Площина Фано

Площина Фано
Дуальність площини Фано: Кожна точка відповідає прямій та навпаки.

В скінченній геометрії, площина Фано (від імені італійського математика Джино Фано) — це скінченна проєктивна площина 2-го порядку, яка має найменшу можливу кількість точок та прямих — всього 7 точок і 7 прямих: кожна пряма проходить через три точки і через кожну точку проходить три прямі. Стандартне позначення для цієї площини, як для представника проєктивного простору, є PG(2,2), де скорочення PG означає англ. Projective Geometry, перший параметр — геометрична розмірність, другий — порядок.

Однорідні координати

Площину Фано можна побудувати методами лінійної алгебри, як проєктивну площину над скінченним полем з двома елементами. Можна так само побудувати проєктивні площини над будь-яким іншим скінченним полем, але площина Фано буде найменшою.

Використовуючи стандартну побудову проєктивних просторів за допомогою однорідних координат, сім точок площини Фано можна помітити сімома ненульовими трійками двійкових цифр 001, 010, 011, 100, 101, 110 і 111. Для будь-якої пари точок p і q третя точка на прямій pq має мітку, що виходить з міток p і q додаванням по модулю 2. Іншими словами, точки площини Фано відповідають ненульовим точкам скінченного векторного простору розмірності 3 над скінченним полем 2-го порядку.

Згідно з цією побудовою площина Фано вважається дезарговою, хоча площина занадто мала, щоб містити невироджену конфігурацію Дезарга (яка має 10 точок і 10 прямих).

Прямим площини Фано можна також приписати однорідні координати, знову використовуючи ненульові трійки двійкових цифр. У цій системі точка інцидентна прямій, якщо координати точки і координати прямої мають парне число позицій, в яких обидві координати є ненульовими бітами. Наприклад, точка 101 належить прямій 111, оскільки і пряма, і точка мають ненульові біти в двох однакових позиціях. В термінах лінійної алгебри, точка належить прямій, якщо внутрішній добуток векторів, що представляють точку і пряму, дорівнює нулю.

Прямі можна розділити на три типи:

  • На три прямі, у яких двійкові коди для точок мають 0 у фіксованій позиції. Так, на прямій 100 (що містить точки 001, 010 і 011) всі точки мають 0 в першій позиції. Прямі 010 і 001 мають ту ж властивість.
  • На три прямі, у яких двійковий код точки має одне і те саме значення в двох фіксованих позиціях. Так, на прямій 110 (що містить точки 001, 110 і 111) значення першої і другої позицій (координат) точок завжди одинакові. Прямі 101 і 011 мають аналогічну властивість.
  • На прямій, що залишилася, 111 (що містить точки 011, 101 і 110) кожен код має в точності два ненульових біта.

Симетрії

Колінеації площини Фано відповідають перестановкам 3-бітного кода Грея

Перестановки семи точок площини Фано, які зберігають інцидентність точок (прямої), тобто коли точка, що лежить на прямій, виявляється на тій самій прямій, називається «колінеацією», «автоморфізмом» або «симетрією» площини. Повною групою колінеації (чи групою автоморфізмів, або групою симетрії) є проєктивна лінійна група PGL(3,2)[1], яка в даному випадку ізоморфна проєктивній спеціальній лінійній групі PSL(2,7) = PSL(3,2) і загальній лінійній групі GL(3,2) (яка дорівнює PGL(3,2), оскільки поле має тільки один ненульовий елемент). Група складається зі 168 різних перестановок.

Група автоморфізмів складається з 6 класів спряженості.
Усі циклічні структури[en], за винятком циклу довжиною 7, однозначно визначають клас спряженості:

  • Тотожна перестановка
  • 21 перестановка двох 2-циклів
  • 42 перестановки 4-циклів і 2-циклів
  • 56 перестановок 3-циклів

48 перестановок з повним циклом довжини 7 утворюють два класи спряженності по 24 елементи в кожному:

  • A переходить в B, B в C, C в D. В цьому випадку D лежить на одній прямій з A і B.
  • A переходить в B, B в C, C в D. В цьому випадку D лежить на одній прямій з A і C.

