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: Access denied (no subscription detected) We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


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. http://projecteuclid.org/euclid.em/1356038823.

Export citation