话题
搜索

波利米诺


polyomino是多米诺骨牌收集n个大小相等的正方形边。波利米诺最初被加德纳(1957)称为“超级多米诺”。带有n个正方形被称为n个-波利米诺或“n个-奥米诺。"

Wolfram公司语言使用阵列网格.

免费多胞菌可以被捡起并翻转,因此镜像碎片被认为是相同的。单面多面体可以不翻转,但可以旋转,所以不同的旋转方向是相同的,但工件具有不同的手性被认为是不同的。固定的多胞菌(也称为“晶格动物”)被认为是不同的,如果它们有不同的手性方向。

多氨基化合物

如果未指定所处理的多边形的类型,则通常假定它们是自由的。有一个独特的2-omino(多米诺骨牌),和两个不同的三个阿米诺L(左)-三亚甲基). 四个阿米诺(四溴素类)被称为直的,L(左),,广场,斜四溴化物五个阿米诺(五角大楼)被称为(f),我,L(左),N个,P(P),吨,单位,V(V),W公司,X(X),年、和Z轴(Golomb,1995年)。另一个通用命名方案取代了(f),我,L(左),N个具有R(右),O(运行),问、和S公司以便使用从O到Z的所有字母(Berlekampet(等)阿尔。1982).

带孔的波利米诺

上面展示了最初几个带孔的多角体(迈尔斯)。

