Аннотация:
Исследуются симметрические расширения графов, причем особое внимание уделяется симметрическим и
Aut0(Λd)-симметрическим расширениям d-мерных решеток Λd посредством конечных графов. Рассматриваемые вопросы представляют интерес для теории групп и теории графов, а также могут представлять интерес для кристаллографии и некоторых разделов физики.
Доказывается существование связного локально конечного графа, имеющего бесконечное число симметрических расширений посредством фиксированного конечного графа. С другой стороны, в ряде представляющих
интерес случаев доказывается конечность числа симметрических и Aut0(Λd)-симметрических расширений d-мерной решетки Λd посредством конечного графа. Кроме того, для каждого целого положительного числа d строятся все Aut0(Λd)-симметрические расширения d-мерной решетки Λd посредством графов с двумя вершинами.
Библиография: 15 наименований.
Ключевые слова:
симметрическое расширение графов, граф Кэли группы, d-мерная решетка, автоморфизмы графа.
Работа выполнена при финансовой поддержке РФФИ (грант № 10-01-00349-a), Программы отделения математических наук РАН (проект 12-Т-1-1003) и Программы совместных исследований УрО РАН с СО РАН (проект 12-С-1-1018); кроме того, работа первого автора поддержана грантом УрО РАН для молодых ученых (проект А3, 2012 г.), а работа второго
автора выполнена в рамках проекта, подпадающего под Соглашение между Министерством образования и науки РФ и Уральским федеральным университетом (№ 02.A03.21.0006 от 27.08.2013).
Образец цитирования:
Е. А. Неганова, В. И. Трофимов, “Симметрические расширения графов”, Изв. РАН. Сер. матем., 78:4 (2014), 175–206; Izv. Math., 78:4 (2014), 809–835
Georgakopoulos A., Wendland A., “Presentations For Vertex-Transitive Graphs”, J. Algebr. Comb., 55:3 (2022), 795–826
Е. А. Коновальчик, К. В. Костоусов, “Симметрические 2-расширения 2-мерной решетки. II”, Тр. ИММ УрО РАН, 23, № 4, 2017, 192–211
Е. А. Коновальчик, К. В. Костоусов, “Симметрические 2-расширения 2-мерной решетки. I”, Тр. ИММ УрО РАН, 22, № 1, 2016, 159–179
В. И. Трофимов, “Конечность числа симметрических расширений локально конечного дерева посредством конечного графа”, Тр. ИММ УрО РАН, 21, № 3, 2015, 303–308; V. I. Trofimov, “The finiteness of the number of symmetrical extensions of a locally finite tree by a finite graph”, Proc. Steklov Inst. Math. (Suppl.), 295, suppl. 1 (2016), 168–173
В. И. Трофимов, “Несколько замечаний о симметрических расширениях графов”, Тр. ИММ УрО РАН, 20, № 2, 2014, 284–293; V. I. Trofimov, “Some remarks on symmetrical extensions of graphs”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 199–208