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

 


具有n个细胞的固定多聚体的数量。
(原M1639 N0641)
58

%I M1639 N0641#166 2024年9月4日12:15:28

%S 1,1,2,6,19,6321676027259910364461352685058619038907874,

%电话:2739466610459293740079584415408205425940738622964779660,

%电话:8898351278334553257267813443335524523998877026820457802016017999267636710831322403982441228088671826973

%N具有N个细胞的固定多聚体的数量。

%C n个正方形单元的槽状连接图案的数量。

%马德拉斯在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)。

%D Steven R.Finch,《数学常数》,剑桥,2003年,第378-382页。

%D J.E.Goodman和J.O’Rourke,编辑,《离散和计算几何手册》,CRC出版社,1997年,第229页。

%D A.J.Guttmann主编,《多边形、多边形和多边形》,Springer出版社,2009年,第478页。(表16.10包含该序列的56个术语。)

%D I.延森。计算多目标数:集群计算的并行实现。LNCS 2659(2003)203-212,ICCS 2003

%D W.F.Lunnon,《数论中的计算机》编辑A.O.L.Atkin和B.J.Birch,第347-372页。纽约学术出版社,1971年。

%D W.F.Lunnon,《计算六边形和三角形多边形》,R.C.Read第87-100页,图论与计算编辑。学术出版社,纽约,1972年。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H Gill Barequet和Gil Ben-Shachar,n表,a(n)表示n=0..70,a(0)。。a(56)来自Iwan Jensen。

%H Michael H.Albert、Christian Bean、Anders Claesson、El mile Nadeau、Jay Pantone和Henning Ulfarsson,<a href=“https://arxiv.org/abs/2202.07715“>组合探索:枚举的算法框架</a>,arXiv:22202.07715[math.CO],2022。

%H G.Barequet和R.Barequit,<a href=“https://doi.org/10.1016/j.endm.2015.06.025“>Polyominoes增长常数的改进上限</a>,离散数学电子笔记,2015。

%H Gill Barequet和Gil Ben-Shachar,<a href=“https://doi.org/10.1137/1.9781611977929.10“>《Polyominoes计数》,重温</a>,《Proc.Symp.Algor.Eng.Exp.》(ALENEX 2024),133-143。

%H Gill Barequet、Gil Ben Shachar和Martha Carolina Osegueda,<a href=“http://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/data/uploads/papers/eurocg20_paper_23.pdf“>级联论证在多边形和多立方体中的应用</a>,EuroCG’20,第36届欧洲计算几何研讨会,(德国瓦茨堡,2020年3月16日至18日)。

%H G.Barequet、M.Moffie、A.Ribo和G.Rote,<A href=“http://www.emis.de/journals/INTEGERS/papers/g22/g22.Abstract.html“>计算扭曲圆柱体上的多边形,《整数6》(2006),A22,37页(电子版)。

%H Gill Barequet和M.Shalah,<a href=“http://www.eurocg2016.usi.ch/sites/default/files/paper_19.pdf“>波利亚蒙德增长常数的改进界限</a>,第32届欧洲计算几何研讨会,2016年。

%H Gill Barequet、Solomon W.Golomb和David A.Klarner,Polyominoes。(这是G.Barequet对已故D.a.Klarner最初为第一版编写的同一标题章节的修订,并由已故S.W.Golomb为第二版进行了修订。)<a href=“http://www.csun.edu(中文)/~ctoth/Handbook/chap14.pdf“>预印本,2016年。

%H Vuong Bui,<a href=“https://arxiv.org/abs/2211.14909“>多染色体数目的渐近下限,arXiv:2211.14909[math.CO],2022-2023。关于a(69)=4619282047583828929546825973053535358643926和a(70)=1850079264588571127065289081192343400814,请参见脚注4,归因于Gill Barequet和Gil Ben-Shachar。

%H Stirling Chow和Frank Ruskey,<a href=“https://doi.org/10.1016/j.disc.2007.11.038“>柱凸多胞体和一类新的分配格的格雷码,《离散数学》,309(2009),5284-5297。

%H A.R.Conway和A.J.Guttmann,<A href=“http://dx.doi.org/10.1088/0305-4470/28/4/015“>关于二维渗流</a>,J.Phys.a:Math.Gen.28(1995)891-904。

%H Steven R.Finch,<a href=“http://www.people.fas.harvard.edu/~sfinch/constant/rndprc/anml.html“>Klarner的格子动物常数

%H Steven R.Finch,<a href=“http://web.archive.org/web/20010603070928/http://www.maths.com/asolve/constant/rndprc/anml.html“>Klarner的格子动物常数

%H J.Fortier、A.Goupil、J.Lortie和J.Tremblay,<A href=“http://dx.doi.org/10.1016/j.tcs.2012.02.032“>gominoes的穷尽一代</a>,理论计算机科学,2012.-_N.J.A.Sloane,2012年9月20日

%H I.Jensen,<a href=“http://arxiv.org/abs/cond-mat/0007239“>晶格动物和树木的枚举</a>,arXiv:cond-mat/0007239。

