Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions

Daniel J. Kelleher; Hugo Panzo; Antoni Brzoska; Alexander Teplyaev

doi:10.3934/dcdss.2019002

Previous Article
Asymptotics for quasilinear obstacle problems in bad domains
DCDS-S Home
This Issue
Next Article
Dirichlet-to-Neumann or Poincaré-Steklov operator on fractals described by d-sets

February 2019, 12(1): 27-42. doi: 10.3934/dcdss.2019002

Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions

Daniel J. Kelleher ^1, , Hugo Panzo ^2, , Antoni Brzoska ^2, and Alexander Teplyaev ^2,

1.	Department of Mathematics and Statistics, Mount Holyoke College, South Hadley, MA 01075, USA
2.	Department of Mathematics, University of Connecticut, Storrs, CT 06269, USA

URL: https://djkelleher.wordpress.com/
URL: http://www.math.uconn.edu/~panzo/
URL: http://www.math.uconn.edu/~teplyaev/

Received November 2016 Revised October 2017 Published July 2018

Fund Project: Research supported in part by NSF grants DMS 1106982, 1262929, 1613025.

We prove Barlow-Bass type resistance estimates for two random walks associated with repeated barycentric subdivisions of a triangle. If the random walk jumps between the centers of triangles in the subdivision that have common sides, the resistance scales as a power of a constant $ρ$ which is theoretically estimated to be in the interval $5/4≤ρ≤3/2$, with a numerical estimate $ρ≈1.306$. This corresponds to the theoretical estimate of spectral dimension $d_S$ between 1.63 and 1.77, with a numerical estimate $d_S≈1.74$. On the other hand, if the random walk jumps between the corners of triangles in the subdivision, then the resistance scales as a power of a constant $ρ^T = 1/ρ$, which is theoretically estimated to be in the interval $2/3≤ρ^T≤4/5$. This corresponds to the spectral dimension between 2.28 and 2.38. The difference between $ρ$ and $ρ^T$ implies that the the limiting behavior of random walks on the repeated barycentric subdivisions is more delicate than on the generalized Sierpinski Carpets, and suggests interesting possibilities for further research, including possible non-uniqueness of self-similar Dirichlet forms.

Keywords: Repeated barycentric subdivision, random walk, Sierpinski carpet, Strichartz hexacarpet, Barlow–Bass resistance estimate, spectral dimension, self-similar Dirichlet form.

Mathematics Subject Classification: Primary: 60J35, 81Q35, 28A80; Secondary: 31C25, 31E05, 35K08.

Citation: Daniel J. Kelleher, Hugo Panzo, Antoni Brzoska, Alexander Teplyaev. Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions. Discrete & Continuous Dynamical Systems - S, 2019, 12 (1) : 27-42. doi: 10.3934/dcdss.2019002

References:

