Гиперкуб - Hypercube
Куб (3-куб) | Тессеракт (4-куб) |
---|
В геометрия, а гиперкуб является п-размерный аналог квадрат (п = 2) и куб (п = 3). Это закрыто, компактный, выпуклый фигура, 1-скелет состоит из групп противоположных параллельно отрезки линии выровнен в каждом из пространств размеры, перпендикуляр друг к другу и одинаковой длины. Самая длинная диагональ единичного гиперкуба в п размеры равны .
An п-мерный гиперкуб чаще называют п-куб или иногда как п-мерный куб. Период, термин мерный многогранник (первоначально из Элте, 1912 г.)[1] также используется, особенно в работе Х. С. М. Коксетер который также называет гиперкубы γп многогранники.[2]
Гиперкуб - это частный случай гипер прямоугольник (также называемый н-ортотоп).
А единичный гиперкуб - гиперкуб, сторона которого равна единице единица измерения. Часто гиперкуб, углы которого (или вершины) являются 2п указывает в рп с каждой координатой, равной 0 или 1, называется то единичный гиперкуб.
Строительство
Гиперкуб можно определить, увеличив количество измерений формы:
- 0 - Точка - это гиперкуб нулевой размерности.
- 1 - Если переместить эту точку на одну единицу длины, она выметет линейный сегмент, который представляет собой единичный гиперкуб размерности один.
- 2 - Если переместить этот отрезок линии на перпендикуляр направление от себя; он выметает двумерный квадрат.
- 3 - Если переместить квадрат на одну единицу длины в направлении, перпендикулярном плоскости, на которой он лежит, то получится трехмерный куб.
- 4 - Если переместить куб на одну единицу длины в четвертое измерение, он создаст четырехмерный единичный гиперкуб (единичный тессеракт ).
Это можно обобщить на любое количество измерений. Этот процесс выметания объемов можно формализовать математически как Сумма Минковского: the d-мерный гиперкуб - это сумма Минковского d взаимно перпендикулярные линейные сегменты единичной длины, и поэтому является примером зонотоп.
1-скелет гиперкуба есть граф гиперкуба.
Координаты
Единичный гиперкуб п размеры - это выпуклый корпус точек, заданных всеми перестановками знаков Декартовы координаты . Он имеет длину края 1 и п-размерный объем 1.
An п-мерный гиперкуб также часто рассматривается как выпуклая оболочка всех знаковых перестановок координат . Эту форму часто выбирают из-за простоты записи координат. Длина его края равна 2, а его п-размерный объем 2п.
Элементы
Каждый п-куб n> 0 состоит из элементов, или п-кубики меньшей размерности на (п−1) -мерная поверхность на родительском гиперкубе. Сторона - это любой элемент (п−1) -размерность родительского гиперкуба. Гиперкуб измерения п имеет 2п сторон (1-мерная линия имеет 2 конца; 2-мерный квадрат имеет 4 стороны или ребра; 3-мерный куб имеет 6 2-мерных граней; 4-мерный тессеракт имеет 8 ячеек). Количество вершин (точек) гиперкуба равно (куб имеет вершины, например).
Количество м-мерные гиперкубы (называемые также м-куб отсюда) на границе п-куб
Например, граница 4-куба (n = 4) содержит 8 кубов (3-кубы), 24 квадрата (2-кубы), 32 линии (1-кубы) и 16 вершин (0-кубы).
Это тождество можно доказать комбинаторными аргументами; каждый из вершины определяют вершину в м-мерная граница. Есть способы выбора линий («сторон»), определяющих подпространство, в котором находится граница. Но каждая сторона считается раз, поскольку у него столько вершин, нам нужно разделить на это число.
Этот идентификатор также можно использовать для создания формулы для п-мерная площадь поверхности куба. Площадь поверхности гиперкуба равна: .
Эти числа также могут быть получены линейным отношение повторения
- , с , и неопределенные элементы (где , , или же ) .
Например, расширение квадрата через его 4 вершины добавляет одну дополнительную линию (ребро) на вершину, а также добавляет последний второй квадрат, чтобы сформировать куб, давая = Всего 12 строк.
м | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
п | n-куб | Имена | Schläfli Coxeter | Вершина 0-лицо | Край 1 лицо | Лицо 2-гранный | Клетка 3-гранный | 4-гранный | 5-гранный | 6-гранный | 7-гранный | 8-гранный | 9-гранный | 10-гранный |
0 | 0-куб | Точка Монон | ( ) | 1 | ||||||||||
1 | 1-куб | Отрезок Дион[4] | {} | 2 | 1 | |||||||||
2 | 2-куб | Квадрат Четырехугольник | {4} | 4 | 4 | 1 | ||||||||
3 | 3-куб | Куб Шестигранник | {4,3} | 8 | 12 | 6 | 1 | |||||||
4 | 4-куб | Тессеракт Октахорон | {4,3,3} | 16 | 32 | 24 | 8 | 1 | ||||||
5 | 5-куб | Penteract Дека-5-топ | {4,3,3,3} | 32 | 80 | 80 | 40 | 10 | 1 | |||||
6 | 6-куб | Гексеракт Додека-6-топе | {4,3,3,3,3} | 64 | 192 | 240 | 160 | 60 | 12 | 1 | ||||
7 | 7-куб | Hepteract Тетрадека-7-топ | {4,3,3,3,3,3} | 128 | 448 | 672 | 560 | 280 | 84 | 14 | 1 | |||
8 | 8-куб | Octeract Гексадека-8-топе | {4,3,3,3,3,3,3} | 256 | 1024 | 1792 | 1792 | 1120 | 448 | 112 | 16 | 1 | ||
9 | 9-куб | Enneract Octadeca-9-топе | {4,3,3,3,3,3,3,3} | 512 | 2304 | 4608 | 5376 | 4032 | 2016 | 672 | 144 | 18 | 1 | |
10 | 10-куб | Dekeract Икоса-10-топ | {4,3,3,3,3,3,3,3,3} | 1024 | 5120 | 11520 | 15360 | 13440 | 8064 | 3360 | 960 | 180 | 20 | 1 |
Графики
An п-куб может быть спроектирован внутри обычного 2п-угольный многоугольник косая ортогональная проекция, показанный здесь от отрезка линии до 15-куба.
Отрезок | Квадрат | Куб | Тессеракт | 5-куб |
6-куб | 7-куб | 8-куб | 9-куб | 10-куб |
11-куб | 12-куб | 13-куб | 14-куб | 15-куб |
Связанные семейства многогранников
Гиперкубы - одно из немногих семейств правильные многогранники которые представлены в любом количестве измерений.
В гиперкуб (смещение) семья одна из трех правильный многогранник семьи, помеченные Coxeter в качестве γп. Два других - двойственное семейство гиперкубов, кросс-многогранники, помеченный как βп, и симплексы, помеченный как αп. Четвертая семья, бесконечные мозаики гиперкубов, он обозначил как δп.
Другое родственное семейство полуправильных и однородные многогранники это полугиперкубы, которые построены из гиперкубов с удаленными альтернативными вершинами и симплекс фасеты добавлены в промежутки, помеченные как hγп.
п-кубики можно комбинировать со своими двойниками ( кросс-многогранники ) для образования составных многогранников:
- В двух измерениях мы получаем октаграмматический звездочка {8/2},
- В трех измерениях мы получаем соединение куба и октаэдра,
- В четырех измерениях мы получаем соединение тессеракта и 16 ячеек.
Отношении (п−1) -симплексы
График пребра гиперкуба изоморфный к Диаграмма Хассе из (п−1)-симплекс с лицевая решетка. В этом можно убедиться, сориентировав п-гиперкуб так, чтобы две противоположные вершины лежали вертикально, что соответствует (п-1) -симплекс и нуль-многогранник соответственно. Каждая вершина, соединенная с верхней вершиной, затем однозначно отображается в одну из (п-1) фасеты -симплекса (п-2 грани), и каждая вершина, связанная с этими вершинами, отображается в одну из вершин симплекса. п-3 грани и так далее, а вершины, соединенные с нижней вершиной, отображаются на вершины симплекса.
Это соотношение может быть использовано для генерации решетки граней (п-1) -симплексом эффективно, поскольку алгоритмы перебора решеток граней, применимые к многогранникам общего вида, более затратны в вычислительном отношении.
Обобщенные гиперкубы
Обычный сложные многогранники можно определить в сложный Гильбертово пространство называется обобщенные гиперкубы, γп
п = п{4}2{3}...2{3}2, или же ... Реальные решения существуют с п= 2, т.е. γ2
п = γп = 2{4}2{3}...2{3}2 = {4,3, .., 3}. За п> 2, они существуют в . Фасеты обобщенные (п-1) -куб и вершина фигуры регулярно симплексы.
В правильный многоугольник периметр, видимый в этих ортогональных проекциях, называется многоугольник петри. Обобщенные квадраты (n = 2) показаны с краями, обведенными чередующимися красным и синим цветом. п-ребра, а верхние n-кубы нарисованы черным контуром п-ребра.
Количество м-лицевые элементы в п-обобщенный п-куб бывают: . Это пп вершины и пн грани.[5]
п=2 | п=3 | п=4 | п=5 | п=6 | п=7 | п=8 | ||
---|---|---|---|---|---|---|---|---|
γ2 2 = {4} = 4 вершины | γ3 2 = 9 вершин | γ4 2 = 16 вершин | γ5 2 = 25 вершин | γ6 2 = 36 вершин | γ7 2 = 49 вершин | γ8 2 = 64 вершины | ||
γ2 3 = {4,3} = 8 вершин | γ3 3 = 27 вершин | γ4 3 = 64 вершины | γ5 3 = 125 вершин | γ6 3 = 216 вершин | γ7 3 = 343 вершины | γ8 3 = 512 вершин | ||
γ2 4 = {4,3,3} = 16 вершин | γ3 4 = 81 вершина | γ4 4 = 256 вершин | γ5 4 = 625 вершин | γ6 4 = 1296 вершин | γ7 4 = 2401 вершина | γ8 4 = 4096 вершин | ||
γ2 5 = {4,3,3,3} = 32 вершины | γ3 5 = 243 вершины | γ4 5 = 1024 вершины | γ5 5 = 3125 вершин | γ6 5 = 7776 вершин | γ7 5 = 16,807 вершин | γ8 5 = 32,768 вершин | ||
γ2 6 = {4,3,3,3,3} = 64 вершины | γ3 6 = 729 вершин | γ4 6 = 4096 вершин | γ5 6 = 15625 вершин | γ6 6 = 46 656 вершин | γ7 6 = 117,649 вершин | γ8 6 = 262 144 вершины | ||
γ2 7 = {4,3,3,3,3,3} = 128 вершин | γ3 7 = 2187 вершин | γ4 7 = 16 384 вершины | γ5 7 = 78,125 вершин | γ6 7 = 279 936 вершин | γ7 7 = 823,543 вершины | γ8 7 = 2,097,152 вершины | ||
γ2 8 = {4,3,3,3,3,3,3} = 256 вершин | γ3 8 = 6561 вершина | γ4 8 = 65 536 вершин | γ5 8 = 390,625 вершин | γ6 8 = 1,679,616 вершин | γ7 8 = 5,764,801 вершина | γ8 8 = 16,777,216 вершин |
Смотрите также
- Сеть межсоединений Hypercube компьютерной архитектуры
- Гипероктаэдрическая группа, группа симметрии гиперкуба
- Гиперсфера
- Симплекс
- Распятие (Corpus Hypercubus) (известное произведение искусства)
Примечания
- ^ Элте, Э. Л. (1912). «IV, Пятимерный полуправильный многогранник». Полурегулярные многогранники гиперпространств. Нидерланды: Гронингенский университет. ISBN 141817968X.
- ^ Кокстер 1973, pp. 122-123, §7.2 см. иллюстрацию Рис. 7.2C.
- ^ Кокстер 1973, п. 122, §7 · 25.
- ^ Джонсон, Норман У .; Геометрии и преобразования, Cambridge University Press, 2018, стр.224.
- ^ Кокстер, Х. С. М. (1974), Правильные сложные многогранники, Лондон и Нью-Йорк: Издательство Кембриджского университета, п. 180, МИСТЕР 0370328.
Рекомендации
- Боуэн, Дж. П. (Апрель 1982 г.). «Гиперкуб». Практические вычисления. 5 (4): 97–99. Архивировано из оригинал на 2008-06-30. Получено 30 июня, 2008.
- Кокстер, Х. С. М. (1973). Правильные многогранники (3-е изд.). §7.2. см. иллюстрацию Рис. 7-2C: Дувр. стр.122-123. ISBN 0-486-61480-8.CS1 maint: location (связь) CS1 maint: ref = harv (связь) п. 296, Таблица I (iii): Правильные многогранники, три правильных многогранника в п размеры (п ≥ 5)
- Хилл, Фредерик Дж .; Джеральд Р. Петерсон (1974). Введение в теорию переключений и логический дизайн: второе издание. Нью-Йорк: Джон Уайли и сыновья. ISBN 0-471-39882-9. См. Главу 7.1 «Кубическое представление булевых функций», в которой понятие «гиперкуб» вводится как средство демонстрации кода расстояния-1 (Код Грея ) как вершины гиперкуба, а затем гиперкуб с помеченными таким образом вершинами сжимается в двух измерениях, образуя либо Диаграмма Вейча или же Карта Карно.
внешняя ссылка
- Вайсштейн, Эрик В. «Гиперкуб». MathWorld.
- Вайсштейн, Эрик В. «Графики гиперкуба». MathWorld.
- www.4d-screen.de (Вращение 4D - 7D-куба)
- Вращение гиперкуба Энрике Зелени, Вольфрам Демонстрационный проект.
- Стереоскопический анимированный гиперкуб
- Загрузки гиперкуба Руди Ракера и Фариде Дормишян