[Formes inhomogènes extrêmes]
G.F. Voronoi (1868–1908) wrote two memoirs in which he describes two reduction theories for lattices, well-suited for sphere packing and covering problems. In his first memoir a characterization of locally most economic packings is given, but a corresponding result for coverings has been missing. In this paper we bridge the two classical memoirs.
By looking at the covering problem from a different perspective, we discover the missing analogue. Instead of trying to find lattices giving economical coverings we consider lattices giving, at least locally, very uneconomical ones. We classify local covering maxima up to dimension and prove their existence in all dimensions beyond.
New phenomena arise: Many highly symmetric lattices turn out to give uneconomical coverings; the covering density function is not a topological Morse function. Both phenomena are in sharp contrast with the packing problem.
G.F. Voronoi (1868–1908) a écrit deux mémoires dans lesquels il décrit deux théories de réduction pour les réseaux, l’une adaptée aux empilements de sphères et l’autre aux recouvrements de sphères. Dans son premier mémoire une charactérisation des empilements de sphères qui sont localement les plus économiques est donnée. Dans cet article, nous relions ces deux mémoires classiques.
En considérant le problème sous un autre angle, nous faisons apparaître l’analogue manquant. Au lieu de considérer les réseaux donnant des recouvrements localement économiques, nous considérons les réseaux qui sont localement les moins économiques. Nous classifions ces réseaux jusqu’à la dimension 6 et nous prouvons leur existence dans les dimensions suivantes.
De nouveaux phénomènes apparaissent : de nombreux réseaux de haute symétrie donnent des réseaux non économiques ; la fonction de densité de recouvrement n’est pas une fonction topologique de Morse. Ces deux phénomènes sont en contraste frappant avec le cas des empilements de sphères.
Keywords: lattices, Delone polytopes, spherical $t$-designs, sphere packing, sphere covering, Voronoi reduction theory
Mots-clés : réseaux, polytopes de Delaunay, designs sphériques, empilements de sphères, recouvrements de sphères, théorie de réduction de Voroni
Dutour Sikirić, Mathieu 1 ; Schürmann, Achill 2 ; Vallentin, Frank 3
@article{AIF_2012__62_6_2227_0,
author = {Dutour Sikiri\'c, Mathieu and Sch\"urmann, Achill and Vallentin, Frank},
title = {Inhomogeneous extreme forms},
journal = {Annales de l'Institut Fourier},
pages = {2227--2255},
year = {2012},
publisher = {Association des Annales de l{\textquoteright}institut Fourier},
volume = {62},
number = {6},
doi = {10.5802/aif.2748},
mrnumber = {3060757},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.2748/}
}
TY - JOUR AU - Dutour Sikirić, Mathieu AU - Schürmann, Achill AU - Vallentin, Frank TI - Inhomogeneous extreme forms JO - Annales de l'Institut Fourier PY - 2012 SP - 2227 EP - 2255 VL - 62 IS - 6 PB - Association des Annales de l’institut Fourier UR - http://geodesic.mathdoc.fr/articles/10.5802/aif.2748/ DO - 10.5802/aif.2748 LA - en ID - AIF_2012__62_6_2227_0 ER -
%0 Journal Article %A Dutour Sikirić, Mathieu %A Schürmann, Achill %A Vallentin, Frank %T Inhomogeneous extreme forms %J Annales de l'Institut Fourier %D 2012 %P 2227-2255 %V 62 %N 6 %I Association des Annales de l’institut Fourier %U http://geodesic.mathdoc.fr/articles/10.5802/aif.2748/ %R 10.5802/aif.2748 %G en %F AIF_2012__62_6_2227_0
Dutour Sikirić, Mathieu; Schürmann, Achill; Vallentin, Frank. Inhomogeneous extreme forms. Annales de l'Institut Fourier, Tome 62 (2012) no. 6, pp. 2227-2255. doi: 10.5802/aif.2748
Cité par Sources :