1: \def\cprime{$'$} \def\cprime{$'$} \def\cprime{$'$}
2: \def\temp{\let\linkit=\linkyear \apaliketrue}
3: \temp
4: \ifcitationgeneration\immediate\write\labelfile{\sanitize\temp}\fi
5: \def\startreferences{
6: \vskip0pt plus.3\vsize \penalty -150 \vskip0pt
7: plus-.3\vsize \bigskip\bigskip \vskip \parskip
8: \begingroup\baselineskip=12pt\frenchspacing
9: \bibliographytitle
10: \vskip12pt\parindent=0pt
11: \def\and{{\rm and}}
12: \def\em{\it}
13: \def\newblock{\hskip .11em plus.33em minus.07em}
14: \def\bibauthor##1{{\sc ##1}}
15: \def\bibitem[##1]##2
16: {\htmlanchor{##2}{}\RefLabel{##2}[##1]\hangindent=.8cm\hangafter=1}
17: }
18: \def\endreferences{\bigskip\bigskip\endgroup}
19: \ifundefined{bibstylemodification}\relax\else\bibstylemodification\fi
20: \startreferences
21:
22: \bibitem[Adams and Lyons (1991)]{MR93j:43001}
23: \bibauthor{Adams, S. \and{} Lyons, R.} (1991).
24: \newblock Amenability, {K}azhdan's property and percolation for trees, groups
25: and equivalence relations.
26: \newblock {\em Israel J. Math.} {\bf 75}, 341--370.
27:
28: \bibitem[Aldous (1991)]{MR92j:60009}
29: \bibauthor{Aldous, D.} (1991).
30: \newblock Asymptotic fringe distributions for general families of random trees.
31: \newblock {\em Ann. Appl. Probab.} {\bf 1}, 228--266.
32:
33: \bibitem[Aldous (1992)]{MR94b:60013}
34: \bibauthor{Aldous, D.} (1992).
35: \newblock Asymptotics in the random assignment problem.
36: \newblock {\em Probab. Theory Related Fields} {\bf 93}, 507--534.
37:
38: \bibitem[Aldous and Percus (2003)]{MR2004g:90088}
39: \bibauthor{Aldous, D. \and{} Percus, A.G.} (2003).
40: \newblock Scaling and universality in continuous length combinatorial
41: optimization.
42: \newblock {\em Proc. Natl. Acad. Sci. USA} {\bf 100}, 11211--11215
43: (electronic).
44:
45: \bibitem[Aldous and Steele (2004)]{MR2023650}
46: \bibauthor{Aldous, D.J. \and{} Steele, J.M.} (2004).
47: \newblock The objective method: probabilistic combinatorial optimization and
48: local weak convergence.
49: \newblock In Kesten, H., editor, {\em Probability on Discrete Structures},
50: volume 110 of {\em Encyclopaedia Math. Sci.}, pages 1--72. Springer, Berlin.
51: \newblock Probability Theory, 1.
52:
53: \bibitem[Alexander (1995)]{MR96c:60114}
54: \bibauthor{Alexander, K.S.} (1995).
55: \newblock Percolation and minimal spanning forests in infinite graphs.
56: \newblock {\em Ann. Probab.} {\bf 23}, 87--104.
57:
58: \bibitem[Angel (2003)]{MR2024412}
59: \bibauthor{Angel, O.} (2003).
60: \newblock Growth and percolation on the uniform infinite planar triangulation.
61: \newblock {\em Geom. Funct. Anal.} {\bf 13}, 935--974.
62:
63: \bibitem[Angel and Schramm (2003)]{MR2013797}
64: \bibauthor{Angel, O. \and{} Schramm, O.} (2003).
65: \newblock Uniform infinite planar triangulations.
66: \newblock {\em Comm. Math. Phys.} {\bf 241}, 191--213.
67:
68: \bibitem[Bak, Tang, and Wiesenfeld (1988)]{MR89g:58126}
69: \bibauthor{Bak, P., Tang, C., \and{} Wiesenfeld, K.} (1988).
70: \newblock Self-organized criticality.
71: \newblock {\em Phys. Rev. A (3)} {\bf 38}, 364--374.
72:
73: \bibitem[Becker and Kechris (1996)]{MR98d:54068}
74: \bibauthor{Becker, H. \and{} Kechris, A.S.} (1996).
75: \newblock {\em The Descriptive Set Theory of {P}olish Group Actions}, volume
76: 232 of {\em London Mathematical Society Lecture Note Series}.
77: \newblock Cambridge University Press, Cambridge.
78:
79: \bibitem[Benjamini, Lyons, Peres, and Schramm (1999a)]{BLPS:crit}
80: \bibauthor{Benjamini, I., Lyons, R., Peres, Y., \and{} Schramm, O.} (1999a).
81: \newblock Critical percolation on any nonamenable group has no infinite
82: clusters.
83: \newblock {\em Ann. Probab.} {\bf 27}, 1347--1356.
84:
85: \bibitem[Benjamini, Lyons, Peres, and Schramm (1999b)]{MR99m:60149}
86: \bibauthor{Benjamini, I., Lyons, R., Peres, Y., \and{} Schramm, O.} (1999b).
87: \newblock Group-invariant percolation on graphs.
88: \newblock {\em Geom. Funct. Anal.} {\bf 9}, 29--66.
89:
90: \bibitem[Benjamini, Lyons, Peres, and Schramm (2001)]{MR1825141}
91: \bibauthor{Benjamini, I., Lyons, R., Peres, Y., \and{} Schramm, O.} (2001).
92: \newblock Uniform spanning forests.
93: \newblock {\em Ann. Probab.} {\bf 29}, 1--65.
94:
95: \bibitem[Benjamini, Lyons, and Schramm (1999)]{BLS:pert}
96: \bibauthor{Benjamini, I., Lyons, R., \and{} Schramm, O.} (1999).
97: \newblock Percolation perturbations in potential theory and random walks.
98: \newblock In Picardello, M. \and{} Woess, W., editors, {\em Random Walks and
99: Discrete Potential Theory}, Sympos. Math., pages 56--84, Cambridge. Cambridge
100: Univ. Press.
101: \newblock Papers from the workshop held in Cortona, 1997.
102:
103: \bibitem[Benjamini and Schramm (2001a)]{BS:hp}
104: \bibauthor{Benjamini, I. \and{} Schramm, O.} (2001a).
105: \newblock Percolation in the hyperbolic plane.
106: \newblock {\em Jour. Amer. Math. Soc.} {\bf 14}, 487--507.
107:
108: \bibitem[Benjamini and Schramm (2001b)]{MR1873300}
109: \bibauthor{Benjamini, I. \and{} Schramm, O.} (2001b).
110: \newblock Recurrence of distributional limits of finite planar graphs.
111: \newblock {\em Electron. J. Probab.} {\bf 6}, no. 23, 13 pp. (electronic).
112:
113: \bibitem[Biggs (1997)]{MR98m:05120}
114: \bibauthor{Biggs, N.} (1997).
115: \newblock Algebraic potential theory on graphs.
116: \newblock {\em Bull. London Math. Soc.} {\bf 29}, 641--682.
117:
118: \bibitem[Bollob{\'a}s (2001)]{MR2002j:05132}
119: \bibauthor{Bollob{\'a}s, B.} (2001).
120: \newblock {\em Random Graphs}, volume 73 of {\em Cambridge Studies in Advanced
121: Mathematics}.
122: \newblock Cambridge University Press, Cambridge, second edition.
123:
124: \bibitem[Bowen (2003)]{MR2026846}
125: \bibauthor{Bowen, L.} (2003).
126: \newblock Periodicity and circle packings of the hyperbolic plane.
127: \newblock {\em Geom. Dedicata} {\bf 102}, 213--236.
128:
129: \bibitem[Bowen (2004)]{MR2053989}
130: \bibauthor{Bowen, L.} (2004).
131: \newblock Couplings of uniform spanning forests.
132: \newblock {\em Proc. Amer. Math. Soc.} {\bf 132}, 2151--2158 (electronic).
133:
134: \bibitem[Bowen and Radin (2003)]{MR2003m:52023}
135: \bibauthor{Bowen, L. \and{} Radin, C.} (2003).
136: \newblock Densest packing of equal spheres in hyperbolic space.
137: \newblock {\em Discrete Comput. Geom.} {\bf 29}, 23--39.
138:
139: \bibitem[Brown and Kosaki (1990)]{MR92g:46078}
140: \bibauthor{Brown, L.G. \and{} Kosaki, H.} (1990).
141: \newblock Jensen's inequality in semi-finite von {N}eumann algebras.
142: \newblock {\em J. Operator Theory} {\bf 23}, 3--19.
143:
144: \bibitem[Chen and Peres (2004)]{MR2094436}
145: \bibauthor{Chen, D. \and{} Peres, Y.} (2004).
146: \newblock Anchored expansion, percolation and speed.
147: \newblock {\em Ann. Probab.} {\bf 32}, 2978--2995.
148: \newblock With an appendix by G\'abor Pete.
149:
150: \bibitem[Connes (1976)]{MR0454659}
151: \bibauthor{Connes, A.} (1976).
152: \newblock Classification of injective factors. {C}ases {$II\sb{1},$}
153: {$II\sb{\infty },$} {$III\sb{\lambda },$} {$\lambda \not=1$}.
154: \newblock {\em Ann. of Math. (2)} {\bf 104}, 73--115.
155:
156: \bibitem[Connes, Feldman, and Weiss (1981)]{MR84h:46090}
157: \bibauthor{Connes, A., Feldman, J., \and{} Weiss, B.} (1981).
158: \newblock An amenable equivalence relation is generated by a single
159: transformation.
160: \newblock {\em Ergodic Theory Dynamical Systems} {\bf 1}, 431--450 (1982).
161:
162: \bibitem[Dhar (1999)]{Dhar:survey}
163: \bibauthor{Dhar, D.} (1999).
164: \newblock Studying self-organized criticality with exactly solved models.
165: \newblock {\tt arXiv:cond-mat/9909009}.
166:
167: \bibitem[Doyle and Snell (1984)]{MR89a:94023}
168: \bibauthor{Doyle, P.G. \and{} Snell, J.L.} (1984).
169: \newblock {\em Random Walks and Electric Networks}.
170: \newblock Mathematical Association of America, Washington, DC.
171: \newblock Also available at the {\tt arXiv} as {\tt math.PR/0001057}.
172:
173: \bibitem[Elek and Szab{\'o} (2004)]{MR2089244}
174: \bibauthor{Elek, G. \and{} Szab{\'o}, E.} (2004).
175: \newblock Sofic groups and direct finiteness.
176: \newblock {\em J. Algebra} {\bf 280}, 426--434.
177:
178: \bibitem[Elek and Szab{\'o} (2005)]{MR2178069}
179: \bibauthor{Elek, G. \and{} Szab{\'o}, E.} (2005).
180: \newblock Hyperlinearity, essentially free actions and {$L\sp 2$}-invariants.
181: {T}he sofic property.
182: \newblock {\em Math. Ann.} {\bf 332}, 421--441.
183:
184: \bibitem[Feldman, Hahn, and Moore (1978)]{MR58:11217}
185: \bibauthor{Feldman, J., Hahn, P., \and{} Moore, C.C.} (1978).
186: \newblock Orbit structure and countable sections for actions of continuous
187: groups.
188: \newblock {\em Adv. in Math.} {\bf 28}, 186--230.
189:
190: \bibitem[Feldman and Moore (1977a)]{MR58:28261a}
191: \bibauthor{Feldman, J. \and{} Moore, C.C.} (1977a).
192: \newblock Ergodic equivalence relations, cohomology, and von {N}eumann
193: algebras. {I}.
194: \newblock {\em Trans. Amer. Math. Soc.} {\bf 234}, 289--324.
195:
196: \bibitem[Feldman and Moore (1977b)]{MR58:28261b}
197: \bibauthor{Feldman, J. \and{} Moore, C.C.} (1977b).
198: \newblock Ergodic equivalence relations, cohomology, and von {N}eumann
199: algebras. {II}.
200: \newblock {\em Trans. Amer. Math. Soc.} {\bf 234}, 325--359.
201:
202: \bibitem[Feller (1971)]{MR42:5292}
203: \bibauthor{Feller, W.} (1971).
204: \newblock {\em An Introduction to Probability Theory and Its Applications.
205: {V}ol. {I}{I}.}
206: \newblock John Wiley \& Sons Inc., New York, second edition.
207:
208: \bibitem[Fontes and Mathieu (2006)]{MR2214905}
209: \bibauthor{Fontes, L.R.G. \and{} Mathieu, P.} (2006).
210: \newblock On symmetric random walks with random conductances on {${\Bbb Z}\sp
211: d$}.
212: \newblock {\em Probab. Theory Related Fields} {\bf 134}, 565--602.
213:
214: \bibitem[Frieze and Suen (1994)]{MR96e:05150}
215: \bibauthor{Frieze, A. \and{} Suen, S.} (1994).
216: \newblock On the independence number of random cubic graphs.
217: \newblock {\em Random Structures Algorithms} {\bf 5}, 649--664.
218:
219: \bibitem[Furman (1999a)]{MR2001a:22017}
220: \bibauthor{Furman, A.} (1999a).
221: \newblock Gromov's measure equivalence and rigidity of higher rank lattices.
222: \newblock {\em Ann. of Math. (2)} {\bf 150}, 1059--1081.
223:
224: \bibitem[Furman (1999b)]{MR2001a:22018}
225: \bibauthor{Furman, A.} (1999b).
226: \newblock Orbit equivalence rigidity.
227: \newblock {\em Ann. of Math. (2)} {\bf 150}, 1083--1108.
228:
229: \bibitem[Gaboriau (2000)]{MR1728876}
230: \bibauthor{Gaboriau, D.} (2000).
231: \newblock Co\^ ut des relations d'\'equivalence et des groupes.
232: \newblock {\em Invent. Math.} {\bf 139}, 41--98.
233:
234: \bibitem[Gaboriau (2002)]{MR1953191}
235: \bibauthor{Gaboriau, D.} (2002).
236: \newblock Invariants {$l\sp 2$} de relations d'\'equivalence et de groupes.
237: \newblock {\em Publ. Math. Inst. Hautes \'Etudes Sci.}, 93--150.
238:
239: \bibitem[Gandolfi, Keane, and Newman (1992)]{MR93f:60149}
240: \bibauthor{Gandolfi, A., Keane, M.S., \and{} Newman, C.M.} (1992).
241: \newblock Uniqueness of the infinite component in a random graph with
242: applications to percolation and spin glasses.
243: \newblock {\em Probab. Theory Related Fields} {\bf 92}, 511--527.
244:
245: \bibitem[Gottschalk (1973)]{MR0407821}
246: \bibauthor{Gottschalk, W.} (1973).
247: \newblock Some general dynamical notions.
248: \newblock In Beck, A., editor, {\em Recent Advances in Topological Dynamics:
249: Proceedings of the Conference on Topological Dynamics held at Yale University
250: on August 23, 1972, in honor of Professor Gustav Arnold Hedlund on the
251: occasion of his retirement}, pages 120--125. Lecture Notes in Math., Vol.
252: 318. Springer, Berlin.
253:
254: \bibitem[Grimmett (1980/81)]{MR82g:05042}
255: \bibauthor{Grimmett, G.R.} (1980/81).
256: \newblock Random labelled trees and their branching networks.
257: \newblock {\em J. Austral. Math. Soc. Ser. A} {\bf 30}, 229--237.
258:
259: \bibitem[Grimmett, Kesten, and Zhang (1993)]{MR94i:60078}
260: \bibauthor{Grimmett, G.R., Kesten, H., \and{} Zhang, Y.} (1993).
261: \newblock Random walk on the infinite cluster of the percolation model.
262: \newblock {\em Probab. Theory Related Fields} {\bf 96}, 33--44.
263:
264: \bibitem[Gromov (1999)]{MR1694588}
265: \bibauthor{Gromov, M.} (1999).
266: \newblock Endomorphisms of symbolic algebraic varieties.
267: \newblock {\em J. Eur. Math. Soc. (JEMS)} {\bf 1}, 109--197.
268:
269: \bibitem[H{\"a}ggstr{\"o}m (1995)]{MR97b:60170}
270: \bibauthor{H{\"a}ggstr{\"o}m, O.} (1995).
271: \newblock Random-cluster measures and uniform spanning trees.
272: \newblock {\em Stochastic Process. Appl.} {\bf 59}, 267--275.
273:
274: \bibitem[H{\"a}ggstr{\"o}m (1997)]{MR98f:60207}
275: \bibauthor{H{\"a}ggstr{\"o}m, O.} (1997).
276: \newblock Infinite clusters in dependent automorphism invariant percolation on
277: trees.
278: \newblock {\em Ann. Probab.} {\bf 25}, 1423--1436.
279:
280: \bibitem[H{\"a}ggstr{\"o}m (1998)]{MR99i:05186}
281: \bibauthor{H{\"a}ggstr{\"o}m, O.} (1998).
282: \newblock Uniform and minimal essential spanning forests on trees.
283: \newblock {\em Random Structures Algorithms} {\bf 12}, 27--50.
284:
285: \bibitem[H{\"a}ggstr{\"o}m and Peres (1999)]{MR1676835}
286: \bibauthor{H{\"a}ggstr{\"o}m, O. \and{} Peres, Y.} (1999).
287: \newblock Monotonicity of uniqueness for percolation on {C}ayley graphs: all
288: infinite clusters are born simultaneously.
289: \newblock {\em Probab. Theory Related Fields} {\bf 113}, 273--285.
290:
291: \bibitem[Heicklen and Hoffman (2005)]{MR2120245}
292: \bibauthor{Heicklen, D. \and{} Hoffman, C.} (2005).
293: \newblock Return probabilities of a simple random walk on percolation clusters.
294: \newblock {\em Electron. J. Probab.} {\bf 10}, no. 8, 250--302 (electronic).
295:
296: \bibitem[Holroyd and Peres (2003)]{MR2004b:60127}
297: \bibauthor{Holroyd, A.E. \and{} Peres, Y.} (2003).
298: \newblock Trees and matchings from point processes.
299: \newblock {\em Electron. Comm. Probab.} {\bf 8}, 17--27 (electronic).
300:
301: \bibitem[Kadison and Ringrose (1997)]{MR98f:46001b}
302: \bibauthor{Kadison, R.V. \and{} Ringrose, J.R.} (1997).
303: \newblock {\em Fundamentals of the Theory of Operator Algebras. {V}ol. {II}},
304: volume 16 of {\em Graduate Studies in Mathematics}.
305: \newblock American Mathematical Society, Providence, RI.
306: \newblock Advanced theory, Corrected reprint of the 1986 original.
307:
308: \bibitem[Kaimanovich (1997)]{MR98j:28014}
309: \bibauthor{Kaimanovich, V.A.} (1997).
310: \newblock Amenability, hyperfiniteness, and isoperimetric inequalities.
311: \newblock {\em C. R. Acad. Sci. Paris S\'er. I Math.} {\bf 325}, 999--1004.
312:
313: \bibitem[Kaimanovich (1998)]{MR99g:60123}
314: \bibauthor{Kaimanovich, V.A.} (1998).
315: \newblock Hausdorff dimension of the harmonic measure on trees.
316: \newblock {\em Ergodic Theory Dynam. Systems} {\bf 18}, 631--660.
317:
318: \bibitem[Kaplansky (1969)]{MR0269449}
319: \bibauthor{Kaplansky, I.} (1969).
320: \newblock {\em Fields and Rings}.
321: \newblock The University of Chicago Press, Chicago, Ill.-London.
322:
323: \bibitem[Kechris (1991)]{MR93c:03061}
324: \bibauthor{Kechris, A.S.} (1991).
325: \newblock Amenable equivalence relations and {T}uring degrees.
326: \newblock {\em J. Symbolic Logic} {\bf 56}, 182--194.
327:
328: \bibitem[Kechris and Miller (2004)]{MR2095154}
329: \bibauthor{Kechris, A.S. \and{} Miller, B.D.} (2004).
330: \newblock {\em Topics in Orbit Equivalence}, volume 1852 of {\em Lecture Notes
331: in Mathematics}.
332: \newblock Springer-Verlag, Berlin.
333:
334: \bibitem[Levitt (1995)]{MR96i:58091}
335: \bibauthor{Levitt, G.} (1995).
336: \newblock On the cost of generating an equivalence relation.
337: \newblock {\em Ergodic Theory Dynam. Systems} {\bf 15}, 1173--1181.
338:
339: \bibitem[Lubotzky (1994)]{MR96g:22018}
340: \bibauthor{Lubotzky, A.} (1994).
341: \newblock {\em Discrete Groups, Expanding Graphs and Invariant Measures},
342: volume 125 of {\em Progress in Mathematics}.
343: \newblock Birkh\"auser Verlag, Basel.
344: \newblock With an appendix by Jonathan D. Rogawski.
345:
346: \bibitem[L{\"u}ck (1994)]{MR1316175}
347: \bibauthor{L{\"u}ck, W.} (1994).
348: \newblock {$L\sp 2$}-torsion and {$3$}-manifolds.
349: \newblock In Johannson, K., editor, {\em Low-Dimensional Topology}, Conf. Proc.
350: Lecture Notes Geom. Topology, III, pages 75--107. Internat. Press, Cambridge,
351: MA.
352: \newblock Proceedings of the conference held at the University of Tennessee,
353: Knoxville, Tennessee, May 18--23, 1992.
354:
355: \bibitem[L{\"u}ck (2002)]{MR1926649}
356: \bibauthor{L{\"u}ck, W.} (2002).
357: \newblock {\em {$L\sp 2$}-Invariants: Theory and Applications to Geometry and
358: {$K$}-Theory}, volume 44 of {\em Ergebnisse der Mathematik und ihrer
359: Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics [Results in
360: Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys in
361: Mathematics]}.
362: \newblock Springer-Verlag, Berlin.
363:
364: \bibitem[Lyons (1990)]{MR91i:60179}
365: \bibauthor{Lyons, R.} (1990).
366: \newblock Random walks and percolation on trees.
367: \newblock {\em Ann. Probab.} {\bf 18}, 931--958.
368:
369: \bibitem[Lyons (1998)]{MR1630412}
370: \bibauthor{Lyons, R.} (1998).
371: \newblock A bird's-eye view of uniform spanning trees and forests.
372: \newblock In Aldous, D. \and{} Propp, J., editors, {\em Microsurveys in
373: Discrete Probability}, volume 41 of {\em DIMACS Series in Discrete
374: Mathematics and Theoretical Computer Science}, pages 135--162. Amer. Math.
375: Soc., Providence, RI.
376: \newblock Papers from the workshop held as part of the Dimacs Special Year on
377: Discrete Probability in Princeton, NJ, June 2--6, 1997.
378:
379: \bibitem[Lyons (2005)]{MR2160416}
380: \bibauthor{Lyons, R.} (2005).
381: \newblock Asymptotic enumeration of spanning trees.
382: \newblock {\em Combin. Probab. Comput.} {\bf 14}, 491--522.
383:
384: \bibitem[Lyons, Morris, and Schramm (2007)]{LMS:wsf}
385: \bibauthor{Lyons, R., Morris, B.J., \and{} Schramm, O.} (2007).
386: \newblock Ends in uniform spanning forests.
387: \newblock Preprint.
388:
389: \bibitem[Lyons, Pemantle, and Peres (1995)]{MR96e:60125}
390: \bibauthor{Lyons, R., Pemantle, R., \and{} Peres, Y.} (1995).
391: \newblock Ergodic theory on {G}alton-{W}atson trees: speed of random walk and
392: dimension of harmonic measure.
393: \newblock {\em Ergodic Theory Dynam. Systems} {\bf 15}, 593--619.
394:
395:
396: \bibitem[Lyons with Peres (2008)]{LP:book}
397: \bibauthor{Lyons, R. {\rm with} Peres, Y.} (2008).
398: \newblock {\em Probability on Trees and Networks}.
399: \newblock Cambridge University Press.
400: \newblock In preparation. Current
401: version available at \hfil\break
402: \htmlref{http://mypage.iu.edu/\string~rdlyons/}{{\tt
403: http://mypage.iu.edu/\string~rdlyons/}}.
404:
405: \bibitem[Lyons, Peres, and Schramm (2006)]{LPS:msf}
406: \bibauthor{Lyons, R., Peres, Y., \and{} Schramm, O.} (2006).
407: \newblock Minimal spanning forests.
408: \newblock {\em Ann. Probab.} {\bf 34}, 1665--1692.
409:
410: \bibitem[Lyons and Schramm (1999a)]{MR2000m:60114}
411: \bibauthor{Lyons, R. \and{} Schramm, O.} (1999a).
412: \newblock Indistinguishability of percolation clusters.
413: \newblock {\em Ann. Probab.} {\bf 27}, 1809--1836.
414:
415: \bibitem[Lyons and Schramm (1999b)]{MR2000m:60115}
416: \bibauthor{Lyons, R. \and{} Schramm, O.} (1999b).
417: \newblock Stationary measures for random walks in a random environment with
418: random scenery.
419: \newblock {\em New York J. Math.} {\bf 5}, 107--113 (electronic).
420:
421: \bibitem[Meester, Redig, and Znamenski (2001)]{MR2003f:60175}
422: \bibauthor{Meester, R., Redig, F., \and{} Znamenski, D.} (2001).
423: \newblock The abelian sandpile: a mathematical introduction.
424: \newblock {\em Markov Process. Related Fields} {\bf 7}, 509--523.
425:
426: \bibitem[Molloy and Reed (1995)]{MR1370952}
427: \bibauthor{Molloy, M. \and{} Reed, B.} (1995).
428: \newblock A critical point for random graphs with a given degree sequence.
429: \newblock {\em Random Structures Algorithms} {\bf 6}, 161--179.
430: \newblock Proceedings of the Sixth International Seminar on Random Graphs and
431: Probabilistic Methods in Combinatorics and Computer Science, ``Random Graphs
432: '93'' (Pozna\'n, 1993).
433:
434: \bibitem[Newman and Schulman (1981)]{MR83e:82038}
435: \bibauthor{Newman, C.M. \and{} Schulman, L.S.} (1981).
436: \newblock Infinite clusters in percolation models.
437: \newblock {\em J. Statist. Phys.} {\bf 26}, 613--628.
438:
439: \bibitem[Nielsen (1980)]{MR82e:46081}
440: \bibauthor{Nielsen, O.A.} (1980).
441: \newblock {\em Direct Integral Theory}, volume 61 of {\em Lecture Notes in Pure
442: and Applied Mathematics}.
443: \newblock Marcel Dekker Inc., New York.
444:
445: \bibitem[Orey (1962)]{MR26:3117}
446: \bibauthor{Orey, S.} (1962).
447: \newblock An ergodic theorem for {M}arkov chains.
448: \newblock {\em Z. Wahrscheinlichkeitstheorie Verw. Gebiete} {\bf 1}, 174--176.
449:
450: \bibitem[Paulin (1999)]{MR2001m:37010}
451: \bibauthor{Paulin, F.} (1999).
452: \newblock Propri\'et\'es asymptotiques des relations d'\'equivalences
453: mesur\'ees discr\`etes.
454: \newblock {\em Markov Process. Related Fields} {\bf 5}, 163--200.
455:
456: \bibitem[Pemantle (1991)]{MR92g:60014}
457: \bibauthor{Pemantle, R.} (1991).
458: \newblock Choosing a spanning tree for the integer lattice uniformly.
459: \newblock {\em Ann. Probab.} {\bf 19}, 1559--1574.
460:
461: \bibitem[Pittet and Saloff-Coste (2000)]{MR2002m:60012}
462: \bibauthor{Pittet, C. \and{} Saloff-Coste, L.} (2000).
463: \newblock On the stability of the behavior of random walks on groups.
464: \newblock {\em J. Geom. Anal.} {\bf 10}, 713--737.
465:
466: \bibitem[Radin (1997)]{MR98f:52027}
467: \bibauthor{Radin, C.} (1997).
468: \newblock Aperiodic tilings, ergodic theory, and rotations.
469: \newblock In Moody, R.V., editor, {\em The Mathematics of Long-Range Aperiodic
470: Order}, volume 489 of {\em NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci.},
471: pages 499--519. Kluwer Acad. Publ., Dordrecht.
472: \newblock Proceedings of the NATO Advanced Study Institute held in Waterloo,
473: ON, August 21--September 1, 1995.
474:
475: \bibitem[Radin (1999)]{MR2000f:52026}
476: \bibauthor{Radin, C.} (1999).
477: \newblock {\em Miles of Tiles}, volume 1 of {\em Student Mathematical Library}.
478: \newblock American Mathematical Society, Providence, RI.
479:
480: \bibitem[Robinson (1996)]{MR97i:52023}
481: \bibauthor{Robinson, Jr., E.A.} (1996).
482: \newblock The dynamical theory of tilings and quasicrystallography.
483: \newblock In Pollicott, M. \and{} Schmidt, K., editors, {\em Ergodic Theory of
484: {$\bold Z\sp d$} Actions}, volume 228 of {\em London Math. Soc. Lecture Note
485: Ser.}, pages 451--473. Cambridge Univ. Press, Cambridge.
486: \newblock Proceedings of the symposium held in Warwick, 1993--1994.
487:
488: \bibitem[Royden (1988)]{MR90g:00004}
489: \bibauthor{Royden, H.L.} (1988).
490: \newblock {\em Real Analysis}.
491: \newblock Macmillan Publishing Company, New York, third edition.
492:
493: \bibitem[Salvatori (1992)]{MR93h:60113}
494: \bibauthor{Salvatori, M.} (1992).
495: \newblock On the norms of group-invariant transition operators on graphs.
496: \newblock {\em J. Theoret. Probab.} {\bf 5}, 563--576.
497:
498: \bibitem[Schick (2001)]{MR1828605}
499: \bibauthor{Schick, T.} (2001).
500: \newblock {$L\sp 2$}-determinant class and approximation of {$L\sp 2$}-{B}etti
501: numbers.
502: \newblock {\em Trans. Amer. Math. Soc.} {\bf 353}, 3247--3265 (electronic).
503:
504: \bibitem[Schlichting (1979)]{MR81d:22006}
505: \bibauthor{Schlichting, G.} (1979).
506: \newblock Polynomidentit\"aten und {P}ermutationsdarstellungen lokalkompakter
507: {G}ruppen.
508: \newblock {\em Invent. Math.} {\bf 55}, 97--106.
509:
510: \bibitem[Soardi and Woess (1990)]{MR91m:43002}
511: \bibauthor{Soardi, P.M. \and{} Woess, W.} (1990).
512: \newblock Amenability, unimodularity, and the spectral radius of random walks
513: on infinite graphs.
514: \newblock {\em Math. Z.} {\bf 205}, 471--486.
515:
516: \bibitem[Solomyak (1997)]{MR1452190}
517: \bibauthor{Solomyak, B.} (1997).
518: \newblock Dynamics of self-similar tilings.
519: \newblock {\em Ergodic Theory Dynam. Systems} {\bf 17}, 695--738.
520: \newblock Erratum: {\it Ergodic Theory Dynam. Systems} {\bf 19} (1999), 1685.
521:
522: \bibitem[Tim\'ar (2004)]{Timar:PP}
523: \bibauthor{Tim\'ar, A.} (2004).
524: \newblock Tree and grid factors of general point processes.
525: \newblock {\em Electron. Comm. Probab.} {\bf 9}, 53--59 (electronic).
526:
527: \bibitem[Trofimov (1985)]{MR87d:05091}
528: \bibauthor{Trofimov, V.I.} (1985).
529: \newblock Groups of automorphisms of graphs as topological groups.
530: \newblock {\em Mat. Zametki} {\bf 38}, 378--385, 476.
531: \newblock English translation: {\it Math. Notes} {\bf 38} (1985), no. 3-4,
532: 717--720.
533:
534: \bibitem[Weiss (2000)]{MR1803462}
535: \bibauthor{Weiss, B.} (2000).
536: \newblock Sofic groups and dynamical systems.
537: \newblock {\em Sankhy\=a Ser. A} {\bf 62}, 350--359.
538: \newblock Ergodic theory and harmonic analysis (Mumbai, 1999).
539:
540: \bibitem[Zimmer (1984)]{MR86j:22014}
541: \bibauthor{Zimmer, R.J.} (1984).
542: \newblock {\em Ergodic Theory and Semisimple Groups}, volume 81 of {\em
543: Monographs in Mathematics}.
544: \newblock Birkh\"auser Verlag, Basel.
545:
546: \endreferences
547: