In finite geometry, the Fano plane (named after Gino Fano) is a finite projective plane with the smallest possible number of points and lines: 7 points and 7 lines, with 3 points on every line and 3 lines through every point. These points and lines cannot exist with this pattern of incidences in Euclidean geometry, but they can be given coordinates using the finite field with two elements. The standard notation for this plane, as a member of a family of projective spaces, is PG(2, 2). Here, PG stands for "projective geometry", the first parameter is the geometric dimension (it is a plane, of dimension 2) and the second parameter is the order (the number of points per line, minus one).
The Fano plane is an example of a finite incidence structure, so many of its properties can be established using combinatorial techniques and other tools used in the study of incidence geometries. Since it is a projective space, algebraic techniques can also be effective tools in its study.
In a separate usage, a Fano plane is a projective plane that never satisfies Fano's axiom; in other words, the diagonal points of a complete quadrangle are always collinear.[1] "The" Fano plane of 7 points and lines is "a" Fano plane.
Homogeneous coordinates
The Fano plane can be constructed via linear algebra as the projective plane over the finite field with two elements. One can similarly construct projective planes over any other finite field, with the Fano plane being the smallest.
Using the standard construction of projective spaces via homogeneous coordinates, the seven points of the Fano plane may be labeled with the seven non-zero ordered triples of binary digits 001, 010, 011, 100, 101, 110, and 111. This can be done in such a way that for every two points p and q, the third point on line pq has the label formed by adding the labels of p and q modulo 2 digit by digit (e.g., 010 and 111 resulting in 101). In other words, the points of the Fano plane correspond to the non-zero points of the finite vector space of dimension 3 over the finite field of order 2.
Due to this construction, the Fano plane is considered to be a Desarguesian plane, even though the plane is too small to contain a non-degenerate Desargues configuration (which requires 10 points and 10 lines).
The lines of the Fano plane may also be given homogeneous coordinates, again using non-zero triples of binary digits. With this system of coordinates, a point is incident to a line if the coordinate for the point and the coordinate for the line have an even number of positions at which they both have nonzero bits: for instance, the point 101 belongs to the line 111, because they have nonzero bits at two common positions. In terms of the underlying linear algebra, a point belongs to a line if the inner product of the vectors representing the point and line is zero.
The lines can be classified into three types.
On three of the lines the binary triples for the points have the 0 in a constant position: the line 100 (containing the points 001, 010, and 011) has 0 in the first position, and the lines 010 and 001 are formed in the same way.
On three of the lines, two of the positions in the binary triples of each point have the same value: in the line 110 (containing the points 001, 110, and 111) the first and second positions are always equal to each other, and the lines 101 and 011 are formed in the same way.
In the remaining line 111 (containing the points 011, 101, and 110), each binary triple has exactly two nonzero bits.
Group-theoretic construction
Alternatively, the 7 points of the plane correspond to the 7 non-identity elements of the group(Z2)3 = Z2 × Z2 × Z2. The lines of the plane correspond to the subgroups of order 4, isomorphic to Z2 × Z2. The automorphism group GL(3, 2) of the group (Z2)3 is that of the Fano plane, and has order 168.
Levi graph
As with any incidence structure, the Levi graph of the Fano plane is a bipartite graph, the vertices of one part representing the points and the other representing the lines, with two vertices joined if the corresponding point and line are incident. This particular graph is a connected cubic graph (regular of degree 3), has girth 6 and each part contains 7 vertices. It is the Heawood graph, the unique 6-cage.[2]
This is a well-known group of order 168 = 23·3·7, the next non-abelian simple group after A5 of order 60 (ordered by size).
As a permutation groupacting on the 7 points of the plane, the collineation group is doubly transitive meaning that any ordered pair of points can be mapped by at least one collineation to any other ordered pair of points.[4] (See below.)
Collineations may also be viewed as the color-preserving automorphisms of the Heawood graph (see figure).
F8 is a degree-three field extension of F2, so the points of the Fano plane may be identified with F8 ∖ {0}. The symmetry group may be written PGL(3, 2) = Aut(P2F2). Similarly, PSL(2, 7) = Aut(P1F7). There is a relation between the underlying objects, P2F2 and P1F7 called the Cat's Cradle map. Color the seven lines of the Fano plane ROYGBIV, place your fingers into the two dimensional projective space in ambient 3-space, and stretch your fingers out like the children's game Cat's Cradle. You will obtain a complete graph on seven vertices with seven colored triangles (projective lines). The missing origin of F8 will be at the center of the septagon inside. Now label this point as ∞, and pull it backwards to the origin. One can write down a bijection from F7 ∪ {∞} to F8. Set x∞ = 0 and send the slope k ↦ x∞ + xk ∈ F8 ≅ F2[x] / (x3 + x + 1), where now xk labels the vertices of K7 with edge coloring, noting that F× 8 is a cyclic group of order 7. The symmetries of P1F7 are Möbius transformations, and the basic transformations are reflections (order 2, k ↦ −1/k), translations (order 7, k ↦ k + 1), and doubling (order 3 since 23 = 1, k ↦ 2k). The corresponding symmetries on the Fano plane are respectively swapping vertices, rotating the graph, and rotating triangles.
A bijection between the point set and the line set that preserves incidence is called a duality and a duality of order two is called a polarity.[5]
Dualities can be viewed in the context of the Heawood graph as color reversing automorphisms. An example of a polarity is given by reflection through a vertical line that bisects the Heawood graph representation given on the right.[6] The existence of this polarity shows that the Fano plane is self-dual. This is also an immediate consequence of the symmetry between points and lines in the definition of the incidence relation in terms of homogeneous coordinates, as detailed in an earlier section.
The number of inequivalent colorings of the Fano plane with colors can be calculated by plugging the numbers of cycle structures into the Pólya enumeration theorem. This number of colorings is
(sequence A241929 in the OEIS).
In any projective plane a set of four points, no three of which are collinear, and the six lines joining pairs of these points is a configuration known as a complete quadrangle. The lines are called sides and pairs of sides that do not meet at one of the four points are called opposite sides. The points at which opposite sides meet are called diagonal points and there are three of them.[7]
If this configuration lies in a projective plane and the three diagonal points are collinear, then the seven points and seven lines of the expanded configuration form a subplane of the projective plane that is isomorphic to the Fano plane and is called a Fano subplane.
A famous result, due to Andrew M. Gleason states that if every complete quadrangle in a finite projective plane extends to a Fano subplane (that is, has collinear diagonal points) then the plane is Desarguesian.[8] Gleason called any projective plane satisfying this condition a Fano plane thus creating some confusion with modern terminology. To compound the confusion, Fano's axiom states that the diagonal points of a complete quadrangle are never collinear, a condition that holds in the Euclidean and real projective planes. Thus, what Gleason called Fano planes do not satisfy Fano's axiom.[9]
Configurations
The Fano plane contains the following numbers of configurations of points and lines of different types. For each type of configuration, the number of copies of configuration multiplied by the number of symmetries of the plane that keep the configuration unchanged is equal to 168, the size of the entire collineation group, provided each copy can be mapped to any other copy (see Orbit-stabiliser theorem). Since the Fano plane is self-dual, these configurations come in dual pairs and it can be shown that the number of collineations fixing a configuration equals the number of collineations that fix its dual configuration.
There are 7 points with 24 symmetries fixing any point and dually, there are 7 lines with 24 symmetries fixing any line. The number of symmetries follows from the 2-transitivity of the collineation group, which implies the group acts transitively on the points.
There are 42 ordered pairs of points, and each may be mapped by a symmetry onto any other ordered pair. For any ordered pair there are 4 symmetries fixing it. Correspondingly, there are 21 unordered pairs of points, each of which may be mapped by a symmetry onto any other unordered pair. For any unordered pair there are 8 symmetries fixing it.
There are 21 flags consisting of a line and a point on that line. Each flag corresponds to the unordered pair of the other two points on the same line. For each flag, 8 different symmetries keep it fixed.
There are 7 ways of selecting a quadrangle of four (unordered) points no three of which are collinear. These four points form the complement of a line, which is the diagonal line of the quadrangle and a collineation fixes the quadrangle if and only if it fixes the diagonal line. Thus, there are 24 symmetries that fix any such quadrangle. The dual configuration is a quadrilateral consisting of four lines no three of which meet at a point and their six points of intersection, it is the complement of a point in the Fano plane.
There are = 35 triples of points, seven of which are collinear triples, leaving 28 non-collinear triples or triangles. The configuration consisting of the three points of a triangle and the three lines joining pairs of these points is represented by a 6-cycle in the Heawood graph. A color-preserving automorphism of the Heawood graph that fixes each vertex of a 6-cycle must be the identity automorphism.[2] This means that there are 168 labeled triangles fixed only by the identity collineation and only six collineations that stabilize an unlabeled triangle, one for each permutation of the points. These 28 triangles may be viewed as corresponding to the 28 bitangents of a quartic.[10] There are 84 ways of specifying a triangle together with one distinguished point on that triangle and two symmetries fixing this configuration. The dual of the triangle configuration is also a triangle.
There are 28 ways of selecting a point and a line that are not incident to each other (an anti-flag), and six ways of permuting the Fano plane while keeping an anti-flag fixed. For every non-incident point-line pair (p, l), the three points that are unequal to p and that do not belong to l form a triangle, and for every triangle there is a unique way of grouping the remaining four points into an anti-flag.
There are 28 ways of specifying a hexagon in which no three consecutive vertices lie on a line, and six symmetries fixing any such hexagon.
There are 84 ways of specifying a pentagon in which no three consecutive vertices lie on a line, and two symmetries fixing any pentagon.
The Fano plane is an example of an (n3)-configuration, that is, a set of n points and n lines with three points on each line and three lines through each point. The Fano plane, a (73)-configuration, is unique and is the smallest such configuration.[11] According to a theorem by Steinitz[12] configurations of this type can be realized in the Euclidean plane having at most one curved line (all other lines lying on Euclidean lines).[13]
Block design theory
The Fano plane is a small symmetric block design, specifically a 2-(7, 3, 1)-design. The points of the design are the points of the plane, and the blocks of the design are the lines of the plane.[14] As such it is a valuable example in (block) design theory.
With the points labelled 0, 1, 2, ..., 6 the lines (as point sets) are the translates of the (7, 3, 1) planar difference set given by {0, 1, 3} in the group Z / 7Z.[14] With the lines labeled ℓ0, ..., ℓ6 the incidence matrix (table) is given by:
The Fano plane, as a block design, is a Steiner triple system.[15] As such, it can be given the structure of a quasigroup. This quasigroup coincides with the multiplicative structure defined by the unit octonionse1, e2, ..., e7 (omitting 1) if the signs of the octonion products are ignored (Baez 2002).
The Fano matroid F7 is formed by taking the Fano plane's points as the ground set, and the three-element noncollinear subsets as bases.
The Fano plane is one of the important examples in the structure theory of matroids. Excluding the Fano plane as a matroid minor is necessary to characterize several important classes of matroids, such as regular, graphic, and cographic ones.
If you break one line apart into three 2-point lines you obtain the "non-Fano configuration", which can be embedded in the real plane. It is another important example in matroid theory, as it must be excluded for many theorems to hold.
The Fano plane can be extended in a third dimension to form a three-dimensional projective space, denoted by PG(3, 2).
It has 15 points, 35 lines, and 15 planes and is the smallest three-dimensional projective space.[16] It also has the following properties:[17]
Each point is contained in 7 lines and 7 planes.
Each line is contained in 3 planes and contains 3 points.
^Actually it is PΓL(3, 2), but since the finite field of order 2 has no non-identity automorphisms, this becomes PGL(3, 2) also denoted PGL3(F2). Since the field has only one nonzero element, this group is isomorphic to the projective special linear groupPSL(3, 2) and the general linear groupGL(3, 2). It is also isomorphic to PSL(2, 7).
Allah jang PalsoePenulisKwee Tek HoayTokoh Tan Kioe Lie Tan Kioe Gie Pementasan perdana1919 (1919)Bahasa asliMelayu Rendah Allah jang Palsoe ([aˈlah ˈjaŋ palˈsu]; EYD: Allah yang Palsu) adalah drama panggung enam bagian tahun 1919 karya penulis etnis Tionghoa Kwee Tek Hoay. Lakon berbahasa Melayu ini berkisah tentang dua bersaudara, satu taat dengan moral dan kehormatan pribadinya, satu lagi mencintai harta dan mengutamakan keuntungan pribadi. Selama lebih dari satu dasawars...
Philosopher Józef Maria BocheńskiBorn(1902-08-30)30 August 1902Czuszów, Congress Poland, Russian EmpireDied8 February 1995(1995-02-08) (aged 92)Fribourg, SwitzerlandRelatives Tadeusz [pl] (Great-grandfather) Franciszek [pl] (Grandfather) Adolf (Father) Maria (Mother) Aleksander [pl] (Brother) Olga [pl; fr] (Sister) Adolf [pl; eo; ru; uk] (Brother) Era20th century philosophyRegionWestern philosophy Polish philosophy Schoo...
Map of the results of the 2016 Swindon council election. Conservatives in blue, Labour in red and Liberal Democrats in yellow. Wards in grey were not contested in 2016. The 2016 Swindon Borough Council election took place on 5 May 2016 to elect members of Swindon Borough Council in England.[1] This was on the same day as other local elections. The Conservatives held on to their majority on the council but it was lowered to three after losing councillors to Labour in Lydiard & Fre...
Pour les articles homonymes, voir Jean Lassalle (baryton), Lassalle et Jean Lasalle. Jean Lassalle Jean Lassalle en 2017. Fonctions Président de Résistons En fonction depuis le 17 novembre 2016(7 ans, 4 mois et 16 jours) Prédécesseur Parti créé Député français 19 juin 2002 – 21 juin 2022(20 ans et 2 jours) Élection 16 juin 2002 Réélection 17 juin 200717 juin 201218 juin 2017 Circonscription 4e des Pyrénées-Atlantiques Législature XIIe, XIIIe, XIVe et...
American Founding Father and politician (1749–1800) Edward Rutledge1791 oil painting of Rutledge by Charles Earl39th Governor of South CarolinaIn officeDecember 18, 1798 – January 23, 1800LieutenantJohn DraytonPreceded byCharles PinckneySucceeded byJohn DraytonDelegate from South Carolina to the Continental CongressIn office1774 – 1776Member of the South Carolina Senate from CharlestonIn officeNovember 28, 1796 – December 6, 1798Member of the South Carolina House of Repre...
LupinAlbum mini karya KaraDirilis17 Februari 2010Direkam2009-2010GenreDance-popDurasi16:25LabelDSP Entertainment,M.Net MediaKronologi Kara Revolution(2009)Revolution2009 Lupin(2010) Kara Special Premium Box for Japan(2010)Kara Special Premium Box for Japan2010 Singel dalam album Lupin LupinDirilis: 17 Februari 2010 Lupin (Hangul: 루팡) adalah album mini ketiga dari grup vokal wanita asal Korea Selatan Kara. Konsep dan ilustrasi album ini didasarkan pada gentleman thief fiksi karya penul...
United States historic placeMaple Leaf (Passenger Steamer) (Wreck)U.S. National Register of Historic PlacesU.S. National Historic Landmark Museum display of shipwreck artifactsShow map of FloridaShow map of the United StatesLocationSt. Johns River, Duval County, Florida, United StatesNearest cityJacksonville, FloridaCoordinates30°09′31.0″N 81°40′49.7″W / 30.158611°N 81.680472°W / 30.158611; -81.680472Arealess than one acreNRHP reference No.940016...
Ron Wyden Portait officiel de Ron Wyden (2021). Fonctions Président de la Commission des finances du Sénat des États-Unis En fonction depuis le 3 février 2021(3 ans, 2 mois et 14 jours) Législature 117e et 118e Prédécesseur Chuck Grassley Sénateur des États-Unis En fonction depuis le 6 février 1996(28 ans, 2 mois et 11 jours) Élection 30 janvier 1996 Réélection 3 novembre 19982 novembre 20042 novembre 20108 novembre 20168 novembre 2022 Circonscripti...
International standards development organization ISO redirects here. For other uses, see ISO (disambiguation). International Organization for StandardizationOrganisation internationale de normalisationAbbreviationISOFormation23 February 1947; 77 years ago (1947-02-23)TypeNon-governmental organizationPurposeInternational standards developmentHeadquartersGeneva, SwitzerlandMembership 170 members(39 correspondents and4 subscribers)Official languages EnglishFrenchRussian[1...
Public transportation in MaineA map of the population density of Maine's sixteen counties (2020)OverviewTransit typeAir, rail, road, water Public transportation in Maine is available for all four main modes of transport—air, bus, ferry and rail—assisting residents and visitors without their own vehicle to travel around much of Maine's 31,000 square miles (80,000 km2). The Maine Department of Transportation (MDOT) has broken down the state's sixteen counties into eight regions:[1&...
Chinese character input method This article should specify the language of its non-English content, using {{lang}}, {{transliteration}} for transliterated languages, and {{IPA}} for phonetic transcriptions, with an appropriate ISO 639 code. Wikipedia's multilingual support templates may also be used. See why. (October 2023) This article needs additional citations for verification. Please help improve this article by adding citations ...
Questa voce o sezione sull'argomento politica non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Repubblica parlamentare Repubblica presidenziale Sistemi dove l'esecutivo viene eletto dal parlamento, ma non dipende da e...
Salam KedelapanAlbum studio karya GigiDirilis9 September 2003GenreRock, Pop rockDurasi42:56LabelSony Music Entertainment IndonesiaProduserGigiKronologi Gigi The Best of Gigi (2002)The Best of Gigi2002 Salam Kedelapan(2003) Ost. Brownies (2004)Ost. Brownies2004 Salam Kedelapan adalah album kesepuluh Gigi jika ditotal keseluruhan album yang telah diproduksi. Namun dihitung sebagai album kedelapan jika dihitung dari album-album terbaru Gigi. Memuat sepuluh buah lagu dengan lagu andalan Terim...
Untuk kegunaan lain, lihat Anugerah Terindah. Anugerah TerindahAlbum studio karya GeishaDirilis18 September 2009GenrePop RockDurasi43:31LabelMusica Studio'sProduserNoey / IcomKronologi Geisha Anugerah Terindah(2009) Meraih Bintang(2011)Meraih Bintang2011 Anugerah Terindah adalah sebuah album studio pertama karya Geisha. Album ini dirilis pada September 2009 melalui Musica Studios. Singel yang dirilis dari album ini ialah Jika Cinta Dia, Takkan Pernah Ada, Selalu Salah, dan Kamu Yang Perta...
Place in New Hampshire, United StatesHampton, New HampshireGreat Boar's Head c. 1920 FlagSealLocation in Rockingham County and the state of New Hampshire.Coordinates: 42°56′15″N 70°50′20″W / 42.93750°N 70.83889°W / 42.93750; -70.83889CountryUnited StatesStateNew HampshireCountyRockinghamFoundedOctober 14, 1638IncorporatedMay 22, 1639VillagesHamptonHampton BeachGreat Boars HeadNorth BeachPlaice CoveGovernment • Board of SelectmenRichard Sa...
Badminton championships European Para-Badminton ChampionshipsMost recent season or competition:#2018 RodezFounderPara Badminton World Federation (now part of the BWF)First season1995 The European Para-Badminton Championships is a tournament organized by the Para Badminton World Federation (PBWF) which has now merged with the BWF. This tournament is hosted to crown the best para-badminton players in Europe. The inaugural edition of the tournament was hosted in Stoke Mandeville, England in 1995...
Hong Kong footballer In this Chinese name, the family name is Yapp (葉). Yapp Hung Fai葉鴻輝 Yapp with Eastern in 2023Personal informationFull name Yapp Hung FaiDate of birth (1990-03-21) 21 March 1990 (age 34)Place of birth Hong KongHeight 1.78 m (5 ft 10 in)[1]Position(s) GoalkeeperTeam informationCurrent team EasternNumber 1Youth career2005–2007 Hong Kong 09Senior career*Years Team Apps (Gls)2007–2008 Workable 13 (0)2008–2009 Eastern 21 (0)2009–2010 ...
Pour les articles homonymes, voir Aru. Fabio AruFabio Aru lors du Tour d'Espagne 2015.InformationsSurnom Il cavaliere dei quatro mori (Le Chevalier des quatre Maures)Naissance 3 juillet 1990 (34 ans)San Gavino MonrealeNationalité italienneSpécialité GrimpeurDistinction Collier d'or du Mérite sportifÉquipes amateurs 2009Palazzago Elledent Rad Logistica2010Palazzago Elledent Rad2011Palazzago Elledent Rad Logistica-MCipollini01.2012-07.2012[n 1]Palazzago Elledent Rad LogisticaÉquipes...