1: \providecommand{\bysame}{\leavevmode\hbox to3em{\hrulefill}\thinspace}
2: \providecommand{\MR}{\relax\ifhmode\unskip\space\fi MR }
3: % \MRhref is called by the amsart/book/proc definition of \MR.
4: \providecommand{\MRhref}[2]{%
5: \href{http://www.ams.org/mathscinet-getitem?mr=#1}{#2}
6: }
7: \providecommand{\href}[2]{#2}
8: \begin{thebibliography}{10}
9:
10: \bibitem{AldCRT1}
11: David Aldous, \emph{The continuum random tree. {I}}, Ann. Probab. \textbf{19}
12: (1991), no.~1, 1--28. \MR{91i:60024}
13:
14: \bibitem{AldCRT2}
15: \bysame, \emph{The continuum random tree. {II}. {A}n overview}, Stochastic
16: analysis (Durham, 1990), London Math. Soc. Lecture Note Ser., vol. 167,
17: Cambridge Univ. Press, Cambridge, 1991, pp.~23--70. \MR{93f:60010}
18:
19: \bibitem{AldCRT3}
20: \bysame, \emph{The continuum random tree. {III}}, Ann. Probab. \textbf{21}
21: (1993), no.~1, 248--289. \MR{94c:60015}
22:
23: \bibitem{AldFil}
24: David Aldous and James~Allen Fill, \emph{Reversible markov chains and random
25: walks on graphs}, Available at
26: \texttt{http://www.stat.berkeley.edu/\~{}aldous/RWG/book.html}.
27:
28: \bibitem{BenKoz03}
29: Itai Benjamini and Gady Kozma, \emph{Loop-erased random walk on a torus in
30: dimensions 4 and above}, Comm. Math. Phys. ({\it to appear}), \texttt{arXiv
31: math.PR/0309009}.
32:
33: \bibitem{CamPit}
34: Michael Camarri and Jim Pitman, \emph{Limit distributions and random trees
35: derived from the birthday problem with unequal probabilities}, Electron. J.
36: Probab. \textbf{5} (2000), no. 2, 18 pp. (electronic). \MR{MR1741774
37: (2001c:60080)}
38:
39: \bibitem{FedMih}
40: Tom{\'a}s Feder and Milena Mihail, \emph{Balanced matroids}, Proceedings of the
41: 24th Annual ACM-SIAM Symposium on Theory of Computing (Victoria, BC, Canada)
42: (New York), ACM, 1992, pp.~26--38.
43:
44: \bibitem{Hoeffding63}
45: Wassily Hoeffding, \emph{Probability inequalities for sums of bounded random
46: variables}, J. Amer. Statist. Assoc. \textbf{58} (1963), 13--30. \MR{26
47: \#1908}
48:
49: \bibitem{Kenyon00a}
50: Richard Kenyon, \emph{The asymptotic determinant of the discrete {L}aplacian},
51: Acta Math. \textbf{185} (2000), no.~2, 239--286. \MR{2002g:82019}
52:
53: \bibitem{Kenyon00b}
54: \bysame, \emph{Long-range properties of spanning trees}, J. Math. Phys.
55: \textbf{41} (2000), no.~3, 1338--1363, Probabilistic techniques in
56: equilibrium and nonequilibrium statistical physics. \MR{2002a:82027}
57:
58: \bibitem{Lawbook}
59: Gregory~F. Lawler, \emph{Intersections of random walks}, Probability and its
60: Applications, Birkh\"auser Boston Inc., Boston, MA, 1991. \MR{92f:60122}
61:
62: \bibitem{LSW}
63: Gregory~F. Lawler, Oded Schramm, and Wendelin Werner, \emph{Conformal
64: invariance of planar loop-erased random walks and uniform spanning trees},
65: Ann. Probab. \textbf{32} (2004), no.~1B, 939--995. \MR{MR2044671}
66:
67: \bibitem{LyoPerbook}
68: Russell Lyons and Yuval Peres, \emph{Probability on trees and networks},
69: Available at \texttt{http://mypage.ie.edu/\~{}rdlyons/prbtree/prbtree.html}.
70:
71: \bibitem{LPS03}
72: Russell Lyons, Yuval Peres, and Oded Schramm, \emph{Markov chain intersections
73: and the loop-erased walk}, Ann. Inst. H. Poincar\'e Probab. Statist.
74: \textbf{39} (2003), no.~5, 779--791. \MR{1 997 212}
75:
76: \bibitem{Pemantle91}
77: Robin Pemantle, \emph{Choosing a spanning tree for the integer lattice
78: uniformly}, Ann. Probab. \textbf{19} (1991), no.~4, 1559--1574. \MR{MR1127715
79: (92g:60014)}
80:
81: \bibitem{Pitmanconj}
82: Jim Pitman, personal communication.
83:
84: \bibitem{Pit02}
85: Jim Pitman, \emph{Combinatorial stochastic processes}, 2002, Lecture notes for
86: St. Flour course, July 2002. Available at
87: \texttt{http://www.stat.berkeley.edu/\~{}pitman/621.pdf}.
88:
89: \bibitem{SC04}
90: Laurent Saloff-Coste, \emph{Random walks on finite groups}, Probability on
91: discrete structures, Encyclopaedia Math. Sci., vol. 110, Springer, Berlin,
92: 2004, pp.~263--346. \MR{MR2023654 (2004k:60133)}
93:
94: \bibitem{Schramm00}
95: Oded Schramm, \emph{Scaling limits of loop-erased random walks and uniform
96: spanning trees}, Israel J. Math. \textbf{118} (2000), 221--288.
97: \MR{2001m:60227}
98:
99: \bibitem{Wilson}
100: David~Bruce Wilson, \emph{Generating random spanning trees more quickly than
101: the cover time}, Proceedings of the Twenty-eighth Annual ACM Symposium on the
102: Theory of Computing (Philadelphia, PA, 1996) (New York), ACM, 1996,
103: pp.~296--303. \MR{1 427 525}
104:
105: \end{thebibliography}
106: