登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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
评论
对于n>0,a(n)+A030228号(n)=A000988号(n) 因为自由多边形的数量加上缺乏双侧对称的多边形的数量等于单侧多边形的数量-格雷姆·麦克雷2006年1月5日
非空多面体的可能对称群是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年(包括该序列)。
链接
约翰·梅森,n=0..50时的n,a(n)表(白川东彦的条款0..45,47)
Z.Abel、E.Demaine、M.Demaine,H.松井和G.Rote,几种不同正交盒的共同发展.
G.Barequet、M.Moffie、A.Ribo和G.Rote,计算扭曲圆柱体上的多边形《整数6》(2006),A22,37页(电子版)。
K.S.Brown,Polyomino枚举
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.克拉克,波利米诺群岛
A.R.Conway和A.J.Guttmann,关于二维渗流《物理学杂志》。A: 数学。Gen.28(1995)891-904。
I.延森,格子动物和树的计数,arXiv:cond-mat/0007239[cond-mat.stat-mech],2000年。
I.Jensen和A.J.Guttmann,格子动物(多胞动物)和多边形的统计《物理学杂志A:数学与概论》,第33卷,第L257-L2632000页。
M.Keller,计算多形数.
D.A.Klarner和R.L.Rivest,改进n个omino数上限的过程《加拿大数学杂志》,25(1973),585-602。
N.马德拉斯,格簇的一个模式定理,arXiv:math/9902161[math.PR],1999;《组合数学年鉴》,3(1999),357-384。
S.Mertens,格子动物:一种快速枚举算法和新的周长多项式《统计物理学杂志》,第58卷,第5/6号,第1095-1108页,1990年3月。
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
约瑟夫·迈尔斯,Polyomino瓷砖
托马斯·奥利维拉·席尔瓦,{4,4}欧氏贴片上的动物计数[顺序28的枚举]
T.R.Parkin、L.J.Lander和D.R.Parkin,Polyomino枚举结果于1967年SIAM秋季会议上提交,以及T.J.Lander的随附信函(带注释的扫描件)
Anuj Pathania,适用于多种核心体系结构的可扩展任务调度器,德国卡尔斯鲁厄技术研究院博士论文(2018年)。
小埃德·佩格。,多形体图解
亨利·皮奇奥托,波利米诺教训
詹姆·兰杰尔·蒙德拉贡,波利米诺及相关家族《数学杂志》第9卷第3期。
D.H.Redelmeier,数一数二:又一次袭击,离散数学。,36 (1981), 191-203.
D.H.Redelmeier,表3数一数二的波利米诺。。。
埃里克·魏斯坦的数学世界,波利米诺
维基百科,35个六面体
维基百科,108种庚烷
维基百科,369个八角形
维基百科,波利米诺
D.Xu、T.Horiyama、T.Shirakawa和R.Uehara,30区三个不一致盒子的共同发展,在程序中。第十二届年会,TAMC 2015,新加坡,2015年5月18日至20日,LNCS第9076卷,第236-247页。
L.Zucca,五格骨牌
配方奶粉
a(n)=A000104号(n)+A001419号(n) ●●●●-R.J.马塔尔2014年6月15日
a(n)=A006749号(n)+A006746号(n)+A006748号(n)+A006747号(n)+A056877号(n)+A056878号(n)+A144553号(n)+A142886号(n) ●●●●-安德鲁·霍罗伊德2018年12月4日
a(n)=A259087型(n)+A259088型(n) ●●●●-R.J.马塔尔2019年5月22日
a(n)=(4*A006746号(n) +4个*A006748号(n) +4个*A006747号(n) +6个*A056877号(n) +6个*A056878号(n) +6个*A144553号(n) +7个*A142886号(n)+A001168号(n) )/8-梅森,2021年11月14日
例子
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]];
表[打印[“a(”,n,“)=”,a[n]];a[n],{n,1,12}](*Jean-François Alcover公司2015年3月24日,Jaime Rangel-Mondragón之后*)
交叉参考
囊性纤维变性。A001168号(未被D_8对称性减少),A000104号(无孔),A054359号,A054360型,A001419号,A000988号,A030228号(手性多胺)。
请参见A006765号用于其他版本。
另请参阅A000577号,A000228号,A103465号,A210996型(二等分)。
不包括第(0)行、第8行和第9行A366766飞机.
关键词
非n,坚硬的,美好的,核心
作者
扩展
由Tomás Oliveira e Silva扩展到n=28
链接更新者威廉·雷克斯·马歇尔,2009年12月16日
编辑人吉尔·巴奎特2011年5月24日
更正“polyominos”拼写错误高德纳2016年5月3日
a(29)-a(45),a(47)来自白川东彦
a(46)使用以下值计算A001168号(I.Jensen),A006748号/A056877号/A056878号/A144553号/14886年(罗伯特·拉塞尔)和A006746号/A006747号(梅森)2021年11月14日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月26日19:27。包含372004个序列。(在oeis4上运行。)