|
Couplings of uniform spanning forests
Author(s):
Lewis
Bowen
Journal:
Proc. Amer. Math. Soc.
132
(2004),
2151-2158.
MSC (2000):
Primary 60D05, 05C05, 60B99, 20F32
Posted:
January 22, 2004
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
We prove the existence of an automorphism-invariant coupling for the wired and the free uniform spanning forests on connected graphs with residually amenable automorphism groups.
References:
-
- [BLPS]
- I. Benjamini, R. Lyons, Y. Peres, and O. Schramm, Uniform Spanning Forests, Ann. Probab. 29 (2001), no. 1, 1-65. MR 2003a:60015
- [BV]
- M. E. B. Bekka and A. Valette, Group cohomology, harmonic functions and the first
-Betti number, Potential Anal. 6 (1997), 313-326. MR 98e:20056 - [FM]
- T. Feder and M. Mihail, Balanced Matroids, Proc. 24th Annual ACM Sympos. Theory Computing (Victoria, BC, Canada), pp. 26-38, ACM Press, New York, 1992.
- [L1]
- R. Lyons, A bird's-eye view of uniform spanning trees and forests, in Microsurveys in Discrete Probability, D. Aldous and J. Propp (eds.), Amer. Math. Soc., Providence, RI, 1998, pp. 135-162. MR 99e:60029
- [L2]
- R. Lyons, Determinantal Probability Measures, preprint.
- [KW]
- Ilya Kapovich and Daniel T. Wise, The equivalence of some residual properties of word-hyperbolic groups, J. Algebra 223 (2000), no. 2, 562-583.MR 2001f:20086
- [Ma]
- A. I. Mal'cev, On isomorphic matrix representations of infinite groups (Russian). Mat. Sbornik 8, 405-422 (1940); Amer. Math. Soc. Transl. (2) 45, 1-18 (1965).MR 2:216d
- [O]
- A. Yu. Olshanskii, Almost every group is hyperbolic, Internat. J. Algebra Comput. 2 (1992), no. 1, 1-17. MR 93j:20068
- [Pe]
- Robert Pemantle, Choosing a spanning tree for the integer lattice uniformly, Ann. Probab. 19 (1991), 1559-1574. MR 92g:60014
- [Pi]
- Jean-Paul Pier, Amenable locally compact groups, Pure and Applied Mathematics. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1984. x+418 pp. MR 86a:43001
- [S]
- E. A. Scott, A tour around finitely presented infinite simple groups, Algorithms and classification in combinatorial group theory (Berkeley, 1989), pp. 83-119, Springer-Verlag, New York, 1992. MR 94j:20030
- [St]
- V. Strassen, The existence of probability measures with given marginals, Ann. Math. Statist. 36 (1965), 423-439. MR 31:1693
- [We]
- B. A. F. Wehrfritz, Infinite Linear Groups, An account of the group-theoretic properties of infinite groups of matrices, Ergebnisse der Matematik und ihrer Grenzgebiete, Band 76, Springer-Verlag, New York, Heidelberg, Berlin, 1973. MR 49:436
- [Z]
- Robert J. Zimmer, Ergodic theory and semisimple groups, Monographs in Mathematics, 81. Birkhäuser Verlag, Basel, 1984. x+209 pp. MR 86j:22014
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical Society
with MSC
(2000):
60D05, 05C05, 60B99, 20F32
Retrieve articles in all Journals with MSC
(2000):
60D05, 05C05, 60B99, 20F32
Additional Information:
Lewis
Bowen
Affiliation:
Department of Mathematics, University of California, Davis, California 95616
Email:
lbowen@math.ucdavis.edu
DOI:
10.1090/S0002-9939-04-07304-6
PII:
S 0002-9939(04)07304-6
Keywords:
Spanning trees,
Cayley graphs,
couplings,
harmonic Dirichlet functions,
amenability,
residual amenability
Received by editor(s):
January 30, 2003
Received by editor(s) in revised form:
April 14, 2003
Posted:
January 22, 2004
Additional Notes:
This research was supported in part by NSF Vigre Grant No. DMS-0135345
Communicated by:
Richard C. Bradley
Copyright of article:
Copyright
2004,
American Mathematical Society
|