Directed Compact Lattice Animals, Restricted Partitions of an Integer, and the Infinite-State Potts Model
Authors:
- 8 January 1996
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 76 (2) , 173-176
Abstract
We consider a directed compact site lattice animal problem on the -dimensional hypercubic lattice, and establish its equivalence with (i) the infinite-state Potts model and (ii) the enumeration of -dimensional restricted partitions of an integer. The directed compact lattice animal problem is solved exactly in using known solutions of the enumeration problem. The maximum number of lattice animals of size grows as . Also, the infinite-state Potts model solution leads to a conjectured limiting form for the generating function of restricted partitions for , the latter an unsolved problem in number theory.
Keywords
This publication has 10 references indexed in Scilit:
- Partition Function Zeros of the Square Lattice Potts ModelPhysical Review Letters, 1996
- Unimodality of gaussian coefficients: A constructive proofJournal of Combinatorial Theory, Series A, 1990
- Solution of the dimer problem on a hexagonal lattice with boundaryJournal of Physics A: General Physics, 1984
- Equivalence of the Two-Dimensional Directed-Site Animal Problem to Baxter's Hard-Square Lattice-Gas ModelPhysical Review Letters, 1982
- The Potts modelReviews of Modern Physics, 1982
- Potts model in the many-component limitJournal of Physics A: General Physics, 1980
- Hard hexagons: exact solutionJournal of Physics A: General Physics, 1980
- An exactly soluble case of the triangular ising model in a magnetic fieldJournal of Statistical Physics, 1976
- Potts model at the critical temperatureJournal of Physics C: Solid State Physics, 1973
- Asymptotic Formulaae in Combinatory AnalysisProceedings of the London Mathematical Society, 1918