Classification des formes quadratiques réelles: un contre-exemple à la finitude

David-Olivier Jaquet-Chiffelle; François Sigrist

Acta Arithmetica (1994)

  • Volume: 68, Issue: 3, page 291-294
  • ISSN: 0065-1036

Abstract

top
1. Introduction. On doit à G. Voronoï [Vo] un algorithme de classification complète des formes quadratiques parfaites. Il est dès lors possible, en principe, de déterminer en un temps fini la constante d'Hermite γₙ, qui décrit dans ℝⁿ la densité maximale des empilements de sphères en réseau. L'énorme complexité de l'algorithme lui donne une limite naturelle: il semble actuellement impensable de dépasser la dimension 8, où les explorations ont déjà fourni des milliers de formes parfaites. Signalons cependant que la constante γ₈ a été trouvée par une approche différente (Blichfeldt 1926), et que sa valeur vient d'être confirmée par la détermination de γ₇ [Ja1]. Dans [BMS], on envisage la restriction de l'algorithme de Voronoï à un sous-espace affine T de l'espace vectoriel des formes quadratiques réelles (il faut introduire une restriction géométrique, qui sera clairement remplie ci-dessous: les empilements de sphères associés aux formes T-parfaites doivent être connexes). Dans une telle situation, l'algorithme est exhaustif, mais l'existence d'une condition d'arrêt n'est pas établie. Un des exemples ci-après montrera qu'elle n'existe pas en général. Mentionnons cependant un résultat important [Ja2]: Dans le cas des G-formes (invariantes sous l'action d'un groupe fini G), il n'existe qu'un nombre fini de formes G-parfaites, à G-équivalence près.

How to cite

top

David-Olivier Jaquet-Chiffelle, and François Sigrist. "Classification des formes quadratiques réelles: un contre-exemple à la finitude." Acta Arithmetica 68.3 (1994): 291-294. <http://eudml.org/doc/206662>.

@article{David1994,
abstract = { 1. Introduction. On doit à G. Voronoï [Vo] un algorithme de classification complète des formes quadratiques parfaites. Il est dès lors possible, en principe, de déterminer en un temps fini la constante d'Hermite γₙ, qui décrit dans ℝⁿ la densité maximale des empilements de sphères en réseau. L'énorme complexité de l'algorithme lui donne une limite naturelle: il semble actuellement impensable de dépasser la dimension 8, où les explorations ont déjà fourni des milliers de formes parfaites. Signalons cependant que la constante γ₈ a été trouvée par une approche différente (Blichfeldt 1926), et que sa valeur vient d'être confirmée par la détermination de γ₇ [Ja1]. Dans [BMS], on envisage la restriction de l'algorithme de Voronoï à un sous-espace affine T de l'espace vectoriel des formes quadratiques réelles (il faut introduire une restriction géométrique, qui sera clairement remplie ci-dessous: les empilements de sphères associés aux formes T-parfaites doivent être connexes). Dans une telle situation, l'algorithme est exhaustif, mais l'existence d'une condition d'arrêt n'est pas établie. Un des exemples ci-après montrera qu'elle n'existe pas en général. Mentionnons cependant un résultat important [Ja2]: Dans le cas des G-formes (invariantes sous l'action d'un groupe fini G), il n'existe qu'un nombre fini de formes G-parfaites, à G-équivalence près. },
author = {David-Olivier Jaquet-Chiffelle, François Sigrist},
journal = {Acta Arithmetica},
keywords = {real quadratic forms; Voronoi algorithm},
language = {fre},
number = {3},
pages = {291-294},
title = {Classification des formes quadratiques réelles: un contre-exemple à la finitude},
url = {http://eudml.org/doc/206662},
volume = {68},
year = {1994},
}

TY - JOUR
AU - David-Olivier Jaquet-Chiffelle
AU - François Sigrist
TI - Classification des formes quadratiques réelles: un contre-exemple à la finitude
JO - Acta Arithmetica
PY - 1994
VL - 68
IS - 3
SP - 291
EP - 294
AB - 1. Introduction. On doit à G. Voronoï [Vo] un algorithme de classification complète des formes quadratiques parfaites. Il est dès lors possible, en principe, de déterminer en un temps fini la constante d'Hermite γₙ, qui décrit dans ℝⁿ la densité maximale des empilements de sphères en réseau. L'énorme complexité de l'algorithme lui donne une limite naturelle: il semble actuellement impensable de dépasser la dimension 8, où les explorations ont déjà fourni des milliers de formes parfaites. Signalons cependant que la constante γ₈ a été trouvée par une approche différente (Blichfeldt 1926), et que sa valeur vient d'être confirmée par la détermination de γ₇ [Ja1]. Dans [BMS], on envisage la restriction de l'algorithme de Voronoï à un sous-espace affine T de l'espace vectoriel des formes quadratiques réelles (il faut introduire une restriction géométrique, qui sera clairement remplie ci-dessous: les empilements de sphères associés aux formes T-parfaites doivent être connexes). Dans une telle situation, l'algorithme est exhaustif, mais l'existence d'une condition d'arrêt n'est pas établie. Un des exemples ci-après montrera qu'elle n'existe pas en général. Mentionnons cependant un résultat important [Ja2]: Dans le cas des G-formes (invariantes sous l'action d'un groupe fini G), il n'existe qu'un nombre fini de formes G-parfaites, à G-équivalence près.
LA - fre
KW - real quadratic forms; Voronoi algorithm
UR - http://eudml.org/doc/206662
ER -

References

top
  1. [BMS] A.-M. Bergé, J. Martinet et F. Sigrist, Une généralisation de l'algorithme de Voronoï pour les formes quadratiques, Astérisque 209 (1992), 137-158. Zbl0812.11037
  2. [Ja1] D.-O. Jaquet-Chiffelle, Enumération complète des classes de formes parfaites en dimension 7, Ann. Inst. Fourier (Grenoble) 43 (1) (1993), 21-55. Zbl0769.11028
  3. [Ja2] D.-O. Jaquet-Chiffelle, Trois théorèmes de finitude pour les G-réseaux, en préparation. 
  4. [Vo] G. Voronoï, Sur quelques propriétés des formes quadratiques positives parfaites, J. Reine Angew. Math. 133 (1908), 97-178. Zbl38.0261.01

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.