Graphes de Steinhaus réguliers et triangles de Steinhaus dans les groupes cycliques

par Jonathan Chappelon

Thèse de doctorat en Mathématiques

Sous la direction de Shalom Eliahou.

Soutenue en 2008

à Littoral .

  • Titre traduit

    Regular Steinhaus graphs and Steinhaus triangles in finite cyclic groups


  • Pas de résumé disponible.


  • Résumé

    La première partie de la thèse porte sur les graphes de Steinhaus réguliers. On commence par obtenir une nouvelle preuve du théorème de Dymacek, selon lequel toute matrice de Steinhaus associée à un graphe pair est bisymétrique, en exhibant une relation entre les éléments de l’antidiagonale d’une matrice de Steinhaus et les degrés des sommets du graphe associé. Ce théorème est ensuite utilisé pour montrer que toute matrice de Steinhaus associée à un graphe régulier de degré impair admet une grande sous-matrice multisymétrique. On étudie alors les matrices de Steinhaus multisymétriques, en particulier celles dont le graphe associé admet une certaine régularité. Cette étude permet enfin de vérifier jusqu’à 1500 sommets une conjecture de Dymacek, qui annonce que le graphe complet à deux sommets K2 est le seul graphe de Steinhaus régulier de degré impair, améliorant ainsi d’un facteur 12 la borne précédemment connue (117 sommets). La seconde partie porte sur les triangle de Steinhaus dans Z/nZ. En 1978, Molluzo pose le problème de savoir si, pour tout n≥1 et pour toute longueur admissible m, il existe une suite balancée de longueur m dans Z/nZ , c’est à dire une suite dont le triangle de Steinhaus associé contienne chaque élément de Z/nZ avec la même multiplicité. On donne ici une réponse complète et positive au Problème de Molluzo dans tout groupe cyclique d’ordre une puissance de 3. Plus généralement, on construit une infinité de suites balancées dans tout groupe cyclique d’ordre impair. Ces résultats, qui sont les premiers obtenus sur ce problème dans Z/nZ pour n>3, proviennent de l’étude des triangles de Steinhaus des suites arithmétiques dans les groupes cycliques.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (140 p.)
  • Annexes : Bibliogr. p. 115-116.

Où se trouve cette thèse ?

  • Bibliothèque : Université du Littoral-Côte d'Opale (Calais, Pas-de-Calais). Bibliothèque. Section Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Université du Littoral-Côte d'Opale (Calais, Pas-de-Calais). Bibliothèque. Section Sciences.
  • Consultable sur place dans l'établissement demandeur
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.