Open Access
2007 Processes on Unimodular Random Networks
David Aldous, Russell Lyons
Author Affiliations +
Electron. J. Probab. 12: 1454-1508 (2007). DOI: 10.1214/EJP.v12-463
Abstract

We investigate unimodular random networks. Our motivations include their characterization via reversibility of an associated random walk and their similarities to unimodular quasi-transitive graphs. We extend various theorems concerning random walks, percolation, spanning forests, and amenability from the known context of unimodular quasi-transitive graphs to the more general context of unimodular random networks. We give properties of a trace associated to unimodular random networks with applications to stochastic comparison of continuous-time random walk.

References

1.

Adams, Scot; Lyons, Russell. Amenability, Kazhdan's property and percolation for trees, groups and equivalence relations. Israel J. Math. 75 (1991), no. 2-3, 341–370. MR1164598 0790.43001 10.1007/BF02776032Adams, Scot; Lyons, Russell. Amenability, Kazhdan's property and percolation for trees, groups and equivalence relations. Israel J. Math. 75 (1991), no. 2-3, 341–370. MR1164598 0790.43001 10.1007/BF02776032

2.

Aldous, David. Asymptotic fringe distributions for general families of random trees. Ann. Appl. Probab. 1 (1991), no. 2, 228–266. 0733.60016 10.1214/aoap/1177005936 euclid.aoap/1177005936Aldous, David. Asymptotic fringe distributions for general families of random trees. Ann. Appl. Probab. 1 (1991), no. 2, 228–266. 0733.60016 10.1214/aoap/1177005936 euclid.aoap/1177005936

3.

Aldous, David. Asymptotics in the random assignment problem. Probab. Theory Related Fields 93 (1992), no. 4, 507–534. 0767.60006 10.1007/BF01192719Aldous, David. Asymptotics in the random assignment problem. Probab. Theory Related Fields 93 (1992), no. 4, 507–534. 0767.60006 10.1007/BF01192719

4.

Aldous, David; Percus, Allon G. Scaling and universality in continuous length combinatorial optimization. Proc. Natl. Acad. Sci. USA 100 (2003), no. 20, 11211–11215 (electronic). 1063.90041 10.1073/pnas.1635191100Aldous, David; Percus, Allon G. Scaling and universality in continuous length combinatorial optimization. Proc. Natl. Acad. Sci. USA 100 (2003), no. 20, 11211–11215 (electronic). 1063.90041 10.1073/pnas.1635191100

5.

Aldous, David; Steele, J. Michael. The objective method: probabilistic combinatorial optimization and local weak convergence. Probability on discrete structures, 1–72, Encyclopaedia Math. Sci., 110, Springer, Berlin, 2004. 1037.60008Aldous, David; Steele, J. Michael. The objective method: probabilistic combinatorial optimization and local weak convergence. Probability on discrete structures, 1–72, Encyclopaedia Math. Sci., 110, Springer, Berlin, 2004. 1037.60008

6.

Alexander, Kenneth S. Percolation and minimal spanning forests in infinite graphs. Ann. Probab. 23 (1995), no. 1, 87–104. MR1330762 0827.60079 10.1214/aop/1176988378 euclid.aop/1176988378Alexander, Kenneth S. Percolation and minimal spanning forests in infinite graphs. Ann. Probab. 23 (1995), no. 1, 87–104. MR1330762 0827.60079 10.1214/aop/1176988378 euclid.aop/1176988378

7.

Angel, O. Growth and percolation on the uniform infinite planar triangulation. Geom. Funct. Anal. 13 (2003), no. 5, 935–974. 1039.60085 10.1007/s00039-003-0436-5Angel, O. Growth and percolation on the uniform infinite planar triangulation. Geom. Funct. Anal. 13 (2003), no. 5, 935–974. 1039.60085 10.1007/s00039-003-0436-5

8.

Angel, Omer; Schramm, Oded. Uniform infinite planar triangulations. Comm. Math. Phys. 241 (2003), no. 2-3, 191–213. 1098.60010 10.1007/s00220-003-0932-3Angel, Omer; Schramm, Oded. Uniform infinite planar triangulations. Comm. Math. Phys. 241 (2003), no. 2-3, 191–213. 1098.60010 10.1007/s00220-003-0932-3

9.

Bak, Per; Tang, Chao; Wiesenfeld, Kurt. Self-organized criticality. Phys. Rev. A (3) 38 (1988), no. 1, 364–374. MR949160 1230.37103 10.1103/PhysRevA.38.364Bak, Per; Tang, Chao; Wiesenfeld, Kurt. Self-organized criticality. Phys. Rev. A (3) 38 (1988), no. 1, 364–374. MR949160 1230.37103 10.1103/PhysRevA.38.364

10.

Becker, Howard; Kechris, Alexander S.. The Descriptive Set Theory of Polish Group Actions. London Mathematical Society Lecture Note Series, 232. Cambridge University Press, Cambridge. (d:54068) MR1425877 0949.54052Becker, Howard; Kechris, Alexander S.. The Descriptive Set Theory of Polish Group Actions. London Mathematical Society Lecture Note Series, 232. Cambridge University Press, Cambridge. (d:54068) MR1425877 0949.54052

