TOPICS
Search

Hard Square Entropy Constant


HardSquareEntropyConstant

The hard square entropy constant is the growth constant for (0,1)-matrices with no adjacent 1s in any row or column. Let F(m,n) count these m×n (0,1)-matrices for positive integers m and n. For n=1, 2, ..., F(n,n) is given by 2, 7, 63, 1234, ... (OEIS A006506). The constant is defined by

 kappa=lim_(n->infty)[F(n,n)]^(1/n^2)=1.503048082...

(OEIS A085850). It is not known if this constant has an exact representation (Svoray 2026, p. 2).

The quantity lnkappa arises in statistical physics (Baxter et al. 1980, Pearce and Seaton 1988), and is known as the entropy per site of hard squares. A related constant known as the hard hexagon entropy constant can also be defined.


See also

(0,1)-Matrix, Hard Hexagon Entropy Constant

Explore with Wolfram|Alpha

References

Baxter, R. J.; Enting, I. G.; and Tsang, S. K. "Hard-Square Lattice Gas." J. Statist. Phys. 22, 465-489, 1980. https://doi.org/10.1007/BF01012867.Finch, S. R. "Hard Square Entropy Constant." §5.12 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 342-349, 2003.Pearce, P. A. and Seaton, K. A. "A Classical Theory of Hard Squares." J. Statist. Phys. 53, 1061-1072, 1988. https://doi.org/10.1007/BF01023857.Svoray, Y. "The Algebraicity Problem for Hard-Core Entropy Constants on the Discrete Hypertori." 3 Sep 2026. https://arxiv.org/abs/2608.28332.Sloane, N. J. A. Sequences A006506/M1816 and A085850 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Hard Square Entropy Constant

Cite this as:

Weisstein, Eric W. "Hard Square Entropy Constant." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HardSquareEntropyConstant.html

Subject classifications