Skip to Main content Skip to Navigation
Theses

Geometric distance graphs, lattices and polytopes

Résumé : Un graphe métrique G(X;D) est un graphe dont l’ensemble des sommets est l’ensemble X des points d’un espace métrique (X; d), et dont les arêtes relient les paires fx; yg de sommets telles que d(x; y) 2 D. Dans cette thèse, nous considérons deux problèmes qui peuvent être interprétés comme des problèmes de graphes métriques dans Rn. Premièrement, nous nous intéressons au célèbre problème d’empilements de sphères, relié au graphe métrique G(Rn; ]0; 2r[) pour un rayon de sphère r donné. Récemment, Venkatesh a amélioré d’un facteur log log n la meilleure borne inférieure connue pour un empilement de sphères donné par un réseau, pour une suite infinie de dimensions n. Ici nous prouvons une version effective de ce résultat, dans le sens où l’on exhibe, pour la même suite de dimensions, des familles finies de réseaux qui contiennent un réseaux dont la densité atteint la borne de Venkatesh. Notre construction met en jeu des codes construits sur des corps cyclotomiques, relevés en réseaux grâce à un analogue de la Construction A. Nous prouvons aussi un résultat similaire pour des familles de réseaux symplectiques. Deuxièmement, nous considérons le graphe distance-unité G associé à une norme k_k. Le nombre m1 (Rn; k _ k) est défini comme le supremum des densités réalisées par les stables de G. Si la boule unité associée à k _ k pave Rn par translation, alors il est aisé de voir que m1 (Rn; k _ k) > 1 2n . C. Bachoc et S. Robins ont conjecturé qu’il y a égalité. On montre que cette conjecture est vraie pour n = 2 ainsi que pour des régions de Voronoï de plusieurs types de réseaux en dimension supérieure, ceci en se ramenant à la résolution de problèmes d’empilement dans des graphes discrets.
Document type :
Theses
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01677284
Contributor : Abes Star :  Contact
Submitted on : Monday, January 8, 2018 - 11:13:06 AM
Last modification on : Wednesday, January 31, 2018 - 5:23:03 AM
Document(s) archivé(s) le : Friday, May 4, 2018 - 12:47:48 AM

File

MOUSTROU_PHILIPPE_2017.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01677284, version 1

Collections

Citation

Philippe Moustrou. Geometric distance graphs, lattices and polytopes. General Mathematics [math.GM]. Université de Bordeaux, 2017. English. ⟨NNT : 2017BORD0802⟩. ⟨tel-01677284⟩

Share

Metrics

Record views

882

Files downloads

358