Самолет перевода
В математике плоскость трансляции — это проективная плоскость , допускающая определенную группу симметрий (описанную ниже). Наряду с плоскостями Хьюза и плоскостями Фигероа , плоскости перемещения являются одними из наиболее хорошо изученных из известных недесарговых плоскостей , и подавляющее большинство известных недесарговых плоскостей являются либо плоскостями перемещения, либо могут быть получены из плоскости перемещения. посредством последовательных итераций дуализации и/или вывода . [1]
Пусть на проективной плоскости P представляет точку, а l представляет собой линию. Центральная коллинеация с центром P и осью l — это коллинеация, каждую точку на l и каждую прямую, проходящую через P. фиксирующая Оно называется элацией , если P принадлежит l , в противном случае оно называется гомологией . Центральные коллинеации с центром P и осью l образуют группу. [2] Прямая l в проективной плоскости Π является линией сдвига , если группа всех уравнений с осью l действует транзитивно на точках аффинной плоскости, полученной удалением l из плоскости Π , Π l (аффинной производной Π ). Проективная плоскость с линией переноса называется плоскостью переноса.
Аффинная плоскость, полученная удалением линии трансляции, называется аффинной плоскостью трансляции. Хотя с проективными плоскостями работать зачастую проще, в этом контексте некоторые авторы используют термин «плоскость перевода» для обозначения аффинной плоскости перевода. [3] [4]
Алгебраическая конструкция с координатами
[ редактировать ]Любая проективная плоскость может быть координирована хотя бы одним плоским тройным кольцом . [5] Для плоскостей перевода всегда можно согласовать квазиполе . [6] Однако некоторые квазиполя обладают дополнительными алгебраическими свойствами, а соответствующие плоские тройные кольца координируют плоскости переноса, допускающие дополнительные симметрии. Некоторые из этих специальных классов:
- Плоскости ближнего поля — координируются ближним полем .
- Полуполевые плоскости — координируемые полуполями , полуполевые плоскости обладают тем свойством, что их двойственная плоскость также является плоскостью переноса.
- Плоскости Муфанг — координируемые альтернативными телами . Плоскости Муфанг — это именно те плоскости перевода, которые имеют как минимум две линии перевода. Каждая конечная плоскость Муфанга является дезарговой , и каждая дезаргова плоскость является плоскостью Муфанга, но существуют бесконечные плоскости Муфанга, которые не являются дезарговыми (например, плоскость Кэли ).
Учитывая квазиполе с операциями + (сложение) и (умножение), можно определить плоское тройное кольцо для создания координат плоскости перемещения. Однако более типично создавать аффинную плоскость непосредственно из квазиполя, определяя точки как пары. где и — элементы квазиполя, а линии — множества точек удовлетворяющее уравнению вида , как и изменяются по элементам квазиполя вместе с множествами точек удовлетворяющее уравнению вида , как меняется по элементам квазиполя. [7]
Геометрическая конструкция со спредами (Bruck/Bose)
[ редактировать ]Плоскости трансляции связаны с расширениями нечетномерных проективных пространств с помощью конструкции Брука-Бозе. [8] Разброс ( PG 2 n +1, K ) , где — целое число, а K — тело, — разбиение пространства на попарно непересекающиеся n -мерные подпространства. В конечном случае разброс PG(2 n +1, q ) представляет собой набор q п +1 + 1 n -мерных подпространств, без двух пересекающихся.
Учитывая распространение S PG (2 n +1, K ) , конструкция Брука-Бозе создает плоскость перемещения следующим образом: Вставьте PG(2 n +1, K ) как гиперплоскость. PG ( 2n +2, K ) . Определите структуру инцидентности A ( S ) с «точками», точками PG(2 n +2, K ), не лежащими на и «выравнивает» ( n +1) -мерные подпространства PG(2 n +2, K ), встречающиеся в элементе S . Тогда A ( S ) — аффинная плоскость трансляции. В конечном случае эта процедура создает плоскость сдвига порядка q п +1 .
Обратное утверждение почти всегда верно. [9] Любая плоскость трансляции, координируемая квазиполем, конечномерным над своим ядром K ( K обязательно является телом ), может быть сгенерирована из расширения PG(2 n +1, K ) с использованием конструкции Брука-Бозе, где ( n +1) — размерность квазиполя, рассматриваемого как модуль над своим ядром. Мгновенным следствием этого результата является то, что из этой конструкции можно получить любую конечную плоскость сдвига.
Алгебраическая конструкция со спредами (Андре)
[ редактировать ]Андре [10] дал более раннее алгебраическое представление (аффинных) плоскостей сдвига, которое по сути такое же, как у Брука/Бозе. Пусть V — 2n - мерное векторное над полем F. пространство Распространение - это V , которые набор S n -мерных подпространств V разделяют ненулевые векторы V . Члены S называются компонентами разворота, и если V то j — разные компоненты, Vi ⊕ V Vi j = V. и Пусть A — структура инцидентности, точки которой — векторы V смежные классы компонентов, то есть множества вида v + U , где v — вектор V , а U — компонент распространения S. , а линии — Затем: [11]
- A — аффинная плоскость, а группа сдвигов x → x + w для w в V — группа автоморфизмов, регулярно действующих в точках этой плоскости.
Конечный случай
[ редактировать ]Пусть F = GF( ) = F q , конечное поле порядка q и V 2 q n -мерное векторное пространство над F, представленное как:
Пусть M 0 , M 1 , ..., M q н - 1 — матрицы размера n × n над F, обладающие тем свойством, что – Mi M j невырождена всякий раз, когда i ≠ j . Для i = 0, 1, ..., q н – 1 определение,
обычно называемые подпространствами « y = xM i ». Также определите:
подпространство « x = 0 ».
- Набор { V 0 , V 1 , ..., V q н — это распространение V. }
Набор матриц M i, используемый в этой конструкции, называется расширенным набором , и этот набор матриц можно использовать непосредственно в проективном пространстве. для создания разброса в геометрическом смысле.
Регули и обычные спреды
[ редактировать ]Позволять — проективное пространство PG(2 n +1, K ) для целое число, а K - тело. Регулус [12] Р в представляет собой совокупность попарно непересекающихся n -мерных подпространств со следующими свойствами:
- R содержит не менее 3 элементов
- Каждая линия, встречающая три элемента R , называемая трансверсалью , соответствует каждому элементу R.
- Каждая точка трансверсали к R лежит на некотором элементе R
Любые три попарно непересекающихся n -мерных подпространства в лежат в единственном регулире. [13] Распространение S регулярно, если для любых трёх различных - мерных подпространств S все члены определяемого ими единственного регула содержатся в S. n Для любого тела K с более чем двумя элементами, если распространение S PG (2 n +1, K ) является регулярным, то плоскость трансляции, созданная этим распространением посредством конструкции Андре/Брука-Бозе, является плоскостью Муфанга . Справедливо несколько более слабое обратное: если плоскость трансляции является папповской , то ее можно сгенерировать с помощью конструкции Андре/Брука-Бозе из регулярного разворота. [14]
В конечном случае K должно быть полем порядка , а классы плоскостей Муфанга, Дезарга и Паппа идентичны, поэтому эту теорему можно уточнить, заявив, что распространение S PG (2 n +1, q ) является регулярным тогда и только тогда, когда плоскость перемещения, созданная этим распространением через конструкцию Андре/Брука-Бозе является дезарговой .
В случае, когда K — поле , все разбросы PG(2 n +1, 2) тривиально регулярны, поскольку регуляр содержит только три элемента. Хотя единственной плоскостью трансляции 8-го порядка является дезаргова, известны и недесарговы плоскости трансляции 2- го порядка. и для каждого целого числа . [15]
Семейства недесарговых плоскостей трансляции
[ редактировать ]- Плоскости зала — построены с помощью Bruck/Bose из обычного набора где один Регул был заменен набором поперечных линий к этому Регулу (называемый противоположным Регулом ).
- Субрегулярные плоскости — построены с помощью Брука/Бозе из регулярного разброса где набор попарно непересекающихся правил был заменен противоположными им правилами.
- Андре самолеты
- Самолеты ближнего поля
- Полупольные самолеты
Конечные плоскости трансляции малого порядка
[ редактировать ]Хорошо известно, что единственные проективные плоскости порядка 8 и ниже являются дезарговыми, а недезарговых плоскостей простого порядка не существует. [16] Конечные плоскости перемещения должны иметь простой степенной порядок. Существует четыре проективные плоскости 9-го порядка, из которых две являются плоскостями трансляции: плоскостью Дезарга и плоскостью Холла . В следующей таблице подробно описан текущий уровень знаний:
Заказ | Число недесарговых Плоскости перевода |
---|---|
9 | 1 |
16 | 7 [17] [18] |
25 | 20 [19] [20] [21] |
27 | 6 [22] [23] |
32 | ≥8 [24] |
49 | 1346 [25] [26] |
64 | ≥2833 [27] |
Примечания
[ редактировать ]- ^ Эрик Мурхаус провел обширные компьютерные поиски, чтобы найти проективные плоскости. Для порядка 25 Мурхаус нашел 193 проективные плоскости, 180 из которых могут быть получены из плоскости трансляции путем итерационного вывода и/или дуализации. Для порядка 49 известные 1349 плоскостей перемещения дают более 309 000 плоскостей, которые можно получить с помощью этой процедуры.
- ↑ геометрии Плоскость перемещения , получено 13 июня 2007 г.
- ^ Хьюз и Пайпер 1973 , с. 100
- ^ Джонсон, Джа и Билиотти 2007 , стр. 5
- ^ Зал 1943 г.
- ^ Есть много способов координировать плоскость сдвига, которые не дают квазиполя, поскольку плоское тройное кольцо зависит от четырехугольника, на котором выбраны координаты. Однако для плоскостей трансляции всегда существует некоторая координация, которая дает квазиполе.
- ^ Дембовский 1968 , с. 128. Обратите внимание, что квазиполя технически являются либо левыми, либо правыми квазиполями, в зависимости от того, распределяется ли умножение слева или справа (полуполя удовлетворяют обоим законам распределения). Определение квазиполя в Википедии — левое квазиполе, а Дембовский использует правые квазиполя. Обычно это различие игнорируется, поскольку использование кирально «неправильного» квазиполя просто создает двойственную плоскость трансляции.
- ^ Брук и Бозе, 1964 г.
- ^ Брук и Бозе 1964 , с. 97
- ^ Андре 1954
- ^ Мурхаус 2007 , с. 13
- ^ Это понятие обобщает понятие классического регуляра, который является одним из двух семейств управляющих линий на однолистном гиперболоиде в трехмерном пространстве.
- ^ Брук и Бозе 1966 , с. 163
- ^ Брук и Бозе 1966 , с. 164, Теорема 12.1.
- ^ Кнут 1965 , с. 541
- ^ «Проекционные плоскости малого порядка» . ericmoorhouse.org . Проверено 8 ноября 2020 г.
- ^ «Проекционные плоскости порядка 16» . ericmoorhouse.org . Проверено 8 ноября 2020 г.
- ^ Получено в 1984 г.
- ^ «Проекционные плоскости порядка 25» . ericmoorhouse.org . Проверено 8 ноября 2020 г.
- ^ Дувр 2019
- ^ Червински и Окден, 1992 г.
- ^ «Проекционные плоскости порядка 27» . ericmoorhouse.org . Проверено 8 ноября 2020 г.
- ^ Демпвольф 1994
- ^ «Проекционные плоскости порядка 32» . ericmoorhouse.org . Проверено 8 ноября 2020 г.
- ^ Матон и Ройл, 1995 г.
- ^ «Проекционные плоскости порядка 49» . ericmoorhouse.org . Проверено 8 ноября 2020 г.
- ^ Маккей и Ройл 2014 . Это полный подсчет двумерных недесарговых плоскостей перевода; Известно, что существует множество плоскостей более высоких измерений.
Ссылки
[ редактировать ]- Андре, Йоханнес (1954), «О недесарговых плоскостях с транзитивной группой трансляции» , Mathematical Journal , 60 : 156–186, doi : 10.1007/BF01187370 , ISSN 0025-5874 , MR 0063056 , S2CID 123661471
- Болл, Симеон; Джон Бамберг; Мишель Лаврау; Тим Пенттила (15 сентября 2003 г.), Симплектические спреды (PDF) , Политехнический университет Каталонии , получено 8 октября 2008 г.
- Брук, Р.Х. (1969), Р.К.Боз и Т.А. Даулинг (ред.), «Проблемы построения конечных проективных плоскостей», Комбинаторная математика и ее приложения , Univ. из North Carolina Press, стр. 426–514.
- Брук, Р.Х. ; Бозе, Р.К. (1966), «Линейные представления проективных плоскостей в проективных пространствах» (PDF) , Journal of Algebra , 4 : 117–172, doi : 10.1016/0021-8693(66)90054-8
- Брук, Р.Х. ; Бозе, Р.К. (1964), «Построение плоскостей трансляции из проективных пространств» (PDF) , Journal of Algebra , 1 : 85–102, doi : 10.1016/0021-8693(64)90010-9
- Червински, Терри; Окден, Дэвид (1992). «Самолеты перевода двадцать пятого порядка». Журнал комбинаторной теории, серия А. 59 (2): 193–217. дои : 10.1016/0097-3165(92)90065-3 .
- Дембовский, Питер (1968), Конечная геометрия , результаты математики и ее пограничные области , Том 44, Берлин, Нью-Йорк: Springer-Verlag , ISBN 3-540-61786-8 , МР 0233275
- Демпвольф, У. (1994). «Перевод самолетов порядка 27» . Проекты, коды и криптография . 4 (2): 105–121. дои : 10.1007/BF01578865 . ISSN 0925-1022 . S2CID 12524473 .
- Довер, Джереми М. (27 февраля 2019 г.). «Генеалогия плоскостей трансляции 25-го порядка». arXiv : 1902.07838 [ math.CO ].
- Холл, Маршалл (1943), «Проекционные плоскости» (PDF) , Пер. амер. Математика. Соц. , 54 (2): 229–277, номер документа : 10.2307/1990331 , JSTOR 1990331.
- Хьюз, Дэниел Р.; Пайпер, Фред К. (1973), Проекционные плоскости , Springer-Verlag, ISBN 0-387-90044-6
- Джонсон, Норман Л.; Джа, Викрам; Билиотти, Мауро (2007), Справочник по конечным плоскостям перемещения , Chapman&Hall/CRC, ISBN 978-1-58488-605-1
- Кнут, Дональд Э. (1965), «Класс проективных плоскостей» (PDF) , Transactions of the American Mathematical Society , 115 : 541–549, doi : 10.2307/1994285 , JSTOR 1994285
- Люнебург, Хайнц (1980), Самолеты перевода , Берлин: Springer Verlag, ISBN 0-387-09614-0
- Матон, Рудольф; Ройл, Гордон Ф. (1995). «Переводные самолеты порядка 49» . Проекты, коды и криптография . 5 (1): 57–72. дои : 10.1007/BF01388504 . ISSN 0925-1022 . S2CID 1925628 .
- Маккей, Брендан Д.; Ройл, Гордон Ф. (2014). «В PG(3,8) 2834 разворота строк». arXiv : 1404.1643 [ math.CO ].
- Мурхаус, Эрик (2007), Геометрия заболеваемости (PDF) , заархивировано из оригинала (PDF) 29 октября 2013 г.
- Райфарт, Артур (1984). «Классификация плоскостей перевода 16, II порядка » Специальная геометрия . 17 (1). дои : 10.1007/BF00181513 . ISSN 0046-5755 . S2CID 121935740 .
- Шерк, ФА; Пабст, Гюнтер (1977), «Наборы индикаторов, правила и новый класс спредов» (PDF) , Canadian Journal of Mathematics , 29 (1): 132–54, doi : 10.4153/CJM-1977-013-6 , S2CID 124215765
Дальнейшее чтение
[ редактировать ]- Мауро Билиотти, Викрам Джа, Норман Л. Джонсон (2001) Основы плоскостей перемещения , Марсель Деккер ISBN 0-8247-0609-9 .