11.

Benjamini, Itai; Lyons, Russell; Peres, Yuval; Schramm, Oded. Critical percolation on any nonamenable group has no infinite clusters. Ann. Probab. 27 (1999), no. 3, 1347–1356.Benjamini, Itai; Lyons, Russell; Peres, Yuval; Schramm, Oded. Critical percolation on any nonamenable group has no infinite clusters. Ann. Probab. 27 (1999), no. 3, 1347–1356.

12.

Benjamini, I.; Lyons, R.; Peres, Y.; Schramm, O. Group-invariant percolation on graphs. Geom. Funct. Anal. 9 (1999), no. 1, 29–66. 0924.43002 10.1007/s000390050080Benjamini, I.; Lyons, R.; Peres, Y.; Schramm, O. Group-invariant percolation on graphs. Geom. Funct. Anal. 9 (1999), no. 1, 29–66. 0924.43002 10.1007/s000390050080

13.

Benjamini, Itai; Lyons, Russell; Peres, Yuval; Schramm, Oded. Uniform spanning forests. Ann. Probab. 29 (2001), no. 1, 1–65. MR1825141 euclid.aop/1008956321Benjamini, Itai; Lyons, Russell; Peres, Yuval; Schramm, Oded. Uniform spanning forests. Ann. Probab. 29 (2001), no. 1, 1–65. MR1825141 euclid.aop/1008956321

14.

Benjamini, Itai; Lyons, Russell; Schramm, Oded. Percolation perturbations in potential theory and random walks. Random walks and discrete potential theory (Cortona, 1997), 56–84, Sympos. Math., XXXIX, Cambridge Univ. Press, Cambridge, 1999. 0958.05121Benjamini, Itai; Lyons, Russell; Schramm, Oded. Percolation perturbations in potential theory and random walks. Random walks and discrete potential theory (Cortona, 1997), 56–84, Sympos. Math., XXXIX, Cambridge Univ. Press, Cambridge, 1999. 0958.05121

15.

Benjamini, Itai; Schramm, Oded. Percolation in the hyperbolic plane. J. Amer. Math. Soc. 14 (2001), no. 2, 487–507 (electronic). MR1815220 1037.82018 10.1090/S0894-0347-00-00362-3Benjamini, Itai; Schramm, Oded. Percolation in the hyperbolic plane. J. Amer. Math. Soc. 14 (2001), no. 2, 487–507 (electronic). MR1815220 1037.82018 10.1090/S0894-0347-00-00362-3

16.

Benjamini, Itai; Schramm, Oded. Recurrence of distributional limits of finite planar graphs. Electron. J. Probab. 6 (2001), no. 23, 13 pp. (electronic). 1010.82021 10.1214/EJP.v6-96Benjamini, Itai; Schramm, Oded. Recurrence of distributional limits of finite planar graphs. Electron. J. Probab. 6 (2001), no. 23, 13 pp. (electronic). 1010.82021 10.1214/EJP.v6-96

17.

Biggs, Norman. Algebraic potential theory on graphs. Bull. London Math. Soc. 29 (1997), no. 6, 641–682. 0892.05033 10.1112/S0024609397003305Biggs, Norman. Algebraic potential theory on graphs. Bull. London Math. Soc. 29 (1997), no. 6, 641–682. 0892.05033 10.1112/S0024609397003305

18.

Bollobás, Béla. Random graphs. Second edition. Cambridge Studies in Advanced Mathematics, 73. Cambridge University Press, Cambridge, 2001. xviii+498 pp. ISBN: 0-521-80920-7; 0-521-79722-5 MR1864966Bollobás, Béla. Random graphs. Second edition. Cambridge Studies in Advanced Mathematics, 73. Cambridge University Press, Cambridge, 2001. xviii+498 pp. ISBN: 0-521-80920-7; 0-521-79722-5 MR1864966

19.

Bowen, Lewis. Periodicity and circle packings of the hyperbolic plane. Geom. Dedicata 102 (2003), 213–236. 1074.52007 10.1023/B:GEOM.0000006580.47816.e9Bowen, Lewis. Periodicity and circle packings of the hyperbolic plane. Geom. Dedicata 102 (2003), 213–236. 1074.52007 10.1023/B:GEOM.0000006580.47816.e9

20.

Bowen, Lewis. Couplings of uniform spanning forests. Proc. Amer. Math. Soc. 132 (2004), no. 7, 2151–2158 (electronic). 1042.60004 10.1090/S0002-9939-04-07304-6Bowen, Lewis. Couplings of uniform spanning forests. Proc. Amer. Math. Soc. 132 (2004), no. 7, 2151–2158 (electronic). 1042.60004 10.1090/S0002-9939-04-07304-6

21.

Bowen, Lewis; Radin, Charles. Densest packing of equal spheres in hyperbolic space. Discrete Comput. Geom. 29 (2003), no. 1, 23–39. 1018.52016 10.1007/s00454-002-2791-7Bowen, Lewis; Radin, Charles. Densest packing of equal spheres in hyperbolic space. Discrete Comput. Geom. 29 (2003), no. 1, 23–39. 1018.52016 10.1007/s00454-002-2791-7

