Processes on unimodular random networks

Electronic Journal of Probability

Volumn 12, Issue , 2007, Pages 1454-1508

  Aldous, David ^a   Lyons, Russell ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

Amenability; Equivalence relations; Infinite graphs; Percolation; Quasi transitive; Random walks; Reversibility; Sofic groups; Spanning forests; Stochastic com parison; Trace; Transitivity; Weak convergence

Indexed keywords

EID: 40749096896     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v12-463     Document Type: Article

References (90)

1. ADAMS, S. and LYONS, R. (1991). Amenability, Kazhdan's property and percolation for trees, groups and equivalence relations. Israel J. Math. 75, 341-370.
2. ALDOUS, D. (1991). Asymptotic fringe distributions for general families of random trees. Ann. Appl. Probab. 1, 228-266.
3. ALDOUS, D. (1992). Asymptotics in the random assignment problem. Probab. Theory Related Fields 93, 507-534.
4. ALDOUS, D. and PEROUS, A.G. (2003). Scaling and universality in continuous length combinatorial optimization. Proc. Natl. Acad. Sci. USA 100, 11211-11215 (electronic).
5. ALDOUS, D.J. and STEELE, J.M. (2004). The objective method: probabilistic combinatorial optimization and local weak convergence. In Kesten, H., editor, Probability on Discrete Structures, volume 110 of Encyclopaedia Math. Sci., pages 1-72. Springer, Berlin. Probability Theory, 1.
6. ALEXANDER, K.S. (1995). Percolation and minimal spanning forests in infinite graphs. Ann. Probab. 23, 87-104.
7. ANGEL, O. (2003). Growth and percolation on the uniform infinite planar triangulation. Geom. Funct. Anal. 13, 935-974.
8. ANGEL, O. and SCHRAMM, O. (2003). Uniform infinite planar triangulations. Comm. Math. Phys. 241, 191-213.
9. BAK, P., TANG, C., and WIESENFELD, K. (1988). Self-organized criticality. Phys. Rev. A (3) 38, 364-374.
10. BECKER, H. and KECHRIS, A.S. (1996). The Descriptive Set Theory of Polish Group Actions, volume 232 of London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge.
11. BENJAMINI, I., LYONS, R., PERES, Y., and SCHRAMM, O. (1999a). Critical percolation on any nonamenable group has no infinite clusters. Ann. Probab. 27, 1347-1356.
12. BENJAMINI, I., LYONS, R., PERES, Y., and SCHRAMM, O. (1999b). Group-invariant percolation on graphs. Geom. Funct. Anal. 9, 29-66.
13. BENJAMINI, I., LYONS, R., PERES, Y., and SCHRAMM, O. (2001). Uniform spanning forests. Ann. Probab. 29, 1-65.
14. BENJAMINI, I., LYONS, R., and SCHRAMM, O. (1999). Percolation perturbations in potential theory and random walks. In Picardello, M. and Woess, W., editors, Random Walks and Discrete Potential Theory, Sympos. Math., pages 56-84, Cambridge. Cambridge Univ. Press. Papers from the workshop held in Cortona, 1997.
15. BENJAMINI, I. and SCHRAMM, O. (2001a). Percolation in the hyperbolic plane. Jour. Amer. Math. Soc. 14, 487-507.
16. BENJAMINI, I. and SCHRAMM, O. (2001b). Recurrence of distributional limits of finite planar graphs. Electron. J. Probab. 6, no. 23, 13 pp. (electronic).
17. BIGGS, N. (1997). Algebraic potential theory on graphs. Bull. London Math. Soc. 29, 641-682.
18. BOLLOBAS, B. (2001). Random Graphs, volume 73 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, second edition.
19. BOWEN, L. (2003). Periodicity and circle packings of the hyperbolic plane. Geom. Dedicata 102, 213-236.
20. BOWEN, L. (2004). Couplings of uniform spanning forests. Proc. Amer. Math. Soc. 132, 2151-2158 (electronic).
21. BOWEN, L. and RADIN, C. (2003). Densest packing of equal spheres in hyperbolic space. Discrete Comput. Geom. 29, 23-39.
22. BROWN, L.G. and KOSAKI, H. (1990). Jensen's inequality in semi-finite von Neumann algebras. J. Operator Theory 23, 3-19.
23. CHEN, D. and PERES, Y. (2004). Anchored expansion, percolation and speed. Ann. Probab. 32, 2978-2995. With an appendix by Gabor Pete.
24. CONNES, A. (1976). Classification of injective factors. Cases II\, ILx, III\, A = 1. Ann. of Math. (2) 104, 73-115.
25. CONNES, A., FELDMAN, J., and WEISS, B. (1981). An amenable equivalence relation is generated by a single transformation. Ergodic Theory Dynamical Systems 1, 431-450 (1982).
26. DHAR, D. (1999). Studying self-organized criticality with exactly solved models. arXiv:cond-mat/9909009.
27. DOYLE, P.G. and SNELL, J.L. (1984). Random Walks and Electric Networks. Mathematical Association of America, Washington, DC. Also available at the arXiv as math.PR/0001057.
28. ELEK, G. and SZABO, E. (2004). Sofic groups and direct finiteness. J. Algebra 280, 426-434.
29. ELEK, G. and SZABO, E. (2005). Hyperlinearity, essentially free actions and L2-invariants. The sofic property. Math. Ann. 332, 421-441.
30. FELDMAN, J., HAHN, P., and MOORE, C.C. (1978). Orbit structure and countable sections for actions of continuous groups. Adv. in Math. 28, 186-230.
31. FELDMAN, J. and MOORE, C.C. (1977a). Ergodic equivalence relations, cohomology, and von Neumann algebras. I. Trans. Amer. Math. Soc. 234, 289-324.
32. FELDMAN, J. and MOORE, C.C. (1977b). Ergodic equivalence relations, cohomology, and von Neumann algebras. II. Trans. Amer. Math. Soc. 234, 325-359.
33. FELLER, W. (1971). An Introduction to Probability Theory and Its Applications. Vol. II. John Wiley & Sons Inc., New York, second edition.
34. FONTES, L.R.G. and MATHIEU, P. (2006). On symmetric random walks with random conductances on Zd. Probab. Theory Related Fields 134, 565-602.
35. FRIEZE, A. and SUEN, S. (1994). On the independence number of random cubic graphs. Random Structures Algorithms 5, 649-664.
36. FURMAN, A. (1999a). Gromov's measure equivalence and rigidity of higher rank lattices. Ann. of Math. (2) 150, 1059-1081.
37. FURMAN, A. (1999b). Orbit equivalence rigidity. Ann. of Math. (2) 150, 1083-1108.
38. GABORIAU, D. (2000). Coût des relations d'equivalence et des groupes. Invent. Math. 139, 41-98.
39. GABORIAU, D. (2002). Invariants l2 de relations d'equivalence et de groupes. Publ. Math. Inst. Hautes Etudes Sci., 93-150.
40. GANDOLFI, A., KEANE, M.S., and NEWMAN, C.M. (1992). Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses. Probab. Theory Related Fields 92, 511-527.
41. GOTTSCHALK, W. (1973). Some general dynamical notions. In Beck, A., editor, Recent Advances in Topological Dynamics: Proceedings of the Conference on Topological Dynamics held at Yale University on August 23, 1972, in honor of Professor Gustav Arnold Hedlund on the occasion of his retirement, pages 120-125. Lecture Notes in Math., Vol. 318. Springer, Berlin.
42. GRIMMETT, G.R. (1980/1981). Random labelled trees and their branching networks. J. Austral. Math. Soc. Ser. A 30, 229-237.
43. GRIMMETT, G.R., KESTEN, H., and ZHANG, Y. (1993). Random walk on the infinite cluster of the percolation model. Probab. Theory Related Fields 96, 33-44.
44. GROMOV, M. (1999). Endomorphisms of symbolic algebraic varieties. J. Eur. Math. Soc. (JEMS) 1, 109-197.
45. HAGGSTROM, O. (1995). Random-cluster measures and uniform spanning trees. Stochastic Process. Appl. 59, 267-275.
46. HAGGSTROM, O. (1997). Infinite clusters in dependent automorphism invariant percolation on trees. Ann. Probab. 25, 1423-1436.
47. HAGGSTROM, O. (1998). Uniform and minimal essential spanning forests on trees. Random Structures Algorithms 12, 27-50.
48. HAGGSTROM, O. and PERES, Y. (1999). Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously. Probab. Theory Related Fields 113, 273-285.
49. HEICKLEN, D. and HOFFMAN, C. (2005). Return probabilities of a simple random walk on percolation clusters. Electron. J. Probab. 10, no. 8, 250-302 (electronic).
50. HOLROYD, A.E. and PERES, Y. (2003). Trees and matchings from point processes. Electron. Comm. Probab. 8, 17-27 (electronic).
51. KADISON, R.V. and RINGROSE, J.R. (1997). Fundamentals of the Theory of Operator Algebras. Vol. II, volume 16 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI. Advanced theory, Corrected reprint of the 1986 original.
52. KAIMANOVICH, V.A. (1997). Amenability, hyperfiniteness, and isoperimetric inequalities. C. R. Acad. Sci. Paris Ser. I Math. 325, 999-1004.
53. KAIMANOVICH, V.A. (1998). Hausdorff dimension of the harmonic measure on trees. Ergodic Theory Dynam. Systems 18, 631-660.
54. KAPLANSKY, I. (1969). Fields and Rings. The University of Chicago Press, Chicago, Ill.-London.
55. KECHRIS, A.S. (1991). Amenable equivalence relations and Turing degrees. J. Symbolic Logic 56,182-194.
56. KECHRIS, A.S. and MILLER, B.D. (2004). Topics in Orbit Equivalence, volume 1852 of Lecture Notes in Mathematics. Springer-Verlag, Berlin.
57. LEVITT, G. (1995). On the cost of generating an equivalence relation. Ergodic Theory Dynam. Systems 15, 1173-1181.
58. LUBOTZKY, A. (1994). Discrete Groups, Expanding Graphs and Invariant Measures, volume 125 of Progress in Mathematics. Birkhauser Verlag, Basel. With an appendix by Jonathan D. Rogawski.
59. LACK, W. (1994). L2-torsion and 3-manifolds. In Johannson, K., editor, Low-Dimensional Topology, Conf. Proc. Lecture Notes Geom. Topology, III, pages 75-107. Internat. Press, Cambridge, MA. Proceedings of the conference held at the University of Tennessee, Knoxville, Tennessee, May 18-23, 1992.
60. LUCK, W. (2002). L2-Invariants: Theory and Applications to Geometry and K-Theory, volume 44 of Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics [Results in Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys in Mathematics]. Springer-Verlag, Berlin.
61. LYONS, R. (1990). Random walks and percolation on trees. Ann. Probab. 18, 931-958.
62. LYONS, R. (1998). A bird's-eye view of uniform spanning trees and forests. In Aldous, D. and Propp, J., editors, Microsurveys in Discrete Probability, volume 41 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 135-162. Amer. Math. Soc., Providence, RI. Papers from the workshop held as part of the Dimacs Special Year on Discrete Probability in Princeton, NJ, June 2-6, 1997.
63. LYONS, R. (2005). Asymptotic enumeration of spanning trees. Combin. Probab. Comput. 14, 491-522.
64. LYONS, R., MORRIS, B.J., and SCHRAMM, O. (2007). Ends in uniform spanning forests. Preprint.
65. LYONS, R., PEMANTLE, R., and PERES, Y. (1995). Ergodic theory on Galton-Watson trees: speed of random walk and dimension of harmonic measure. Ergodic Theory Dynam. Systems 15, 593-619.
66. LYONS, R. with PERES, Y. (2008). Probability on Trees and Networks. Cambridge University Press. In preparation. Current version available at http://mypage.iu.edu/∼rdlyons/
67. LYONS, R., PERES, Y., and SCHRAMM, O. (2006). Minimal spanning forests. Ann. Probab. 34, 1665-1692.
68. LYONS, R. and SCHRAMM, O. (1999a). Indistinguishability of percolation clusters. Ann. Probab. 27, 1809-1836.
69. LYONS, R. and SCHRAMM, O. (1999b). Stationary measures for random walks in a random environment with random scenery. New York J. Math. 5, 107-113 (electronic).
70. MEESTER, R., REDIG, F., and ZNAMENSKI, D. (2001). The abelian sandpile: a mathematical introduction. Markov Process. Related Fields 7, 509-523.
71. MOLLOY, M. and REED, B. (1995). A critical point for random graphs with a given degree sequence. Random Structures Algorithms 6, 161-179. Proceedings of the Sixth International Seminar on Random Graphs and Probabilistic Methods in Combinatorics and Computer Science, "Random Graphs '93" (Poznan, 1993).
72. NEWMAN, C.M. and SCHULMAN, L.S. (1981). Infinite clusters in percolation models. J. Statist. Phys. 26, 613-628.
73. NIELSEN, O.A. (1980). Direct Integral Theory, volume 61 of Lecture Notes in Pure and Applied Mathematics. Marcel Dekker Inc., New York.
74. OREY, S. (1962). An ergodic theorem for Markov chains. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 1, 174-176.
75. PAULIN, F. (1999). Propriétés asymptotiques des relations d'équivalences mesurées discrètes. Markov Process. Related Fields 5, 163-200.
76. PEMANTLE, R. (1991). Choosing a spanning tree for the integer lattice uniformly. Ann. Probab. 19,1559-1574.
77. PITTET, C. and Saloff-Coste, L. (2000). On the stability of the behavior of random walks on groups. J. Geom. Anal. 10, 713-737.
78. RADIN, C. (1997). Aperiodic tilings, ergodic theory, and rotations. In Moody, R.V., editor, The Mathematics of Long-Range Aperiodic Order, volume 489 of NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., pages 499-519. Kluwer Acad. Publ., Dordrecht. Proceedings of the NATO Advanced Study Institute held in Waterloo, ON, August 21-September 1, 1995.
79. RADIN, C. (1999). Miles of Tiles, volume 1 of Student Mathematical Library. American Mathematical Society, Providence, RI.
80. ROBINSON, E.A. JR. (1996). The dynamical theory of tilings and quasicrystallography. In Pollicott, M. and Schmidt, K., editors, Ergodic Theory of Zd Actions, volume 228 of London Math. Soc. Lecture Note Ser., pages 451-473. Cambridge Univ. Press, Cambridge. Proceedings of the symposium held in Warwick, 1993-1994.
81. ROYDEN, H.L. (1988). Real Analysis. Macmillan Publishing Company, New York, third edition.
82. SALVATORI, M. (1992). On the norms of group-invariant transition operators on graphs. J. Theoret. Probab. 5, 563-576.
83. SCHICK, T. (2001). L2-determinant class and approximation of L2-Betti numbers. Trans. Amer. Math. Soc. 353, 3247-3265 (electronic).
84. SCHLICHTING, G. (1979). Polynomidentitaten und Permutationsdarstellungen lokalkompakter Gruppen. Invent. Math. 55, 97-106.
85. SOARDI, P.M. and WOESS, W. (1990). Amenability, unimodularity, and the spectral radius of random walks on infinite graphs. Math. Z. 205, 471-486.
86. SOLOMYAK, B. (1997). Dynamics of self-similar tilings. Ergodic Theory Dynam. Systems 17, 695-738. Erratum: Ergodic Theory Dynam. Systems 19 (1999), 1685.
87. TIMAR, A. (2004). Tree and grid factors of general point processes. Electron. Comm. Probab. 9, 53-59 (electronic).
88. TROFIMOV, V.I. (1985). Groups of automorphisms of graphs as topological groups. Mat. Zametki 38, 378-385, 476. English translation: Math. Notes 38 (1985), no. 3-4, 717-720.
89. WEISS, B. (2000). Sofic groups and dynamical systems. Sankhya Ser. A 62, 350-359. Ergodic theory and harmonic analysis (Mumbai, 1999).
90. ZIMMER, R.J. (1984). Ergodic Theory and Semisimple Groups, volume 81 of Monographs in Mathematics. Birkhâuser Verlag, Basel.