Monomer-dimer model in two-dimensional rectangular lattices with fixed dimer density

被引:22
|
作者
Kong, Yong [1 ]
机构
[1] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
来源
PHYSICAL REVIEW E | 2006年 / 74卷 / 06期
关键词
D O I
10.1103/PhysRevE.74.061102
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The classical monomer-dimer model in two-dimensional lattices has been shown to belong to the "#P-complete" class, which indicates the problem is computationally "intractable." We use exact computational method to investigate the number of ways to arrange dimers on m x n two-dimensional rectangular lattice strips with fixed dimer density rho. For any dimer density 0 <rho < 1, we find a logarithmic correction term in the finite-size correction of the free energy per lattice site. The coefficient of the logarithmic correction term is exactly -1/2. This logarithmic correction term is explained by the newly developed asymptotic theory of Pemantle and Wilson. The sequence of the free energy of lattice strips with cylinder boundary condition converges so fast that very accurate free energy f(2)(rho) for large lattices can be obtained. For example, for a half-filled lattice, f(2)(1/2)=0.633 195 588 930, while f(2)(1/4)=0.441 345 375 3046 and f(2)(3/4)=0.640 390 26. For rho < 0.65, f(2)(rho) is accurate at least to ten decimal digits. The function f(2)(rho) reaches the maximum value f(2)(rho(*))=0.662 798 972 834 at rho(*)=0.638 1231, with 11 correct digits. This is also the monomer-dimer constant for two-dimensional rectangular lattices. The asymptotic expressions of free energy near close packing are investigated for finite and infinite lattice widths. For lattices with finite width, dependence on the parity of the lattice width is found. For infinite lattices, the data support the functional form obtained previously through series expansions.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Asymptotics of the monomer-dimer model on two-dimensional semi-infinite lattices
    Kong, Yong
    PHYSICAL REVIEW E, 2007, 75 (05):
  • [2] Grassmannian representation of the two-dimensional monomer-dimer model
    Allegra, Nicolas
    Fortin, Jean-Yves
    PHYSICAL REVIEW E, 2014, 89 (06):
  • [3] Monomer-dimer tatami tilings of rectangular regions
    Erickson, Alejandro
    Ruskey, Frank
    Woodcock, Jennifer
    Schurch, Mark
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [4] Order-disorder transition in the two-dimensional interacting monomer-dimer model: Ising criticality
    Park, Su-Chan
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2015,
  • [5] Higher-order expansions for the entropy of a dimer or a monomer-dimer system on d-dimensional lattices
    Butera, P.
    Federbush, P.
    Pernici, M.
    PHYSICAL REVIEW E, 2013, 87 (06):
  • [6] Approximating the number of monomer-dimer coverings in periodic lattices
    Beichl, I
    O'Leary, DP
    Sullivan, F
    PHYSICAL REVIEW E, 2001, 64 (01): : 6 - 016701
  • [7] Decay of correlations in the monomer-dimer model
    Quitmann, Alexandra
    JOURNAL OF MATHEMATICAL PHYSICS, 2024, 65 (10)
  • [8] Monomer-dimer reaction model with asymmetric adsorption of monomer and dimer on the catalyst surface
    Hua, DY
    Ma, YQ
    PHYSICAL REVIEW E, 2001, 64 (05): : 4 - 056102
  • [9] MONOMER-DIMER DILEMMA
    SONNENBE.H
    GALLANT, RW
    HYDROCARBON PROCESSING, 1968, 47 (10P1): : 82 - &
  • [10] Two Populations Mean-Field Monomer-Dimer Model
    Alberici, Diego
    Mingione, Emanuele
    JOURNAL OF STATISTICAL PHYSICS, 2018, 171 (01) : 96 - 105