Experimental Mathematics

Random Walks on Barycentric Subdivisions and the Strichartz Hexacarpet

Matthew Begue, Daniel J. Kelleher, Aaron Nelson, Hugo Panzo, Ryan Pellico, and Alexander Teplyaev

Full-text: Open access


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).

Article information

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]

Fractal limit space p.c.f. self-similar


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

Export citation