Abstract
Many proofs in graph theory use (spanning) trees which preserve a certain property of the graph. We discuss some recent results on spanning trees with the same shape (more precisely, the same end structure) as the graph and on transient subtrees. A general sufficient condition, in terms of isoperimetric inequalities, for a transient subtree is presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D.I. Cartwright, P.M. Soardi, W. Woess, Martin and end compactifications of non locally finite graphs, Trans. Amer. Mat. Soc. (to appear).
P.G. Doyle, J.L. Snell, “Random walks and electric networks,” Math. Ass. of America, Washington, D.C., 1984.
S. Even, “Graph Algorithms,” Pitman, London, 1979.
J.L. Fernandez, On the existence of Green’s functions in Riemannian manifolds, Proc. Amer. Math. Soc. 96 (1986), 284–286.
H. Freudenthal, Über die Enden diskreter Räume und Gruppen, Comment. Math. Helv. 1 (1944), 1–38.
A.A. Grigor’yan, The existence of positive fundamental solutions of the Laplace equation on Riemannian manifolds (Russian), Mat. Sb. 128 (170) (1985), 354–363.
R. Halin, Über unendliche Wege in Graphen, Math. Ann. 157 (1985), 125–137.
H.A. Jung, Wurzelbäume und unendliche Wege in Graphen, Math. Nachr. 41 (1969), 1–22.
M. Kanai, Rough isometries and parabolicity of Riemannian manifolds, J. Math. Soc. Japan (1976), 227-238.
S. Markvorsen, S. McGuinness, C. Thomassen, Transient random walks on graphs and metric spaces with applications to hyperbolic surfaces, Proc. London Math. Soc. (to appear).
C. Nebbia, Amenability and Kunze-Stein property for groups acting on a tree, Pacific J. Math. 135 (1988), 371–180.
R. Osserman, Global properties of classical minimal surfaces, Duke Math. J. 32 (1965), 565–53.
I. Pays and A. Valette, Sous-groupes libres dans les groupes d’automorphismes d’arbres, (to appear).
M.A. Picardello and W. Woess, Martin boundaries of random walks: ends of trees and groups, Trans. Amer. Math. Soc. 302 (1987), 185–205.
N. Polat, Aspects topologiques de la séparation dans les graphes infinit, Math. Z. 165 (1979), 73–100 and 171-191.
P. Seymour and R. Thomas, (to appear).
C. Thomassen, Infinite connected graphs with no end-preserving spanning trees, J. Combin. Th., Ser. B (to appear).
C. Thomassen, Isoperimetric inequalities and transient random walks on graphs, Ann. Prob. (to appear).
J. Tits, A theorem of Lie-Kolchin for trees, in “Contributions to Algebra: a collection of papers dedicated to Ellis Kolchin,” Academic Press, 1977, pp. 377-388.
N.T. Varopoulos, Isoperimetric inequalities and Markov Chains, J. Funct. Analysis 63 (1985), 215–239.
W. Woess, Amenable group actions on infinite graphs, Math. Ann. 284 (1989), 251–265.
W. Woess, Random walks on infinite graphs and groups-A survey on selected topics, manuscript 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Thomassen, C. (1992). Trees, Ends, and Transience. In: Picardello, M.A. (eds) Harmonic Analysis and Discrete Potential Theory. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-2323-3_21
Download citation
DOI: https://doi.org/10.1007/978-1-4899-2323-3_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-2325-7
Online ISBN: 978-1-4899-2323-3
eBook Packages: Springer Book Archive