[1]	L. Ambrosio, M. Erbar and G. Savaré, Optimal transport, Cheeger energies and contractivity of dynamic transport distances in extended spaces, Nonlinear Anal., 137 (2016), 77-134. doi: 10.1016/j.na.2015.12.006. Google Scholar
[2]	M. T. Barlow, Analysis on the Sierpinski carpet, in Analysis and Geometry of Metric Measure Spaces, vol. 56 of CRM Proc. Lecture Notes, Amer. Math. Soc., Providence, RI, 2013, 27–53. Google Scholar
[3]	M. T. Barlow and R. F. Bass, On the resistance of the Sierpiński carpet, Proc. Roy. Soc. London Ser. A, 431 (1990), 345-360. doi: 10.1098/rspa.1990.0135. Google Scholar
[4]	M. T. Barlow, R. F. Bass and J. D. Sherwood, Resistance and spectral dimension of Sierpiński carpets, J. Phys. A, 23 (1990), L253-L258. doi: 10.1088/0305-4470/23/6/004. Google Scholar
[5]	M. Barlow, Diffusions on fractals, in Lectures on Probability Theory and Statistics (SaintFlour, 1995), vol. 1690 of Lecture Notes in Math., Springer, Berlin, 1998, 1–121. doi: 10.1007/BFb0092537. Google Scholar
[6]	M. Barlow and R. Bass, Brownian motion and harmonic analysis on Sierpinski carpets, Canad. J. Math., 51 (1999), 673-744. doi: 10.4153/CJM-1999-031-4. Google Scholar
[7]	M. Barlow, R. F. Bass, T. Kumagai and A. Teplyaev, Uniqueness of Brownian motion on Sierpiński carpets, J. Eur. Math. Soc. (JEMS), 12 (2010), 655-701. Google Scholar
[8]	L. Bartholdi, R. Grigorchuk and V. Nekrashevych, From fractal groups to fractal sets, in Fractals in Graz 2001, Trends Math., Birkhäuser, Basel, 2003, 25–118. Google Scholar
[9]	R. Bass, Diffusions on the Sierpinski carpet, in Trends in Probability and Related Analysis (Taipei, 1996), World Sci. Publ., River Edge, NJ, 1997, 1–34. Google Scholar
[10]	F. Baudoin and D. J. Kelleher, Differential one-forms on dirichlet spaces and bakry-emery estimates on metric graphs, arXiv: 1604.02520, Transactions of the AMS, to appear. doi: 10.1090/tran/7362. Google Scholar
[11]	F. Bauer, M. Keller and R. K. Wojciechowski, Cheeger inequalities for unbounded graph Laplacians, J. Eur. Math. Soc. (JEMS), 17 (2015), 259-271. doi: 10.4171/JEMS/503. Google Scholar
[12]	M. Begue, D. Kelleher, A. Nelson, H. Panzo, R. Pellico and A. Teplyaev, Random walks on barycentric subdivisions and the Strichartz hexacarpet, Exp. Math., 21 (2012), 402-417. doi: 10.1080/10586458.2012.715542. Google Scholar
[13]	R. Bell, C.-W. Ho and R. S. Strichartz, Energy measures of harmonic functions on the Sierpiński gasket, Indiana Univ. Math. J., 63 (2014), 831-868. doi: 10.1512/iumj.2014.63.5256. Google Scholar
[14]	J. Bello, Y. Li and R. S. Strichartz, Hodge–de Rham theory of K-forms on carpet type fractals, in Excursions in Harmonic Analysis, Appl. Numer. Harmon. Anal., Birkhäuser/Springer, Cham, 3 (2015), 23–62. Google Scholar
[15]	N. Bouleau and F. Hirsch, Dirichlet Forms and Analysis on Wiener Space, vol. 14 of de Gruyter Studies in Mathematics, Walter de Gruyter & Co., Berlin, 1991. doi: 10.1515/9783110858389. Google Scholar
[16]	Z.-Q. Chen and M. Fukushima, Symmetric Markov Processes, Time Change, and Boundary Theory, vol. 35 of London Mathematical Society Monographs Series, Princeton Univ. Press, 2012. Google Scholar
[17]	P. Diaconis and D. Freedman, Iterated random functions, SIAM Rev., 41 (1999), 45-76. doi: 10.1137/S0036144598338446. Google Scholar
[18]	P. Diaconis and C. McMullen, Barycentric Subdivision Unpublished, 2008. Google Scholar
[19]	P. Diaconis and L. Miclo, On barycentric partitions, with simulations, https://hal.archives-ouvertes.fr/hal-00353842. Google Scholar
[20]	P. Diaconis and L. Miclo, On barycentric subdivision, Combin. Probab. Comput., 20 (2011), 213-237. doi: 10.1017/S0963548310000441. Google Scholar
[21]	P. G. Doyle and J. L. Snell, Random Walks and Electric Networks, vol. 22 of Carus Mathematical Monographs, Mathematical Association of America, Washington, DC, 1984. Google Scholar
[22]	M. Fukushima, Y. Oshima and M. Takeda, Dirichlet Forms and Symmetric Markov Processes, vol. 19 of de Gruyter Studies in Mathematics, extended edition, Walter de Gruyter & Co., Berlin, 2011. Google Scholar
[23]	R. Grigorchuk and V. Nekrashevych, Self-similar groups, operator algebras and Schur complement, J. Mod. Dyn., 1 (2007), 323-370. doi: 10.3934/jmd.2007.1.323. Google Scholar
[24]	A. Grigor'yan and J. Hu, Heat kernels and Green functions on metric measure spaces, Canad. J. Math., 66 (2014), 641-699. doi: 10.4153/CJM-2012-061-5. Google Scholar
[25]	A. Grigor'yan and A. Telcs, Two-sided estimates of heat kernels on metric measure spaces, Ann. Probab., 40 (2012), 1212-1284. doi: 10.1214/11-AOP645. Google Scholar
[26]	B. M. Hambly, V. Metz and A. Teplyaev, Self-similar energies on post-critically finite self-similar fractals, J. London Math. Soc. (2), 74 (2006), 93-112. doi: 10.1112/S002461070602312X. Google Scholar
[27]	K. E. Hare, B. A. Steinhurst, A. Teplyaev and D. Zhou, Disconnected Julia sets and gaps in the spectrum of Laplacians on symmetric finitely ramified fractals, Math. Res. Lett., 19 (2012), 537-553. doi: 10.4310/MRL.2012.v19.n3.a3. Google Scholar
[28]	A. Hatcher, Algebraic Topology, Cambridge University Press, Cambridge, 2002. Google Scholar
[29]	J. Heinonen, P. Koskela, N. Shanmugalingam and J. T. Tyson, Sobolev Spaces on Metric Measure Spaces, vol. 27 of New Mathematical Monographs, Cambridge University Press, Cambridge, 2015, An approach based on upper gradients. doi: 10.1017/CBO9781316135914. Google Scholar
[30]	M. Hinz, D. Kelleher and A. Teplyaev, Measures and Dirichlet forms under the Gelfand transform, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 408 (2012), 303-322, 329–330. Google Scholar
[31]	M. Hinz and A. Teplyaev, Closability, regularity, and approximation by graphs for separable bilinear forms, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 441 (2015), 299-317. Google Scholar
[32]	M. Hinz, D. J. Kelleher and A. Teplyaev, Metrics and spectral triples for Dirichlet and resistance forms, J. Noncommut. Geom., 9 (2015), 359-390. doi: 10.4171/JNCG/195. Google Scholar
[33]	M. Hinz, M. R. Lacia, A. Teplyaev and P. Vernole, Fractal snowflake domain diffusion with boundary and interior drifts, J. Math. Anal. Appl., 457 (2018), 672–693, arXiv: 1605.06785. doi: 10.1016/j.jmaa.2017.07.065. Google Scholar
[34]	M. Hinz, M. Röckner and A. Teplyaev, Vector analysis for Dirichlet forms and quasilinear PDE and SPDE on metric measure spaces, Stochastic Process. Appl., 123 (2013), 4373-4406. doi: 10.1016/j.spa.2013.06.009. Google Scholar
[35]	M. Hinz and A. Teplyaev, Dirac and magnetic Schrödinger operators on fractals, J. Funct. Anal., 265 (2013), 2830-2854. doi: 10.1016/j.jfa.2013.07.021. Google Scholar
[36]	M. Ionescu, L. Rogers and A. Teplyaev, Derivations and Dirichlet forms on fractals, J. Funct. Anal., 263 (2012), 2141-2169. doi: 10.1016/j.jfa.2012.05.021. Google Scholar
[37]	V. A. Kaimanovich, "Münchhausen trick" and amenability of self-similar groups, Internat. J. Algebra Comput., 15 (2005), 907-937. doi: 10.1142/S0218196705002694. Google Scholar
[38]	N. Kajino, Heat kernel asymptotics for the measurable Riemannian structure on the Sierpinski gasket, Potential Anal., 36 (2012), 67-115. doi: 10.1007/s11118-011-9221-5. Google Scholar
[39]	N. Kajino, Analysis and geometry of the measurable Riemannian structure on the Sierpiński gasket, in Fractal Geometry and Dynamical Systems in Pure and Applied Mathematics. I. Fractals in Pure Mathematics, vol. 600 of Contemp. Math., Amer. Math. Soc., Providence, RI, 2013, 91–133. doi: 10.1090/conm/600/11932. Google Scholar
[40]	C. J. Kauffman, R. M. Kesler, A. G. Parshall, E. A. Stamey and B. A. Steinhurst, Quantum mechanics on Laakso spaces, J. Math. Phys., 53(2012), 042102, 18pp. doi: 10.1063/1.3702099. Google Scholar
[41]	D. J. Kelleher, B. A. Steinhurst and C. -M. M. Wong, From self-similar structures to selfsimilar groups, Internat. J. Algebra Comput., 22 (2012), 1250056, 16pp. doi: 10.1142/S0218196712500567. Google Scholar
[42]	M. Keller, D. Lenz and R. K. Wojciechowski, Volume growth, spectrum and stochastic completeness of infinite graphs, Math. Z., 274 (2013), 905-932. doi: 10.1007/s00209-012-1101-1. Google Scholar
[43]	J. Kigami, Harmonic calculus on p.c.f. self-similar sets, Trans. Amer. Math. Soc., 335 (1993), 721-755. doi: 10.2307/2154402. Google Scholar
[44]	J. Kigami, Analysis on Fractals, vol. 143 of Cambridge Tracts in Mathematics, Cambridge University Press, Cambridge, 2001. doi: 10.1017/CBO9780511470943. Google Scholar
[45]	J. Kigami, Local Nash inequality and inhomogeneity of heat kernels, Proc. London Math. Soc. (3), 89 (2004), 525-544. doi: 10.1112/S0024611504014807. Google Scholar
[46]	J. Kigami, Volume doubling measures and heat kernel estimates on self-similar sets, Mem. Amer. Math. Soc., 199 (2009), ⅷ+94pp. doi: 10.1090/memo/0932. Google Scholar
[47]	J. Kigami, Quasisymmetric modification of metrics on self-similar sets, in Geometry and Analysis of Fractals, vol. 88 of Springer Proc. Math. Stat., Springer, Heidelberg, 2014,253–282. doi: 10.1007/978-3-662-43920-3_9. Google Scholar
[48]	O. Knill, The graph spectrum of barycentric refinements, arXiv: 1508.02027. Google Scholar
[49]	O. Knill, Universality for Barycentric subdivision, arXiv: 1509.06092. Google Scholar
[50]	S. Kusuoka and X. Y. Zhou, Dirichlet forms on fractals: Poincaré constant and resistance, Probab. Theory Related Fields, 93 (1992), 169-196. doi: 10.1007/BF01195228. Google Scholar
[51]	M. Lapidus and J. Sarhad, Dirac operators and geodesic metric on the harmonic Sierpinski gasket and other fractal sets, J. Noncommut. Geom., 8 (2014), 947-985. doi: 10.4171/JNCG/174. Google Scholar
[52]	P. Li, Large time behavior of the heat equation on complete manifolds with nonnegative Ricci curvature, Ann. of Math. (2), 124 (1986), 1-21. doi: 10.2307/1971385. Google Scholar
[53]	P. Li and S.-T. Yau, On the parabolic kernel of the Schrödinger operator, Acta Math., 156 (1986), 153-201. doi: 10.1007/BF02399203. Google Scholar
[54]	T. Lindstrøm, Brownian motion on nested fractals, Mem. Amer. Math. Soc., 83 (1990), ⅳ+128pp. doi: 10.1090/memo/0420. Google Scholar
[55]	D. Lougee and B. Steinhurst, Bond percolation on a non-P. C. F. Sierpiński gasket, iterated barycentric subdivision of a triangle, and hexacarpet, Fractals, 24 (2016), 1650023, 12pp. doi: 10.1142/S0218348X16500237. Google Scholar
[56]	R. Lyons and Y. Peres, Probability on Trees and Networks, vol. 42 of Cambridge Series in Statistical and Probabilistic Mathematics, Cambridge University Press, New York, 2016, Available at http://pages.iu.edu/~rdlyons/. doi: 10.1017/9781316672815. Google Scholar
[57]	I. McGillivray, Resistance in higher-dimensional Sierpiński carpets, Potential Anal., 16 (2002), 289-303. doi: 10.1023/A:1014035414658. Google Scholar
[58]	D. Molitor, N. Ott and R. Strichartz, Using Peano curves to construct Laplacians on fractals, Fractals, 23 (2015), 1550048, 29pp. doi: 10.1142/S0218348X15500486. Google Scholar
[59]	V. Nekrashevych, Self-similar Groups, vol. 117 of Mathematical Surveys and Monographs, Amer. Math. Soc., 2005. doi: 10.1090/surv/117. Google Scholar
[60]	V. Nekrashevych and A. Teplyaev, Groups and analysis on fractals, in Analysis on Graphs and Its Applications, vol. 77 of Proc. Sympos. Pure Math., Amer. Math. Soc., 2008, 143–180. doi: 10.1090/pspum/077/2459868. Google Scholar
[61]	L. Rogers and A. Teplyaev, Laplacians on the basilica Julia sets, Commun. Pure Appl. Anal., 9 (2010), 211-231. doi: 10.3934/cpaa.2010.9.211. Google Scholar
[62]	B. Steinhurst, Uniqueness of locally symmetric Brownian motion on Laakso spaces, Potential Anal., 38 (2013), 281-298. doi: 10.1007/s11118-012-9273-1. Google Scholar
[63]	R. S. Strichartz, Differential Equations on Fractals. A Tutorial, Princeton Univ. Press, 2006. Google Scholar
[64]	A. Telcs and V. Vespri, Resolvent metric and the heat kernel estimate for random walks, Stochastic Process. Appl., 124 (2014), 3965-3985. doi: 10.1016/j.spa.2014.07.012. Google Scholar
[65]	A. Teplyaev, Harmonic coordinates on fractals with finitely ramified cell structure, Canad. J. Math., 60 (2008), 457-480. doi: 10.4153/CJM-2008-022-3. Google Scholar
[66]	S. Volkov, Random geometric subdivisions, Random Structures Algorithms, 43 (2013), 115-130. doi: 10.1002/rsa.20454. Google Scholar

