0/1-многогранник

— 0/1-многогранник это выпуклый многогранник, порожденный выпуклой оболочкой подмножества $координат d$ со значением 0 или 1, ${0,1} д$ . ^[1] Полная область — это единичный гиперкуб с разрезанными гиперплоскостями, проходящими через эти координаты. ^[2] D $.$ -многогранник требует как минимум $d + 1$ вершин и не может находиться все в одних и тех же гиперплоскостях

n - симплекс Например, $-многогранники могут быть сгенерированы из n + 1$ вершины, используя начало координат, и по одной вершине вдоль каждой первичной оси $(1,0....)$ и т. д. Каждый простой 0/1-многогранник является декартовым произведением 0/1 симплексы. ^[3]

Ссылки

^ Циглер, Гюнтер М. (2000). «Лекции по 0/1-многогранникам». Многогранники — комбинаторика и вычисления (Oberwolfach, 1997) . ДМВ Сем. Том. 29. Базель: Биркхойзер. стр. 1–41. ISBN 3-7643-6351-7 . МР 1785291 .
^ Грюнбаум, Бранко (2003). «4.9. Дополнительные примечания и комментарии». Выпуклые многогранники . Спрингер. п. 69а.
^ Кайбель, Волкер; Вольф, Мартин (2000). «Простые 0/1-многогранники» . Европейский журнал комбинаторики . 21 (1): 139–144. дои : 10.1006/eujc.1999.0328 . МР 1737334 .

Эта посвященная геометрии, статья, незавершена . Вы можете помочь Википедии, расширив ее .

[ziegler-1] Циглер, Гюнтер М. (2000). «Лекции по 0/1-многогранникам». Многогранники — комбинаторика и вычисления (Oberwolfach, 1997) . ДМВ Сем. Том. 29. Базель: Биркхойзер. стр. 1–41. ISBN 3-7643-6351-7 . МР 1785291 .

[grunbaum-2] Грюнбаум, Бранко (2003). «4.9. Дополнительные примечания и комментарии». Выпуклые многогранники . Спрингер. п. 69а.

[kw-3] Кайбель, Волкер; Вольф, Мартин (2000). «Простые 0/1-многогранники» . Европейский журнал комбинаторики . 21 (1): 139–144. дои : 10.1006/eujc.1999.0328 . МР 1737334 .

[1]

[2]

[3]