En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Documents Gorla, Elisa 7 résultats

Filtrer
Sélectionner : Tous / Aucun
Q
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
For a long time people have been interested in finding and constructing curves over finite fields with many points. For genus 1 and genus 2 curves, we know how to construct curves over any finite field of defect less than 1 or 3 (respectively), i.e. with a number of points at distance at most 1 or 3 to the upper bound given by the Hasse-Weil-Serre bound. The case of genus 3 is still open after more than 40 years of research. In this talk I will take a different approach based on the random matrix theory of Katz-Sarnak, that describe the distribution of the number of points, to prove the existence, for all $\epsilon>0$, of curves of genus $g$ over $\mathbb{F}_{q}$ with more than $1+q+(2 g-\epsilon) \sqrt{q}$ points for $q$ big enough. I will also discuss some explicit constructions as well as some details about the asymmetric of the distribution of the trace of the Frobenius for curves of genus 3 .This is a joint work with J. Bergström, E. Howe and C. Ritzenthaler.[-]
For a long time people have been interested in finding and constructing curves over finite fields with many points. For genus 1 and genus 2 curves, we know how to construct curves over any finite field of defect less than 1 or 3 (respectively), i.e. with a number of points at distance at most 1 or 3 to the upper bound given by the Hasse-Weil-Serre bound. The case of genus 3 is still open after more than 40 years of research. In this talk I will ...[+]

11G20 ; 14H25 ; 14H30 ; 11R45

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
Algebraic curves over a finite field $\mathbb{F}_{q}$ and their function fields have been a source of great fascination for number theorists and geometers alike, ever since the seminal work of Hasse and Weil in the 1930s and 1940s. Many important and fruitful ideas have arisen out of this area, where number theory and algebraic geometry meet. For a long time, the study of algebraic curves and their function fields was the province of pure mathematicians. But then, in a series of three papers in the period 1977-1982, Goppa found important applications of algebraic curves over finite fields to coding theory. The key point of Goppa's construction is that the code parameters are essentially expressed in terms of arithmetic and geometric features of the curve, such as the number $N_{q}$ of $\mathbb{F}_{q}$-rational points and the genus $g$. Goppa codes with good parameters are constructed from curves with large $N_{q}$ with respect to their genus $g$. Given a smooth projective, algebraic curve of genus $g$ over $\mathbb{F}_{q}$, an upper bound for $N_{q}$ is a corollary to the celebrated Hasse-Weil Theorem,$$N_{q} \leq q+1+2 g \sqrt{q} .$$Curves attaining this bound are called $\mathbb{F}_{q}$-maximal. The Hermitian curve $\mathcal{H}$, that is, the plane projective curve with equation$$X^{\sqrt{q}+1}+Y^{\sqrt{q}+1}+Z^{\sqrt{q}+1}=0,$$is a key example of an $\mathbb{F}_{q}$-maximal curve, as it is the unique curve, up to isomorphism, attaining the maximum possible genus $\sqrt{q}(\sqrt{q}-1) / 2$ of an $\mathbb{F}_{q^{-}}$ maximal curve. Other important examples of maximal curves are the Suzuki and the Ree curves. It is a result commonly attributed to Serre that any curve which is $\mathbb{F}_{q}$-covered by an $\mathbb{F}_{q}$-maximal curve is still $\mathbb{F}_{q}$-maximal. In particular, quotient curves of $\mathbb{F}_{q}$-maximal curves are $\mathbb{F}_{q}$-maximal. Many examples of $\mathbb{F}_{q}$-maximal curves have been constructed as quotient curves $\mathcal{X} / G$ of the Hermitian/Ree/Suzuki curve $\mathcal{X}$ under the action of subgroups $G$ of the full automorphism group of $\mathcal{X}$. It is a challenging problem to construct maximal curves that cannot be obtained in this way for some $G$. In this talk, we will describe our main contributions to both the theory of maximal curves over finite fields and to applications of algebraic curves with many points in coding theory. In particular, the following three topics will be discussed:
1. Construction of maximal curves
2. Weierstrass semigroups and points on maximal curves;
3. Algebraic curves with many rational points and coding theory.[-]
Algebraic curves over a finite field $\mathbb{F}_{q}$ and their function fields have been a source of great fascination for number theorists and geometers alike, ever since the seminal work of Hasse and Weil in the 1930s and 1940s. Many important and fruitful ideas have arisen out of this area, where number theory and algebraic geometry meet. For a long time, the study of algebraic curves and their function fields was the province of pure ...[+]

