Spelling suggestions: "subject:"comptage dde points"" "subject:"comptage dee points""
1 |
Lemmes de zéros et distribution des valeurs des fonctions méromorphes / Zero estimates and value distribution of meromorphic functionsVillemot, Pierre 06 November 2018 (has links)
Cette thèse porte sur des propriétés arithmétiques des fonctions méromorphes et transcendantes d'une variable. Dans le chapitre 3, nous définissons des mesures de transcendance pour les fonctions holomorphes et méromorphes sur un domaine régulier de C puis nous majorons ces mesures en fonction de la distribution des petites valeurs de la fonction étudiée.Grâce aux théories de Nevanlinna et d'Ahlfors, nous étudions dans le chapitre 4 la distribution des petites valeurs de certaines classes de fonctions méromorphes sur D ou C afin d'obtenir pour celles-ci des majorations explicites de leurs mesures de transcendance. L'application principale de ce travail est l'obtention de nouveaux lemmes de zéros polynomiaux pour de grandes familles de fonctions méromorphes et en particulier pour les fonctions de Weierstrass et les fonctions fuchsiennes. Dans le chapitre 5, nous montrons que ces lemmes de zéros polynomiaux conduisent à des bornes logarithmiques du nombre de points algébriques de degré et hauteur bornée contenus dans les graphes des fonctions étudiées. / This PhD thesis is about some arithmetic properties of meromorphic functions of one variable.In chapter 3, we define the transcendental measures for holomorphic and meromorphic functions on a regular domain of C, then we obtain upper bounds of these measures in terms of the distribution of small values of the function.Thanks to the Nevanlinna and Ahlfors theories, we study in chapter 4 the distribution of small values of some classes of meromorphic functions on D or C in order to obtain explicit upper bounds of transcendental measures.The main application of this work is the demonstration of new polynomial zero estimates for large classes of meromorphic functions, in particular for Weierstrass functions and fuchsian functions.In chapter 5, we prove that polynomial zero estimates lead to logarithmic bounds of the number of algebraic points of bounded degree and height contained in the graph of the function.
|
2 |
Comptage de points de courbes hyperelliptiques en grande caractéristique : algorithmes et complexité / Counting points on hyperelliptic curves in large characteristic : algorithms and complexityAbelard, Simon 07 September 2018 (has links)
Le comptage de points de courbes algébriques est une primitive essentielle en théorie des nombres, avec des applications en cryptographie, en géométrie arithmétique et pour les codes correcteurs. Dans cette thèse, nous nous intéressons plus particulièrement au cas de courbes hyperelliptiques définies sur des corps finis de grande caractéristique $p$. Dans ce cas de figure, les algorithmes dérivés de ceux de Schoof et Pila sont actuellement les plus adaptés car leur complexité est polynomiale en $\log p$. En revanche, la dépendance en le genre $g$ de la courbe est exponentielle et se fait cruellement sentir même pour $g=3$. Nos contributions consistent principalement à obtenir de nouvelles bornes pour la dépendance en $g$ de l'exposant de $\log p$. Dans le cas de courbes hyperelliptiques, de précédents travaux donnaient une borne quasi-quadratique que nous avons pu ramener à linéaire, et même constante dans le cas très particuliers de familles de courbes dites à multiplication réelle (RM). En genre $3$, nous avons proposé un algorithme inspiré de ceux de Schoof et de Gaudry-Harley-Schost dont la complexité, en général prohibitive, devient très raisonnable dans le cas de courbes RM. Nous avons ainsi pu réaliser des expériences pratiques et compter les points d'une courbe hyperelliptique de genre $3$ pour un $p$ de 64 bits / Counting points on algebraic curves has drawn a lot of attention due to its many applications from number theory and arithmetic geometry to cryptography and coding theory. In this thesis, we focus on counting points on hyperelliptic curves over finite fields of large characteristic $p$. In this setting, the most suitable algorithms are currently those of Schoof and Pila, because their complexities are polynomial in $\log q$. However, their dependency in the genus $g$ of the curve is exponential, and this is already painful even in genus 3. Our contributions mainly consist of establishing new complexity bounds with a smaller dependency in $g$ of the exponent of $\log p$. For hyperelliptic curves, previous work showed that it was quasi-quadratic, and we reduced it to a linear dependency. Restricting to more special families of hyperelliptic curves with explicit real multiplication (RM), we obtained a constant bound for this exponent.In genus 3, we proposed an algorithm based on those of Schoof and Gaudry-Harley-Schost whose complexity is prohibitive in general, but turns out to be reasonable when the input curves have explicit RM. In this more favorable case, we were able to count points on a hyperelliptic curve defined over a 64-bit prime field
|
3 |
Problèmes arithmétiques relatifs à certaines familles de courbes sur les corps finisRitzenthaler, Christophe 25 June 2003 (has links) (PDF)
Cette thèse comporte trois parties. La première traite du groupe des automorphismes des courbes modulaires X(N), N premier, sur F_p, p différent de N. On y démontre que, pour p>3 et X(N) ordinaire, ce groupe est exactement PSL_2(Z/NZ). On traite également complètement les cas N=7,11,13. La deuxième partie concerne les courbes optimales. On y montre que N_3(5)=13 et on étudie les propriétés géométriques (groupe d'automorphismes et revêtements) d'une courbe atteignant cette borne. La dernière partie est une extension de la méthode AGM pour le calcul du nombre de points en caractéristique 2 sur une courbe de genre 3 ordinaire et non hyperelliptique. On y démontre la formule reliant les rapports de thêta constantes au produit des valeurs propres du Frobenius unités 2-adiques. On donne un algorithme pour le calcul algébrique des rapports initiaux, un bon modèle de calcul (i.e tel que les calculs s'effectuent dans une extension non ramifiée fixe de Q_2) et on montre comment retrouver le polynôme caractéristique grâce à LLL.
|
4 |
Comptage des points rationnels dans les variétés arithmétiques / Counting rational points in the arithmetic varietiesLiu, Chunhui 16 December 2016 (has links)
Le comptage des points rationnels est un problème classique en géométrie diophantienne. On s’intéresse à des majorations du nombre des points rationnels de hauteur bornée qui sont valables pour toute hypersurface arithmétique de degré fixé d’un espace projectif. Dans ce but, on construit une famille d’hypersurfaces auxiliaires qui contiennent tous les points rationnels de hauteur bornée mais ne contiennent pas le point générique de l’hypersurface initiale. Plusieurs outils géométriques sont développés ou adaptés dans le cadre de la géométrie d’Arakelov et de la géométrie diophantienne afin d’appliquer la méthode des déterminants par la langage de la géométrie d’Arakelov, notamment une majoration et une minoration explicite uniforme de la fonction de Hilbert-Samuel arithmétrique d’une hypersurface. Pour un schéma projectif réduit de dimension pure sur un anneau d’entiers algébriques, on donne une majoration du nombre des places sur lesquelles la fibre ne soit pas réduite. Cette majoration est utile pour la construction des hypersurfaces auxiliaires mentionnées au-dessus. De plus, la géométrie sur un corps fini joue un rôle important dans ce problème. Dans ce travail, l’un des ingrédients clé dans ce travail est une majoration effective liée à une fonction de comptage des multiplicités des points rationnels dans une hypersurface projective réduite définie sur un corps fini, qui donne une description de la complexité de son lieu singulier. Pour ce problème de comptage de multiplicités, l’outil principal est la théorie d’intersection sur un espace projectif. / Counting rational points is a classical problem in Diophantine geometry. We are interested inupper bounds for the number of rational points of bounded height of an arithmetic hypersurface with bounded degree in a projective space. For this propose, we construct a family of auxiliary hypersurfaces which contain all these rational points of bounded height but don’t contain the generic point of this hypersurface. Several tools of Arakelov geometry and Diophantine geometry are developed or adapted in this work in order to apply the determinant method by the approach of Arakelov geometry, especially a uniform explicit upper bound and a uniform explicit lower bound of the arithmetic Hilbert-Samuel function of a hypersurface. For a reduced pure dimensional projective scheme over a ring of algebraic integers, we give an upper bound of the number of places over which the fiber is not reduced any longer. This upper bound is useful for the construction of these auxilary hypersurfaces mentioned above. In addition, the geometry over a finite field plays an important role in this problem. One of the key ingredients in this work is an e_ective upper bound for a counting function of multiplicities of rational points in a reduced projective hypersurface defined over a finite field, which gives a description of the complexity of its singular locus. For this problem of counting multiplicities, the major tool is intersection theory on a projective space
|
5 |
Répartition des points rationnels sur certaines classes de variétés algébriques / Distribution of rational points of bounded height on certain algebraic varietiesDestagnol, Kévin 08 June 2017 (has links)
Dans cette thèse, nous étudions les conjectures de Manin et Peyre pour plusieursclasses de variétés algébriques. Les conjectures de Manin et Peyre décrivent pour les variétés"presque de Fano" le comportement asymptotique des points rationnels de hauteur inférieure à B lorsque B tend vers l’infini en termes d’invariants géométriques de la variété.Nous démontrons dans un premier temps, les conjectures de Manin et Peyre pour la famille de surfaces de Châtelet définies comme modèle minimal propre et lisse de variétés affines de A3Q d’équation Y 2 + Z2 = F(X, 1) pour une forme binaire F de degré 4 sans racine multiple admettant une factorisation du type F = L1L2Q avec L1 et L2 deux formes linéaires et Q une forme quadratique irréductible sur Q[i], achevant ainsi le traitement des conjectures de Manin et Peyre dans le cas des surfaces de Châtelet avec a = −1 initié par La Bretèche, Browning et Peyre.Dans une deuxième partie de cette thèse, nous déterminons un anneau de Cox de type identité sur Q de certaines surfaces fibrées en coniques comprenant les surfaces de Châtelet. Nous en déduisons une description de certains torseurs pour ces variétés. Cela nous permet de préciser la géométrie derrière les preuves de la conjectures de Manin et notamment de préciser le traitement de la constante dans le cas où F = Q1Q2 pour Qiune forme quadratique irréductible sur Q[i]. Par ailleurs, cela permet également d’ouvrir l’espoir de nouvelles applications. Enfin, dans une troisième partie, nous établissons pour tout n > 2, les conjectures de Manin et Peyre pour la famille d’hypersurfaces singulières, de dimension 2n−2, normales et projectives Wn de P2n−1 définies par l’équation x1y2y3 · · · yn + x2y1y3 · · · yn + · · · + xny1y2 · · · yn−1 = 0 généralisant les travaux de Blomer, Brüdern et Salberger dans le cas n = 3. Les méthodes utilisées reposent sur des travaux récents de La Bretèche sur le nombre de matrices aléatoires pour la partie comptage et sur une annexe de Salberger afin de construire une résolution crépante de Wn et d’expliciter son torseur versel pour la partie conjecture de Peyre. / In this thesis, we study the Manin and Peyre’s conjectures for several families of algebraic varieties. The Manin and Peyre’s conjectures describe the distribution of rational points of height less than B when B goes to infinity for "almost Fano" varieties in termso f geometric invariants of the variety. We prove in a first part the Manin and Peyre’s conjectures for the family of Châteletsurfaces defined as minimal proper smooth model of affine varieties of A3Q of the shapeY 2 + Z2 = F(X, 1)for a binary form F of degree 4 without multiple roots and factorizing as F = L1L2Q withL1 and L2 two linear forms and Q a quadratic form irreducible over Q[i], settling the las tremaining case of the Manin and Peyre’s conjectures for Châtelet surfaces with a = −1after works of La Bretèche, Browning, Peyre and Tenenbaum .In a second part, we find a Cox ring of identity type over Q for a family of conic bundle surfaces which contains Châtelet surfaces. This yields a description of some torsors overthese surfaces over Q and it allows us to better describe the geometry behind the existing proofs of Manin’s conjecture for Châtelet surfaces, especially in the case F = Q1Q2 with Qj a quadratic form which is irreducible over Q[i]. Moreover, this result opens the way to new applications. Finally, in a third part, we establish the Manin and Peyre’s conjectures for all n > 2for the family of singular normal projective hypersurfaces Wn of dimension 2n−2 of P2n−1defined by the equation x1y2y3 · · · yn + x2y1y3 · · · yn + · · · + xny1y2 · · · yn−1 = 0 generalizing work of Blomer, Brüdern and Salberger in the case n = 3. The method used in this work relies on recent work of La Bretèche about the number of stochastic matrices for the counting part and on an Appendix by Salberger in order to construct a crepantre solution of Wn and to describe its versal torsor for Peyre’s conjecture.
|
6 |
Arithmetic Aspects of Point Counting and Frobenius DistributionsShieh, Yih-Dar 17 December 2015 (has links)
Cette thèse se compose de deux parties. Partie 1 étudie la décomposition des groupes de cohomologie pour une famille de courbes non hyperelliptiques de genre 3 avec une involution, et le bénéfice d'une telle décomposition dans le calcul de Frobenius utilisant l'algorithme de Kedlaya. L'involution d'une telle courbe C induit un morphisme de degré 2 vers une courbe elliptique E, ce qui donne une décomposition de Jac(C) en E et en une surface abélienne A, à partir desquelles le Frobenius sur C peut être récupérée. En E, le polynôme caractéristique du Frobenius peut être calculé en utilisant un algorithme efficace et rapide en pratique. En travaillant avec le sous-groupe V de $H^1_{MW}(C)$, on obtient une meilleure constante que l'application directe de la méthode de Kedlaya à C. À ma connaissance, ceci est la première utilisation de la décomposition de la cohomologie induite par une décomposition (à isogénie près) de la jacobienne en l'algorithme de Kedlaya. Dans partie 2, je propose une nouvelle approche aux distributions de Frobenius et aux groupes de Sato-Tate, qui utilise les relations d'orthogonalité des caractères irréductibles du groupe de Lie USp(2g) et ses sous-groupes. Dans ce but, je présente d'abord une méthode simple pour calculer les caractères irréductibles de USp(2g), et puis je développe un algorithme basé sur la formule de Brauer-Klimyk. Les avantages de cette nouvelle approche sont examinés en détail. J'utilise aussi la famille de courbes dans partie 1 comme une étude de cas. Les analyses et les comparaisons montrent que l'approche par la théorie des caractères est un outil plus intrinsèque et très prometteur pour l'étude des groupes de Sato-Tate. / This thesis consists of two parts. Part 1 studies the decomposition of cohomology groups induced by automorphisms for a family of non-hyperelliptic genus 3 curves with involution, and I investigate the benefit of such decomposition in the computation of Frobenius using Kedlaya's algorithm. The involution of a curve C in this family induces a degree 2 map to an elliptic curve E, which gives a decomposition of the Jacobian of C into E and an abelian surface A, from which the Frobenius on C can be recovered. On E, the characteristic polynomial of the Frobenius can be computed using an efficient and fast algorithm. By working with the cohomology subgroup V of $H^1_{MW}(C)$, we get a constant speed-up over a straightforward application of Kedlaya's method to C. To my knowledge, this is the first use of decomposition of the cohomology induced by an isogeny decomposition of the Jacobian in Kedlaya's algorithm. In Part 2, I propose a new approach to Frobenius distributions and Sato-Tate groups, which uses the orthogonality relations of the irreducible characters of the compact Lie group USp(2g) and its subgroups. To this purpose, I first present a simple method to compute the irreducible characters of USp(2g), then I develop an algorithm based on the Brauer-Klimyk formula. The advantages of this new approach to Sato-Tate groups are examined in detail. The results show that the error grows slowly. I also use the family of genus 3 curves studied in Part 1 as a case study. The analyses and comparisons show that the character theory approach is a more intrinsic and very promising tool for studying Sato-Tate groups.
|
Page generated in 0.0623 seconds