Algebra and Discrete Mathematics
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Algebra and Discrete Mathematics, 2018, том 26, выпуск 2, страницы 190–246 (Mi adm680)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

RESEARCH ARTICLE

Connectedness of spheres in Cayley graphs

Jérémie Brieussela, Antoine Gournayb

a Université de Montpellier, Institut Montpelliérain Alexander Grothendieck, 34095 Montpellier, France
b Institut für Geometrie, Fachrichtung Mathematik, TU Dresden, 01062 Dresden, Germany
Список литературы:
Аннотация: We introduce the notion of connection thickness of spheres in a Cayley graph, related to dead-ends and their retreat depth. It was well-known that connection thickness is bounded for finitely presented one-ended groups. We compute that for natural generating sets of lamplighter groups on a line or on a tree, connection thickness is linear or logarithmic respectively. We show that it depends strongly on the generating set. We give an example where the metric induced at the (finite) thickness of connection gives diameter of order $n^2$ to the sphere of radius $n$. We also discuss the rarity of dead-ends and the relationships of connection thickness with cut sets in percolation theory and with almost-convexity. Finally, we present a list of open questions about spheres in Cayley graphs.
Ключевые слова: connectedness, sphere, connection thickness, Cayley graphs, dead-ends, wreath products.
Финансовая поддержка Номер гранта
European Union's Seventh Framework Programme 277728
Supported by the ERC-StG 277728 “GeomAnGroup”.
Поступила в редакцию: 06.02.2017
Исправленный вариант: 12.11.2018
Тип публикации: Статья
MSC: 20F65
Язык публикации: английский
Образец цитирования: Jérémie Brieussel, Antoine Gournay, “Connectedness of spheres in Cayley graphs”, Algebra Discrete Math., 26:2 (2018), 190–246
Цитирование в формате AMSBIB
\RBibitem{BriGou18}
\by J\'er\'emie~Brieussel, Antoine~Gournay
\paper Connectedness of spheres in Cayley graphs
\jour Algebra Discrete Math.
\yr 2018
\vol 26
\issue 2
\pages 190--246
\mathnet{http://mi.mathnet.ru/adm680}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm680
  • https://www.mathnet.ru/rus/adm/v26/i2/p190
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:167
    PDF полного текста:88
    Список литературы:24
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024