22.

Brown, Lawrence G.; Kosaki, Hideki. Jensen's inequality in semi-finite von Neumann algebras. J. Operator Theory 23 (1990), no. 1, 3–19. MR1054812 0718.46026Brown, Lawrence G.; Kosaki, Hideki. Jensen's inequality in semi-finite von Neumann algebras. J. Operator Theory 23 (1990), no. 1, 3–19. MR1054812 0718.46026

23.

Chen, Dayue; Peres, Yuval. Anchored expansion, percolation and speed. With an appendix by Gábor Pete. Ann. Probab. 32 (2004), no. 4, 2978–2995. 1069.60093 10.1214/009117904000000586 euclid.aop/1107883344Chen, Dayue; Peres, Yuval. Anchored expansion, percolation and speed. With an appendix by Gábor Pete. Ann. Probab. 32 (2004), no. 4, 2978–2995. 1069.60093 10.1214/009117904000000586 euclid.aop/1107883344

24.

Connes, A. Classification of injective factors. Cases $II\sb{1},$ $II\sb{\infty },$ $III\sb{\lambda },$ $\lambda \not=1$. Ann. of Math. (2) 104 (1976), no. 1, 73–115.Connes, A. Classification of injective factors. Cases $II\sb{1},$ $II\sb{\infty },$ $III\sb{\lambda },$ $\lambda \not=1$. Ann. of Math. (2) 104 (1976), no. 1, 73–115.

25.

Connes, A.; Feldman, J.; Weiss, B. An amenable equivalence relation is generated by a single transformation. Ergodic Theory Dynamical Systems 1 (1981), no. 4, 431–450 (1982). 0491.28018 10.1017/S014338570000136XConnes, A.; Feldman, J.; Weiss, B. An amenable equivalence relation is generated by a single transformation. Ergodic Theory Dynamical Systems 1 (1981), no. 4, 431–450 (1982). 0491.28018 10.1017/S014338570000136X

26.

Dhar, D. Studying self-organized criticality with exactly solved models. Preprint, 1999. arXiv:cond-mat/9909009.Dhar, D. Studying self-organized criticality with exactly solved models. Preprint, 1999. arXiv:cond-mat/9909009.

27.

Doyle, Peter G.; Snell, J. Laurie. Random walks and electric networks. Carus Mathematical Monographs, 22. Mathematical Association of America, Washington, DC, 1984. xiv+159 pp. ISBN: 0-88385-024-9 MR920811 0583.60065Doyle, Peter G.; Snell, J. Laurie. Random walks and electric networks. Carus Mathematical Monographs, 22. Mathematical Association of America, Washington, DC, 1984. xiv+159 pp. ISBN: 0-88385-024-9 MR920811 0583.60065

28.

Elek, Gábor; Szabó, Endre. Sofic groups and direct finiteness. J. Algebra 280 (2004), no. 2, 426–434.Elek, Gábor; Szabó, Endre. Sofic groups and direct finiteness. J. Algebra 280 (2004), no. 2, 426–434.

29.

Elek, Gábor; Szabó, Endre. Hyperlinearity, essentially free actions and $L\sp 2$-invariants. The sofic property. Math. Ann. 332 (2005), no. 2, 421–441.Elek, Gábor; Szabó, Endre. Hyperlinearity, essentially free actions and $L\sp 2$-invariants. The sofic property. Math. Ann. 332 (2005), no. 2, 421–441.

30.

Feldman, Jacob; Hahn, Peter; Moore, Calvin C. Orbit structure and countable sections for actions of continuous groups. Adv. in Math. 28 (1978), no. 3, 186–230. 0392.28023 10.1016/0001-8708(78)90114-7Feldman, Jacob; Hahn, Peter; Moore, Calvin C. Orbit structure and countable sections for actions of continuous groups. Adv. in Math. 28 (1978), no. 3, 186–230. 0392.28023 10.1016/0001-8708(78)90114-7

31.

Feldman, Jacob; Moore, Calvin C. Ergodic equivalence relations, cohomology, and von Neumann algebras. I. Trans. Amer. Math. Soc. 234 (1977), no. 2, 289–324. (58 #28261a) 0369.22009 10.1090/S0002-9947-1977-0578656-4Feldman, Jacob; Moore, Calvin C. Ergodic equivalence relations, cohomology, and von Neumann algebras. I. Trans. Amer. Math. Soc. 234 (1977), no. 2, 289–324. (58 #28261a) 0369.22009 10.1090/S0002-9947-1977-0578656-4

32.

Feldman, Jacob; Moore, Calvin C. Ergodic equivalence relations, cohomology, and von Neumann algebras. II. Trans. Amer. Math. Soc. 234 (1977), no. 2, 325–359. (58 #28261b) 0369.22009 10.1090/S0002-9947-1977-0578656-4Feldman, Jacob; Moore, Calvin C. Ergodic equivalence relations, cohomology, and von Neumann algebras. II. Trans. Amer. Math. Soc. 234 (1977), no. 2, 325–359. (58 #28261b) 0369.22009 10.1090/S0002-9947-1977-0578656-4

33.

Feller, William. An Introduction to Probability Theory and its Applications. Vol. II. Second edition. John Wiley & Sons, Inc., New York-London-Sydney 1971 xxiv+669 pp. 0077.12201Feller, William. An Introduction to Probability Theory and its Applications. Vol. II. Second edition. John Wiley & Sons, Inc., New York-London-Sydney 1971 xxiv+669 pp. 0077.12201

34.

Fontes, L. R. G.; Mathieu, P. On symmetric random walks with random conductances on ${\Bbb Z}\sp d$. Probab. Theory Related Fields 134 (2006), no. 4, 565–602. 1086.60066 10.1007/s00440-005-0448-1Fontes, L. R. G.; Mathieu, P. On symmetric random walks with random conductances on ${\Bbb Z}\sp d$. Probab. Theory Related Fields 134 (2006), no. 4, 565–602. 1086.60066 10.1007/s00440-005-0448-1

35.

Frieze, Alan; Suen, Stephen. On the independence number of random cubic graphs. Random Structures Algorithms 5 (1994), no. 5, 649–664. 0814.05064 10.1002/rsa.3240050504Frieze, Alan; Suen, Stephen. On the independence number of random cubic graphs. Random Structures Algorithms 5 (1994), no. 5, 649–664. 0814.05064 10.1002/rsa.3240050504

36.

Furman, Alex. Gromov's measure equivalence and rigidity of higher rank lattices. Ann. of Math.(2) 150 (1999), no. 3, 1059–1081. 0943.22013 10.2307/121062Furman, Alex. Gromov's measure equivalence and rigidity of higher rank lattices. Ann. of Math.(2) 150 (1999), no. 3, 1059–1081. 0943.22013 10.2307/121062

37.

Furman, Alex. Orbit equivalence rigidity. Ann. of Math. (2) 150 (1999), no. 3, 1083–1108. MR1740985 0943.22012 10.2307/121063Furman, Alex. Orbit equivalence rigidity. Ann. of Math. (2) 150 (1999), no. 3, 1083–1108. MR1740985 0943.22012 10.2307/121063

38.

Gaboriau, Damien. Coût des relations d'équivalence et des groupes. (French) [Cost of equivalence relations and of groups] Invent. Math. 139 (2000), no. 1, 41–98. MR1728876 0939.28012 10.1007/s002229900019Gaboriau, Damien. Coût des relations d'équivalence et des groupes. (French) [Cost of equivalence relations and of groups] Invent. Math. 139 (2000), no. 1, 41–98. MR1728876 0939.28012 10.1007/s002229900019

39.

Gaboriau, Damien. Invariants $l\sp 2$ de relations d'équivalence et de groupes. (French) [$l\sp 2$-invariants of equivalence relations and groups] Publ. Math. Inst. Hautes Études Sci. No. 95 (2002), 93–150. 1022.37002 10.1007/s102400200002Gaboriau, Damien. Invariants $l\sp 2$ de relations d'équivalence et de groupes. (French) [$l\sp 2$-invariants of equivalence relations and groups] Publ. Math. Inst. Hautes Études Sci. No. 95 (2002), 93–150. 1022.37002 10.1007/s102400200002

40.

Gandolfi, A.; Keane, M. S.; Newman, C. M. Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses. Probab. Theory Related Fields 92 (1992), no. 4, 511–527. 0767.60098 10.1007/BF01274266Gandolfi, A.; Keane, M. S.; Newman, C. M. Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses. Probab. Theory Related Fields 92 (1992), no. 4, 511–527. 0767.60098 10.1007/BF01274266

41.

Gottschalk, Walter. Some general dynamical notions. Recent advances in topological dynamics (Proc. Conf. Topological Dynamics, Yale Univ., New Haven, Conn., 1972; in honor of Gustav Arnold Hedlund), pp. 120–125. Lecture Notes in Math., Vol. 318, Springer, Berlin, 1973. MR0407821Gottschalk, Walter. Some general dynamical notions. Recent advances in topological dynamics (Proc. Conf. Topological Dynamics, Yale Univ., New Haven, Conn., 1972; in honor of Gustav Arnold Hedlund), pp. 120–125. Lecture Notes in Math., Vol. 318, Springer, Berlin, 1973. MR0407821

42.

Grimmett, G. R. Random labelled trees and their branching networks. J. Austral. Math. Soc. Ser. A 30 (1980/81), no. 2, 229–237. 0455.05028 10.1017/S1446788700016517Grimmett, G. R. Random labelled trees and their branching networks. J. Austral. Math. Soc. Ser. A 30 (1980/81), no. 2, 229–237. 0455.05028 10.1017/S1446788700016517

43.

Grimmett, G. R.; Kesten, H.; Zhang, Y. Random walk on the infinite cluster of the percolation model. Probab. Theory Related Fields 96 (1993), no. 1, 33–44. 0791.60095 10.1007/BF01195881Grimmett, G. R.; Kesten, H.; Zhang, Y. Random walk on the infinite cluster of the percolation model. Probab. Theory Related Fields 96 (1993), no. 1, 33–44. 0791.60095 10.1007/BF01195881

44.

Gromov, M. Endomorphisms of symbolic algebraic varieties. J. Eur. Math. Soc. (JEMS) 1 (1999), no. 2, 109–197. 0998.14001 10.1007/PL00011162Gromov, M. Endomorphisms of symbolic algebraic varieties. J. Eur. Math. Soc. (JEMS) 1 (1999), no. 2, 109–197. 0998.14001 10.1007/PL00011162

45.

Häggström, Olle. Random-cluster measures and uniform spanning trees. Stochastic Process. Appl. 59 (1995), no. 2, 267–275.Häggström, Olle. Random-cluster measures and uniform spanning trees. Stochastic Process. Appl. 59 (1995), no. 2, 267–275.

46.

Häggström, Olle. Infinite clusters in dependent automorphism invariant percolation on trees. Ann. Probab. 25 (1997), no. 3, 1423–1436.Häggström, Olle. Infinite clusters in dependent automorphism invariant percolation on trees. Ann. Probab. 25 (1997), no. 3, 1423–1436.

47.

Häggström, Olle. Uniform and minimal essential spanning forests on trees. Random Structures Algorithms 12 (1998), no. 1, 27–50.Häggström, Olle. Uniform and minimal essential spanning forests on trees. Random Structures Algorithms 12 (1998), no. 1, 27–50.

48.

Häggström, Olle; Peres, Yuval. Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously. Probab. Theory Related Fields 113 (1999), no. 2, 273–285. MR1676835 10.1007/s004400050208Häggström, Olle; Peres, Yuval. Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously. Probab. Theory Related Fields 113 (1999), no. 2, 273–285. MR1676835 10.1007/s004400050208

49.

Heicklen, Deborah; Hoffman, Christopher. Return probabilities of a simple random walk on percolation clusters. Electron. J. Probab. 10 (2005), no. 8, 250–302 (electronic). MR2120245 1070.60067 10.1214/EJP.v10-240Heicklen, Deborah; Hoffman, Christopher. Return probabilities of a simple random walk on percolation clusters. Electron. J. Probab. 10 (2005), no. 8, 250–302 (electronic). MR2120245 1070.60067 10.1214/EJP.v10-240

50.

Holroyd, Alexander E.; Peres, Yuval. Trees and matchings from point processes. Electron. Comm. Probab. 8 (2003), 17–27 (electronic). 1060.60048 10.1214/ECP.v8-1066Holroyd, Alexander E.; Peres, Yuval. Trees and matchings from point processes. Electron. Comm. Probab. 8 (2003), 17–27 (electronic). 1060.60048 10.1214/ECP.v8-1066

51.

Kadison, Richard V.; Ringrose, John R. Fundamentals of the theory of operator algebras. Vol. II. Advanced theory. Corrected reprint of the 1986 original. Graduate Studies in Mathematics, 16. American Mathematical Society, Providence, RI, 1997. pp. i–xxii and 399–1074. ISBN: 0-8218-0820-6 (98f:46001b)Kadison, Richard V.; Ringrose, John R. Fundamentals of the theory of operator algebras. Vol. II. Advanced theory. Corrected reprint of the 1986 original. Graduate Studies in Mathematics, 16. American Mathematical Society, Providence, RI, 1997. pp. i–xxii and 399–1074. ISBN: 0-8218-0820-6 (98f:46001b)

52.

Kaimanovich, Vadim A. Amenability, hyperfiniteness, and isoperimetric inequalities. C. R. Acad. Sci. Paris Sér. I Math. 325 (1997), no. 9, 999–1004. 0981.28014 10.1016/S0764-4442(97)89093-3Kaimanovich, Vadim A. Amenability, hyperfiniteness, and isoperimetric inequalities. C. R. Acad. Sci. Paris Sér. I Math. 325 (1997), no. 9, 999–1004. 0981.28014 10.1016/S0764-4442(97)89093-3

53.

Kaimanovich, Vadim A. Hausdorff dimension of the harmonic measure on trees. Ergodic Theory Dynam. Systems 18 (1998), no. 3, 631–660. 0960.60047 10.1017/S0143385798108180Kaimanovich, Vadim A. Hausdorff dimension of the harmonic measure on trees. Ergodic Theory Dynam. Systems 18 (1998), no. 3, 631–660. 0960.60047 10.1017/S0143385798108180

54.

Kaplansky, Irving. Fields and rings. The University of Chicago Press, Chicago, Ill.-London 1969 ix+198 pp. 0184.24201Kaplansky, Irving. Fields and rings. The University of Chicago Press, Chicago, Ill.-London 1969 ix+198 pp. 0184.24201

55.

Kechris, Alexander S. Amenable equivalence relations and Turing degrees. J. Symbolic Logic 56 (1991), no. 1, 182–194. 0734.03028 10.2307/2274913Kechris, Alexander S. Amenable equivalence relations and Turing degrees. J. Symbolic Logic 56 (1991), no. 1, 182–194. 0734.03028 10.2307/2274913

56.

Kechris, Alexander S.; Miller, Benjamin D. Topics in orbit equivalence. Lecture Notes in Mathematics, 1852. Springer-Verlag, Berlin, 2004. x+134 pp. ISBN: 3-540-22603-6 1058.37003Kechris, Alexander S.; Miller, Benjamin D. Topics in orbit equivalence. Lecture Notes in Mathematics, 1852. Springer-Verlag, Berlin, 2004. x+134 pp. ISBN: 3-540-22603-6 1058.37003

57.

Levitt, Gilbert. On the cost of generating an equivalence relation. Ergodic Theory Dynam. Systems 15 (1995), no. 6, 1173–1181. 0843.28010 10.1017/S0143385700009846Levitt, Gilbert. On the cost of generating an equivalence relation. Ergodic Theory Dynam. Systems 15 (1995), no. 6, 1173–1181. 0843.28010 10.1017/S0143385700009846

58.

Lubotzky, Alexander. Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski. Progress in Mathematics, 125. Birkhäuser Verlag, Basel, 1994. xii+195 pp. ISBN: 3-7643-5075-X 0826.22012Lubotzky, Alexander. Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski. Progress in Mathematics, 125. Birkhäuser Verlag, Basel, 1994. xii+195 pp. ISBN: 3-7643-5075-X 0826.22012

59.

Lück, Wolfgang. $L\sp 2$-torsion and $3$-manifolds. Low-dimensional topology (Knoxville, TN, 1992), 75–107, Conf. Proc. Lecture Notes Geom. Topology, III, Int. Press, Cambridge, MA, 1994.Lück, Wolfgang. $L\sp 2$-torsion and $3$-manifolds. Low-dimensional topology (Knoxville, TN, 1992), 75–107, Conf. Proc. Lecture Notes Geom. Topology, III, Int. Press, Cambridge, MA, 1994.

60.

Lück, Wolfgang. $L\sp 2$-invariants: theory and applications to geometry and $K$-theory. 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], 44. Springer-Verlag, Berlin, 2002. xvi+595 pp. ISBN: 3-540-43566-2Lück, Wolfgang. $L\sp 2$-invariants: theory and applications to geometry and $K$-theory. 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], 44. Springer-Verlag, Berlin, 2002. xvi+595 pp. ISBN: 3-540-43566-2

