Теорема единственности Александрова
Теорема единственности Александрова — теорема жесткости в математике, описывающая трехмерные выпуклые многогранники через расстояния между точками на их поверхностях. Это означает, что выпуклые многогранники с отличной друг от друга формой также имеют различные метрические пространства поверхностных расстояний и характеризуют метрические пространства, возникающие из поверхностных расстояний на многогранниках. Она названа в честь советского математика Александра Даниловича Александрова , опубликовавшего ее в 1940-х годах. [ 1 ] [ 2 ] [ 3 ]
Формулировка теоремы
[ редактировать ]Поверхность любого выпуклого многогранника в евклидовом пространстве образует метрическое пространство , в котором расстояние между двумя точками измеряется длиной кратчайшего пути от одной точки к другой по поверхности. В пределах одного кратчайшего пути расстояния между парами точек равны расстояниям между соответствующими точками отрезка одинаковой длины; путь с этим свойством известен как геодезическая . Это свойство многогранных поверхностей, заключающееся в том, что каждая пара точек соединена геодезической, неверно для многих других метрических пространств, и когда оно верно, такое пространство называется геодезическим. Геодезическое пространство, образованное поверхностью многогранника, называется его разверткой . [ 3 ]

Многогранник можно представить сложенным из листа бумаги ( сетки для многогранника), и он наследует ту же геометрию, что и бумага: для каждой точки p внутри грани многогранника достаточно малая открытая окрестность p будет имеют те же расстояния, что и подмножество евклидовой плоскости . То же самое справедливо даже для точек на ребрах многогранника: их можно локально моделировать как евклидову плоскость, сложенную вдоль прямой и вложенную в трехмерное пространство, но складка не меняет структуру кратчайших путей вдоль поверхности. . Однако вершины многогранника имеют разную структуру расстояний: локальная геометрия вершины многогранника такая же, как локальная геометрия вершины конуса . Любой конус можно сформировать из плоского листа бумаги с удаленным из него клином, склеив разрезанные края там, где был удален клин. Угол клина, который был удален, называется угловым дефектом вершины; это положительное число меньше 2 π . Дефект вершины многогранника можно измерить, вычитая углы граней в этой вершине из 2 π . Например, в правильном тетраэдре угол каждой грани равен π /3, и в каждой вершине их по три, поэтому вычитание их из 2 π оставляет дефект π в каждой из четырех вершин. Аналогично куб имеет дефект π /2 в каждой из восьми вершин. Теорема Декарта о полном угловом дефекте (разновидность теоремы Гаусса – Бонне ) утверждает, что сумма угловых дефектов всех вершин всегда равна точно 4 π . Таким образом, выпуклый многогранник геодезичен, гомеоморфен (топологически эквивалентен) сфере и локально евклидов, за исключением конечного числа конических точек, угловой дефект которых равен 4 π . [ 3 ]
Теорема Александрова дает обратное этому описанию. Он утверждает, что если метрическое пространство геодезическое, гомеоморфное сфере и локально евклидово, за исключением конечного числа конусных точек с положительным угловым дефектом (необходимо в сумме равным 4 π ), то существует выпуклый многогранник, развитием которого является заданное пространство. . При этом этот многогранник однозначно определяется из метрики: любые два выпуклых многогранника с одинаковой метрикой поверхности должны быть конгруэнтны друг другу как трехмерные множества. [ 3 ]
Ограничения
[ редактировать ]
Многогранник, представляющий данное метрическое пространство, может быть вырожденным : он может образовывать двумерный выпуклый многоугольник с двойным покрытием ( диэдр ), а не полностью трехмерный многогранник. В этом случае метрика его поверхности состоит из двух копий многоугольника (двух его сторон), склеенных по соответствующим ребрам. [ 3 ] [ 6 ]
Хотя теорема Александрова утверждает, что существует единственный выпуклый многогранник, поверхность которого имеет заданную метрику, возможно также существование невыпуклых многогранников с той же метрикой. Примером может служить правильный икосаэдр : если пять его треугольников удалить и заменить пятью равными треугольниками, образующими углубление в многограннике, результирующая метрика поверхности останется неизменной. [ 7 ] В этом примере используются одни и те же складки для выпуклого и невыпуклого многогранника, но это не всегда так. Например, поверхность правильного октаэдра можно переложить по различным складкам в невыпуклый многогранник с 24 равносторонними треугольными гранями, Клитоп получается путем наклеивания квадратных пирамид на квадраты куба. Шесть треугольников встречаются в каждой дополнительной вершине, возникшей в результате этого переворачивания, поэтому они не имеют углового дефекта и остаются локально евклидовыми. На иллюстрации октаэдра, сложенного из четырех шестиугольников, эти 24 треугольника получены путем разделения каждого шестиугольника на шесть треугольников. [ 5 ]
Развитие любого многогранника можно конкретно описать совокупностью двумерных многоугольников вместе с инструкциями по склейке их по ребрам в метрическое пространство, и условия теоремы Александрова для описанных таким образом пространств легко проверяются. Однако ребра в месте склейки двух многоугольников могут стать плоскими и оказаться внутри граней получившегося многогранника. а не превращаться в ребра многогранника. (Пример этого явления см. на иллюстрации четырех шестиугольников, склеенных в октаэдр.) Поэтому, даже когда развитие описывается таким образом, может быть неясно, какую форму имеет получившийся многогранник, какие формы имеют его грани. , или даже сколько у него лиц. Оригинальное доказательство Александрова не приводит к алгоритму построения многогранника (например, путем задания координат его вершин), реализующего данное метрическое пространство. В 2008 году Бобенко и Изместьев предложили такой алгоритм. [ 8 ] Их алгоритм может аппроксимировать координаты сколь угодно точно за псевдополиномиальное время . [ 9 ]
Связанные результаты
[ редактировать ]Одной из первых теорем существования и единственности выпуклых многогранников является теорема Коши , которая утверждает, что выпуклый многогранник однозначно определяется формой и связностью его граней. Теорема Александрова усиливает это утверждение, показывая, что даже если граням разрешено сгибаться или складываться без растяжения или сжатия, то их связность все равно определяет форму многогранника. В свою очередь, доказательство существования Александровым части его теоремы использует усиление теоремы Коши Максом Деном до бесконечно малой жесткости . [ 3 ]
Аналогичный результат Александрова справедлив для гладких выпуклых поверхностей: двумерное риманово многообразие которого , гауссова кривизна всюду положительна и имеет сумму 4 π, может быть однозначно представлена как поверхность гладкого выпуклого тела в трех измерениях. Уникальность этого представления является результатом Стефана Кон-Фоссена 1927 года с некоторыми условиями регулярности на поверхности, которые были удалены в более поздних исследованиях. Его существование было доказано Александровым, используя аргумент, включающий пределы многогранной метрики. [ 10 ] Алексей Погорелов обобщил оба этих результата, характеризуя развитие произвольных выпуклых тел в трех измерениях. [ 3 ]
Другой результат Погорелова о геодезических метрических пространствах, полученных из выпуклых многогранников, представляет собой вариант теоремы о трех геодезических : каждый выпуклый многогранник имеет по крайней мере три простых замкнутых квазигеодезических. Это кривые, которые являются локально прямыми линиями, за исключением случаев, когда они проходят через вершину, где они должны иметь углы меньше π с обеих сторон. [ 11 ]
Развития идеальных гиперболических многогранников можно охарактеризовать аналогично евклидовым выпуклым многогранникам: каждое двумерное многообразие с однородной гиперболической геометрией и конечной площадью, комбинаторно эквивалентное сфере с конечными проколами, может быть реализовано как поверхность идеального многогранника. . [ 12 ]
Ссылки
[ редактировать ]- ^ Сенешаль указывает дату 1941 года, а О'Рурк указывает 1948 год. См.: Сенешаль, Марджори (2013), Формирование пространства: исследование многогранников в природе, искусстве и геометрическом воображении , Springer, стр. 62, ISBN 9780387927145 . О'Рурк, Джозеф (2011), Как сложить: математика связей, оригами и многогранников , Cambridge University Press, стр. 134, ISBN 9781139498548 .
- ^ Александров, А.Д. (2006), Выпуклые многогранники , Монографии Спрингера по математике, Springer, ISBN 9783540263401 . Перевод на английский язык Н.С. Даирбекова, С.С. Кутателадзе и А.Б. Сосинского. Часть теоремы, касающаяся единственности, рассматривается в главе 3, а часть существования — в главе 4.
- ^ Jump up to: а б с д и ж г Коннелли, Роберт (март 2006 г.), « Выпуклые многогранники А.Д. Александрова» (PDF) , SIAM Review , 48 (1): 157–160, doi : 10.1137/SIREAD000048000001000149000001 , JSTOR 204537 , заархивировано из оригинала (PDF) на 2017-08-30
- ^ Храмцова, Елена; Лангерман, Стефан (2017), «Какие выпуклые многогранники можно получить склейкой правильных шестиугольников?», Тезисы 20-й Японской конференции по дискретной и вычислительной геометрии, графикам и играм (PDF) , стр. 63–64, заархивировано из оригинал (PDF) 12 сентября 2017 г. , получено 27 февраля 2018 г.
- ^ Jump up to: а б Рус, Джейкоб (2017), «Flowsnake Earth» , в Сварте, Дэвид; Секен, Карло Х.; Фенивеси, Кристоф (ред.), Proceedings of Bridges 2017: Mathematics, Art, Music, Architecture, Education, Culture , Phoenix, Arizona: Tessellations Publishing, стр. 237–244, ISBN 978-1-938664-22-9
- ^ О'Рурк, Джозеф (2010), О плоских многогранниках, вытекающих из теоремы Александрова , arXiv : 1007.2016 , Bibcode : 2010arXiv1007.2016O
- ^ Хартсхорн, Робин (2000), «Пример 44.2.3, «перфорированный икосаэдр» », Геометрия: Евклид и не только , Тексты для студентов по математике, Springer-Verlag, Нью-Йорк, стр. 442, номер домена : 10.1007/978-0-387-22676-7 , ISBN 0-387-98650-2 , МР 1761093 .
- ^ Бобенко Александр Иванович; Изместьев, Иван (2008), «Теорема Александрова, взвешенные триангуляции Делоне и смешанные объемы» , Annales de l'Institut Fourier , 58 (2): 447–505, arXiv : math/0609447 , doi : 10.5802/aif.2358 , МР 2410380 , S2CID 14879349
- ^ Кейн, Дэниел ; Прайс, Грегори Н.; Демейн, Эрик Д. (2009), «Псевдополиномиальный алгоритм для теоремы Александрова» , в Дене, Франк; Гаврилова Марина ; Зак, Йорг-Рюдигер ; Тот, Чаба Д. (ред.), Алгоритмы и структуры данных. 11-й Международный симпозиум, WADS 2009 , Банф, Канада, 21–23 августа 2009 г., Труды , Конспекты лекций по информатике, том. 5664, Берлин: Springer, стр. 435–446, arXiv : 0812.5030 , doi : 10.1007/978-3-642-03367-4_38 , ISBN 978-3-642-03366-7 , МР 2550627 , S2CID 453313
- ^ Гуань, Пэнфэй; Ли, Ян Ян (1994), «Проблема Вейля с неотрицательной кривизной Гаусса» , Журнал дифференциальной геометрии , 39 (2): 331–342, doi : 10.4310/jdg/1214454874 , MR 1267893 , S2CID 117698037
- ^ Pogorelov, Aleksei V. (1949), "Quasi-geodesic lines on a convex surface", Matematicheskii Sbornik (in Russian), 25 (62): 275–306, MR 0031767
- ^ Спрингборн, Борис (2020), «Идеальные гиперболические многогранники и дискретная униформизация», Discrete & Computational Geometry , 64 (1): 63–108, doi : 10.1007/s00454-019-00132-8 , MR 4110530 , S2CID 203035718