Cette thèse traite de plusieurs aspects algorithmiques des courbes algébriques. La première partie décrit et implémente en Magma un algorithme de calcul des tordues pour les courbes sur les corps finis et en étudie la complexité. Dans le cas hyperellitptique, il s’agit du premier algorithme complet pour faire cela en tout genre. La deuxième partie construit des familles représentatives pour les courbes non hyperelliptiques de genre 3 afin de permettre leur énumération efficace en lien avec le problème de l’obstruction de Serre. Cette partie a fait l’objet d’une publication dans ANTS et une annexe de la thèse est constituée d’un préprint étudiant un modèle statistique pour l’interprétation des données obtenues. La dernière partie de la thèse étudie les invariants et covariants des formes binaires en lien avec la description de l’espace de modules des courbes de genre 2. On y décrit en particulier une nouvelle opération pour engendrer des covariants en petite caractéristique. On étudie aussi l’application d’une nouvelle stratégie (dite de Geyer-Sturmfels) pour obtenir les algèbres de séparants et on l’applique au cas du degré 4 et du degré 6. Enfin, un dernier chapitre montre la validité d’un algorithme de reconstruction pour les courbes de genre 2 à partir de leurs invariants en toute caractéristique différente de 2 et l’implémente en SAGE. / This thesis addresses several algorithmic aspects of algebraic curves.The first part describe and plug in Magma a computational algorithm of twists for the curves over finite fields and study it's complexity. In the hyperelliptic case, it is the first complete algorithm to do this in all genus. The second part builts representatives family for the non hyperelliptic curves of genus 3 to enable them effective enumeration in connection with the Serre obstruction problem. This part has been published in ANTS and an annex of this thesis is made up of a preprint studing a statistic model for interpreting the data obtained.The last part of the thesis studies the invariants and covariants of binary forms in connexion with the description of the moduli space of curves of genus 2. A new operation in particular is described to generate covariants in small characteristic. We study to the implementation of a new strategy (called Geyer-Sturmfels) to get the algebras of separants and we apply it of the case of degree 4 ans 6. Finally, the last chapter shows the validity of a reconstruction algorithm for genus 2 curves from their invariants in all characteristic diferent from 2 and implements it in SAGE .
| Identifer | oai:union.ndltd.org:theses.fr/2015AIXM4088 |
| Date | 04 December 2015 |
| Creators | Ulpat Rovetta, Florent |
| Contributors | Aix-Marseille, Ritzenthaler, Christophe |
| Source Sets | Dépôt national des thèses électroniques françaises |
| Language | French |
| Detected Language | French |
| Type | Electronic Thesis or Dissertation, Text |
Page generated in 0.0026 seconds