On the number of hexagonal polyominoes (Q1885027): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q63044141, #quickstatements; #temporary_batch_1707303357582
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 05:06, 5 March 2024

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
    Polyominoes
    0 references
    Hexagonal lattice
    0 references
    Enumeration
    0 references
    Triangular lattice
    0 references
    Site clusters
    0 references

    Identifiers