%H I.Jensen,<a href=“https://doi.org/10.1023/A:1004855020556“>晶格动物和树木的计数</a>,J.Stat.Phys.103(3-4)(2001)865-881,表二。

%H I.Jensen,<a href=“https://web.archive.org/web/20160101130205/http://www.ms.unimelb.edu.au/~iwan/“>主页</a>

%H I.Jensen,<a href=“https://web.archive.org/web/20151222163324/http://www.ms.unimelb.edu.au/~iwan/saw/saw_ser.html“>更多术语

%H I.Jensen,<a href=“/A001168/A001168.pdf”>更多条款</a>[丢失网络链接的pdf文件]

%H I.Jensen和A.J.Guttmann,<A href=“http://dx.doi.org/10.1088/0305-4470/33/29/102“>晶格动物(多胞动物)和多边形的统计</a>,J.Phys.a 33,L257-L263(2000)。

%H D.A.Klarner和R.L.Rivest,<A href=“http://dx.doi.org/10.4153/CJM-1973-060-4“>一种改进n-ominoes数上限的方法</A>,加拿大数学杂志,25(1973),585-602。

%H D.E.Knuth,<a href=“https://www-cs-学院.stanford.edu/~knuth/programs/polinum.w“>程序</a>

%H D.E.Knuth,<a href=“/A001168/A001168.txt”>前47个术语</a>

%H D.E.Knuth,<a href=“https://www-cs-学院.stanford.edu/~knuth/papers/flaj2014.pdf“>菲利普会喜欢的问题,巴黎,2014年。

%H C.Lesieur和L.Vuillon,<a href=“http://dx.doi.org/10.5772/58577“>从瓷砖到纤维-折叠可塑性的生物数学方面</a>,《化学和生物化合物的齐聚》第13章(第395-422页),克莱尔·莱西厄编辑,ISBN 978-953-51-1617-2,2014。

%H N.Madras,<a href=“http://arxiv.org/abs/math/9902161“>晶格簇的模式定理,arXiv:math/9902161[math.PR],1999;《组合数学年鉴》,3(1999),357-384。

%H Toufik Mansour和Armend Sh.Shabani,<a href=“http://www.dmlett.com/archive/DML19_v2_p.65_94.pdf“>条形图上的枚举</a>,离散数学快报(2019)第2卷,65-94。

%H Tomás Oliveira e Silva,<a href=“http://sweet.ua.pt/tos/animals.html“>多染色体计数</a>

%H Jaime Rangel-Mondragón,<a href=“https://web.archive.org/web/2019041102490/http://www.mathematica(数学)-journal.com/issue/v9i3/polyominoes.html“>polyominoes和相关家族</a>,《数学杂志》,第9卷,第3期。

%H D.H.Redelmeier,<a href=“http://dx.doi.org/10.1016/0012-365X(81)90237-5“>计算多胞菌:又一次攻击,离散数学,36(1981),191-203。

%H M.F.Sykes和M.Glen,<a href=“https://doi.org/10.1088/0305-4470/9/014“>二维渗流过程。I.低密度级数展开</a>,J.Phys.a 9(1)(1987)87。

%H Hugo Tremblay和Julien Vernay,<a href=“https://doi.org/10.1051/ita/2024013“>关于具有连接性约束的离散图形的生成,RAIRO-Theor.Inf.Appl.(2024)第58卷,第16条。见第13页。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/Polyomino.html“>波利米诺</a>

%H<a href=“/index/Pol#polyominoes”>与polyomonies相关序列的索引条目</a>

%F关于渐近线,请参见Knuth(2014)。

%F a(n)=8*A006749;固定多角体的数量可以根据多角体不同对称性的数量的倍数来计算_约翰·梅森,2017年9月6日

%e a(0)=1,因为有1个空的polyomino,#cells=0。-_Fred Lunnon,2020年6月24日

%参见詹姆·兰杰尔·蒙德拉贡(Jaime Rangel-Mondragón)的文章。

%Y参见A000105、A000988、A006746、A056877、A00674、A05687、A0067、A006、749、A142886、A144553的行和A308359、A210986(平分)、A210987(对分)。

%Y A006762是另一个版本。

%Y不包括A366767第8排和第9排的a(0)。

%K nonn很好

%0、3

%A _N.J.A.斯隆_

%Tomás Oliveira E Silva将E扩展到n=28

%Iwan Jensen将E扩展到n=46

%E由_Don Knuth_于2001年1月9日验证(并发现另一个术语)

%E Richard C.Schroeppel于2005年2月21日传达了Jensen对前56项的计算

%E Gill Barequet评论了Madras自1999年以来对该序列极限增长率的证明,并提供了该序列目前最著名的界限的参考,即2011年5月24日

%E错误的Mathematica程序被Jean-François Alcover删除,2015年3月24日

%E a(0)=1,由N.J.a.Sloane添加,2020年6月24日

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

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

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