61.

Lyons, Russell. Random walks and percolation on trees. Ann. Probab. 18 (1990), no. 3, 931–958. 0714.60089 10.1214/aop/1176990730 euclid.aop/1176990730Lyons, Russell. Random walks and percolation on trees. Ann. Probab. 18 (1990), no. 3, 931–958. 0714.60089 10.1214/aop/1176990730 euclid.aop/1176990730

62.

Lyons, Russell. A bird's-eye view of uniform spanning trees and forests. Microsurveys in discrete probability (Princeton, NJ, 1997), 135–162, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 41, Amer. Math. Soc., Providence, RI, 1998. MR1630412Lyons, Russell. A bird's-eye view of uniform spanning trees and forests. Microsurveys in discrete probability (Princeton, NJ, 1997), 135–162, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 41, Amer. Math. Soc., Providence, RI, 1998. MR1630412

63.

Lyons, Russell. Asymptotic enumeration of spanning trees. Combin. Probab. Comput. 14 (2005), no. 4, 491–522. 1076.05007 10.1017/S096354830500684XLyons, Russell. Asymptotic enumeration of spanning trees. Combin. Probab. Comput. 14 (2005), no. 4, 491–522. 1076.05007 10.1017/S096354830500684X

64.

Lyons, Russell; Morris, Benjamin J.; Schramm, Oded. Ends in uniform spanning forests. Preprint, 2007. arXiv:0706.0358 0706.0358 1191.60016 10.1214/EJP.v13-566Lyons, Russell; Morris, Benjamin J.; Schramm, Oded. Ends in uniform spanning forests. Preprint, 2007. arXiv:0706.0358 0706.0358 1191.60016 10.1214/EJP.v13-566

