|
| |
|
| A001168号 |
| 具有n个单元格的固定多边形数。
（原名M1639 N0641）
|
|
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）。
|
|
|
参考文献
|
史蒂文·R·芬奇，《数学常数》，剑桥，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年（包括该序列）。
|
|
|
链接
|
Michael H.Albert、Christian Bean、Anders Claesson、El mile Nadeau、Jay Pantone和Henning Ulfarsson，组合探索：枚举的算法框架，arXiv:22022.07715[math.CO]，2022。
吉尔·巴奎特和吉尔·本·沙查尔，数一数波利米诺，重温，程序。交响乐团。阿尔戈。工程扩展（ALENEX 2024），133-143。
G.Barequet、M.Moffie、A.Ribo和G.Rote，计算扭曲圆柱体上的多边形《整数6》（2006），A22，37页（电子版）。
吉尔·巴奎特（Gill Barequet）、所罗门·W·戈隆姆（Solomon W.Golomb）和大卫·克拉纳（David A.Klarner），波利米诺群岛。（这是G.Barequet对同一标题的章节的修订，该章节最初由已故的D.a.Klarner撰写第一版，并由已故的S.W.Golomb修订第二版。）预打印, 2016.
武布，多元数的渐近下限，arXiv:2211.14909[math.CO]，2022-2023。关于a（69）=4619282047583828929546825973053535358643926和a（70）=1850079264588571127065289081192343400814，请参见脚注4，归因于Gill Barequet和Gil Ben-Shachar。
A.R.Conway和A.J.Guttmann，关于二维渗流《物理学杂志》。A： 数学。Gen.28（1995）891-904。
J.Fortier、A.Goupil、J.Lortie和J.Tremblay，耗竭的一代戈米诺《理论计算机科学》，2012年-N.J.A.斯隆2012年9月20日
I.延森，格子动物和树的计数，《统计物理学杂志》。103（3-4）（2001）865-881，表二。
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。
D.H.Redelmeier，数一数二：又一次袭击，离散数学。，36（1981），191-203年。
|
|
|
公式
|
关于渐近性，请参见Knuth（2014）。
|
|
|
示例
|
a（0）=1，因为有1个空的polyomino，#cells=0-弗雷德·伦农2020年6月24日
|
|
|
数学
|
请参阅詹姆·兰杰尔·蒙德拉贡（Jaime Rangel-Mondragón）的文章。
|
|
|
交叉参考
|
囊性纤维变性。A000105号,A000988号,A006746号,A056877号,A006748号,A056878号,A006747号,A006749号,A142886号,A144553号，行总和A308359型,A210986型（二等分），A210987型（二等分）。
|
|
|
关键词
|
非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日
|
|
|
状态
|
已批准
|
| |
|
|
