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

 


搜索: 编号:a001168
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
具有n个细胞的固定多聚体的数量。
(原M1639 N0641)
+0
58
1, 1, 2, 6, 19, 63, 216, 760, 2725, 9910, 36446, 135268, 505861, 1903890, 7204874, 27394666, 104592937, 400795844, 1540820542, 5940738676, 22964779660, 88983512783, 345532572678, 1344372335524, 5239988770268, 20457802016011, 79992676367108, 313224032098244, 1228088671826973
抵消
0,3
评论
n个方形单元的横向连接模式数。
N.Madras于1999年证明了lim_{N->oo}a(N+1)/a(N)的存在,这是多胞菌数量的实际极限增长率;因此,这个极限等于lim{n->oo}a(n)^{1/n},即众所周知的Klarner常数。该常数目前最著名的下限和上限分别为3.9801(Barequet et al.,2006)和4.6496(Klarner and Rivest,1973)。但也可参见Knuth(2014)。
参考文献
史蒂文·芬奇,《数学常数》,剑桥,2003年,第378-382页。
J.E.Goodman和J.O’Rourke,编辑,《离散和计算几何手册》,CRC出版社,1997年,第229页。
A.J.Guttmann主编,《多边形、Polyominoes和Polycubes》,斯普林格出版社,2009年,第478页。(表16.10包含该序列的56个术语。)
I.延森。计算多目标数:集群计算的并行实现。LNCS 2659(2003)203-212,ICCS 2003
W.F.Lunnon,《数理统计》,A.O.L.Atkin和B.J.Birch编辑,第347-372页。纽约学术出版社,1971年。
W.F.Lunnon,《计算六边形和三角形多边形》,R.C.Read第87-100页,图论与计算编辑。学术出版社,纽约,1972年。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
吉尔·巴奎特和吉尔·本·沙查尔,n=0..70时的n,a(n)表,a(0)。。a(56)来自Iwan Jensen。
Michael H.Albert、Christian Bean、Anders Claesson、El mile Nadeau、Jay Pantone和Henning Ulfarsson,组合探索:枚举算法框架,arXiv:22022.07715[math.CO],2022。
G.Barequet和R.Barequit,多胞菌生长常数的改进上限,离散数学电子笔记。,2015
吉尔·巴奎特和吉尔·本·沙查尔,数一数波利米诺,重温,程序。交响乐团。阿尔戈。工程扩展(ALENEX 2024),133-143。
Gill Barequet、Gil Ben-Shachar和Martha Carolina Osegueda,连接变元在多氨基化合物和聚甲基丙烯酸甲酯中的应用,EuroCG’20,第36届计算几何欧洲研讨会,(德国瓦茨堡,2020年3月16日至18日)。
G.Barequet、M.Moffie、A.Ribo和G.Rote,计算扭曲圆柱体上的多边形《整数6》(2006),A22,37页(电子版)。
吉尔·巴奎特和M.沙拉,聚酰胺生长常数的改进界限,第32届计算几何欧洲研讨会,2016年。
吉尔·巴奎特(Gill Barequet)、所罗门·W·戈隆姆(Solomon W.Golomb)和大卫·克拉纳(David A.Klarner),波利米诺群岛。(这是G.Barequet对已故D.a.Klarner最初为第一版编写的同一标题章节的修订,并由已故S.W.Golomb为第二版进行了修订。)预打印, 2016.
Vuong Bui,多元数的渐近下限,arXiv:2211.14909[math.CO],2022-2023。关于a(69)=4619282047583828929546825973053535358643926和a(70)=1850079264588571127065289081192343400814,请参见脚注4,归因于Gill Barequet和Gil Ben-Shachar。
Stirling Chow和Frank Ruskey,柱凸多面体的格雷码和一类新的分配格《离散数学》,309(2009),5284-5297。
A.R.Conway和A.J.Guttmann,关于二维渗流《物理学杂志》。A: 数学。Gen.28(1995)891-904。
史蒂文·R·芬奇,克拉纳晶格动物常数[断开的链接]
史蒂文·R·芬奇,克拉纳晶格动物常数[从折返机]
J.Fortier、A.Goupil、J.Lortie和J.Tremblay,耗竭的一代戈米诺《理论计算机科学》,2012年-N.J.A.斯隆2012年9月20日
I.延森,格子动物和树木的列举,arXiv:cond-mat/0007239。
I.延森,格子动物和树木的列举,《统计物理学杂志》。103(3-4)(2001)865-881,表二。
I.延森,主页
I.延森,更多术语[转到系列,动物,动物数量]
I.延森,更多术语[丢失网络链接的pdf文件]
I.Jensen和A.J.Guttmann,格子动物(多胞动物)和多边形的统计《物理学杂志》。A 33,L257-L263(2000)。
D.A.Klarner和R.L.Rivest,改进n个omino数上限的过程《加拿大数学杂志》,25(1973),585-602。
D.E.克努思,程序
D.E.克努思,前47个术语
D.E.克努思,菲利普会喜欢的问题2014年,巴黎。
C.Lesieur和L.Vuillon,从瓷砖到纤维——褶皱可塑性的生物数学方面Claire Lesieur编辑的《化学和生物化合物的齐聚》第13章(第395-422页),ISBN 978-953-51-1617-2,2014。
N.马德拉斯,格团簇的一个模式定理,arXiv:math/9902161[math.PR],1999;《组合数学年鉴》,3(1999),357-384。
Toufik Mansour和Armend Sh.Shabani,条形图上的枚举,离散数学。莱特。(2019)第2卷,65-94。
托马斯·奥利维拉·席尔瓦,多染色体计数
詹姆·兰杰尔·蒙德拉贡,波利米诺及相关家族《数学杂志》第9卷第3期。
D.H.Redelmeier,数一数二:又一次袭击,离散数学。,36 (1981), 191-203.
M.F.Sykes和M.Glen,二维渗流过程。I.低密度系列膨胀《物理学杂志》。A 9(1)(1987)87。
雨果·特伦布雷和朱利安·维奈,具有连通性约束的离散图形生成,RAIRO理论。信息申请。(2024)第58卷,第16条。见第13页。
埃里克·魏斯坦的数学世界,多元醇
配方奶粉
关于渐近性,请参见Knuth(2014)。
a(n)=8*A006749号(n) +4个*A006746号(n) +4个*A006748号(n) +4个*A006747号(n) +2个*A056877号(n) +2个*A056878号(n) +2个*A144553号(n)+A142886号(n) ;固定的多面体的数量可以根据多面体各种对称性的数量的倍数来计算-梅森2017年9月6日
例子
a(0)=1,因为存在1个具有#细胞=0的空多胞菌-弗雷德·伦农2020年6月24日
数学
请参阅詹姆·兰杰尔·蒙德拉贡(Jaime Rangel-Mondragón)的文章。
交叉参考
A006762号是另一个版本。
不包括第8行和第9行A366767飞机.
关键字
非n,美好的
作者
扩展
Tomás Oliveira e Silva将其扩展到n=28
由Iwan Jensen扩展到n=46
验证人(以及发现的另一个术语)高德纳2001年1月9日
Richard C.Schroeppel于2005年2月21日传达了Jensen对前56项的计算
吉尔·巴奎特(Gill Barequet)评论了马德拉斯(Madras)自1999年以来对该序列极限增长率的证明,并引用了目前最著名的界限,即2011年5月24日
删除了不正确的Mathematica程序Jean-François Alcover公司2015年3月24日
a(0)=1由添加N.J.A.斯隆2020年6月24日
状态
经核准的

搜索在0.008秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日12:44。包含376084个序列。(在oeis4上运行。)