Abstract
In cluster approximations for lattice systems the thermodynamic behavior of the infinite system is inferred from that of a relatively small, finite subsystem (cluster), approximations being made for the influence of the surrounding system. In this context we study, for translation-invariant classical lattice systems, the conditions under which a state for a cluster admits an extension to a global translation-invariant state. This extension problem is related to undecidable tiling problems. The implication is that restrictions of global translation-invariant states cannot be characterized purely locally in general. This means that there is an unavoidable element of uncertainty in the application of a cluster approximation.
Similar content being viewed by others
References
A. G. Schlijper,Phys. Rev. B 27:6841 (1983).
A. G. Schlijper,J. Stat. Phys. 35:285 (1984).
A. G. Schlijper,J. Stat. Phys. 40:1 (1985).
R. Kikuchi,Phys. Rev. 81:988 (1951).
T. Morita,J. Phys. Soc. Jpn. 12:753, 1060 (1957).
D. M. Burley, inPhase Transitions and Critical Phenomena, Vol. 2, C. Domb and M. S. Green, eds. (Academic Press, New York, 1972), Chapter 9.
R. J. Baxter,Exactly Solved Models in Statistical Mechanics (Academic Press, London, 1982).
J. M. Sanchez, D. de Fontaine, and W. Teitler,Phys. Rev. B 26:1465 (1982).
D. Ruelle,Thermodynamic Formalism (Addison-Wesley, Reading, Massachusetts, 1978).
R. B. Israel,Convexity in the Theory of Lattice Gases (Princeton University Press, Princeton, New Jersey, 1979).
A. G. Schlijper,Phys. Rev. B 31:609 (1985).
A. G. Schlijper, Variational approximation in classical lattice systems, Ph. D. Thesis, University of Groningen, The Netherlands (1985).
C. E. Campbell and M. Schick,Phys. Rev. A 5:1919 (1972).
M. Kaburagi, T. Tonegawa, and J. Kanamori,J. Phys. Soc. Ppn. 51:3857 (1982).
N. M. Hugenholtz,Proc. Symp. Pure Math. 38 (Part 2):407 (1982).
A. W. Roberts and D. E. Varberg,Convex Functions (Academic Press, New York, 1973).
A. Church,J. Symbolic Logic 1:40, 101 (1936).
A. M. Turing,Proc. Lond. Math. Soc. Ser. 2 42:230 (1936);43:544 (1937).
J. R. Büchi,Math. Annalen 148:201 (1962).
M. L. Minsky,Computation: Finite and Infinite Machines (Prentice-Hall, Englewood Cliffs, New Jersey, 1967).
R. Berger,Mem. Am. Math. Soc. 66 (1966).
R. M. Robinson,Inv. Math. 12:177 (1971).
M. Aizenman and E. M. Lieb,J. Stat. Phys. 24:279 (1981).
W. Holsztynski and J. Slawny,Commun. Math. Phys. 61:177 (1978).
J. K. Percus, inStatistical Mechanics: New Concepts, New Problems, New Applications, S. A. Rice, K. F. Freed, and J. C. Light, eds. (University of Chicago Press, Chicago, 1972), p. 337.
H. A. Gutowitz and J. D. Victor,Complex Systems 1:57 (1987).
D. de Fontaine, private communication.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schlijper, A.G. Tiling problems and undecidability in the cluster variation method. J Stat Phys 50, 689–714 (1988). https://doi.org/10.1007/BF01026496
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01026496