AccueilđŸ‡«đŸ‡·Chercher

Plan de Fano

En géométrie projective finie, le plan de Fano, portant le nom du mathématicien Gino Fano, est le plus petit plan projectif fini, c'est-à-dire celui comportant le plus petit nombre de points et de droites, à savoir 7 de chaque. C'est le seul plan projectif (au sens des axiomes d'incidence) de 7 points, et c'est le plan projectif sur le corps fini à deux éléments.

Une représentation du plan de Fano (les six segments et le cercle représentent les 7 droites).

Deux définitions équivalentes

Le plan de Fano peut ĂȘtre dĂ©fini de deux façons, soit comme le plan projectif sur le corps Ă  deux Ă©lĂ©ments, soit comme le plus petit plan projectif vĂ©rifiant certains axiomes dits d'incidence. Ces derniers n'assurent pas a priori (c'est une particularitĂ© de la dimension 2) que le plan projectif est dĂ©fini sur un corps, mais dans le cas du plan de Fano elles sont Ă©quivalentes : Ă  isomorphisme prĂšs (bijection conservant l'alignement), il n'y a qu'un seul plan projectif d'ordre 2.

Une représentation du plan de Fano, comme plan projectif sur F2. Le coloriage correspond à la dualité dans la base canonique de l'espace vectoriel sous-jaccent (repÚre projectif (A,B,C,D)).

Définition algébrique

Le plan de Fano est le plan projectif sur le corps Ă  deux Ă©lĂ©ments F2 = Z/2Z. Il est notĂ© P2(F2), PG(2,F2)[1], ou simplement PG(2,2)[2]. Par dĂ©finition les points du plan de Fano sont donc les droites vectorielles de l'espace vectoriel F23, chacune de ces droites possĂšde deux Ă©lĂ©ments dont un seul est non nul, et qui dĂ©finit donc le point. Le plan de Fano possĂšde donc exactement 23 – 1 = 7 points (les 7 Ă©lĂ©ments non nuls de F23). Les droites (projectives) du plan de Fano sont les plans vectoriels de F23, dĂ©finis par une Ă©quation ax + by + cz = 0, oĂč les coefficients a, b et c sont 0 ou 1, et non tous nuls, ce qui fait Ă©galement 7 droites.

La dualité entre l'espace vectoriel F23 et l'espace dual de ses formes linéaires induit une correspondance bijective par dualité entre points et droites[3] du plan projectif. Une telle correspondance (elle n'est pas unique) est indiquée sur le dessin ci-contre.

Le plan de Fano défini comme structure d'incidence

Une structure d'incidence est la donnĂ©e de deux ensembles P (les Ă©lĂ©ments de P sont appelĂ©s points) et D (les Ă©lĂ©ments de D sont appelĂ©s droites) disjoints et d'une relation binaire I entre Ă©lĂ©ments de P et Ă©lĂ©ments de D, soit un sous-ensemble de P×D. Dans ce cadre, un plan projectif est alors dĂ©fini comme une structure d'incidence vĂ©rifiant les axiomes d'incidence de la gĂ©omĂ©trie projective plane[4]. Pour « un point et une droite sont incidents Â», on dit Ă©galement que le point est sur la droite ou que la droite passe par le point.

Ainsi le plan projectif PG(2,F2) dĂ©finit bien une structure d'incidence, qui peut se dĂ©crire soit par la matrice de la relation binaire, dite matrice d'incidence, ou par la donnĂ©e pour chaque droite des ensembles de points qui lui sont incidents. Pour les notations du dessin ci-dessus, cela donne (la matrice ci-dessous rĂ©pond Ă  la question « telle droite est-elle incidente Ă  tel point ? Â», 1 signifiant que oui, et 0 que non) :

ABCDEFG
a0110100
b1010010
c1100001
d0000111
e1001100
f0101010
g0011001
a={B, C, E}
b={A, C, F}
c={A, B, G}
d={E, F, G}
e={A, D, E}
f={B, D, F}
g={C, D, G}

Si l'on voit chacune des 7 droites comme l'ensemble des 3 points qui lui sont incidents, la relation d'incidence est la relation d'appartenance Ă  cet ensemble. Mais on pourrait tout aussi bien donner pour chaque point l'ensemble des droites passant par ce point. Deux points X et Y Ă©tant donnĂ©s, l'unique droite passant par X et Y peut se noter (XY). Deux droites distinctes x et y Ă©tant donnĂ©es, l'unique point Ă  l'intersection de x et y peut se noter x ∩ y[5]. La symĂ©trie de la matrice met en Ă©vidence une correspondance par dualitĂ© entre points et droites : on peut Ă©changer les noms des points et des droites et l'on obtient la mĂȘme matrice. Une matrice d'incidence du plan de Fano n'est pas nĂ©cessairement symĂ©trique[6].

Une autre représentation du plan de Fano : le quadrangle A, B, C, D et ses trois points diagonaux E, F et G définissent un plan de Fano si ces trois derniers sont alignés.

On vĂ©rifie qu'un plan projectif dĂ©fini axiomatiquement par les seuls axiomes d'incidence contient au moins 7 points et 7 droites. En effet les axiomes d'incidence imposent l'existence d'un quadrangle, c'est-Ă -dire d'un quadrilatĂšre dont 3 points parmi ces 4 ne sont jamais alignĂ©s et qui dĂ©finit donc 6 droites distinctes. On note (ABCD) le quadrangle. Chacun des trois points diagonaux, E = (AD)∩(BC), F =(BD)∩(CA) et G = (CD)∩(AB) ne peut ĂȘtre situĂ© sur aucune autre droite que les deux qui le dĂ©finissent, car sinon deux des 6 droites initiales seraient confondues. En particulier les 3 points diagonaux ne peuvent ĂȘtre confondus ni entre eux, ni avec les points de dĂ©part, et donc le plan possĂšde 7 points au moins. On peut dĂ©cider que les 3 points diagonaux sont alignĂ©s, on obtient ainsi une structure d'incidence de 7 points et 7 droites dont on vĂ©rifie facilement qu'elle satisfait les axiomes de plan projectif. La structure est en fait identique Ă  celle dĂ©finie algĂ©briquement prĂ©cĂ©demment. Tout autre choix indurait l'existence de 3 nouvelles droites (EF), (FG) et (EG), et par intersection par exemple de (EF) avec (CD), de nouveaux points. Il n'y a donc, Ă  isomorphisme de la structure d'incidence prĂšs, qu'un seul plan de 7 points qui est bien le plus petit plan projectif dĂ©fini par les axiomes d'incidences[7].

Qui plus est dans le plan de Fano, tout quadrangle complet a ses 3 points-diagonaux alignés. On en déduit la propriété duale, à savoir que dans le plan de Fano, tout quadrilatÚre complet, donnée de 4 droites dont aucune combinaison de 3 n'est concourante, a ses 3 diagonales concourantes.

Configuration de Fano dans un plan projectif

Ces propriétés sont le cas particulier d'un résultat plus général. On appelle configuration de Fano la donnée dans un plan projectif d'un quadrangle complet dont les points diagonaux sont alignés. Alors[8] :

Proposition. — Soit E un espace vectoriel de dimension 3 sur un corps K. Si le plan projectif P(E) contient une configuration de Fano, le corps K est de caractĂ©ristique 2, et alors tout quadrangle complet a ses points diagonaux alignĂ©s. RĂ©ciproquement si le corps est de caractĂ©ristique 2, tous les quadrangles complets sont des configurations de Fano.

En particulier il n'est pas possible de plonger le plan de Fano dans le plan projectif réel (caractéristique 0), et donc dans le plan euclidien usuel, en conservant l'alignement de tous les points : dans toutes les représentations du plan de Fano au moins l'une des droites est représentée par une courbe.

La proposition peut se démontrer en se ramenant à la géométrie affine. Si l'on rejette à l'infini les deux points diagonaux E et G, le quadrangle (ABCD) devient un parallélogramme. Dire que les points E, F et G sont alignés, se traduit alors par le fait que le point F est à l'infini, c'est-à-dire que les diagonales (AC) et (BD) sont parallÚles. Un simple calcul vectoriel permet de vérifier que c'est bien le cas si le corps est de caractéristique 2, et que sinon, c'est-à-dire dÚs que l'on peut diviser par 2 dans le corps et donc parler de milieu de deux points, ça n'est pas possible.

Par dualité on a le résultat analogue pour les quadrilatÚres complets.

Le graphe d'incidence du plan de Fano met en évidence la dualité : les points rouges représentent les points et les points bleus les droites ou inversement.

Ensemble parfait de différences

Une consĂ©quence immĂ©diate de la dĂ©finition comme structure d'incidence est qu'un plan projectif fini peut ĂȘtre vu comme un graphe biparti, points et droites. Celui du plan de Fano est le graphe de Heawood[9].

Les points et droites du plan de Fano numérotés comme sur le graphe de Heawood ci-dessus.
À la permutation circulaire x ↩ x + 1 modulo 7 correspond une collinĂ©ation du plan, la permutation des droites associĂ©e correspondant Ă  x ↩ x - 1 modulo 7.

L'indexation des points des droites du plan de Fano fournie par le graphe de Heawood permet de caractĂ©riser arithmĂ©tiquement la relation d'incidence, en utilisant la congruence modulo 7. Les Ă©lĂ©ments de Z/7Z peuvent ĂȘtre reprĂ©sentĂ©s par les restes par la division par 7, soit {0, 1, 2, 3, 4, 5, 6}.

  • points: 0, 1, 2, 3, 4, 5, 6
  • droites : {0, 1, 3}, {1, 2, 4}, {2, 3, 5}, {3, 4, 6}, {4, 5, 0}, {5, 6, 1}, {6, 0, 2}

Il y a 7 points et 7 droites. Suivant le graphe, les droites sont obtenues successivement Ă  partir de la premiĂšre ({0, 1, 3}) et en ajoutant le mĂȘme entier Ă  chacun des Ă©lĂ©ments de la premiĂšre droite. La numĂ©rotation des droites se dĂ©duit par symĂ©trie de celle des points.

On en déduit que le sous-ensemble {0, 1, 3} est un ensemble parfait de différences de Z/7Z, ce qui signifie que tout élément de Z/7Z s'écrit comme différence (prise modulo 7) de deux éléments de ce sous-ensemble[10].

Ensemble parfait de différences
0133010
− 0− 0− 1− 0− 3− 3− 1
= 0= 1= 2= 3= 4= 5= 6

L'indexation des points et des droites fournit la caractérisation arithmétique suivante. Un point est incident à une droite quand la somme modulo 7 des indices du point et de la droite appartient à l'ensemble parfait de différences {0, 1, 3}, il n'est pas incident dans le cas contraire.

À l'application sur Z/7Z est donc associĂ©e par cette indexation une permutation des points du plan qui prĂ©serve l'alignement (que l'on appelle collinĂ©ation (en)), et qui engendre un groupe cyclique Ă  7 Ă©lĂ©ments. L'orbite d'un point du plan est l'ensemble de tous les points du plan ; de mĂȘme pour les droites.

Plan de Fano et groupe multiplicatif du corps fini F8

Si on voit maintenant F23 comme le corps fini F8 (qui a une structure d'espace vectoriel de dimension 3 sur F2) les points du plan de Fano correspondent aux Ă©lĂ©ments de F8*, groupe multiplicatif de F8 ; celui-ci est cyclique, donc isomorphe au groupe additif Z/7Z et engendrĂ© par un Ă©lĂ©ment primitif α (voir l'article « Corps fini Â»). Tout Ă©lĂ©ment du plan de Fano est une puissance de α, et (1, α, α2) est une base de l'espace vectoriel F8. La multiplication par α dĂ©finit une application linĂ©aire bijective sur F8, donc une homographie de l'espace projectif. À αi elle associe αi+1, et en indexant αi par i, on retrouve la collinĂ©ation du prĂ©cĂ©dent paragraphe : une droite projective dĂ©finit alors un ensemble parfait de diffĂ©rences. En utilisant cette mĂ©thode, ce rĂ©sultat se gĂ©nĂ©ralise alors Ă  n'importe quel plan projectif sur un corps fini[11].

Groupe des symétries

Une permutation des sept points du plan de Fano qui conserve l'alignement est appelĂ©e collinĂ©ation (en), automorphisme ou symĂ©trie du plan. Ces permutations forment un groupe. Dans le cas du plan de Fano, dĂ©fini sur un corps premier, les collinĂ©ations sont toutes des homographies, et le corps n'ayant que deux Ă©lĂ©ments, ces homographies sont dĂ©terminĂ©es de façon unique par l'application linĂ©aire sur F23 associĂ©e, c'est-Ă -dire par une matrice inversible 3x3 Ă  coefficients dans F2. Il y a 7×6×4 = 168 telles matrices, toutes de dĂ©terminant 1. Le groupe des symĂ©tries du plan de Fano est donc le groupe gĂ©nĂ©ral linĂ©aire GL(3,2) mais aussi le groupe spĂ©cial linĂ©aire PSL(3,2), et on peut montrer que c'est l'unique groupe simple d'ordre 168, qui est encore le groupe projectif spĂ©cial linĂ©aire PSL(2,7)[12].

Ce groupe se dĂ©compose en 6 classes de conjugaison, qui peuvent ĂȘtre dĂ©crites en termes de permutations des points. Ceux-ci sont numĂ©rotĂ©s comme sur le schĂ©ma de la section prĂ©cĂ©dente, le point 0 Ă©tant renommĂ© 7.

  • l'identitĂ© ;
  • 21 permutations d'ordre 2 conjuguĂ©es de (25)(46), les 3 points fixes Ă©tant alignĂ©s, et pour l'un des points fixes, les 2 autres droites passant par ce point Ă©tant globalement invariantes, c'est-Ă -dire que la permutation Ă©change 2 Ă  2 les deux autres points de chacune de ces 2 droites ;
  • 56 permutations d'ordre 3 conjuguĂ©es de (267)(346), dĂ©finies par un point fixe, une droite ne passant pas par ce point et une permutation circulaire des 3 points de cette droite, la permutation circulaire des 3 autres points non alignĂ©s Ă©tant alors dĂ©duite par alignement ;
  • 42 permutations d'ordre 4 conjuguĂ©es de (37)(2546), une droite passant par le point fixe voit ses deux autres points Ă©changĂ©s par la permutation, la permutation circulaire des 4 points restants Ă©tant choisie de façon que le point fixe un point et son image ne soient pas alignĂ©s ;
  • deux classes de 24 cycles d'ordre 7
    • 24 permutations conjuguĂ©es de (1234567), on peut nommer les 7 points A, B, C, D, ... de façon que A a pour image B, B a pour image C non alignĂ© avec A et B, C a pour image le 3e point sur AB, D le 3e point sur BC, etc. ;
    • 24 permutations conjuguĂ©es de (1237645), A a pour image B, B a pour image C non alignĂ© avec A et B, C a pour image le 3e point sur AC, D le 3e point sur BD, etc.

D'aprÚs le théorÚme de dénombrement de Pólya, le nombre de façons non équivalentes de colorer le plan de Fano avec n couleurs est par conséquent :

Voir aussi

Notes et références

  1. Par exemple Casse 2006, p. 49.
  2. PG pour projective geometry, le premier argument est la dimension de l'espace, le second le nombre d'éléments du corps fini, notation due à Oswald Veblen et W. H. Bussey, voir Coxeter 1987, p. 91.
  3. Lelong-Ferrand 1985, p. 133.
  4. Définition non équivalente à la précédente dans le cas général ; Lelong-Ferrand 1985, p. 161, parle de plan de type projectif, mais souligne que le plus souvent on parle également de plan projectif.
  5. Notations de Lelong-Ferrand 1985, on trouve aussi, par exemple, XY et x‱y : Coxeter 1987, p. 7, et d'autres.
  6. il suffit ci-dessus d'Ă©changer deux noms de droites, les points restant dans le mĂȘme ordre, pour s'en convaincre.
  7. Lelong-Ferrand 1985, p. 162.
  8. Lelong-Ferrand 1985, p. 142.
  9. Coxeter 1950, p. 424.
  10. Coxeter 1987, p. 93, le plan de Fano est traité en exercice page 96.
  11. C'est le théorÚme de Singer : voir Casse 2006, p. 70 ; à noter que dans le cas général, PG(2,Fq) ne s'identifie plus au groupe multiplicatif (Fq3)*, mais à son quotient par Fq*.
  12. (en) E. Brown et N. Loehr, « Why is PSL(2,7)≅GL(3,2)? », The American Mathematical Monthly, vol. 116, no 8,‎ , p. 727-732 (DOI 10.4169/193009709X460859)

Bibliographie

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.