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

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

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



УМН:
Год:
Том:
Выпуск:
Страница:
Найти






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


Успехи математических наук, 2022, том 77, выпуск 1(463), страницы 185–186
DOI: https://doi.org/10.4213/rm10020
(Mi rm10020)
 

Сообщения Московского математического общества

О гипотезе Вороного для четырех- и пятимерных параллелоэдров

А. И. Гарберa, А. Н. Магазиновbc

a University of Texas Rio Grande Valley, Brownsville, USA
b Сколковский институт науки и технологий
c Компания "Яндекс"
Список литературы:
Финансовая поддержка Номер гранта
Alexander von Humboldt-Stiftung
Первый автор поддержан фондом Александра фон Гумбольдта (Германия).
Поступила в редакцию: 09.07.2021
Англоязычная версия:
Russian Mathematical Surveys, 2022, Volume 77, Issue 1, Pages 174–176
DOI: https://doi.org/10.1070/RM10020
Реферативные базы данных:
Тип публикации: Статья
MSC: 52B20, 52C07, 52C22

1. Параллеллоэдры и гипотеза Вороного

Выпуклый $d$-мерный многогранник называется параллелоэдром или $d$-параллелоэдром, если существует разбиение пространства $\mathbb{R}^d$ на параллельные копии $P$. В частности, 2-параллелоэдрами являются все параллелограммы и все шестиугольники, имеющие центр симметрии. Все пять типов 3-параллелоэдров были классифицированы Федоровым в конце XIX в.

Теория параллелоэдров берет начало в работах Федорова, Минковского, Вороного и Делоне. Параллелоэдры тесно связаны с математической кристаллографией, классификацией кристаллографических групп, алгоритмическими и геометрическими вопросами целочисленных решеток, в частности с восемнадцатой проблемой Гильберта.

Гипотеза Вороного [1], одна из основных гипотез в теории параллелоэдров, утверждает, что для любого $d$-параллелоэдра $P$ найдется такая $d$-мерная решетка $\Lambda$, что $P$ и многогранник Дирихле–Вороного $\Lambda$ аффинно эквивалентны. Если $P$ удовлетворяет утверждению гипотезы Вороного, мы называем его V-параллелоэдром.

Гипотеза Вороного полностью доказана для $d\leqslant 5$. Случаи $d=1,2,3$ являются фольклорными. Доказательство для $d=4$ получено Делоне [2] в 1929 г. Для $d=5$ доказательство получено авторами данной работы в 2019 г. [3]. Обзор ключевых результатов теории параллелоэдров доступен в [4; гл. 3] и [5].

В заметке приводится новое доказательство гипотезы Вороного в $\mathbb R^4$, использующее идеи из [3], адаптированные для $d=4$. Так, наше доказательство основано на комбинаторном подходе в отличие от геометрических методов Делоне. Оба подхода используют ряд общих свойств параллелоэдров, в частности классификацию схождений параллелоэдров в гранях коразмерности 3 и наличие слоистой структуры разбиений на параллелоэдры при определенных ограничениях. Однако мы опираемся на комбинаторные методы, развитые намного позднее работы Делоне. В заключение мы приводим набросок доказательства гипотезы Вороного для $d=5$ из [3].

2. Необходимые определения и свойства параллелоэдров

Минковский [6] доказал, что каждый $d$-параллелоэдр $P$ и каждая его гипергрань имеют центры симметрии. Венков [7] и Макмаллен [8] показали, что проекция $P$ вдоль любой $(d- 2)$-грани есть параллелограмм или шестиугольник с центром симметрии. Гиперграни $P$, проектирующиеся в стороны такого шестиугольника, называют $6$-пояском. В [7], [8] также доказано, что для $P$ существует нормальное (грань-в-грань) разбиение $\mathbb{R}^d$ на трансляции $P$. Центры копий $P$ в нормальном разбиении образуют $d$-мерную решетку.

Каждая грань $F$ данного нормального разбиения задает дуальную клетку $\mathcal{D}(F)$ как множество центров копий $P$, содержащих $F$. Дуальная клетка $\mathcal D(F)$ – это набор точек без априорной геометрической структуры. Если инцидентные грани $F$ и $G$ таковы, что $F\subseteq G$, то $\mathcal D(F)\supseteq \mathcal D(G)$, и, значит, множество дуальных клеток образует (комбинаторный) клеточный комплекс со структурой граней, дуальной к решетке граней разбиения. Из результатов работ [7], [8] следует, что если $\operatorname{codim}(F)=2$, то $\mathcal{D}(F)$ геометрически есть множество вершин треугольника или параллелограмма.

Ненулевой вектор $v$ называется свободным для параллелоэдра $P$, если сумма Минковского параллелоэдра $P$ и отрезка $I=[-v,v]$ также является параллелоэдром. В этом случае $P+I$ называется удлинением $P$, а $P$ – сжатием $P+I$.

3. Доказательство гипотезы Вороного в $\mathbb{R}^4$

Теорема. Гипотеза Вороного верна для четырехмерных параллелоэдров.

Доказательство. Рассмотрим произвольный 4-параллелоэдр $P$. Если дуальные клетки всех двумерных граней $P$ – треугольники, то, по теореме Житомирского [9], $P$ удовлетворяет утверждению гипотезы Вороного. Поэтому далее предполагаем, что у $P$ найдется такая двумерная грань $F$, что ее дуальная клетка – параллелограмм.

