Abstract
Peter Gacs's monograph, which follows this article, provides a counterexample to the important Positive Rates Conjecture. This conjecture, which arose in the late 1960's, was based on very plausible arguments, some of which come from statistical mechanics. During the long gestation period of the Gacs example, there has been a great deal of skepticism about the validity of his work. The construction and verification of Gacs's counterexample are unavoidably complex, and as a consequence, his paper is quite lengthy. But because of the novelty of the techniques and the significance of the result, his work deserves to become widely known. This reader's guide is intended both as a cheap substitute for reading the whole thing, as well as a warm-up for those who want to plumb its depths.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
J. van den Berg and H. Kesten, Inequalities with applications to percolation and reliability, J. Appl. Probab. 22:556–569 (1985).
P. Gacs, Reliable computation with cellular automata, J. Comput. Syst. Sci. 32:15–78 (1986).
P. Gacs, G. Kurdyumov, and L. Levin, One-dimensional homogeneous media dissolving finite islands, Problems of Information Transmission 14:92–96 (1978).
L. Gray, The positive rates problem for attractive nearest-neighbor systems on Z, Z. Wahrsch. verw. Gebiete 61:389–404 (1982).
L. Gray, The behavior of processes with statistical mechanical properties, Percolation Theory and Ergodic Theory of Infinite Particle Systems (Springer-Verlag, New York, 1987), pp. 131–167.
G. Kurdyumov, An example of a nonergodic homogeneous one-dimensional random medium with positive transition probabilities, Sov. Math. Dokl. 19:211–214 (1978).
T. Liggett, Interacting Particle Systems (Springer-Verlag, New York, 1985).
K. Park, Ergodicity and mixing rate of one-dimensional cellular automata, Ph.D. Thesis (Boston University, Boston, 1996).
A. Toom, Stable and attrative trajectories in multicomponent systems, Advances in Probability, Vol. 6 (Dekker, New York, 1980), pp. 549–575.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gray, L.F. A Reader's Guide to Gacs's “Positive Rates” Paper. Journal of Statistical Physics 103, 1–44 (2001). https://doi.org/10.1023/A:1004824203467
Issue Date:
DOI: https://doi.org/10.1023/A:1004824203467