Операция Вильсона - Wilson operation

В топологическая теория графов, то Уилсон операции площадь группа шести преобразований на вложения графов. Они есть генерируется двумя инволюции на вложениях, поверхностная двойственность и Двойственность Петри, и имеют групповую структуру симметричная группа на трех элементах. Они названы в честь Стивена Уилсона, который опубликовал их для обычные карты в 1979 г .;[1] они были распространены на все вложения клеточных графов (вложения, все грани которых являются топологическими дисками) посредством Линс (1982).[2]

Это следующие операции: тождество, двойственность, двойственность Петри, двойственность Петри к двойственности, двойственная двойственность Петри и двойственная двойственность Петри к двойственности или, что эквивалентно, двойственность Петри к двойственности к двойственности Петри. Вместе они составляют группа S3.

Эти операции можно охарактеризовать алгебраически как единственные внешние автоморфизмы некоторых теоретико-групповых представлений вложенных графов.[3]Через свои действия на детские рисунки, их можно использовать для изучения абсолютная группа Галуа из рациональное число.[4]

Можно также определить соответствующие операции на ребрах вложенного графа, частичного двойственного и частичного двойственного Петри, так что выполнение одной и той же операции на всех ребрах одновременно эквивалентно взятию двойственной поверхности или двойственной по Петри. Эти операции создают большую группу, группа лент, действуя на вложенные графы. Как абстрактная группа, она изоморфна , то -кратное произведение копий трехэлементной симметрической группы.[5]

Рекомендации

  1. ^ Уилсон, Стивен Э. (1979), «Операторы над обычными картами», Тихоокеанский математический журнал, 81 (2): 559–568, Дои:10.2140 / pjm.1979.81.559, МИСТЕР  0547621
  2. ^ Линс, Состенес (1982), "Графические карты", Журнал комбинаторной теории, Серия B, 32 (2): 171–181, Дои:10.1016/0095-8956(82)90033-8, МИСТЕР  0657686
  3. ^ Jones, G.A .; Торнтон, Дж. С. (1983), "Операции над отображениями и внешние автоморфизмы", Журнал комбинаторной теории, Серия B, 35 (2): 93–103, Дои:10.1016/0095-8956(83)90065-5, МИСТЕР  0733017
  4. ^ Джонс, Гарет А .; Вольфарт, Юрген (2016), «Wilson Operations», Детские украшения на римановых поверхностях, Springer Monographs in Mathematics, Springer, Cham, pp. 179–192, Дои:10.1007/978-3-319-24711-3_8, ISBN  978-3-319-24709-0, МИСТЕР  3467692
  5. ^ Эллис-Монаган, Джоанна А.; Моффатт, Иэн (2012), "Скрученная двойственность для вложенных графов", Труды Американского математического общества, 364 (3): 1529–1569, arXiv:0906.5557, Дои:10.1090 / S0002-9947-2011-05529-7, МИСТЕР  2869185