|
|
A000105号 |
| 具有n个细胞的自由多聚体(或方形动物)的数量。 (原名M1425 N0561)
|
|
194
|
|
|
1, 1, 1, 2, 5, 12, 35, 108, 369, 1285, 4655, 17073, 63600, 238591, 901971, 3426576, 13079255, 50107909, 192622052, 742624232, 2870671950, 11123060678, 43191857688, 168047007728, 654999700403, 2557227044764, 9999088822075, 39153010938487, 153511100594603
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
0.4
|
|
评论
|
非空多面体的可能对称群是8阶二面体群D_8的10个子群:D_8,1,Z_2(五倍),Z_4,(Z_2)^2(二倍)-贝诺伊特·朱宾2008年12月30日
前几个多胺的名称:单胺、多米诺、特罗米诺、特罗米诺、五胺、六胺、七胺、八胺、新胺、去甲胺、亨德克胺、十二胺。。。
Limit_{n->oo}a(n)^(1/n)=mu,其中3.98<mu<4.64(由Castiglione等人引用,参考Barequet等人,2006,获得下限)。上限是1973年Klarner and Rivest提出的。到了1999年,马德拉斯已经知道,这个极限,也称为克拉纳常数,等于极限增长率lim_{n->oo}a(n+1)/a(n)。
波利米诺群岛值得在小学课堂上探索。二年级的学生可以复制前六个学期。三年级的学生可以探索区域和周边。四年级的学生可以谈论多元对称。
五角大楼应该特别注意:1)它们提供了一套很好的、易于管理的设备,教师可以在不花太多费用的情况下从商业上获得。2) 还有一些对所有学生来说都很好的策略性游戏和令人困惑的谜题。3) 一小部分学生会因为这些漂亮的解决方案而参与进来。
推测:几乎所有的多胞菌都是多孔的。换句话说,A000104号(n) 随着n的增加,/a(n)趋于0-梅森2021年12月11日(这是真的,是马德拉斯1999年模式定理的结果-约翰·彼得斯2024年1月6日)
|
|
参考文献
|
S.W.Golomb,《波利米诺群岛》,附录D,第152页;普林斯顿大学,新泽西州,1994年
J.E.Goodman和J.O'Rourke,编辑,《离散和计算几何手册》,CRC出版社,1997年,第229页。
D.A.Klarner,《数学加德纳》,p.252 Wadsworth Int.CA 1981
W.F.Lunnon,《数理统计》,A.O.L.Atkin和B.J.Birch编辑,第347-372页。纽约学术出版社,1971年。
W.F.Lunnon,《计算六边形和三角形多边形》,R.C.Read第87-100页,图论与计算编辑。纽约学术出版社,1972年。
乔治·E·马丁(George E.Martin),《波利米诺群岛——瓷砖中的困惑和问题指南》,美国数学协会,1996年
小埃德·佩格(Ed Pegg,Jr.),《多元拼图》(Poliform diggles),《向数学学家致敬》(Tribute to a Mathemagician),彼得斯(Peters),2005年,第119-125页。
R.C.Read,《计算机在图论中的一些应用》,L.W.Beineke和R.J.Wilson主编,《图论专题选编》,纽约学术出版社,1978年,第417-444页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
G.Barequet、M.Moffie、A.Ribo和G.Rote,计算扭曲圆柱体上的多边形《整数6》(2006),A22,37页(电子版)。
G.Castiglione、A.Frosini、E.Munarini、A.Restivo和S.Rinaldi,L-凸多面体的组合方面《欧洲联合期刊》28(2007),第6期,1724-1741。
Juris Cherņenoks和Andrejs Cibulis,四分位数及其计数《波罗的海J.现代计算》,第6卷(2018年),第2期,96-106。
A.R.Conway和A.J.Guttmann,关于二维渗流《物理学杂志》。A: 数学。Gen.28(1995)891-904。
I.延森,格子动物和树的计数,arXiv:cond-mat/0007239[cond-mat.stat-mech],2000年。
N.马德拉斯,格簇的一个模式定理,arXiv:math/9902161[math.PR],1999;《组合数学年鉴》,3(1999),357-384。
Stephan Mertens和Markus E.Lautenbacher,格子动物计数:平行攻击《统计物理学杂志》。,第66卷,第1/2号,第669-678页,1992年。
W.R.Muller、K.Szymanski、J.V.Knop和N.Trinajsic,关于正方形配置的数量,提奥。蜂鸣器。《学报》86(1993)269-278
T.R.Parkin、L.J.Lander和D.R.Parkin,Polyomino枚举结果于1967年SIAM秋季会议上提交,以及T.J.Lander的随附信函(带注释的扫描件)
D.H.Redelmeier,数一数二:又一次袭击,离散数学。,36 (1981), 191-203.
D.H.Redelmeier,表3数一数二的波利米诺。。。
D.Xu、T.Horiyama、T.Shirakawa和R.Uehara,30区三个不一致盒子的共同发展,在程序中。第十二届年会,TAMC 2015,新加坡,2015年5月18日至20日,LNCS第9076卷,第236-247页。
|
|
配方奶粉
|
|
|
例子
|
a(0)=1,因为有1个空的polyomino,#cells=0-弗雷德·伦农2020年6月24日
|
|
数学
|
(*在Jaime Rangel-Mondragón编写的这个程序中,多进制数表示为高斯整数列表。*)
polyominoQ[p_List]:=与@@((整数Q[Re[#]]&&IntegerQ[Im[#]])//@p);
rot[p_?polyominoQ]:=I*p;
参考[p_?polyominoQ]:=(#-2 Re[#])&/@p;
循环[p]:=模块[{i=p,ans={p}},而[(i=rot[i])!=p、 附录[ans,i]];ans];
二面体[p_?polyominoQ]:=压扁[{#,ref[#]}&&@循环[p],1];
规范[p_?polyominoQ]:=并集[(#-(Min[Re[p]]+Min[Im[p]]*I))&/@p];
allPieces[p_]:=并集[canonical/@dihedral[p]];
多胞菌[1]={{0}};
polyominoes[n_]:=polyomonies[n]=模块[{f,fig,ans={}},fig=((f=#1;({f,#1+1,f,#1+I,f,#1-I}&)/@f)&)/@polyominies[n-1];fig=隔板[压扁[fig],n];f=选择[Union[canonical/@fig],Length[#1]==n&];而[f!={},ans={ans,First[f]};f=补码[f,所有工件[First[f]]];分区[Flatten[ans],n]];
a[n_]:=a[n]=长度[polyominos[n]];
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,美好的,核心
|
|
作者
|
|
|
扩展
|
由Tomás Oliveira e Silva扩展到n=28
更正“polyominos”拼写错误高德纳2016年5月3日
a(29)-a(45),a(47)来自白川东彦
|
|
状态
|
经核准的
|
|
|
|