Stochastic models for large interacting systems and related correlation inequalities

Proceedings of the National Academy of Sciences of the United States of America

Volumn 107, Issue 38, 2010, Pages 16413-16419

  Liggett, Thomas M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Contact process; Exclusion process; Glauber dynamics; Voter models

Indexed keywords

ARTICLE; CORRELATION ANALYSIS; MAGNETISM; NORMAL DISTRIBUTION; PRIORITY JOURNAL; PROBABILITY; RANDOMIZATION; STOCHASTIC MODEL; THEORY;

EID: 78049314091     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1011270107     Document Type: Article

References (65)

1. Glauber RJ (1963) Time-dependent statistics of the Ising model. J Math Phys 4:294-307.
2. Grassberger P, de la Torre A (1979) Reggeon field theory (Schlögl's first model) on a lattice: Monte Carlo calculations of critical behaviour. Ann Phys 122:373-396.
3. Kimura M (1953) "Stepping stone" model of population. Annu Rep Natl Inst Genet (Japan) 3:62-63.
4. Williams T, Bjerknes R (1972) Stochastic model for abnormal clone spread through epithelial basal layer. Nature 236:19-21.
5. Komarova NL (2006) Spatial stochastic models for cancer initiation and progression. Bull Math Biol 68:1573-1599.
6. Durrett R, Neuhauser C (1997) Coexistence results for some competition models. Ann Appl Probab 7:10-45.
7. Liggett TM, Schinazi RB, Schweinsberg J (2008) A contact process with mutations on a tree. Stoch Proc Appl 118:319-332.
8. MacDonald CT, Gibbs JH, Pipkin AC (1968) Kinetics of biopolymerization on nucleic acid templates. Biopolymers 6:1-25.
9. Harris TE (1974) Contact interactions on a lattice. Ann Probab 2:969-988.
10. Mollison D, ed. (1995) Epidemic Models: Their Structure and Relation to Data (Cambridge Univ Press, Cambridge, UK).
11. Krone SM, Neuhauser C (2000) A spatial model of range-dependent succession. J Appl Probab 37:1044-1060.
12. Satake A, Leslie HM, Iwasa Y, Levin SA (2007) Coupled ecological-social dynamics in a forested landscape: Spatial interactions and information flow. J Theor Biol 246:695-707.
13. Rodríguez-Iturbe I, Rinaldo A (1997) Fractal River Basins: Chance and Self-Organization (Cambridge Univ Press, Cambridge, UK).
14. Nowak MA, Bonhoeffer S, May RM (1994) More spatial games. Int J Bifurcat Chaos 4:33-56.
15. Liggett TM, Rolles SWW (2004) An infinite stochastic model of social network formation. Stoch Proc Appl 113:65-80.
16. Durrett R, Levin SA (2005) Can stable social groups be maintained by homophilous imitation alone? J Econ Behav Organ 57:267-278.
17. Topa G (2001) Social interactions, local spillovers and unemployment. Rev Econ Studies 68:261-295.
18. Lee H-W, Popkov V, Kim D (1997) Two-way traffic flow: Exactly solvable model of traffic jam. J Phys A 30:8497-8513. (Pubitemid 127613538)
19. Karimipour V (1999) Multispecies asymmetric simple exclusion process and its relation to traffic flow. Phys Rev E 59:205-212.
20. Helbing D (2001) Traffic and related self-driven many-particle systems. Rev Mod Phys 73:1067-1141.
21. Dobrushin RL (1971) Markov processes with a large number of locally interacting components: Existence of a limit process and its ergodicity. Probl Inf Transm 7:149-164.
22. Spitzer F (1970) Interaction of Markov processes. Adv Math 5:246-290.
23. Liggett TM (1985) Interacting Particle Systems (Springer, New York).
24. Liggett TM (1999) Stochastic Interacting Systems: Contact, Voter and Exclusion Processes (Springer, Berlin).
25. Durrett R (2010) Some features of the spread of epidemics and information on a random graph. Proc Natl Acad Sci USA 107:4491-4498.
26. Holley R, Liggett TM (1975) Ergodic theorems for weakly interacting systems and the voter model. Ann Probab 3:643-663.
27. Clifford P, Sudbury A (1973) A model for spatial conflict. Biometrika 60:581-588.
28. d. Z Wahrsch Verw Gebiete 53:183-196.
29. Bramson M, Griffeath D (1980) On the Williams-Bjerknes tumour growth model. II. Math Proc Cambridge Philos Soc 88:339-357.
30. Holley R, Liggett TM (1978) The survival of contact processes. Ann Probab 6:198-206.
31. Durrett R, Liu X (1988) The contact process on a finite set. Ann Probab 16:1158-1173.
32. Holley R, Stroock D (1977) In one and two dimensions, every stationary measure for a stochastic Ising model is a Gibbs state. Commun Math Phys 55:37-45.
33. Winkler G (2003) Image Analysis, Random Fields and Markov Chain Monte Carlo Methods a Mathematical Introduction (Springer, Berlin), 2nd Ed.
34. Keith JM (2006) Segmenting eukaryotic genomes with the generalized Gibbs sampler. J Comput Biol 13:1369-1383.
35. Liggett TM(1973) A characterization of the stationary measures for an infinite particle system with interactions. Trans Amer Math Soc 179:433-453.
36. Spitzer F (1974) Recurrent random walk of an infinite particle system. Trans Amer Math Soc 198:191-199.
37. Bramson M, Liggett TM, Mountford T (2002) Characterization of stationary measures for one dimensional exclusion processes. Ann Probab 30:1529-1575.
38. Liggett TM(1975) Ergodic theorems for the asymmetric simple exclusion process. Trans Amer Math Soc 213:237-261.
39. Andjel ED, Bramson MD, Liggett TM(1988) Shocks in the asymmetric exclusion process. Probab Theory Relat Fields 78:231-247.
40. Derrida B, Lebowitz JL (1998) Exact large deviation function in the asymmetric exclusion process. Phys Rev Lett 80:209-213.
41. Caputo P, Liggett TM, Richthammer T (2010) Proof of Aldous' spectral gap conjecture. J Am Math Soc 23:831-851.
42. Fortuin CM, Kasteleyn PW, Ginibre J (1971) Correlation inequalities on some partially ordered sets. Commun Math Phys 22:89-103.
43. Harris TE (1960) A lower bound for the critical probability in a certain percolation process. Proc Cambridge Philos Soc 56:13-20.
44. Harris TE (1977) A correlation inequality for Markov processes in partially ordered state spaces. Ann Probab 5:451-454.
45. Liggett TM(1974) A characterization of the stationary measures for an infinite particle system with interactions II. Trans Amer Math Soc 198:201-213.
46. Andjel ED (1988) A correlation inequality for the symmetric exclusion process. Ann Probab 16:717-721.
47. Borcea J, Brändén P, Liggett TM (2009) Negative dependence and the geometry of polynomials. J Am Math Soc 22:521-567.
48. Liggett TM (2002) Negative correlations and particle systems. Markov Process Related Fields 8:547-564.
49. Barsky DJ, Grimmett GR, Newman CM (1991) Percolation in half-spaces: Equality of critical densities and continuity of the percolation probability. Probab Theory Relat Fields 90:111-148.
50. Bezuidenhout C, Grimmett G (1990) The critical contact process dies out. Ann Probab 18:1462-1482.
51. Liggett TM (1994) Survival and coexistence in interacting particle systems. Probability and Phase Transition, ed G Grimmett (Kluwer, Dordrecht), pp 209-226.
52. Cox JT, Grimmett G (1984) Central limit theorems for associated random variables and the percolation model. Ann Probab 12:514-528.
53. Newman CM (1980) Normal fluctuations and the FKG inequalities. Comm Math Phys 74:119-128.
54. van den Berg J, Häggström O, Kahn J (2006) Proof of a conjecture of N. Konno for the 1D contact process. Dynamics and Stochastics. Festschrift in Honor of M. S. Keane, eds D Denteneer, F den Hollander, and E Verbitskiy (Inst Math Stat, Beachwood, OH), pp 16-23.
55. van den Berg J, Häggström O, Kahn J (2006) Some conditional correlation inequalities for percolation and related processes. Random Struct Algor 29:417-435.
56. Liggett TM (2006) Conditional association and spin systems. ALEA 1:1-19.
57. Liggett TM, Steif JE (2006) Stochastic domination: The contact process, Ising models and FKG measures. Ann Inst H Poincaré Probab Statist 42:223-243.
58. Kéfi S, et al. (2007) Spatial vegetation patterns and imminent desertification in Mediterranean arid ecosystems. Nature 449:213-217.
59. van den Berg J Sharpness of the percolation transition in the two-dimensional contact process. Ann Appl Probab, in press.
60. Arratia R (1983) The motion of a tagged particle in the simple symmetric exclusion system on Z. Ann Probab 11:362-373.
61. Kipnis C, Varadhan SRS (1986) Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions. Commun Math Phys 104:1-19.
62. Varadhan SRS (1995) Self-diffusion of a tagged particle in equilibrium for asymmetric mean zero random walk in simple exclusion. Ann Inst Henri Poincaré 31:273-285.
63. Sethuraman S, Varadhan SRS, Yau H-T (2000) Diffusive limit of a tagged particle in asymmetric simple exclusion processes. Comm Pure Appl Math 53:972-1006.
64. Liggett TM (2009) Distributional limits for the symmetric exclusion process. Stoch Proc Appl 119:1-15.
65. Vandenberg-Rodes A (2010) A limit theorem for particle current in the symmetric exclusion process. Elect C Probab 15:240-252.