Внаслідок теореми Редфілда — Поя число нееквівалентних розмальовок площини Фано в n кольорів дорівнює:

Конфігурації

Площина Фано містить такі різні конфігурації точок та прямих. Для кожного виду конфігурації число копій конфігурації, помножене на число симетрій площини, за якою конфігурація зберігається, дорівнює 168, розміру усієї групи симетрій.

  • Існує 7 точок і 24 симетрії, що зберігають ці точки.
  • Існує 7 прямих і 24 симетрії, що зберігають ці прямі.
  • Існує 7 варіантів вибору чотирикутника з чотирьох (невпорядкованих) точок, ніякі три з яких не лежать на одній прямій і 24 симетрії, які зберігають такий чотирикутник. Ці чотири точки утворюють доповнення прямої, яка є діагоналлю чотирикутника.
  • Існує 21 невпорядкована пара точок, кожна з яких може бути переведена симетрією в будь-яку іншу невпорядковану пару. Для кожної невпорядкованої пари існує 8 симетрій, що зберігають її.
  • Існує 21 прапор, що складається з прямої та точки на ній. Кожен прапор відповідає невпорядкованій парі інших точок, що лежать на тій самій прямій. Для кожного прапора існує 8 різних симетрій, що зберігають його.
  • Існує 28 трикутників, які взаємно однозначно відповідають 28 подвійним дотичним квартикам[en] [2]. Для кожного трикутника існує шість симетрій, що зберігають його, по одному для кожної перестановки точок усередині трикутника.
  • Існує 28 способів вибору точки та прямої, не інцидентних одна одній (антипрапор) і шість способів перестановки площини Фано, що зберігають антипрапор. Для будь-якої пари неінцидентних точки та прямої (p,l) три точки, не рівні p й такі, що не належать l, утворюють трикутник, і для будь-якого трикутника існує єдиний спосіб згрупувати чотири точки, що залишилися, в антипрапор.
  • Існує 28 способів побудови шестикутника, у якому ніякі три послідовні вершини не лежать на одній прямій, і шість симетрій, що зберігають будь-який такий шестикутник.
  • Існує 42 впорядкованих пари точок і знову, кожна може бути переведена симетрією в будь-яку іншу впорядковану пару. Для впорядкованих пар існує 4 симетрії, які зберігають її.
  • Існує 42 способи вибору чотирикутника з чотирьох циклічно впорядкованих точок, ніякі три з яких не лежать на одній прямі, і чотири симетрії, що зберігають будь-який такий впорядкований чотирикутник. Для будь-якої неорієнтованої четвірки є два циклічні порядки.
  • Існує 84 способи вибору трикутника з точкою на цьому трикутнику та для кожного вибору існує дві симетрії, що зберігають цей вибір.
  • Існує 84 способи вибору п'ятикутника, за якого ніякі три послідовні вершини не лежать на одній прямій, і дві симетрії, що зберігають будь-який п'ятикутник.
  • Існує 168 різних способів вибору трикутника зі впорядкуванням його трьох вершин і лише одна тотожна симетрія, що зберігає цю конфігурацію.

Теоретико-групові побудови

7 точок площини відповідають 7 неодиничним елементам групи (Z2)3 = Z2 × Z2 × Z2. Прямі площини відповідають підгрупам 4-го порядку, ізоморфним Z2 × Z2. Група автоморфізмів GL(3,2)[en] групи (Z2)3 є групою ізоморфізмів площини Фано та має порядок 168.

Блок-схеми

Площина Фано є малою симетричною блок-схемою, а саме, схемою 2-(7,3,1). Точки схеми є точками площини, а блоки схеми є прямими площини. Таким чином, площина Фано є важливим прикладом теорії блок-схем.

Теорія матроїдів

Докладніше: Матроїд

Площина Фано є одним з важливих прикладів в теорії матроїдів. Виключення площини Фано як мінору матроїда[en] необхідне для опису деяких важливих класів матроїдів, таких як правильний[en], графовий[en] та кографовий матроїди.

Якщо розбити одну пряму на три двоточкові прямі, отримаємо «нефанову конфігурацію», яку можна вкласти в дійсну площину. Це інший важливий приклад із теорії матроїдів, який слід виключити, щоби виконувалася велика кількість теорем.

