В геометрии кросс -политоп , [1] гипероктаэдр , ортоплекс , [2] ставротоп , [3] или кокуб — это правильный выпуклый многогранник , существующий в n - мерном евклидовом пространстве . Двумерный кросс-политоп — это квадрат, трехмерный кросс-политоп — это правильный октаэдр , а четырехмерный кросс-политоп — это 16-ячейник . Его грани — это симплексы предыдущего измерения, в то время как вершинная фигура кросс-политопа — это другой кросс-политоп из предыдущего измерения.
Вершины кросс-политопа могут быть выбраны как единичные векторы, указывающие вдоль каждой оси координат – т.е. все перестановки (±1, 0, 0, ..., 0) . Кросс-политоп является выпуклой оболочкой своих вершин. n -мерный кросс-политоп может быть также определен как замкнутый единичный шар (или, по мнению некоторых авторов, его граница) в ℓ 1 -норме на R n :
В 1 измерении кросс-политоп — это просто отрезок [−1, +1], в 2 измерениях — это квадрат (или ромб) с вершинами {(±1, 0), (0, ±1)}. В 3 измерениях это октаэдр — один из пяти выпуклых правильных многогранников, известных как Платоновы тела . Это можно обобщить на более высокие измерения с n -ортоплексом, построенным как бипирамида с ( n −1)-ортоплексом в основании.
Кросс-политоп является дуальным политопом гиперкуба . 1- скелет n - мерного кросс-политопа является графом Турана T ( 2 n , n ) (также известным как граф коктейльной вечеринки [4] ).
4-мерный кросс-политоп также называется гексадекахорон или 16-ячейник . Это один из шести выпуклых правильных 4-многогранников . Эти 4-многогранники были впервые описаны швейцарским математиком Людвигом Шлефли в середине 19-го века.
Семейство кросс-политопов является одним из трех семейств правильных многогранников , обозначенных Коксетером как β n , два других — семейство гиперкубов , обозначенное как γ n , и семейство симплексов , обозначенное как α n . Четвертое семейство, бесконечные мозаики гиперкубов , он обозначил как δ n . [5]
n -мерный кросс-политоп имеет 2 n вершин и 2 n граней (( n − 1)-мерные компоненты), все из которых являются ( n − 1) -симплексами . Вершинные фигуры являются все ( n − 1)-кросс-политопами. Символ Шлефли кросс-политопа — {3,3,...,3,4}.
Двугранный угол n -мерного кросс-политопа равен . Это дает: δ 2 = arccos(0/2) = 90°, δ 3 = arccos(−1/3) = 109,47°, δ 4 = arccos(−2/4) = 120°, δ 5 = arccos(−3/5) = 126,87°, ... δ ∞ = arccos(−1) = 180°.
Гиперобъем n -мерного кросс-политопа равен
Для каждой пары непротивоположных вершин существует ребро, соединяющее их. В более общем смысле, каждый набор из k + 1 ортогональных вершин соответствует отдельному k -мерному компоненту, который их содержит. Таким образом, количество k -мерных компонентов (вершин, ребер, граней, ..., граней) в n -мерном кросс-политопе задается как (см. биномиальный коэффициент ):
Расширенный f-вектор для n -ортоплекса может быть вычислен по формуле ( 1,2 ) n , как коэффициенты полиномиальных произведений . Например, 16-ячейка равна ( 1,2 ) 4 = ( 1,4,4 ) 2 = ( 1,8,24,32,16 ).
Существует множество возможных ортографических проекций , которые могут отображать кросс-политопы как двумерные графы. Проекции многоугольников Петри отображают точки в правильный 2 n -угольник или правильные многоугольники более низкого порядка. Вторая проекция берет 2( n −1)-угольник многоугольник Петри более низкого измерения, рассматриваемый как бипирамида , спроецированный вниз по оси, с 2 вершинами, отображенными в центр.
Вершины выровненного по осям крестообразного многогранника находятся на одинаковом расстоянии друг от друга в манхэттенском расстоянии ( норма L 1 ). Гипотеза Каснера утверждает, что этот набор из 2 d точек является наибольшим возможным равноудаленным набором для этого расстояния. [7]
Правильные комплексные многогранники могут быть определены в комплексном гильбертовом пространстве, называемом обобщенными ортоплексами (или крестовыми многогранниками), βп
н= 2 {3} 2 {3}... 2 {4} p , или... Действительные решения существуют при p = 2, т.е. β2
н= β n = 2 {3} 2 {3}... 2 {4} 2 = {3,3,..,4}. Для p > 2 они существуют в . P -обобщенный n -ортоплекс имеет pn вершин. Обобщенные ортоплексы имеют регулярные симплексы (действительные) в качестве граней . [8] Обобщенные ортоплексы образуют полные многодольные графы , βстр
2сделать K p , p для полного двудольного графа , βстр
3сделать K p , p , p для полных трехдольных графов. βп
нсоздает K p n . Можно определить ортогональную проекцию , которая отображает все вершины, равномерно расположенные на окружности, со всеми парами вершин, соединенными, за исключением кратных n . Периметр правильного многоугольника в этих ортогональных проекциях называется многоугольником Петри .
Кросс-политопы можно объединить с их двойственными кубами для образования составных многогранников: