×

高维多立方体的公式和增长率。 (英语) Zbl 1273.05037号

Nešetřil,Jaroslav(ed.)et al.,第五届欧洲组合学、图论和应用会议的扩展摘要,EuroComb'09,法国波尔多,2009年9月7日至11日。阿姆斯特丹:爱思唯尔。离散数学电子笔记34,459-463(2009)。
摘要:(d)维多维立方体是一组(d)维面连通的立方体。如果固定多立方体的形状或方向不同,则认为它们是不同的。适当的(d)-d多立方体跨越所有(d)维。本文证明了固定(适当和不适当)多立方体的一些公式,证明了(d)维多立方体数的增长率极限是(2d-o(d)),并估计为(2d-3)e+o(1/d)。
关于整个系列,请参见[Zbl 1239.05008号].

MSC公司:

05B50号 波利米诺群岛
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] G.Aleksandrowicz和G.Barequet,计数计算几何与应用国际期刊; G.Aleksandrowicz和G.Barequet,计数计算几何与应用国际期刊·Zbl 1147.68860号
[2] G.Aleksandrowicz和G.Barequet,《计算没有维度诅咒的多边形》,离散数学; G.Aleksandrowicz和G.Barequet,《无维度诅咒的多立方体计数》,离散数学·Zbl 1148.68571号
[3] Barequet,G。;莫菲,M。;Ribó,A。;Rote,G.,《扭曲圆柱体上的多边形计数》,《整数》,6,37(2006),(电子期刊),#A22·Zbl 1106.05026号
[4] Broadbent,S.R。;Hammersley,J.M.,《渗流过程:I.晶体和迷宫》,Proc。剑桥哲学学会,53,629-641(1957)·Zbl 0091.13901号
[5] M.Eden,二维生长过程,程序。伯克利第四交响乐团。论数理统计与概率; M.Eden,二维生长过程,程序。伯克利第四交响乐团。论数理统计与概率·Zbl 0104.13801号
[6] Gaunt,D.S.,晶格动物的临界尺寸,J.Phys。A: 数学。将军,13岁,L97-L101(1980)
[7] 冈特,D.S。;Peard,P.J.,\(1/d)-支化聚合物弱嵌入部位动物模型的自由能展开,J.Phys。A: 数学。Gen.,33,7515-7539(2000)·Zbl 0970.82015号
[8] 冈特,D.S。;Peard,P.J。;Soteros,C.E。;Whittington,S.G.,动物和树木生长常数之间的关系,J.Phys。A: 数学。Gen.,27,7343-7351(1994)·Zbl 0843.60099号
[9] 冈特,D.S。;Sykes,M.F。;Ruskin,H.,《(d)维渗流过程》,J.Phys。A: 数学。Gen.,9,1899-1911(1976)
[10] I.Jensen,Counting polyominoes:集群计算的并行实现,程序。国际计算科学大会计算机科学课堂讲稿; I.Jensen,Counting polyominoes:集群计算的并行实现,程序。国际计算科学大会计算机科学课堂讲稿
[11] Klarner,D.A.,《细胞生长问题》,加拿大数学杂志,19,851-863(1967)·Zbl 0178.00904号
[12] Klarner,D.A。;Rivest,R.L.,《提高(n)-ominoes数上限的程序》,加拿大数学杂志,25,585-602(1973)·Zbl 0261.05113号
[13] Lunnon,W.F.,《立方体和一般多边形的对称性》(Read,R.C.,图论与计算(1972),学术出版社:纽约学术出版社),101-108·Zbl 0252.05018号
[14] Lunnon,W.F.,《计算多维多元数》,《计算机杂志》,第18期,第366-367页(1975年)·Zbl 0354.05010号
[15] Madras,N.,晶格簇的模式定理,组合数学年鉴,3357-384(1999)·Zbl 0935.60089号
[16] Martin,J.L.,《大规模计算对晶格统计的影响》,《统计物理杂志》,58749-774(1990)·Zbl 1086.82550号
[17] Peard,P.J。;Gaunt,D.S.,\(1/D\)-自相互作用支链聚合物晶格动物模型自由能的展开式,J.Phys。A: 数学。Gen.,28,6109-6124(1995)·Zbl 0875.82026号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。