Система Штейнера

Докладніше: Система Штейнера

Площина Фано, як блок-схема, є системою трійок Штейнера. А в такому разі, їй можна надати структуру квазігрупи. Ця квазігрупа збігається з мультиплікативною структурою, визначеною одиницями октоніонів e1, e2, …, e7 (без 1) якщо знаки добутку октоніонів ігнорувати[3].

Тривимірний простір Фано

PG(3,2), але не всі прямі намальовані

Площину Фано можна розширити на тривимірний випадок, щоб утворити найменший тривимірний проєктивний простір, а позначається він — PG(3,2). Простір має 15 точок, 35 прямих і 15 площин.

  • Кожна площина містить 7 точок і 7 прямих.
  • Кожна пряма містить 3 точки та міститься у 3-х площинах.
  • Площини ізоморфні площині Фано.
  • Кожна точка належить 7 прямим та 7 лініям.
  • Кожна пара різних точок належить рівно одній прямій.
  • Будь-яка пара різних площин перетинається по одній прямій.
  • Пряма та площина, що не містить лінію, перетинаються рівно в одній точці.

Див. також

Примітки

  1. Насправді це група PΓL(3,2), але скінченне поле 2-го порядку не має тотожного автоморфізму, тому група перетворюється на PGL(3,2).
  2. Manivel, 2006, с. 457–486.
  3. Baez, 2002, с. 145–205.

Література

Посилання

  • Weisstein, Eric W. Fano Plane(англ.) на сайті Wolfram MathWorld.
  • Finite plane and Fano plane [Архівовано 1 березня 2017 у Wayback Machine.] на PlanetMath
  • Baez, John (2002), The Octonions, Bull. Amer. Math. Soc., 39 (2): 145—205, doi:10.1090/S0273-0979-01-00934-X, архів оригіналу за 9 грудня 2008, процитовано 20 лютого 2017 (Online HTML version [Архівовано 9 жовтня 2008 у Wayback Machine.])
  • van Lint, J. H.; Wilson, R. M. (1992), A Course in Combinatorics, Cambridge University Press, с. 197
  • Manivel, L. (2006), Configurations of lines and models of Lie algebras, Journal of Algebra, 304 (1): 457—486, doi:10.1016/j.jalgebra.2006.04.029, ISSN 0021-8693
  • Burkard Polster (1998) A Geometrical Picture Book, Chapter 1: «Introduction via the Fano Plane», also pp 21, 23, 27, 29, 71, 73, 77, 112, 115, 116, 132, 174, Springer ISBN 0-387-98437-2.

Read other articles:

Untuk kota bernama sama, lihat Kota Probolinggo. Probolinggo beralih ke halaman ini. Untuk kegunaan lain, lihat Probolinggo (disambiguasi). ProbolinggoDaerah tingkat IITranskripsi bahasa daerah • Hanacarakaꦥꦿꦧꦭꦶꦁꦒ • Péghuڤراباْليڠڮا • Alfabet Bhâsa MadhurâPrabâlingghâPantai DutaPemandangan bukit dami dari padang rumputAir Terjun UmbulanTradisi Jaran Bodhag LambangMotto: Prasadja ngesti wibawa(Jawa) Hidup sed...

 

 

Pour les articles homonymes, voir Zeev. Vladimir JabotinskyVladimir Ze'ev Jabotinsky dans les années 1930.BiographieNaissance 18 octobre 1880OdessaDécès 3 août 1940 (à 59 ans)Hunter ou comté de GreeneSépulture Mont Herzl (depuis le 9 juillet 1964), New Montefiore Cemetery (en) (8 août 1940 - 1964)Pseudonyme AltalenaNationalités Palestine mandatairerusseDomiciles Odessa, Saint-Pétersbourg, Rome, ConstantinopleFormation Université de Rome « La Sapienza »Activités P...

 

 

American automobile races This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (March 2024) (Learn how and when to remove this template message) The Remy Grand Brassard (left) and Trophy (right) at the Indianapolis Motor Speedway Hall of Fame MuseumThe Remy Brassard and Grand Trophy Races were automobile races held at the Indianap...