show all references

References:

[1]	L. Ambrosio, M. Erbar and G. Savaré, Optimal transport, Cheeger energies and contractivity of dynamic transport distances in extended spaces, Nonlinear Anal., 137 (2016), 77-134. doi: 10.1016/j.na.2015.12.006. Google Scholar
[2]	M. T. Barlow, Analysis on the Sierpinski carpet, in Analysis and Geometry of Metric Measure Spaces, vol. 56 of CRM Proc. Lecture Notes, Amer. Math. Soc., Providence, RI, 2013, 27–53. Google Scholar
[3]	M. T. Barlow and R. F. Bass, On the resistance of the Sierpiński carpet, Proc. Roy. Soc. London Ser. A, 431 (1990), 345-360. doi: 10.1098/rspa.1990.0135. Google Scholar
[4]	M. T. Barlow, R. F. Bass and J. D. Sherwood, Resistance and spectral dimension of Sierpiński carpets, J. Phys. A, 23 (1990), L253-L258. doi: 10.1088/0305-4470/23/6/004. Google Scholar
[5]	M. Barlow, Diffusions on fractals, in Lectures on Probability Theory and Statistics (SaintFlour, 1995), vol. 1690 of Lecture Notes in Math., Springer, Berlin, 1998, 1–121. doi: 10.1007/BFb0092537. Google Scholar
[6]	M. Barlow and R. Bass, Brownian motion and harmonic analysis on Sierpinski carpets, Canad. J. Math., 51 (1999), 673-744. doi: 10.4153/CJM-1999-031-4. Google Scholar
[7]	M. Barlow, R. F. Bass, T. Kumagai and A. Teplyaev, Uniqueness of Brownian motion on Sierpiński carpets, J. Eur. Math. Soc. (JEMS), 12 (2010), 655-701. Google Scholar
[8]	L. Bartholdi, R. Grigorchuk and V. Nekrashevych, From fractal groups to fractal sets, in Fractals in Graz 2001, Trends Math., Birkhäuser, Basel, 2003, 25–118. Google Scholar
[9]	R. Bass, Diffusions on the Sierpinski carpet, in Trends in Probability and Related Analysis (Taipei, 1996), World Sci. Publ., River Edge, NJ, 1997, 1–34. Google Scholar
[10]	F. Baudoin and D. J. Kelleher, Differential one-forms on dirichlet spaces and bakry-emery estimates on metric graphs, arXiv: 1604.02520, Transactions of the AMS, to appear. doi: 10.1090/tran/7362. Google Scholar
[11]	F. Bauer, M. Keller and R. K. Wojciechowski, Cheeger inequalities for unbounded graph Laplacians, J. Eur. Math. Soc. (JEMS), 17 (2015), 259-271. doi: 10.4171/JEMS/503. Google Scholar
[12]	M. Begue, D. Kelleher, A. Nelson, H. Panzo, R. Pellico and A. Teplyaev, Random walks on barycentric subdivisions and the Strichartz hexacarpet, Exp. Math., 21 (2012), 402-417. doi: 10.1080/10586458.2012.715542. Google Scholar
[13]	R. Bell, C.-W. Ho and R. S. Strichartz, Energy measures of harmonic functions on the Sierpiński gasket, Indiana Univ. Math. J., 63 (2014), 831-868. doi: 10.1512/iumj.2014.63.5256. Google Scholar
[14]	J. Bello, Y. Li and R. S. Strichartz, Hodge–de Rham theory of K-forms on carpet type fractals, in Excursions in Harmonic Analysis, Appl. Numer. Harmon. Anal., Birkhäuser/Springer, Cham, 3 (2015), 23–62. Google Scholar
[15]	N. Bouleau and F. Hirsch, Dirichlet Forms and Analysis on Wiener Space, vol. 14 of de Gruyter Studies in Mathematics, Walter de Gruyter & Co., Berlin, 1991. doi: 10.1515/9783110858389. Google Scholar
[16]	Z.-Q. Chen and M. Fukushima, Symmetric Markov Processes, Time Change, and Boundary Theory, vol. 35 of London Mathematical Society Monographs Series, Princeton Univ. Press, 2012. Google Scholar
[17]	P. Diaconis and D. Freedman, Iterated random functions, SIAM Rev., 41 (1999), 45-76. doi: 10.1137/S0036144598338446. Google Scholar
[18]	P. Diaconis and C. McMullen, Barycentric Subdivision Unpublished, 2008. Google Scholar
[19]	P. Diaconis and L. Miclo, On barycentric partitions, with simulations, https://hal.archives-ouvertes.fr/hal-00353842. Google Scholar
[20]	P. Diaconis and L. Miclo, On barycentric subdivision, Combin. Probab. Comput., 20 (2011), 213-237. doi: 10.1017/S0963548310000441. Google Scholar
[21]	P. G. Doyle and J. L. Snell, Random Walks and Electric Networks, vol. 22 of Carus Mathematical Monographs, Mathematical Association of America, Washington, DC, 1984. Google Scholar
[22]	M. Fukushima, Y. Oshima and M. Takeda, Dirichlet Forms and Symmetric Markov Processes, vol. 19 of de Gruyter Studies in Mathematics, extended edition, Walter de Gruyter & Co., Berlin, 2011. Google Scholar
[23]	R. Grigorchuk and V. Nekrashevych, Self-similar groups, operator algebras and Schur complement, J. Mod. Dyn., 1 (2007), 323-370. doi: 10.3934/jmd.2007.1.323. Google Scholar
[24]	A. Grigor'yan and J. Hu, Heat kernels and Green functions on metric measure spaces, Canad. J. Math., 66 (2014), 641-699. doi: 10.4153/CJM-2012-061-5. Google Scholar
[25]	A. Grigor'yan and A. Telcs, Two-sided estimates of heat kernels on metric measure spaces, Ann. Probab., 40 (2012), 1212-1284. doi: 10.1214/11-AOP645. Google Scholar
[26]	B. M. Hambly, V. Metz and A. Teplyaev, Self-similar energies on post-critically finite self-similar fractals, J. London Math. Soc. (2), 74 (2006), 93-112. doi: 10.1112/S002461070602312X. Google Scholar
[27]	K. E. Hare, B. A. Steinhurst, A. Teplyaev and D. Zhou, Disconnected Julia sets and gaps in the spectrum of Laplacians on symmetric finitely ramified fractals, Math. Res. Lett., 19 (2012), 537-553. doi: 10.4310/MRL.2012.v19.n3.a3. Google Scholar
[28]	A. Hatcher, Algebraic Topology, Cambridge University Press, Cambridge, 2002. Google Scholar
[29]	J. Heinonen, P. Koskela, N. Shanmugalingam and J. T. Tyson, Sobolev Spaces on Metric Measure Spaces, vol. 27 of New Mathematical Monographs, Cambridge University Press, Cambridge, 2015, An approach based on upper gradients. doi: 10.1017/CBO9781316135914. Google Scholar
[30]	M. Hinz, D. Kelleher and A. Teplyaev, Measures and Dirichlet forms under the Gelfand transform, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 408 (2012), 303-322, 329–330. Google Scholar
[31]	M. Hinz and A. Teplyaev, Closability, regularity, and approximation by graphs for separable bilinear forms, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 441 (2015), 299-317. Google Scholar
[32]	M. Hinz, D. J. Kelleher and A. Teplyaev, Metrics and spectral triples for Dirichlet and resistance forms, J. Noncommut. Geom., 9 (2015), 359-390. doi: 10.4171/JNCG/195. Google Scholar
[33]	M. Hinz, M. R. Lacia, A. Teplyaev and P. Vernole, Fractal snowflake domain diffusion with boundary and interior drifts, J. Math. Anal. Appl., 457 (2018), 672–693, arXiv: 1605.06785. doi: 10.1016/j.jmaa.2017.07.065. Google Scholar
[34]	M. Hinz, M. Röckner and A. Teplyaev, Vector analysis for Dirichlet forms and quasilinear PDE and SPDE on metric measure spaces, Stochastic Process. Appl., 123 (2013), 4373-4406. doi: 10.1016/j.spa.2013.06.009. Google Scholar
[35]	M. Hinz and A. Teplyaev, Dirac and magnetic Schrödinger operators on fractals, J. Funct. Anal., 265 (2013), 2830-2854. doi: 10.1016/j.jfa.2013.07.021. Google Scholar
[36]	M. Ionescu, L. Rogers and A. Teplyaev, Derivations and Dirichlet forms on fractals, J. Funct. Anal., 263 (2012), 2141-2169. doi: 10.1016/j.jfa.2012.05.021. Google Scholar
[37]	V. A. Kaimanovich, "Münchhausen trick" and amenability of self-similar groups, Internat. J. Algebra Comput., 15 (2005), 907-937. doi: 10.1142/S0218196705002694. Google Scholar
[38]	N. Kajino, Heat kernel asymptotics for the measurable Riemannian structure on the Sierpinski gasket, Potential Anal., 36 (2012), 67-115. doi: 10.1007/s11118-011-9221-5. Google Scholar
[39]	N. Kajino, Analysis and geometry of the measurable Riemannian structure on the Sierpiński gasket, in Fractal Geometry and Dynamical Systems in Pure and Applied Mathematics. I. Fractals in Pure Mathematics, vol. 600 of Contemp. Math., Amer. Math. Soc., Providence, RI, 2013, 91–133. doi: 10.1090/conm/600/11932. Google Scholar
[40]	C. J. Kauffman, R. M. Kesler, A. G. Parshall, E. A. Stamey and B. A. Steinhurst, Quantum mechanics on Laakso spaces, J. Math. Phys., 53(2012), 042102, 18pp. doi: 10.1063/1.3702099. Google Scholar
[41]	D. J. Kelleher, B. A. Steinhurst and C. -M. M. Wong, From self-similar structures to selfsimilar groups, Internat. J. Algebra Comput., 22 (2012), 1250056, 16pp. doi: 10.1142/S0218196712500567. Google Scholar
[42]	M. Keller, D. Lenz and R. K. Wojciechowski, Volume growth, spectrum and stochastic completeness of infinite graphs, Math. Z., 274 (2013), 905-932. doi: 10.1007/s00209-012-1101-1. Google Scholar
[43]	J. Kigami, Harmonic calculus on p.c.f. self-similar sets, Trans. Amer. Math. Soc., 335 (1993), 721-755. doi: 10.2307/2154402. Google Scholar
[44]	J. Kigami, Analysis on Fractals, vol. 143 of Cambridge Tracts in Mathematics, Cambridge University Press, Cambridge, 2001. doi: 10.1017/CBO9780511470943. Google Scholar
[45]	J. Kigami, Local Nash inequality and inhomogeneity of heat kernels, Proc. London Math. Soc. (3), 89 (2004), 525-544. doi: 10.1112/S0024611504014807. Google Scholar
[46]	J. Kigami, Volume doubling measures and heat kernel estimates on self-similar sets, Mem. Amer. Math. Soc., 199 (2009), ⅷ+94pp. doi: 10.1090/memo/0932. Google Scholar
[47]	J. Kigami, Quasisymmetric modification of metrics on self-similar sets, in Geometry and Analysis of Fractals, vol. 88 of Springer Proc. Math. Stat., Springer, Heidelberg, 2014,253–282. doi: 10.1007/978-3-662-43920-3_9. Google Scholar
[48]	O. Knill, The graph spectrum of barycentric refinements, arXiv: 1508.02027. Google Scholar
[49]	O. Knill, Universality for Barycentric subdivision, arXiv: 1509.06092. Google Scholar
[50]	S. Kusuoka and X. Y. Zhou, Dirichlet forms on fractals: Poincaré constant and resistance, Probab. Theory Related Fields, 93 (1992), 169-196. doi: 10.1007/BF01195228. Google Scholar
[51]	M. Lapidus and J. Sarhad, Dirac operators and geodesic metric on the harmonic Sierpinski gasket and other fractal sets, J. Noncommut. Geom., 8 (2014), 947-985. doi: 10.4171/JNCG/174. Google Scholar
[52]	P. Li, Large time behavior of the heat equation on complete manifolds with nonnegative Ricci curvature, Ann. of Math. (2), 124 (1986), 1-21. doi: 10.2307/1971385. Google Scholar
[53]	P. Li and S.-T. Yau, On the parabolic kernel of the Schrödinger operator, Acta Math., 156 (1986), 153-201. doi: 10.1007/BF02399203. Google Scholar
[54]	T. Lindstrøm, Brownian motion on nested fractals, Mem. Amer. Math. Soc., 83 (1990), ⅳ+128pp. doi: 10.1090/memo/0420. Google Scholar
[55]	D. Lougee and B. Steinhurst, Bond percolation on a non-P. C. F. Sierpiński gasket, iterated barycentric subdivision of a triangle, and hexacarpet, Fractals, 24 (2016), 1650023, 12pp. doi: 10.1142/S0218348X16500237. Google Scholar
[56]	R. Lyons and Y. Peres, Probability on Trees and Networks, vol. 42 of Cambridge Series in Statistical and Probabilistic Mathematics, Cambridge University Press, New York, 2016, Available at http://pages.iu.edu/~rdlyons/. doi: 10.1017/9781316672815. Google Scholar
[57]	I. McGillivray, Resistance in higher-dimensional Sierpiński carpets, Potential Anal., 16 (2002), 289-303. doi: 10.1023/A:1014035414658. Google Scholar
[58]	D. Molitor, N. Ott and R. Strichartz, Using Peano curves to construct Laplacians on fractals, Fractals, 23 (2015), 1550048, 29pp. doi: 10.1142/S0218348X15500486. Google Scholar
[59]	V. Nekrashevych, Self-similar Groups, vol. 117 of Mathematical Surveys and Monographs, Amer. Math. Soc., 2005. doi: 10.1090/surv/117. Google Scholar
[60]	V. Nekrashevych and A. Teplyaev, Groups and analysis on fractals, in Analysis on Graphs and Its Applications, vol. 77 of Proc. Sympos. Pure Math., Amer. Math. Soc., 2008, 143–180. doi: 10.1090/pspum/077/2459868. Google Scholar
[61]	L. Rogers and A. Teplyaev, Laplacians on the basilica Julia sets, Commun. Pure Appl. Anal., 9 (2010), 211-231. doi: 10.3934/cpaa.2010.9.211. Google Scholar
[62]	B. Steinhurst, Uniqueness of locally symmetric Brownian motion on Laakso spaces, Potential Anal., 38 (2013), 281-298. doi: 10.1007/s11118-012-9273-1. Google Scholar
[63]	R. S. Strichartz, Differential Equations on Fractals. A Tutorial, Princeton Univ. Press, 2006. Google Scholar
[64]	A. Telcs and V. Vespri, Resolvent metric and the heat kernel estimate for random walks, Stochastic Process. Appl., 124 (2014), 3965-3985. doi: 10.1016/j.spa.2014.07.012. Google Scholar
[65]	A. Teplyaev, Harmonic coordinates on fractals with finitely ramified cell structure, Canad. J. Math., 60 (2008), 457-480. doi: 10.4153/CJM-2008-022-3. Google Scholar
[66]	S. Volkov, Random geometric subdivisions, Random Structures Algorithms, 43 (2013), 115-130. doi: 10.1002/rsa.20454. Google Scholar

