On the number of hexagonal polyominoes (Q1885027): Difference between revisions
From MaRDI portal
Latest revision as of 13:53, 7 June 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
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
0 references