Automorphismes projectifs et polynômes binaires irréductibles - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2010

Projective automorphisms and irreducible binary polynomials

Automorphismes projectifs et polynômes binaires irréductibles

Résumé

The first part is devoted to the enumeration of the orbits of the irreducible binary polynomials (ibp) under the action of the automorphism group of the projective line P1 over GF(2) (for a given degree). The second part gives quadratic and cubic transformations allowing to construct new ibps from given ones. The third part is an interpretation of these transformations using elliptic curves. New sequences were recorded in the OEIS. The work prolongates the results of Carlitz, Meyn , Gotz, Wiedeman...
La première partie est consacrée à l'énumération des orbites des polynômes binaires irréductibles (ibp) sous l'action du groupe d'automorphismes de la droite projective P1 sur GF(2) (pour un degré donné). La deuxième partie donne des transformations quadratiques et cubiques permettant de construire de nouvelles ipp à partir d'ips données. La troisième partie est une interprétation de ces transformations à l'aide de courbes elliptiques. De nouvelles séquences ont été enregistrées dans l'OEIS. L'ouvrage prolonge les résultats de Carlitz, Meyn, Gotz, Wiedeman...
Fichier principal
Vignette du fichier
these.pdf (586.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-04156233 , version 1 (07-07-2023)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : tel-04156233 , version 1

Citer

Philippe Ravache. Automorphismes projectifs et polynômes binaires irréductibles. Informatique [cs]. Université de Rouen, 2010. Français. ⟨NNT : ⟩. ⟨tel-04156233⟩
20 Consultations
13 Téléchargements

Partager

Gmail Facebook X LinkedIn More