11G20 ; 14H25

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
We are interested in the behaviour of Frobenius roots when the base field is fixed and the genus of the curve or the dimension of the abelian variety tends to infinity. I shall explain how to put the question and what are the answers. This happens to be a question in algebraic number theory and harmonic analysis. For curves (and for number fields) these are my old results with Serge Vladuts, for abelian varieties those of J.-P. Serre (séminaire Bourbaki, 2018) and my work in progress with Nicolas Nadirashvili.[-]
We are interested in the behaviour of Frobenius roots when the base field is fixed and the genus of the curve or the dimension of the abelian variety tends to infinity. I shall explain how to put the question and what are the answers. This happens to be a question in algebraic number theory and harmonic analysis. For curves (and for number fields) these are my old results with Serge Vladuts, for abelian varieties those of J.-P. Serre (séminaire ...[+]

11S40 ; 11R04 ; 11R58 ; 14G15 ; 14K15

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Factoring polynomials over function fields - Voloch, José Felipe (Auteur de la Conférence) | CIRM H

Multi angle

If $K$/$k$ is a function field in one variable of positive characteristic, we describe a general algorithm to factor one-variable polynomials with coefficients in $K$. The algorithm is flexible enough to find factors subject to additional restrictions, e.g., to find all roots that belong to a given finite dimensional $k$-subspace of $K$ more efficiently. This has an application to list decoding of AG codes that we also describe.

12Y05 ; 11R09 ; 11T71

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
I will start from reviewing Gröbner bases and their connection to polynomial system solving. The problem of solving a polynomial system of equations over a finite field has relevant applications to cryptography and coding theory. For many of these applications, being able to estimate the complexity of computing a Gröbner basis is crucial. With these applications in mind, I will review linear-algebra based algorithms, which are currently the most efficient algorithms available to compute Gröbner bases. I will define and compare several invariants, that were introduced with the goal of providing an estimate on the complexity of computing a Gröbner basis, including the solving degree, the degree of regularity, and the last fall degree. Concrete examples will complement the theoretical discussion.[-]
I will start from reviewing Gröbner bases and their connection to polynomial system solving. The problem of solving a polynomial system of equations over a finite field has relevant applications to cryptography and coding theory. For many of these applications, being able to estimate the complexity of computing a Gröbner basis is crucial. With these applications in mind, I will review linear-algebra based algorithms, which are currently the most ...[+]

13P10

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
I will start from reviewing Gröbner bases and their connection to polynomial system solving. The problem of solving a polynomial system of equations over a finite field has relevant applications to cryptography and coding theory. For many of these applications, being able to estimate the complexity of computing a Gröbner basis is crucial. With these applications in mind, I will review linear-algebra based algorithms, which are currently the most efficient algorithms available to compute Gröbner bases. I will define and compare several invariants, that were introduced with the goal of providing an estimate on the complexity of computing a Gröbner basis, including the solving degree, the degree of regularity, and the last fall degree. Concrete examples will complement the theoretical discussion.[-]
I will start from reviewing Gröbner bases and their connection to polynomial system solving. The problem of solving a polynomial system of equations over a finite field has relevant applications to cryptography and coding theory. For many of these applications, being able to estimate the complexity of computing a Gröbner basis is crucial. With these applications in mind, I will review linear-algebra based algorithms, which are currently the most ...[+]

13P10

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

An overview of algebraic geometry codes from surfaces - Nardi, Jade (Auteur de la Conférence) | CIRM H

Multi angle

In the field of coding theory, Goppa's construction of error-correcting codes on algebraic curves has been widely studied and applied. As noticed by M. Tsfasman and S. Vlădut¸, this construction can be generalized to any algebraic variety. This talk aims to shed light on the case of surfaces and expand the understanding of Goppa's construction beyond curves. After discussing the motivations for considering codes from higher–dimensional varieties, we will compare and contrast codes from curves and codes from surfaces, notably regarding the computation of their parameters, their local properties, and asymptotic constructions.[-]
In the field of coding theory, Goppa's construction of error-correcting codes on algebraic curves has been widely studied and applied. As noticed by M. Tsfasman and S. Vlădut¸, this construction can be generalized to any algebraic variety. This talk aims to shed light on the case of surfaces and expand the understanding of Goppa's construction beyond curves. After discussing the motivations for considering codes from higher–dimensional ...[+]

11T71 ; 14G50 ; 94B05

Sélection Signaler une erreur