On the number of hexagonal polyominoes (Q1885027)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the number of hexagonal polyominoes
scientific article

    Statements

    On the number of hexagonal polyominoes (English)
    0 references
    0 references
    0 references
    27 October 2004
    0 references
    A combination of the refined finite lattice method and transfer allows a radical increase in the computer enumeration of polyominoes on the hexagonal lattice (equivalently, site clusters on the triangular lattice), \(p_n\), with \(n\) hexagons. In this paper the authors obtain \(p_n\) for \(n\leq 35\). They prove \(p_n= \iota^{n+o(n)}\), obtain the bounds \(4.8049\leq\iota\leq 5.9047\), and estimate that \(5.1831478\,(17)\). Finally, they provide compelling numerical evidence that the generating function \(\sum\) \(p_nz^n\approx A(z)\log(1-\iota z)\), for \(z\to (1/\iota)^-\) with \(A(z)\) holomorphic in a cut plane, estimate \(A(1/\iota)\) and predict the subleading asymptotic behavior, identifying a nonanalytic correction-to-scaling term with exponent \(\Delta= 3/2\). On the basis of universality and earlier numerical work, the authors argue that the mean square radius of gyration \(\langle R^2_g\rangle_n\) of polyominoes of size \(n\) grows as \(n^{2v}\), with \(v= 0.64115(5)\).
    0 references
    0 references
    0 references
    0 references
    0 references
    Polyominoes
    0 references
    Hexagonal lattice
    0 references
    Enumeration
    0 references
    Triangular lattice
    0 references
    Site clusters
    0 references
    0 references