Spanning trees on the Sierpinski gasket

Journal of Statistical Physics

Volumn 126, Issue 3, 2007, Pages 649-667

  Chang, Shu Chiuan ^a,b   Chen, Lung Chi ^c   Yang, Wei Shih ^d  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c FU JEN CATHOLIC UNIVERSITY   (Taiwan)

^d Temple University   (United States)

Author keywords

Exact solutions; Sierpinski gasket; Spanning trees

Indexed keywords

EID: 33847185591     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-006-9262-0     Document Type: Article

References (37)

1. G. Kirchhoff, Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wird. Ann. Phys. Chem. 72:497-508 (1847).
2. N. L. Biggs, Algebraic Graph Theory, 2nd edn. (Cambridge University Press, Cambridge, 1993).
3. D. J. A. Welsh, Complexity: Knots, Colourings, and Counting (London Math. Soc. Lecture Notes series 186). (Cambridge University Press, Cambridge, 1993).
4. R. Burton and R. Pemantle, Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances. Ann. Probab. 21:1329-1371 (1993).
5. R. Lyons, Asymptotic enumeration of spanning trees, Combin. Probab. Comput. 14:491-522 (2005).
6. H. N. V. Temperley, in: Combinatorics: Proc. Combinatorial Mathematics, D. J. A. Welsh and D. R. Woodall, editors. (The Institute of Mathematics and its Applications, Oxford, 1972, pp. 356-357).
7. F.-Y. Wu, Number of spanning trees on a lattice, J. Phys. A: Math. Gen. 10:L113-L115 (1977).
8. C. M. Fortuin and P. W. Kasteleyn, On the random cluster model. I. Introduction and relation to other models. Physica 57:536-564 (1972).
9. F.-Y. Wu, The Potts model, Rev. Mod. Phys. 54:235-268 (1982).
10. D. Dhar, Theoretical studies of self-organized criticality. Physica A 369:29-70 (2006).
11. B. Y. Wu and K.-M. Chao, Spanning Trees and Optimization Problems (Chapman & Hall/CRC, Boca Raton, 2004).
12. H. N. V. Temperley, Combinatorics (London Math. Soc. Lecture Note Series #13), T. P. McDonough and V. C. Mavron, editors. (Cambridge University Press, Cambridge, 1974, pp. 202-204).
13. W.-J. Tzeng and F.-Y. Wu, Spanning trees on hypercubic lattices and nonorientable surfaces. Appl. Math. Lett. 13:19-25 (2000).
14. R. Shrock and F.-Y. Wu, Spanning trees on graphs and lattices in d dimensions. J. Phys. A: Math. Gen. 33:3881-3902 (2000).
15. S.-C. Chang and R. Shrock, Some exact results for spanning trees on lattices. J. Phys. A: Math. Gen. 39:5653-5658 (2006).
16. S.-C. Chang and W. Wang, Spanning trees on lattices and integral identities. J. Phys. A: Math. Gen. 39:10263-10275 (2006).
17. B. B. Mandelbrot, The Fractal Geometry of Nature (Freeman, San Francisco, 1982).
18. K. J. Falconer, Fractal Geometry: Mathematical Foundations and Applications, 2nd edn. (Wiley, Chichester, 2003).
19. Y. Gefen, B. B. Mandelbrot and A. Aharony, Critical phenomena on fractal lattices. Phys. Rev. Lett. 45:855-858 (1980).
20. Y. Gefen and A. Aharony, Solvable fractal family, and its possible relation to the backbone at percolation. Phys. Rev. Lett. 47:1771-1774 (1981).
21. R. Rammal and G. Toulouse, Spectrum of the Schrödinger equation on a self-similar structure. Phys. Rev. Lett. 49:1194-1197 (1982).
22. S. Alexander, Superconductivity of networks. A percolation approach to the effects of disorder. Phys. Rev. B 27:1541-1557 (1983).
23. E. Domany, S. Alexander, D. Bensimon and L. P. Kadanoff, Solutions to the Schrödinger equation on some fractal lattices. Phys. Rev. B 28:3110-3123 (1983).
24. Y. Gefen, A. Aharony and B. B. Mandelbrot, Phase transitions on fractals: I. Quasi-linear lattices. J. Phys. A: Math. Gen. 16:1267-1278 (1983);
25. Y. Gefen, A. Aharony, Y. Shapir and B. B. Mandelbrot, Phase transitions on fractals: II. Sierpinski gaskets, ibid. 17:435-444 (1984);
26. Y. Gefen, A. Aharony, and B. B. Mandelbrot, Phase transitions on fractals: III. Infinitely ramified lattices, ibid. 17:1277-1289 (1984).
27. R. A. Guyer, Diffusion on the Sierpinski gaskets: A random walker on a fractally structured object. Phys. Rev. A 29:2751-2755 (1984).
28. K. Hattori, T. Hattori and S. Kusuoka, Self-avoiding paths on the pre-Sierpinski gasket. Probab. Theory Relat. Fields 84:1-26 (1990);
29. T. Hattori and S. Kusuoka, The exponent for the mean square displacement of self-avoiding random walk on the Sierpinski gasket, ibid. 93:273-284 (1992).
30. D. Dhar and A. Dhar, Distribution of sizes of erased loops for loop-erased random walks. Phys. Rev. E 55:R2093-R2096 (1997).
31. F. Daerden and C. Vanderzande, Sandpiles on a Sierpinski gasket. Physica A 256:533-546 (1998).
32. D. Dhar, Branched polymers on the Given-Mandelbrot family of fractals. Phys. Rev. E 71:031801 (2005).
33. F. Harary, Graph Theory (Addison-Wesley, New York, 1969).
34. B. McKay, Spanning trees in regular graphs. Eur. J. Combin. 4:149-160 (1983).
35. F. Chung and S.-T. Yau, Coverings, heat kernels and spanning trees. J. Combin. 6:163-183 (1999).
36. R. Hilfer and A. Blumen, Renormalisation on Sierpinski-type fractals. J. Phys. A: Math. Gen. 17:L537-L545 (1984).
37. J. L. Felker and R. Lyons, High-precision entropy values for spanning trees in lattices. J. Phys. A: Math. Gen. 36:8361-8365 (2003).