English

Uniform spanning trees on Sierpinski graphs

Probability 2015-01-14 v3

Abstract

We study spanning trees on Sierpinski graphs (i.e., finite approximations to the Sierpinski gasket) that are chosen uniformly at random. We construct a joint probability space for uniform spanning trees on every finite Sierpinski graph and show that this construction gives rise to a multi-type Galton-Watson tree. We derive a number of structural results, for instance on the degree distribution. The connection between uniform spanning trees and loop-erased random walk is then exploited to prove convergence of the latter to a continuous stochastic process. Some geometric properties of this limit process, such as the Hausdorff dimension, are investigated as well. The method is also applicable to other self-similar graphs with a sufficient degree of symmetry.

Keywords

Cite

@article{arxiv.1305.5114,
  title  = {Uniform spanning trees on Sierpinski graphs},
  author = {Masato Shinoda and Elmar Teufl and Stephan Wagner},
  journal= {arXiv preprint arXiv:1305.5114},
  year   = {2015}
}

Comments

36 pages, 8 figures

R2 v1 2026-06-22T00:20:27.624Z