Redelmeier(1981)计算了自由的固定的用于n≤24,Mertens(1990)给出了一个简单的计算机程序。下表给出了数量自由的(伦农19711972;里德1978;雷德梅尔1981; Ball and Coxeter 1987年;Conway和Guttmann,1995年;Goodman和O'Rourke 1997,第229页),固定的(雷德梅尔1981),和单边多面体(雷德梅尔1981;戈隆姆1995;古德曼和奥鲁克1997,第229页),以及包含孔的数量(Parkin等。1967年,Madachy 1969年,Golomb 1994年)对于最初的几个n个.

n个名称自由的单边的固定的带孔
斯隆A000105号A000988号A001168号A001419号
1单胺基1110
2多米诺骨牌1120
三氨基2260
4破伤风57190
5奔腾米诺1218630
6黑索米诺35602160
7七面体1081967601
8八面体36970427256
912852500991037
104655918936446195
111707333896135268979
12636001267595058614663
13238591476270190389021474
149019711802312720487496496
153426576684977727394666425449

当前已知的n个-多胞菌属

 3.72^n<P(n)<4.65^n

(Eden 1961,Klarner 1967,Klarrer and Rivest 1973,Ball and Coxeter 1987)。

将多边形推广到其他基本形状,即正方形以外的形状多形最著名的例子是聚酰胺多面体.


另请参见

柱形凸多边形,凸面Polyomino,多米诺牌手表,赫普托米诺,海索米诺,晶格多边形,单胺基,八格骨牌,彭托米诺,Polyabolo公司,多管(Polycube),多边形,Polyhex公司,波利亚蒙德,Polyomino瓷砖,聚丙烯,凸多边形行,自我回避多边形,特罗米诺,特里奥米诺

与Wolfram一起探索| Alpha

工具书类

A.O.阿特金。L。和Birch,B.J。(编辑)。计算机《数论:程序》。科学。研究委员会第二届地图集研讨会在牛津,1969年8月18日至23日。纽约:学术出版社,1971年。球,西-西。R。和H.S.科克塞特。M。数学娱乐与论文,第13版。纽约:多佛,第109-1131987页。比勒,M.Beeler,M.中的第112项。;Gosper,R.W。;和Schroeppel,R。哈克姆。马萨诸塞州剑桥:麻省理工学院人工智能实验室,备忘录AIM-239,第48-50页,1972年2月。http://www.inwap.com/pdp10/hbaker/hakmem/polyominos.html#item112.拜内克,L.W.公司。和Wilson,R.J。(编辑)。挑选出来的图论主题。纽约:学术出版社,第417-4441978页。伯杰,C。;Chen,C.C。;查塔尔,V。;和Seow,C.S。“组合Polyominoes的特性。"组合。 1, 217-224, 1981.贝莱坎普,E.规则。;康威,J.H;和盖伊·R·K。获胜数学游戏的方法,第1卷:添加游戏,第2版。韦尔斯利,MA:A K Peters,1982年。Berlekamp,E.R。;康威,J.H;还有盖伊,R.K.公司。获胜数学游戏的方法,第2卷:游戏。伦敦:学术出版社,1982年。Bousquet-Mélou,M。;古特曼,A.J。;奥里克·W·P。;和Rechnitzer,A.“倒置关系、互惠和波利米诺群岛。“1999年8月23日。http://arxiv.org/abs/math.CO/9908123.克拉克,A.L.公司。“波利米诺群岛。”http://www.recmath.com/PolyPages/PolyPages/Polyomines.html.康威,A.R.公司。和古特曼,A.J。“关于二维渗流。”J。物理学。A: 数学。消息。 28, 891-904, 1995.M.Eden“二维成长过程。"程序。第四届伯克利数学研讨会。统计学与概率,1960年6月30日至7月30日在加利福尼亚大学统计实验室举行。加州伯克利:加利福尼亚大学出版社,第223-239页,1961年。芬奇,S.R.公司。“克拉纳多元醇常数”,第5.19条数学常量。英国剑桥:剑桥大学出版社,第378-382页,2003数学游戏:关于显著的相似性在伊科西亚游戏和河内塔之间。"科学。阿默尔。 196,1957年5月150-156日。Gardner,M.“多边形和无错矩形”通道13英寸马丁加德纳对《科学美国人》的新数学改写。纽约:西蒙和舒斯特,第150-1611966页。M.加德纳“波利米诺群岛和整改。“第13章英寸数学魔术表演:更多谜题、游戏、变阵、幻觉和其他数学思维技巧来自《科学美国人》。纽约:《复古》,第172-187页,1978年。戈隆姆,南威尔士。“棋盘和Polyominoes。”阿默尔。数学。每月 61,675-682, 1954.S.W.戈隆姆。波利米诺群岛:困惑、模式、问题和包装,第二版。新泽西州普林斯顿:普林斯顿大学出版社,1995年。古德曼,J.E。和O'Rourke,J.(编辑)。手册离散与计算几何。佛罗里达州博卡拉顿:CRC出版社,1997年。凯勒,M.“计算多边形”http://members.aol.com/wgreview/polyenum.html.克拉纳,D.A.博士。“细胞生长问题。”可以。数学杂志。 19, 851-863,1967克拉纳,D.A。和Riverst,R.“改进程序数量的上限n个-不祥的预兆。"可以。数学杂志。 25, 585-602, 1973.更新链接Lei,A.“更大波利米诺群岛。"网址:http://www.cs.ust.hk/~philipl/omino/bigpolyo.html更新链接Lei,A.“波利米诺群岛。”网址:http://www.cs.ust.hk/~philipl/omino/omino.html伦农,西海岸。“计算多氨基化合物。”计算机在数论中(编辑A.O.L.Atkin和B.J.Brich)。伦敦:学术出版社,第347-3721971页。W.F.伦农。“计数六边形和三角形多边形。“输入图表理论与计算(编辑:R.C.阅读)。纽约:学术出版社,1972马达奇,J.S。“五角大楼:一些已解决和未解决问题。"J.Rec.数学。 2, 181-188, 1969.马丁,G.公司。波利米诺群岛:瓦片中的困惑和问题指南。华盛顿特区:数学。美国协会。,1991Marzetta,A.“4…7级波利米诺群岛名单”http://wwwjn.inf.ethz.ch/ambros/polyo-list.html.梅滕斯,格子动物——一种快速枚举算法和新的周长多项式《统计物理学杂志》。 58, 1095-1108, 1990.蒙哥马利·史密斯,S。“Polyomino拼图软件。”http://www.math.missouri.edu/~stephen/software/polyomino/.迈尔斯,J.“Polyomino瓷砖”网址:http://www.srcf.ucam.org/~jsm28/平铺/.帕金,T.R。;兰德·L·J。;和D.R.帕金。“Polyomino枚举结果。"SIAM秋季会议。加州圣巴巴拉,1967年。推杆,G.“Gerard的通用Polyomino求解器”网址:http://www.xs4all.nl/~gp/多氨基解算器/多氨基.html.阅读,钢筋混凝土。“对细胞生长问题的贡献。”加拿大。数学杂志。 14,1-20, 1962.里德,R.C。“计算机在图论。“输入挑选出来的图论专题(编辑L.W.Beineke和R.J.Wilson)。纽约:学术出版社,第417-4441978页。Redelmeier,D.H。“数一数波利米诺:又一次袭击。”离散数学。 36,191-203, 1981.Ruskey,F.“波利米诺群岛信息”网址:http://www.theory.csc.uvic.ca/~cos/inf/misc/PolyominoInfo.html.施罗佩尔,R.Beeler,M.中的第77项。;Gosper,R.W。;和Schroeppel,R。哈克姆。剑桥,麻省理工学院人工智能实验室,备忘录AIM-239,第30页,1972年2月。http://www.inwap.com/pdp10/hbaker/hakmem/proposed.html#item77.斯隆,新泽西州。答:。序列A000105号/M1425,A000988号/M1749,A001168号/M1639,A001419号/M4226,在线百科全书整数序列的。"Vichera,M.“多边形”http://www.vicher.cz/puzzle/polyforms.htm.塞格恩,D。CRC公司标准曲线和曲面。佛罗里达州博卡拉顿:CRC出版社,第342-343页,1993魏斯坦,E.W。“关于波利米诺的书。”http://www.ericweisstein.com/encyclopedias/books/Polyominoes.html.威尔斯,D。这个企鹅奇趣几何词典。伦敦:企鹅,第117页,1991年。威尔斯,D。娱乐在逻辑中。纽约:多佛,1979年。

参考Wolfram | Alpha

波利米诺

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“波利米诺”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Polyomino.html

主题分类