65.

Lyons, Russell; Pemantle, Robin; Peres, Yuval. Ergodic theory on Galton-Watson trees: speed of random walk and dimension of harmonic measure. Ergodic Theory Dynam. Systems 15 (1995), no. 3, 593–619. 0819.60077 10.1017/S0143385700008543Lyons, Russell; Pemantle, Robin; Peres, Yuval. Ergodic theory on Galton-Watson trees: speed of random walk and dimension of harmonic measure. Ergodic Theory Dynam. Systems 15 (1995), no. 3, 593–619. 0819.60077 10.1017/S0143385700008543

66.

Lyons, Russell; Peres, Yuval. Probability on Trees and Networks. Cambridge University Press. In preparation. http://mypage.iu.edu/~rdlyons/ 1376.05002Lyons, Russell; Peres, Yuval. Probability on Trees and Networks. Cambridge University Press. In preparation. http://mypage.iu.edu/~rdlyons/ 1376.05002

67.

Lyons, Russell; Peres, Yuval; Schramm, Oded. Minimal spanning forests. Ann. Probab. 34 (2006), no. 5, 1665–1692. 1142.60065 10.1214/009117906000000269 euclid.aop/1163517218Lyons, Russell; Peres, Yuval; Schramm, Oded. Minimal spanning forests. Ann. Probab. 34 (2006), no. 5, 1665–1692. 1142.60065 10.1214/009117906000000269 euclid.aop/1163517218

68.

