- Experiment. Math.
- Volume 21, Issue 4 (2012), 402-417.
Random Walks on Barycentric Subdivisions and the Strichartz Hexacarpet
We investigate simple random walks on graphs generated by repeated barycentric subdivisions of a triangle. We use these random walks to study the diffusion on the self-similar fractal known as the Strichartz hexacarpet, which is generated as the limit space of these graphs. We make this connection rigorous by establishing a graph isomorphism between the hexacarpet approximations and graphs produced by repeated barycentric subdivisions of the triangle. This includes a discussion of various numerical calculations performed on these graphs and their implications to the diffusion on the limiting space. In particular, we prove that equilateral barycentric subdivisions—a metric space generated by replacing the metric on each 2-simplex of the subdivided triangle with that of a scaled Euclidean equilateral triangle—converge to a self-similar geodesic metric space of dimension log(6)/ log(2), or about 2.58. Our numerical experiments give evidence to a conjecture that the simple random walks on the equilateral barycentric subdivisions converge to a continuous diffusion process on the Strichartz hexacarpet corresponding to a different spectral dimension (estimated numerically to be about 1.74).
Experiment. Math., Volume 21, Issue 4 (2012), 402-417.
First available in Project Euclid: 20 December 2012
Permanent link to this document
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 20E08: Groups acting on trees [See also 20F65]
Secondary: 20F65: Geometric group theory [See also 05C25, 20E08, 57Mxx]
Begue, Matthew; Kelleher, Daniel J.; Nelson, Aaron; Panzo, Hugo; Pellico, Ryan; Teplyaev, Alexander. Random Walks on Barycentric Subdivisions and the Strichartz Hexacarpet. Experiment. Math. 21 (2012), no. 4, 402--417. https://projecteuclid.org/euclid.em/1356038823