Dimer Coverings on Random Polyomino Chains
Dimer Coverings on Random Polyomino Chains
复制标题
随机多聚骨牌链上的二聚体覆盖
DOI：
10.1515/zna-2015-0121
复制
发表时间：
2015-06
期刊：
影响因子：
--
通讯作者：
Haiyan Chen
中科院分区：
文献类型：
--
作者：
Chuanqi Xiao;Haiyan Chen
Abstract A polyomino chain is a planar square lattice that can be constructed by successively attaching squares to the previous one in two possible ways. A random polyomino chain is then generated by incorporating the Bernoulli distribution to the two types of attachment, which describes a zeroth-order Markov process. Let (ℜn, p) be the ensemble of random polyomino chains with n squares, where p∈[0,1] is a constant. Then, in this paper, we determine the explicit expression for the expectation of the number of dimer coverings over (ℜn, p). Our result shows that, with only one exception, i.e., p = 0, the average of the logarithm of this expectation is asymptotically nonzero when n → ∞.
登录
查看更多内容
影响因子：
1.7
作者：
GUTMAN, I;KENNEDY, JW;QUINTAS, LV
通讯作者：
QUINTAS, LV
DOI：
10.1088/1742-5468/2006/05/p05003
发表时间：
2006-05-01
影响因子：
2.4
作者：
Zdeborova, Lenka;Mezard, Marc
通讯作者：
Mezard, Marc
影响因子：
1.7
作者：
D. Klein
通讯作者：
D. Klein
DOI：
10.1007/978-3-0348-7915-6_11
发表时间：
2003-01
期刊：
--
影响因子：
--
作者：
A. Frieze;B. Pittel
通讯作者：
A. Frieze;B. Pittel