Kelly Clarkson, pemenang musim pertama American Idol merupakan serial televisi realitas pencarian bakat di Amerika Serikat yang pertama kali ditayangkan pada tahun 2002. Pada Juni 2010, telah ada sembilan musim. Selama setiap musim, putaran final kompetisi memiliki dua belas finalis, kecuali untuk satu musim pada saat itu sepuluh finalis dan musim kedelapan dan kesepuluh ketika itu memiliki tiga belas finalis. Sebanyak 118 kontestan telah mencapai final pada setiap musim. Persyaratan usia men...

 

 

Primera División 1992-1993 Competizione Primera División Sport Calcio Edizione 62ª Organizzatore RFEF Date dal 5 settembre 1992al 20 giugno 1993 Luogo  Spagna Partecipanti 20 Formula Girone all'italiana Risultati Vincitore Barcellona(13º titolo) Retrocessioni EspañolCadiceReal Burgos Statistiche Miglior marcatore Bebeto (29) Incontri disputati 380 Gol segnati 954 (2,51 per incontro) Cronologia della competizione 1991-1992 1993-1994 Manuale La Primera División 199...

 

 

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

Полуустав Цифры и русские буквы в стиле готического шрифта Шрифт (нем. Schrift от schreiben «писать») — графический рисунок начертаний букв и знаков, составляющих единую стилистическую и композиционную систему, набор символов определённого размера и рисунка. Типографским...

 

 

1910–1945 province of Korea under Japan Kōkai Province黃海道Former province of Korea, Empire of JapanCapitalKaishūHistory • Established August 29, 1910• Disestablished August 15, 1945 Today part ofNorth KoreaSouth Korea Kōkai-dō (黃海道, Korean: 황해도), alternatively Kōkai Province, was a province of Korea under Japanese rule. Its capital was at Kaishū (now Haeju). The province consisted of what is now the Hwanghae Province of North Korea. Populat...

 

 

American jazz trumpeter and singer (1901–1971) Louis ArmstrongArmstrong in 1953BornLouis Daniel Armstrong[1](1901-08-04)August 4, 1901New Orleans, Louisiana, U.S.DiedJuly 6, 1971(1971-07-06) (aged 69)New York City, U.S.Burial placeFlushing CemeteryOther namesSatchmoSatchPopsLouieEducationColored Waif's Home for Boys, Fisk School for BoysOccupationsMusiciansingerSpouses Daisy Parker ​ ​(m. 1919; div. 1923)​ Lil Hardin Armstron...

Sailendu Nath Phukan Hakim Mahkamah Agung IndiaMasa jabatan28-01-1999–31-03-2002 Informasi pribadiKebangsaanIndiaProfesiHakimSunting kotak info • L • B Sailendu Nath Phukan adalah hakim Mahkamah Agung India. Ia mulai menjabat sebagai hakim di mahkamah tersebut pada 28-01-1999. Masa baktinya sebagai hakim berakhir pada 31-03-2002.[1] Referensi ^ Daftar Hakim di Mahkamah Agung India. Mahkamah Agung India. Diakses tanggal 10 Juni 2021.  Artikel bertopik biografi Indi...

 

 

Foreign policy doctrine This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article may lack focus or may be about more than one topic. In particular, the article should be about the term Kennedy Doctrine, not the Kennedy administration's policy towards Latin America. Please help improve this article, possibly by splitting the article and/or by introducing a disambiguation page, or discu...

 

 

Song from the 1964 Mary Poppins film Supercalifragilisticexpialidocious1964 US singleSingle by Julie Andrews and Dick Van Dykefrom the album Mary Poppins: Original Cast Soundtrack B-sideA Spoonful of SugarReleased1964 (1964)Recorded1963GenreMusical, show tuneLength2:03LabelDisneylandSongwriter(s)Sherman Brothers Supercalifragilisticexpialidocious (/ˌsuːpərˌkælɪˌfrædʒɪˌlɪstɪkˌɛkspiˌælɪˈdoʊʃəs/ ⓘ SOO-pər-KAL-ih-FRAJ-ih-LISS-tik-EKS-pee-AL-ih-DOH-shəss) is a so...

