Гомологическая связность
В алгебраической топологии гомологическая связность — это свойство, описывающее топологическое пространство на основе его групп гомологий . [1]
Определения [ править ]
Предыстория [ править ]
X если гомологически связен, его 0-я группа гомологий равна Z , т.е. или, что то же самое, его 0-я гомологий приведенная группа тривиальна : .
- Например, когда X — граф, а его набор связных компонентов — C , и (см. гомологии графов ). Следовательно, гомологическая связность эквивалентна графу, имеющему один компонент связности, что эквивалентно связности графа . Это похоже на понятие связного пространства .
X гомологически 1-связно, если оно гомологически связно, и, кроме того, его 1-я группа гомологий тривиальна, т. е. . [1]
- Например, когда X — связный граф с множеством вершин V и множеством ребер E , . Следовательно, гомологическая 1-связность эквивалентна тому, что граф является деревом . Неформально это соответствует тому, что X не имеет «дырок» с одномерной границей, что аналогично понятию односвязного пространства .
В общем, для любого целого числа k все X если гомологически k-связен, его приведенные группы гомологий порядка 0, 1, ..., k тривиальны. Обратите внимание, что приведенная группа гомологий равна группе гомологий для 1,..., k (отличается только 0-я приведенная группа гомологий).
Связь [ править ]
Гомологическая связность X ≥ 0 , , обозначаемая conn H (X) , является наибольшим k для которого X гомологически k -связен. Примеры:
- Если все приведенные группы гомологий X тривиальны, то conn H (X) = бесконечность . Это справедливо, например, для любого шара .
- Если 0-я группа тривиальна, а 1-я группа — нет, то conn H (X) = 0 . Это справедливо, например, для связного графа с циклом.
- Если все приведенные группы гомологий нетривиальны, то conn H (X) = -1 . Это справедливо для любого несвязного пространства.
- Связность пустого пространства, по соглашению, равна conn H (X) = -2 .
Некоторые вычисления становятся проще, если связность определена со смещением 2, то есть . [2] Эта пустого пространства равна 0, что является его наименьшим возможным значением. Эта любого несвязного пространства равна 1.
Зависимость от поля коэффициентов [ править ]
Основное определение рассматривает группы гомологии с целыми коэффициентами. Рассмотрение групп гомологии с другими коэффициентами приводит к другим определениям связности. Например, X является F 2 -гомологически 1-связным, если его 1-я группа гомологий с коэффициентами из F 2 (циклическое поле размера 2) тривиальна, т.е.: .
связность в определенных Гомологическая пространствах
О гомологической связности симплициальных комплексов см. Симплициальные гомологии . Гомологическая связность рассчитывалась для различных пространств, в том числе:
- Комплекс независимости графа; [3] [4]
- Случайный двумерный симплициальный комплекс ; [1]
- Случайный k -мерный симплициальный комплекс; [5]
- Случайный гиперграф ; [6]
- Случайный чешский комплекс . [7]
с гомотопической связностью Связь
Теорема Гуревича связывает гомологическую связность гомотопической связности , обозначаемой .
Для любого X односвязного, т. е. , подключения те же:
См. также [ править ]
Игра Мешулама — это игра, в которую играют на графе G , которую можно использовать для вычисления нижней границы гомологической связности комплекса независимости G. графа
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б с Линиал*, Натан; Мешулам *, Рой (1 августа 2006 г.). «Гомологическая связность случайных 2-комплексов». Комбинаторика . 26 (4): 475–487. дои : 10.1007/s00493-006-0027-9 . ISSN 1439-6912 . S2CID 10826092 .
- ^ Ахарони, Рон; Бергер, Эли; Котлар, Дэни; Зив, Ран (01 октября 2017 г.). «О догадке камня». Трактаты математического семинара в Гамбургском университете . 87 (2): 203–211. дои : 10.1007/s12188-016-0160-3 . ISSN 1865-8784 . S2CID 119139740 .
- ^ Мешулам, Рой (1 мая 2003 г.). «Числа доминирования и гомологии» . Журнал комбинаторной теории, серия А. 102 (2): 321–330. дои : 10.1016/s0097-3165(03)00045-1 . ISSN 0097-3165 .
- ^ Адамашек, Михал; Бармак, Джонатан Ариэль (6 ноября 2011 г.). «О нижней оценке связности комплекса независимости графа» . Дискретная математика . 311 (21): 2566–2569. дои : 10.1016/j.disc.2011.06.010 . ISSN 0012-365X .
- ^ Мешулам, Р.; Уоллах, Н. (2009). «Гомологическая связность случайных k-мерных комплексов». Случайные структуры и алгоритмы . 34 (3): 408–417. arXiv : math/0609773 . дои : 10.1002/rsa.20238 . ISSN 1098-2418 . S2CID 8065082 .
- ^ Кули, Оливер; Хакселл, Пенни ; Кан, Михён ; Шпруссель, Филипп (4 апреля 2016 г.). «Гомологическая связность случайных гиперграфов». arXiv : 1604.00842 [ math.CO ].
- ^ Бобровски, Омер (12 июня 2019 г.). «Гомологическая связность в случайных комплексах Чеха». arXiv : 1906.04861 [ мат.PR ].