Jump to content

Полиоминоид

Полиоминоиды от n = 1 до n = 3

В геометрии полиоминоид пространстве, соединенных от края к (или для краткости миноид ) представляет собой набор равных квадратов в трехмерном краю под углами 90 или 180 градусов. Полиоминоиды включают полиминоиды , которые представляют собой просто плоские полиоминоиды. Поверхность куба является примером гексоминоида или 6-клеточного полиоминоида, а многих других поликубов границы имеют полиминоиды. Полиоминоиды, по-видимому, были впервые предложены Ричардом А. Эпштейном . [1]

Классификация

[ редактировать ]

90-градусные соединения называются жесткими ; Соединения на 180 градусов называются мягкими . Это связано с тем, что при изготовлении модели полиоминоида жесткое соединение реализовать будет легче, чем мягкое. [2] Полиоминоиды можно классифицировать как жесткие , если каждое соединение включает соединение под углом 90 °, мягкие , если каждое соединение составляет 180 °, и смешанные в противном случае, за исключением уникального случая мономиноида, который не имеет соединений любого типа. Множество мягких полиминоидов равно множеству полимино .

Как и в случае с другими полиформами , можно выделить два полиминоида, которые являются зеркальными изображениями. Односторонние полиминоиды различают зеркальные изображения; свободные полиоминоиды этого не делают.

Перечисление

[ редактировать ]

В таблице ниже перечислены свободные и односторонние полиоминоиды длиной до 6 ячеек.

 Бесплатно Односторонний
Общий [3]
Клетки Мягкий Жесткий Смешанный Общий [4]
1 см. выше 1 1
2 1 1 0 2 2
3 2 5 2 9 11
4 5 16 33 54 80
5 12 89 347 448 780
6 35 526 4089 4650 8781

Обобщение на более высокие измерения

[ редактировать ]

В общем, можно определить n,k-полиоминоид как полиформу , созданную путем соединения k -мерных гиперкубов под углами 90° или 180° в n -мерном пространстве, где 1≤ k n .

  • Полистики представляют собой 2,1-полиоминоиды.
  • Полиминоиды представляют собой 2,2-полиоминоиды.
  • Описанные выше полиформы представляют собой 3,2-полиоминоиды.
  • Поликубы представляют собой 3,3-полиоминоиды.
  1. ^ Эпштейн, Ричард А. (1977), Теория азартных игр и статистическая логика (ред. Ред.). Академическая пресса. ISBN   0-12-240761-X . Страница 369.
  2. ^ Полиоминоиды (архив Полиминоидов )
  3. ^ Слоан, Нью-Джерси (ред.). «Последовательность A056846 (Количество полиминоидов, содержащих n квадратов)» . Электронная энциклопедия целочисленных последовательностей . Фонд ОЭИС.
  4. ^ Слоан, Нью-Джерси (ред.). «Последовательность A075679 (Количество свободных полиминоидов с n квадратами)» . Электронная энциклопедия целочисленных последовательностей . Фонд ОЭИС.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 520642f35f875c88d2584eb1ef339800__1653652200
URL1:https://arc.ask3.ru/arc/aa/52/00/520642f35f875c88d2584eb1ef339800.html
Заголовок, (Title) документа по адресу, URL1:
Polyominoid - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)