Lyons, Russell; Schramm, Oded. Indistinguishability of percolation clusters. Ann. Probab. 27 (1999), no. 4, 1809–1836. 0960.60013 10.1214/aop/1022874816 euclid.aop/1022874816Lyons, Russell; Schramm, Oded. Indistinguishability of percolation clusters. Ann. Probab. 27 (1999), no. 4, 1809–1836. 0960.60013 10.1214/aop/1022874816 euclid.aop/1022874816

69.

Lyons, Russell; Schramm, Oded. Stationary measures for random walks in a random environment with random scenery. New York J. Math. 5 (1999), 107–113 (electronic). 0926.60021Lyons, Russell; Schramm, Oded. Stationary measures for random walks in a random environment with random scenery. New York J. Math. 5 (1999), 107–113 (electronic). 0926.60021

70.

Meester, R.; Redig, F.; Znamenski, D. The abelian sandpile: a mathematical introduction. Markov Process. Related Fields 7 (2001), no. 4, 509–523. 0995.60094Meester, R.; Redig, F.; Znamenski, D. The abelian sandpile: a mathematical introduction. Markov Process. Related Fields 7 (2001), no. 4, 509–523. 0995.60094

71.

Molloy, Michael; Reed, Bruce. A critical point for random graphs with a given degree sequence. Proceedings of the Sixth International Seminar on Random Graphs and Probabilistic Methods in Combinatorics and Computer Science, "Random Graphs '93" (Poznań, 1993). Random Structures Algorithms 6 (1995), no. 2-3, 161–179.Molloy, Michael; Reed, Bruce. A critical point for random graphs with a given degree sequence. Proceedings of the Sixth International Seminar on Random Graphs and Probabilistic Methods in Combinatorics and Computer Science, "Random Graphs '93" (Poznań, 1993). Random Structures Algorithms 6 (1995), no. 2-3, 161–179.

72.

Newman, C. M.; Schulman, L. S. Infinite clusters in percolation models. J. Statist. Phys. 26 (1981), no. 3, 613–628. MR648202 0509.60095 10.1007/BF01011437Newman, C. M.; Schulman, L. S. Infinite clusters in percolation models. J. Statist. Phys. 26 (1981), no. 3, 613–628. MR648202 0509.60095 10.1007/BF01011437

73.

Nielsen, Ole A. Direct integral theory. Lecture Notes in Pure and Applied Mathematics, 61. Marcel Dekker, Inc., New York, 1980. ix+165 pp. ISBN: 0-8247-6971-6 MR591683Nielsen, Ole A. Direct integral theory. Lecture Notes in Pure and Applied Mathematics, 61. Marcel Dekker, Inc., New York, 1980. ix+165 pp. ISBN: 0-8247-6971-6 MR591683

74.

Orey, Steven. An ergodic theorem for Markov chains. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 1 1962 174–176. 0735.60040 10.1214/aop/1176990328 euclid.aop/1176990328Orey, Steven. An ergodic theorem for Markov chains. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 1 1962 174–176. 0735.60040 10.1214/aop/1176990328 euclid.aop/1176990328

75.

Paulin, F. Propriétés asymptotiques des relations d'équivalences mesurées discrètes. (French) [Asymptotic properties of discrete measured equivalence relations] Markov Process. Related Fields 5 (1999), no. 2, 163–200.Paulin, F. Propriétés asymptotiques des relations d'équivalences mesurées discrètes. (French) [Asymptotic properties of discrete measured equivalence relations] Markov Process. Related Fields 5 (1999), no. 2, 163–200.

76.

Pemantle, Robin. Choosing a spanning tree for the integer lattice uniformly. Ann. Probab. 19 (1991), no. 4, 1559–1574. 0758.60010 10.1214/aop/1176990223 euclid.aop/1176990223Pemantle, Robin. Choosing a spanning tree for the integer lattice uniformly. Ann. Probab. 19 (1991), no. 4, 1559–1574. 0758.60010 10.1214/aop/1176990223 euclid.aop/1176990223

77.

Pittet, Ch.; Saloff-Coste, L. On the stability of the behavior of random walks on groups. J. Geom. Anal. 10 (2000), no. 4, 713–737. 0985.60043 10.1007/BF02921994Pittet, Ch.; Saloff-Coste, L. On the stability of the behavior of random walks on groups. J. Geom. Anal. 10 (2000), no. 4, 713–737. 0985.60043 10.1007/BF02921994

78.

Radin, Charles. Aperiodic tilings, ergodic theory, and rotations. The mathematics of long-range aperiodic order (Waterloo, ON, 1995), 499–519, NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., 489, Kluwer Acad. Publ., Dordrecht, 1997. 0852.58057 10.1090/S0002-9939-1995-1277129-XRadin, Charles. Aperiodic tilings, ergodic theory, and rotations. The mathematics of long-range aperiodic order (Waterloo, ON, 1995), 499–519, NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., 489, Kluwer Acad. Publ., Dordrecht, 1997. 0852.58057 10.1090/S0002-9939-1995-1277129-X

79.

Radin, Charles. Miles of tiles. Student Mathematical Library, 1. American Mathematical Society, Providence, RI, 1999. xii+120 pp. ISBN: 0-8218-1933-X MR1707270 0932.52005Radin, Charles. Miles of tiles. Student Mathematical Library, 1. American Mathematical Society, Providence, RI, 1999. xii+120 pp. ISBN: 0-8218-1933-X MR1707270 0932.52005

80.

Robinson, E. Arthur, Jr. The dynamical theory of tilings and quasicrystallography. Ergodic theory of $Z\sp d$ actions (Warwick, 1993–1994), 451–473, London Math. Soc. Lecture Note Ser., 228, Cambridge Univ. Press, Cambridge, 1996.Robinson, E. Arthur, Jr. The dynamical theory of tilings and quasicrystallography. Ergodic theory of $Z\sp d$ actions (Warwick, 1993–1994), 451–473, London Math. Soc. Lecture Note Ser., 228, Cambridge Univ. Press, Cambridge, 1996.

81.

Royden, H. L. Real analysis. Third edition. Macmillan Publishing Company, New York, 1988. xx+444 pp. ISBN: 0-02-404151-3 0704.26006Royden, H. L. Real analysis. Third edition. Macmillan Publishing Company, New York, 1988. xx+444 pp. ISBN: 0-02-404151-3 0704.26006

82.

Salvatori, Maura. On the norms of group-invariant transition operators on graphs. J. Theoret. Probab. 5 (1992), no. 3, 563–576. 0751.60068 10.1007/BF01060436Salvatori, Maura. On the norms of group-invariant transition operators on graphs. J. Theoret. Probab. 5 (1992), no. 3, 563–576. 0751.60068 10.1007/BF01060436

83.

Schick, Thomas. $L\sp 2$-determinant class and approximation of $L\sp 2$-Betti numbers. Trans. Amer. Math. Soc. 353 (2001), no. 8, 3247–3265 (electronic). MR1828605 0979.55004 10.1090/S0002-9947-01-02699-XSchick, Thomas. $L\sp 2$-determinant class and approximation of $L\sp 2$-Betti numbers. Trans. Amer. Math. Soc. 353 (2001), no. 8, 3247–3265 (electronic). MR1828605 0979.55004 10.1090/S0002-9947-01-02699-X

84.

Schlichting, Günter. Polynomidentitäten und Permutationsdarstellungen lokalkompakter Gruppen. (German) Invent. Math. 55 (1979), no. 2, 97–106.Schlichting, Günter. Polynomidentitäten und Permutationsdarstellungen lokalkompakter Gruppen. (German) Invent. Math. 55 (1979), no. 2, 97–106.

85.

Soardi, Paolo M.; Woess, Wolfgang. Amenability, unimodularity, and the spectral radius of random walks on infinite graphs. Math. Z. 205 (1990), no. 3, 471–486. 0693.43001 10.1007/BF02571256Soardi, Paolo M.; Woess, Wolfgang. Amenability, unimodularity, and the spectral radius of random walks on infinite graphs. Math. Z. 205 (1990), no. 3, 471–486. 0693.43001 10.1007/BF02571256

86.

Solomyak, Boris. Dynamics of self-similar tilings. Ergodic Theory Dynam. Systems 17 (1997), no. 3, 695–738. 0884.58062 10.1017/S0143385797084988Solomyak, Boris. Dynamics of self-similar tilings. Ergodic Theory Dynam. Systems 17 (1997), no. 3, 695–738. 0884.58062 10.1017/S0143385797084988

87.

Timár, Ádám. Tree and grid factors for general point processes. Electron. Comm. Probab. 9 (2004), 53–59 (electronic).Timár, Ádám. Tree and grid factors for general point processes. Electron. Comm. Probab. 9 (2004), 53–59 (electronic).

88.

Trofimov, V. I. Groups of automorphisms of graphs as topological groups. (Russian) Mat. Zametki 38 (1985), no. 3, 378–385, 476. 0596.05033 10.1007/BF01163706Trofimov, V. I. Groups of automorphisms of graphs as topological groups. (Russian) Mat. Zametki 38 (1985), no. 3, 378–385, 476. 0596.05033 10.1007/BF01163706

89.

Weiss, Benjamin. Sofic groups and dynamical systems. Ergodic theory and harmonic analysis (Mumbai, 1999). Sankhyā Ser. A 62 (2000), no. 3, 350–359.Weiss, Benjamin. Sofic groups and dynamical systems. Ergodic theory and harmonic analysis (Mumbai, 1999). Sankhyā Ser. A 62 (2000), no. 3, 350–359.

90.

Zimmer, Robert J. Ergodic theory and semisimple groups. Monographs in Mathematics, 81. Birkhäuser Verlag, Basel, 1984. x+209 pp. ISBN: 3-7643-3184-4Zimmer, Robert J. Ergodic theory and semisimple groups. Monographs in Mathematics, 81. Birkhäuser Verlag, Basel, 1984. x+209 pp. ISBN: 3-7643-3184-4
David Aldous and Russell Lyons "Processes on Unimodular Random Networks," Electronic Journal of Probability 12(none), 1454-1508, (2007). https://doi.org/10.1214/EJP.v12-463
Accepted: 21 November 2007; Published: 2007
Vol.12 • 2007
Back to Top