Abstract
We study the Hard Core Model on the graphs G obtained from Archimedean tilings i.e. configurations in {0,1}G with the nearest neighbor 1’s forbidden. Our particular aim in choosing these graphs is to obtain insight to the geometry of the densest packings in a uniform discrete set-up. We establish density bounds, optimal configurations reaching them in all cases, and introduce a probabilistic cellular automaton that generates the legal configurations. Its rule involves a parameter which can be naturally characterized as packing pressure. It can have a critical value but from packing point of view just as interesting are the noncritical cases. These phenomena are related to the exponential size of the set of densest packings and more specifically whether these packings are maximally symmetric, simple laminated or essentially random packings.
Similar content being viewed by others
References
Baxter, R.J.: Exactly Solvable Models in Statistical Mechanics. Academic Press, New York (1982)
Baxter, R.J., Enting, I.G., Tsang, S.K.: J. Stat. Phys. 22, 465–489 (1980)
Bellemans, A., Nigam, R.K.: Phase transitions in the hard-square lattice gas. Phys. Rev. Lett. 16, 1038 (1966)
Brightwell, G., Winkler, P.: A second threshold for the Hard Core Model in a Bethe lattice. Random Struct. Algorithms 24(3), 813–14 (2004)
Cohn, H., Elkies, N.: New upper bounds on sphere packings I. Ann. Math. 157, 689–714 (2003)
Conway, J.H., Goodman-Strauss, C., Sloane, N.J.A.: Recent progress in sphere packing. In: Mazur, B., Schmid, W., Yau, S.T., Jerison, D., Singer, I., Stroock, D. (eds.) Current Developments in Mathematics, pp. 37–76. Cambridge (1999)
Destainville, N., Mosseri, R., Bailly, F.: Configurational entropy of codimension-one tilings and directed membranes. J. Stat. Phys. 87, 697–754 (1997)
Dobrushin, R., Shlosman, S.: In: Fritz, J., Jaffe, A. (eds.) Statistical Physics and Dynamical Systems, pp. 347–370. Birkhäuser, Basel (1985)
Eloranta, K.: A note on certain rigid subshifts. In: Ergodic Theory of Z d-Actions. London Math. Soc. Lect. Notes, vol. 228, pp. 307–317. Cambridge Univ. Press, Cambridge (1996)
Galvin, D., Kahn, J.: On phase transition in the Hard-Core Model on Z d. Comb. Probab. Comput. 13(2), 137–64 (2004)
Grünbaum, B., Shephard, G.C.: Tilings and Patterns. Freeman, New York (1987)
Liggett, T.: Interacting Particle Systems. Springer, New York (1985)
Lafuente, L., Cuesta, J.A.: Phase behavior of hard-core lattice gases: a fundamental measure approach. J. Chem. Phys. 119, 10832–10843 (2003)
Propp, J.: Lattice structure for orientations of graphs. arxiv.org/abs/math.CO/0209005
Runnels, L.K.: Phase transitions of hard sphere lattice gasses. Commun. Math. Phys. 40, 37–48 (1975)
Radulescu, D., Styer, D.: The Dobrushin–Schlosman phase uniqueness criterion and applications to hard squares. J. Stat. Phys. 49, 281–95 (1987)
Wannier, G.H.: Antiferromagnetism. The triangular Ising net. Phys. Rev. 79, 357–64 (1950)
Wannier, G.H.: Antiferromagnetism. The triangular Ising net. Phys. Rev. B 7, 5017 (1973), Erratum
Author information
Authors and Affiliations
Corresponding author
Additional information
Research partially supported by The Finnish Academy of Science and Letters.
Rights and permissions
About this article
Cite this article
Eloranta, K. Dense Packing on Uniform Lattices. J Stat Phys 130, 741–755 (2008). https://doi.org/10.1007/s10955-007-9448-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-007-9448-0