Figure 1. On the left: barycentric subdivision of a 2-simplex, the graphs $G_0^T$, $G_1^T$ and $G_2^T$. On the right: adjacency (dual) graph $G_2$, in bold, pictured together with the thin image of $G_2^T$

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2. On the left: the graph $G_4^T$ for barycentric subdivision of a 2-simplex. On the right: the adjacency (dual) graph $G_4$

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 3. $A_{(2)}^{T/H}$ and $B_{(2)}^{T/H}$ on the hexagonal embedding of $G_2^{T/H}$

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 4. $\tilde G^H_2$ and $\tilde G_2^T$ without the additional edges

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 5. The transformation from the flow $I^n$ (left) to the flow $H_{02}^n$ (right)

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 6. The function $u$, $v$ and $w$

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 7. Gluing from $\widehat{G_1}$ to $\widehat{G_2}$

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 8. Short-circuited graphs $\widetilde G^T_1$ and $\widetilde G^T_2$

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 9. Left: Graph $\widetilde G_2^H$ with short circuits. Right: Non-p.c.f Sierpinski gasket

Figure Options

Download full-size image

Download as PowerPoint slide

[1]	Alberto Bressan, Wen Shen. A posteriori error estimates for self-similar solutions to the Euler equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 113-130. doi: 10.3934/dcds.2020168
[2]	Pablo D. Carrasco, Túlio Vales. A symmetric Random Walk defined by the time-one map of a geodesic flow. Discrete & Continuous Dynamical Systems - A, 2020 doi: 10.3934/dcds.2020390
[3]	Guillaume Cantin, M. A. Aziz-Alaoui. Dimension estimate of attractors for complex networks of reaction-diffusion systems applied to an ecological model. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020283
[4]	Wolfgang Riedl, Robert Baier, Matthias Gerdts. Optimization-based subdivision algorithm for reachable sets. Journal of Computational Dynamics, 2021, 8 (1) : 99-130. doi: 10.3934/jcd.2021005
[5]	Kung-Ching Chang, Xuefeng Wang, Xie Wu. On the spectral theory of positive operators and PDE applications. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3171-3200. doi: 10.3934/dcds.2020054
[6]	Timothy Chumley, Renato Feres. Entropy production in random billiards. Discrete & Continuous Dynamical Systems - A, 2021, 41 (3) : 1319-1346. doi: 10.3934/dcds.2020319
[7]	Joel Kübler, Tobias Weth. Spectral asymptotics of radial solutions and nonradial bifurcation for the Hénon equation. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3629-3656. doi: 10.3934/dcds.2020032
[8]	Bopeng Rao, Zhuangyi Liu. A spectral approach to the indirect boundary control of a system of weakly coupled wave equations. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 399-414. doi: 10.3934/dcds.2009.23.399
[9]	Tomáš Oberhuber, Tomáš Dytrych, Kristina D. Launey, Daniel Langr, Jerry P. Draayer. Transformation of a Nucleon-Nucleon potential operator into its SU(3) tensor form using GPUs. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1111-1122. doi: 10.3934/dcdss.2020383
[10]	Hao Wang. Uniform stability estimate for the Vlasov-Poisson-Boltzmann system. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 657-680. doi: 10.3934/dcds.2020292
[11]	Shumin Li, Masahiro Yamamoto, Bernadette Miara. A Carleman estimate for the linear shallow shell equation and an inverse source problem. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 367-380. doi: 10.3934/dcds.2009.23.367
[12]	Wenmeng Geng, Kai Tao. Large deviation theorems for dirichlet determinants of analytic quasi-periodic jacobi operators with Brjuno-Rüssmann frequency. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5305-5335. doi: 10.3934/cpaa.2020240
[13]	H. M. Srivastava, H. I. Abdel-Gawad, Khaled Mohammed Saad. Oscillatory states and patterns formation in a two-cell cubic autocatalytic reaction-diffusion model subjected to the Dirichlet conditions. Discrete & Continuous Dynamical Systems - S, 2020 doi: 10.3934/dcdss.2020433
[14]	Tingting Wu, Li Liu, Lanqiang Li, Shixin Zhu. Repeated-root constacyclic codes of length $ 6lp^s $. Advances in Mathematics of Communications, 2021, 15 (1) : 167-189. doi: 10.3934/amc.2020051
[15]	Hua Qiu, Zheng-An Yao. The regularized Boussinesq equations with partial dissipations in dimension two. Electronic Research Archive, 2020, 28 (4) : 1375-1393. doi: 10.3934/era.2020073
[16]	Lisa Hernandez Lucas. Properties of sets of Subspaces with Constant Intersection Dimension. Advances in Mathematics of Communications, 2021, 15 (1) : 191-206. doi: 10.3934/amc.2020052
[17]	Parikshit Upadhyaya, Elias Jarlebring, Emanuel H. Rubensson. A density matrix approach to the convergence of the self-consistent field iteration. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 99-115. doi: 10.3934/naco.2020018
[18]	Fanni M. Sélley. A self-consistent dynamical system with multiple absolutely continuous invariant measures. Journal of Computational Dynamics, 2021, 8 (1) : 9-32. doi: 10.3934/jcd.2021002
[19]	Meng Ding, Ting-Zhu Huang, Xi-Le Zhao, Michael K. Ng, Tian-Hui Ma. Tensor train rank minimization with nonlocal self-similarity for tensor completion. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2021001
[20]	Shin-Ichiro Ei, Masayasu Mimura, Tomoyuki Miyaji. Reflection of a self-propelling rigid disk from a boundary. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 803-817. doi: 10.3934/dcdss.2020229

2019 Impact Factor: 1.233

Tools

Metrics

Tools

Article outline

Figures and Tables

2019 Impact Factor: 1.233

Tools

Figures and Tables

2019 Impact Factor: 1.233

American Institute of Mathematical Sciences

Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions

References:

References:

Tools

Metrics

Other articles
by authors

Tools

Tools

Tools

Metrics

Other articles
by authors

American Institute of Mathematical Sciences

Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions

References:

References:

Tools

Metrics

Other articlesby authors

Tools

Tools

Tools

Metrics

Other articlesby authors

Other articles
by authors

Other articles
by authors