Свитко Сергій МихайловичНародився 13 січня 1962(1962-01-13) (62 роки)Шаргородський район, Вінницька область, Українська РСР, СРСРКраїна  УкраїнаДіяльність доцентAlma mater Одеський державний аграрний університетНауковий ступінь кандидат сільськогосподарських наук Сергій Михай�...

 

 

Maltese lawyer, historian, and linguist (1712–1770) CanonGiovanni Pietro Francesco Agius de SoldanisBust of de Soldanis at the Villa Rundle gardensBornĠan Piet Franġisk Agius1 November 1712Rabat, Gozo, Hospitaller MaltaDied30 January 1770 (aged 57)Resting placeCollegiate Parish Church of St Paul's Shipwreck, VallettaNationalityMalteseEducationCollegium Melitense, VallettaUniversity of PaduaOccupation(s)Priest · Lawyer · LibrarianParentsAndrea Hagius (father)Val...

 

 

Indian multinational conglomerate company Not to be confused with its subsidiary Bharti Airtel. Bharti Enterprises LimitedCompany typePrivateIndustryConglomerateFounded1976; 48 years ago (1976)[1]FounderSunil Bharti MittalHeadquartersBharti Crescent, 1 Nelson Mandela Road, Vasant Kunj, Delhi, India[2]Area servedWorldwideKey peopleSunil Bharti Mittal (Chairman)[3]BrandsAirtelServices Telecommunications Digital television Real estate Hospitality Foodser...

Gaseous fossil fuel Not to be confused with gasoline, biogas, or liquefied petroleum gas. For the Canadian band, see Natural Gas (band). Natural gas burning on a gas stove Burning of natural gas coming out of the ground Natural gas (also called fossil gas, methane gas or simply gas) is a naturally occurring mixture of gaseous hydrocarbons consisting primarily of methane (97%)[1] in addition to various smaller amounts of other higher alkanes. Traces of carbon dioxide, nitrogen, hydroge...

 

 

1931 American silent film For other uses, see City Lights (disambiguation). City LightsTheatrical release poster by Hap Hadley[1]Directed byCharlie ChaplinWritten byCharlie ChaplinProduced byCharlie ChaplinStarring Charlie Chaplin Virginia Cherrill Florence Lee Harry Myers Al Ernest Garcia CinematographyRoland TotherohGordon PollockEdited by Charlie Chaplin Willard Nico Music by Charlie Chaplin Flower Girl's theme by José Padilla[2] Orchestrated by Arthur Johnston and Alfred ...

 

 

Villa FioraleViale privato che porta a villa FioraleLocalizzazioneStato Italia LocalitàFirenze IndirizzoVia Bolognese Coordinate43°49′08.32″N 11°17′05.85″E43°49′08.32″N, 11°17′05.85″E Informazioni generaliCondizioniIn uso Modifica dati su Wikidata · Manuale Villa Fiorale o Ferrale o Gabbrielli si trova a Firenze, in via Bolognese, poco prima di giungere a Trespiano. Indice 1 Storia 2 Architettura 3 Bibliografia 4 Altri progetti Storia La villa attuale risale al...

American rapper (born 1993) Mark TuanTuan in April 2020BornMark Yien Tuan (1993-09-04) September 4, 1993 (age 30)Los Angeles, California, U.S.OccupationsRappersingersongwritermodelMusical careerGenresK-popC-popInstrument(s)VocalsYears active2014–presentLabelsJYPMark Tuan StudioDNA RecordsCreative Artists AgencyMember ofGot7WebsiteOfficial website Musical artistChinese nameChinese段宜恩TranscriptionsStandard MandarinHanyu PinyinDuàn Yí'ēnYue: CantoneseJyutpingDyun6 Ji4-jan1 Mark ...

 

 

此條目需要补充更多来源。 (2020年5月4日)请协助補充多方面可靠来源以改善这篇条目,无法查证的内容可能會因為异议提出而被移除。致使用者:请搜索一下条目的标题(来源搜索:周潔瓊 — 网页、新闻、书籍、学术、图像),以检查网络上是否存在该主题的更多可靠来源(判定指引)。 周洁琼周洁琼位於2018首爾歌謠大賞女艺人本名周洁琼罗马拼音Zhou Jieqiong英文名Pinky...