Симплициальная сфера (Vnbhlnengl,ugx vsyjg)

Перейти к навигации Перейти к поиску

Симплициальная (или комбинаторная) d-сфера — это симплициальный комплекс, гомеоморфный d-мерной сфере. Некоторые симплициальные сферы появляются как границы выпуклого многогранника, однако в более высоких размерностях большинство симплициальных сфер не может быть получено таким образом.

Наиболее важная открытая проблема этой области — g-гипотеза, сформулированная Питером Макмалленом[англ.], который задал вопрос о возможном числе граней различных размерностей симплициальной сферы. В декабре 2018 Karim Adiprasito доказал гипотезу для всех d [1].

Из формулы Эйлера следует, что любая симплициальная 2-сфера с n вершины имеет 3n − 6 рёбер и 2n − 4 граней. Случай n = 4 реализуется в виде тетраэдра. При повторном осуществлении барицентрического подразделения легко построить симплициальные сферы для любого n ⩾ 4. Однако Эрнст Штайниц дал описание 1-скелетов (графов рёбер) выпуклых многогранников в R3, из которого следует, что любая симплициальная 2-сфера является границей выпуклого многогранника.

Бранко Грюнбаум построил пример симплициальной сферы, не являющейся границей многомерного многогранника. Гиль Калай[англ.] доказал, что, фактически, «большая часть» симплициальных сфер не являются границами многогранников. Наименьший пример существует в размерности d = 4 и имеет f0 = 8 вершин.

Теорема о верхней границе даёт верхние границы для числа fi i-граней любой симплициальной d-сферы с f0 = n вершинами. Гипотезу доказал для полиэдральных сфер в 1970 Питер Макмаллен[англ.][2], а для общих симплициальных сфер в 1975 — Ричард Стэнли[англ.].

Сформулированная Макмалленом в 1970 году g-гипотеза ставит вопрос о полном описании f-векторов симплициональных d-сфер. Другими словами, каковы возможные наборы числа граней каждой размерности симплициальной d-сферы? Для полиэдральных сфер ответ даёт g-теорема, которую доказали в 1979-м Биллера и Ли (существование) и Стэнли (необходимость). Было высказано предположение, что те же самые условия необходимы для общих симплициональных сфер. На 2015 год гипотеза оставалась открытой для d=5 и выше. В декабре 2018 Karim Adiprasito доказал гипотезу для всех d [1].

Примечания

[править | править код]
  1. 1 2 Adiprasito, 2018.
  2. McMullen, 1971, с. 187–200.

Литература

[править | править код]
  • Karim Adiprasito. Combinatorial Lefschetz theorems beyond positivity. — 2018. — arXiv:1812.10454v2.
  • Richard P. Stanley. Combinatorics and commutative algebra. — Second edition. — Boston, MA: Birkhäuser Boston, Inc., 1996. — Т. 41. — С. x+164. — (Progress in Mathematics). — ISBN 0-8176-3836-9.
  • P. McMullen. On the upper-bound conjecture for convex polytopes // J. Combinatorial Theory. — 1971. — Вып. 10. — С. 187–200.