Пусть $v$ – направляющий вектор произвольного ребра $e$ грани $F$ и $I=[-v,v]$. Тогда $v$ является свободным вектором для $P$, что можно показать аналогично [3; лемма 6.1]. Так, дуальная клетка $\mathcal D(e)$ содержит 4 центра из $\mathcal D(F)$ и еще хотя бы один центр. Множество середин отрезков между точками $\mathcal D(e)$ содержит все 8 полуцелых классов решетки центров в каком-то трехмерном подпространстве. Далее, каждый $6$-поясок задает 3 полуцелых класса решетки в одном двумерном подпространстве центрами своих гиперграней. Эти два подпространства пересекаются нетривиально, что позволяет применить критерий [10; теорема 1] для свободных направлений.

Проекция $P+I$ вдоль $v$ является 3-параллелоэдром и, значит, удовлетворяет гипотезе Вороного. Согласно [3; теорема 5.2], $P+I$ комбинаторно эквивалентен некоторому V-параллелоэдру (в сильном смысле вместе с соответствующими разбиениями $\mathbb{R}^4$). В силу работы [11] параллелоэдр $P+I$ удовлетворяет гипотезе Вороного. Поэтому и $P$ удовлетворяет гипотезе Вороного (см. [3; лемма 2.15] и приведенные там ссылки).

Сослаться на [11] нам позволяет знание классификации комбинаторных типов V-параллелоэдров в $\mathbb{R}^4$. Классификацию 52 типов можно получить как на основе работы [2], так и независимо, с использованием теории приведения Вороного (см. [11]).

4. К доказательству гипотезы Вороного в $\mathbb{R}^5$

В случае $d=5$ нам потребуется анализ дуальных клеток для граней коразмерности 3. Классификация таких клеток известна, всего существует пять типов таких клеток. Если дуальные клетки граней коразмерности 3 параллелоэдра $P$ принадлежат только к трем типам (тетраэдр, октаэдр, пирамида), то гипотеза верна для $P$ согласно результату Ордина [12].

Как и при $d=4$, для $P$ со свободным направлением работает подход, основанный на классификации V-параллелоэдров в $\mathbb R^5$. Если у $P$ есть трехмерная дуальная клетка кубического типа, то свободное направление гарантированно существует.

Остается случай, когда у $P$ есть грани с дуальными клетками, эквивалентными треугольной призме. Тут мы не можем напрямую доказать существование свободного направления. Однако отсутствие у $P$ свободных направлений накладывает ограничения на локальную комбинаторику разбиения, что позволяет доказать гипотезу Вороного и в этом случае. Анализу этого случая посвящена основная часть работы [3].

Список литературы

1. G. Voronoi, J. Reine Angew. Math., 1908:133 (1908), 97–178  crossref  mathscinet  zmath; 1908:134 (1908), 198–287  crossref  mathscinet  zmath; 1909:136 (1909), 67–178  crossref  mathscinet  zmath
2. B. Delaunay, Изв. АН СССР. Сер. VII. Отд. физ.-матем. наук, 1929, № 1, 79–110  mathnet  zmath; № 2, 147–164  mathnet  zmath
3. A. Garber, A. Magazinov, Voronoi conjecture for five-dimensional parallelohedra, 2020 (v1 – 2019), 34 pp., arXiv: 1906.05193
4. J. E. Goodman, J. O'Rourke, C. D. Tóth (eds.), Handbook of discrete and computational geometry, Discrete Math. Appl. (Boca Raton), 3rd ed., CRC Press, Boca Raton, FL, 2017, xxi+1927 pp.  crossref  mathscinet  zmath
5. Н. П. Долбилин, Тр. ММО, 73, № 2, МЦНМО, М., 2012, 259–276  mathnet  crossref  mathscinet  zmath
6. H. Minkowski, Nachr. Ges. Wiss. Göttingen. Math.-Phys. Kl., 1897 (1897), 198–219  zmath
7. Б. А. Венков, Вестн. Ленинград. ун-та. Сер. матем., физ., хим., 9:2 (1954), 11–31  mathscinet
8. P. McMullen, Mathematika, 27:1 (1980), 113–121  crossref  mathscinet  zmath
9. O. K. Zitomirskij, Журн. Лен. физ.-матем. общ., 2:2 (1929), 131–151  mathnet  zmath
10. M. Dutour Sikirić, V. Grishukhin, A. Magazinov, European J. Combin., 42 (2014), 49–73  crossref  mathscinet  zmath
11. A. Garber, Ann. Comb., 21:4 (2017), 551–572  crossref  mathscinet  zmath
12. A. Ordine, Proof of the Voronoi conjecture on parallelotopes in a new special case, Thesis (Ph.D.), Queen's Univ., Canada, 2005, 131 pp.  mathscinet

Образец цитирования: А. И. Гарбер, А. Н. Магазинов, “О гипотезе Вороного для четырех- и пятимерных параллелоэдров”, УМН, 77:1(463) (2022), 185–186; Russian Math. Surveys, 77:1 (2022), 174–176
Цитирование в формате AMSBIB
\RBibitem{GarMag22}
\by А.~И.~Гарбер, А.~Н.~Магазинов
\paper О гипотезе Вороного для четырех- и пятимерных параллелоэдров
\jour УМН
\yr 2022
\vol 77
\issue 1(463)
\pages 185--186
\mathnet{http://mi.mathnet.ru/rm10020}
\crossref{https://doi.org/10.4213/rm10020}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4582589}
\zmath{https://zbmath.org/?q=an:1489.52012}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2022RuMaS..77..174G}
\transl
\jour Russian Math. Surveys
\yr 2022
\vol 77
\issue 1
\pages 174--176
\crossref{https://doi.org/10.1070/RM10020}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000790542800001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85130386851}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/rm10020
  • https://doi.org/10.4213/rm10020
  • https://www.mathnet.ru/rus/rm/v77/i1/p185
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Успехи математических наук Russian Mathematical Surveys
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024