stringtranslate.com

Регулярная карта (теория графов)

Шестиугольный осоэдр — правильная карта на сфере с двумя вершинами, шестью ребрами, шестью гранями и 24 флагами.
Регулярная карта {6,3} 4 , 0 на торе с 16 гранями, 32 вершинами и 48 ребрами.

В математике регулярная карта — это симметричная мозаика замкнутой поверхности . Точнее, регулярная карта — это разложение двумерного многообразия (такого как сфера , тор или действительная проективная плоскость ) на топологические диски, при этом каждый флаг (тройка инцидентных вершин-ребро-грань) может быть преобразован в любой другой флаг симметрией разложения . Регулярные карты являются, в некотором смысле, топологическими обобщениями Платоновых тел . Теория карт и их классификация связаны с теорией римановых поверхностей , гиперболической геометрией и теорией Галуа . Регулярные карты классифицируются в соответствии с: родом и ориентируемостью опорной поверхности, базовым графом или группой автоморфизмов .

Обзор

Регулярные карты обычно определяются и изучаются тремя способами: топологически, теоретико-групповым и теоретико-графовым.

Топологический подход

Топологически отображение представляет собой 2-клеточное разложение компактного связного 2-многообразия. [1]

Род g, карты M задается соотношением Эйлера , которое равно , если карта ориентируема, и , если карта неориентируема. Важным фактом является то, что для каждого ориентируемого рода, за исключением тора, существует конечное (ненулевое) число регулярных карт.

Групповой теоретико-подход

С точки зрения теории групп, представление перестановки регулярной карты M является транзитивной группой перестановок  C на множестве флагов , порожденной тремя свободными инволюциями с неподвижной точкой r 0 , r 1 , r 2 , удовлетворяющими (r r 2 ) 2 = I. В этом определении грани являются орбитами F  =  < r 0r 1 >, ребра являются орбитами E  = < r 0r 2 >, а вершины являются орбитами V  = < r 1r 2 >. Более абстрактно, группа автоморфизмов любой регулярной карты является невырожденным гомоморфным образом <2,m,n> -треугольной группы .

Графо-теоретический подход

С точки зрения теории графов, карта представляет собой кубический граф с ребрами, окрашенными в синий, желтый и красный цвета, такой что: является связным, каждая вершина инцидентна одному ребру каждого цвета, а циклы ребер, не окрашенных в желтый цвет, имеют длину 4. Обратите внимание, что является графом флагов или графо-кодированной картой (GEM) карты, определенной на вершинном наборе флагов , и не является скелетом G = (V,E) карты. В общем случае, | | = 4|E|.

Отображение M является регулярным, если Aut(M) действует регулярно на флагах. Aut( M ) регулярного отображения транзитивно на вершинах, ребрах и гранях  M . Отображение M называется рефлексивным тогда и только тогда, когда Aut( M ) является регулярным и содержит автоморфизм , который фиксирует как вершину  v , так и грань  f , но меняет порядок ребер на противоположный. Отображение, которое является регулярным, но не рефлексивным, называется хиральным .

Примеры

Гемикуб, обычная карта.

Ниже приведен полный список регулярных отображений на поверхностях положительной эйлеровой характеристики χ: сфера и проективная плоскость. [2]

На изображениях ниже показаны три из 20 регулярных карт в тройном торе , помеченные их типами Шлефли.

Тороидальные многогранники

Регулярные карты существуют как тороидальные многогранники как конечные части евклидовых мозаик, обернутые на поверхность дуоцилиндра как плоский тор . Они помечены {4,4} b , c для тех, которые связаны с квадратной мозаикой {4,4}. [4] {3,6} b , c связаны с треугольной мозаикой {3,6}, и {6,3} b , c связаны с шестиугольной мозаикой {6,3}. b и c являются целыми числами . [5] Существует 2 особых случая ( b ,0) и ( b , b ) с отражательной симметрией, в то время как общие случаи существуют в хиральных парах ( b , c ) и ( c , b ).

Регулярные карты вида {4,4} m ,0 можно представить как конечный правильный косой многогранник {4,4 | m }, рассматриваемый как квадратные грани дуопризмы m × m в 4-мерном пространстве.

Вот пример {4,4} 8,0, отображенный из плоскости как шахматная доска в цилиндрическое сечение тора. Проекция из цилиндра на тор искажает геометрию в 3-х измерениях, но может быть выполнена без искажения в 4-х измерениях.

В общем случае в правильных тороидальных многогранниках { p , q } b , c могут быть определены, если p или q четные, хотя только евклидовы из перечисленных выше могут существовать как тороидальные многогранники в 4-мерном пространстве. В {2 p , q } пути ( b , c ) могут быть определены как ступенчатые грань-ребро-грань по прямым линиям, в то время как двойственные формы { p ,2 q } будут видеть пути ( b , c ) как ступенчатые вершина-ребро-вершина по прямым линиям.

Гиперболические регулярные карты

Бранко Грюнбаум определил дважды покрытый куб {8/2,3} с 6 восьмиугольными гранями, дважды обернутый, требующий 24 ребра и 16 вершин. Его можно рассматривать как обычную карту {8,3} 2,0 на гиперболической плоскости с 6 цветными восьмиугольниками. [7]

Смотрите также

Ссылки

  1. ^ Недела (2007)
  2. ^ Коксетер и Мозер (1980)
  3. ^ ab Séquin (2013)
  4. ^ Коксетер 1980, 8.3 Карты типа {4,4} на торе.
  5. ^ Коксетер 1980, 8.4 Карты типа {3,6} или {6,3} на торе.
  6. ^ Коксетер и Мозер, Генераторы и соотношения для дискретных групп , 1957, Глава 8, Регулярные отображения , 8.3 Отображения типа {4,4} на торе, 8.4 Отображения типа {3,6} или {6,3} на торе
  7. ^ https://web.archive.org/web/20181126084335/https://sites.math.washington.edu/~grunbaum/Your%20polyhedra-my%20polyhedra.pdf [ пустой URL-адрес PDF ]

Библиография