Structure of spanning trees on the two-dimensional Sierpinski gasket
Shu-Chiuan Chang, Lung-Chi Chen

TL;DR
This paper rigorously derives the degree distribution probabilities for vertices in spanning trees on the two-dimensional Sierpinski gasket, providing exact rational values for the limiting distribution.
Contribution
It introduces a rigorous method to compute the degree distribution of vertices in spanning trees on the Sierpinski gasket, including exact limiting probabilities.
Findings
Exact rational probabilities for vertex degrees in spanning trees.
Limiting distribution of degrees as the gasket size tends to infinity.
Provides a detailed mathematical framework for analyzing spanning trees on fractals.
Abstract
Consider spanning trees on the two-dimensional Sierpinski gasket SG(n) where stage is a non-negative integer. For any given vertex of SG(n), we derive rigorously the probability distribution of the degree at the vertex and its value in the infinite limit. Adding up such probabilities of all the vertices divided by the number of vertices, we obtain the average probability distribution of the degree . The corresponding limiting distribution gives the average probability that a vertex is connected by 1, 2, 3 or 4 bond(s) among all the spanning tree configurations. They are rational numbers given as , , , .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTheoretical and Computational Physics · Topological and Geometric Data Analysis · Mathematical Dynamics and Fractals
