Density of disc and sphere packings : theoretical and computational aspects of local density approach
Auteur / Autrice : | Daria Pchelina |
Direction : | Thomas Fernique |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 26/10/2023 |
Etablissement(s) : | Paris 13 |
Ecole(s) doctorale(s) : | École doctorale Galilée (Villetaneuse, Seine-Saint-Denis) |
Partenaire(s) de recherche : | Laboratoire : Laboratoire d'informatique de Paris Nord (Paris) |
Jury : | Président / Présidente : Xavier Goaoc |
Examinateurs / Examinatrices : Nabil Mustafa, Nathalie Revol, Guillaume Theyssier | |
Rapporteurs / Rapporteuses : Sándor P. Fekete, Michaël Rao |
Mots clés
Mots clés contrôlés
Mots clés libres
Résumé
Comment empiler un nombre infini d’oranges pour maximiser la proportion de l’espace couvert ? Kepler a conjecturé que l’empilement des “balles de canon” est optimal. 400 ans se sont écoulés avant que cette conjecture soit démontrée par Hales et Ferguson dont la preuve comporte 6 papiers et des dizaines de milliers de lignes de code informatique. Comment arranger un nombre infini de pièces de monnaie de 3 rayons différents sur une table infinie pour maximiser la proportion de la surface couverte ? Un arrangement de disques est dit triangulé si chacun de ses “trous” est borné par trois disques mutuellement tangents. Connelly a conjecturé que si de tels arrangements existent, l’un d’eux maximise la proportion de la surface couverte; cela est vrai pour les arrangements unaires et binaires. Dans cette thèse, nous étudions diverses techniques utilisées dans la preuve de la conjecture de Kepler ainsi que dans d’autres résultats importants de le domaine des arrangements de disques et de sphères, tels que la redistribution de la densité locale basée sur la recherche par l’ordinateur et l’arithmétique d’intervalles. Cela nous permet de prouver l’assertion de la conjecture de Connelly pour 32 triplets de rayons de disques triangulés et de la réfuter pour 45 autres triplets. En outre, nous obtenons des bornes précises sur la densité locale des cellules simpliciales dans les empilements à 2 sphères en 3D.