×

Geodesics in the Sierpinski carpet and Menger sponge. (English) Zbl 1507.28003

Summary: In this paper, we study geodesics in the Sierpinski carpet and Menger sponge, as well as in a family of fractals that naturally generalize the carpet and sponge to higher dimensions. In all dimensions, between any two points we construct a geodesic taxicab path, namely a path comprised of segments parallel to the coordinate axes and possibly limiting to its endpoints by necessity. These paths are related to the skeletal graph approximations of the Sierpinski carpet that have been studied by many authors. We then provide a sharp bound on the ratio of the taxicab metric to the Euclidean metric, extending Cristea’s result for the Sierpinski carpet. As an application, we determine the diameter of the Sierpinski carpet taken over all rectifiable curves. For other members of the family, we provide a lower bound on the diameter taken over all piecewise smooth curves.

MSC:

28A80 Fractals
05C07 Vertex degrees
60J65 Brownian motion
Full Text: DOI

References:

[1] Barlow, M. T. and Bass, R. F., Random walks on graphical Sierpinski carpets, Random walks and discrete potential theory (Cortona, 1997), , Vol. 39 (Cambridge University Press, Cambridge, 1999), pp. 26-55. · Zbl 0958.60045
[2] Barlow, M. T. and Bass, R. F., Brownian motion and harmonic analysis on Sierpinski carpets, Canad. J. Math.51(4) (1999) 673-744. · Zbl 0945.60071
[3] Song, C., Havlin, S. and Makse, H., Self-similarity in complex networks, Nature433 (2005) 392-395.
[4] Hinz, A. M. and Schief, A., The average distance on the Sierpinski gasket, Probab. Theory Related Fields87(1) (1990) 129-138. · Zbl 0688.60074
[5] Wang, S., Yu, Z., and Xi, L., Average geodesic distance of Sierpinski gasket and Sierpinski networks, Fractals25(5) (2017) 1750044. · Zbl 1375.28020
[6] Songjing Wang, J. Y., Xi, L. and Ye, Y., Average geodesic distance of skeleton networks of Sierpinski tetrahedron, Phys. A495 (2018) 269-277. · Zbl 1514.05164
[7] Zhu, J., Tian, L. and Wang, Q., Average geodesic distance on Sierpinski hexagon and Sierpinski hexagon networks, Fractals27(5) (2019) 1950077. · Zbl 1434.28046
[8] Zhao, L., Wang, S. and Xi, L., Average geodesic distance of the Sierpinski carpet, Fractals25(6) (2017) 1-8. · Zbl 1432.28015
[9] Cristea, L. L. and Steinsky, B., Distances in Sierpinski graphs and on the Sierpinski gasket, Aequationes Math.85(3) (2013) 201-219. · Zbl 1275.28007
[10] Hinz, A. M. and auf der Heide, C. H., An efficient algorithm to determine all shortest paths in Sierpinski graphs, Discrete Appl. Math.177 (2014) 111-120. · Zbl 1300.05147
[11] Gu, J., Ye, Q. and Xi, L., Geodesics of higher-dimensional Sierpinski gasket, Fractals27(4) (2019) 1950049. · Zbl 1433.28015
[12] Strichartz, R. S., Isoperimetric estimates on Sierpinski gasket type fractals, Trans. Amer. Math. Soc.351(5) (1999) 1705-1752. · Zbl 0917.28005
[13] Cristea, L. L., A geometric property of the Sierpinski carpet, Quaest. Math.28(2) (2005) 251-262. · Zbl 1101.28005
[14] R. J. Malo, Discrete extremal lengths of graph approximations of Sierpinski carpets, Thesis (Ph.D.) Montana State University, ProQuest LLC, Ann Arbor, MI (2015).
[15] Bandt, C. and Mubarak, M., Distribution of distances and interior distances for certain self-similar measures, Arab. J. Sci. Eng. Sect. C Theme Issues29(2) (2004) 111-124. · Zbl 1271.28002
[16] Cartagena, E. D.- and Tyson, J. T., Rectifiable curves in Sierpinski carpets, Indiana Univ. Math. J.60(1) (2011) 285-309. · Zbl 1248.28009
[17] Cartagena, E. D.- and Tyson, J. T., Erratum to: Rectifiable curves in Sierpinski carpets, Volume 60:1 (2011) 285-309 [MR2952419], Indiana Univ. Math. J.62(1) (2013) 355-356. · Zbl 1283.28006
[18] Chen, J. P. and Niemeyer, R. G., Periodic billiard orbits of self-similar Sierpinski carpets, J. Math. Anal. Appl.416(2) (2014) 969-994. · Zbl 1371.37069
[19] Li, Y. and Xi, L., Manhattan property of geodesic paths on self-affine carpets, Arch. Math. (Basel)111(3) (2018) 279-285. · Zbl 1400.28017
[20] Bonk, M. and Merenkov, S., Quasisymmetric rigidity of square Sierpinski carpets, Ann. Math. (2)177(2) (2013) 591-643. · Zbl 1269.30027
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.