{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T23:47:47Z","timestamp":1772927267960,"version":"3.50.1"},"reference-count":171,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2021,2,18]],"date-time":"2021-02-18T00:00:00Z","timestamp":1613606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Fractal groups (also called self-similar groups) is the class of groups discovered by the first author in the 1980s with the purpose of solving some famous problems in mathematics, including the question of raising to von Neumann about non-elementary amenability (in the association with studies around the Banach-Tarski Paradox) and John Milnor\u2019s question on the existence of groups of intermediate growth between polynomial and exponential. Fractal groups arise in various fields of mathematics, including the theory of random walks, holomorphic dynamics, automata theory, operator algebras, etc. They have relations to the theory of chaos, quasi-crystals, fractals, and random Schr\u00f6dinger operators. One important development is the relation of fractal groups to multi-dimensional dynamics, the theory of joint spectrum of pencil of operators, and the spectral theory of Laplace operator on graphs. This paper gives a quick access to these topics, provides calculation and analysis of multi-dimensional rational maps arising via the Schur complement in some important examples, including the first group of intermediate growth and its overgroup, contains a discussion of the dichotomy \u201cintegrable-chaotic\u201d in the considered model, and suggests a possible probabilistic approach to studying the discussed problems.<\/jats:p>","DOI":"10.3390\/e23020237","type":"journal-article","created":{"date-parts":[[2021,2,18]],"date-time":"2021-02-18T20:56:21Z","timestamp":1613681781000},"page":"237","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Integrable and Chaotic Systems Associated with Fractal Groups"],"prefix":"10.3390","volume":"23","author":[{"given":"Rostislav","family":"Grigorchuk","sequence":"first","affiliation":[{"name":"Department of Mathematics, Texas A&amp;M University, College Station, TX 77843, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6659-9090","authenticated-orcid":false,"given":"Supun","family":"Samarakoon","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Texas A&amp;M University, College Station, TX 77843, USA"}]}],"member":"1968","published-online":{"date-parts":[[2021,2,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/S0764-4442(00)01658-X","article-title":"Spectra of non-commutative dynamical systems and graphs related to fractal groups","volume":"331","author":"Bartholdi","year":"2000","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Bartholdi, L., Grigorchuk, R., and Nekrashevych, V. (2003). From Fractal Groups to Fractal Sets. Fractals in Graz 2001, Birkh\u00e4user. Trends in Mathematics.","DOI":"10.1007\/978-3-0348-8014-5_2"},{"key":"ref_3","first-page":"5","article-title":"On the spectrum of Hecke type operators related to some fractal groups","volume":"231","author":"Bartholdi","year":"2000","journal-title":"Tr. Mat. Inst. Steklova"},{"key":"ref_4","first-page":"134","article-title":"Automata, dynamical systems, and groups","volume":"231","author":"Grigorchuk","year":"2000","journal-title":"Tr. Mat. Inst. Steklova"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1090\/conm\/567\/11250","article-title":"Notes on the Schreier Graphs of the Grigorchuk Group","volume":"Volume 567","author":"Bowen","year":"2012","journal-title":"Dynamical Systems and Group Actions"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.1016\/j.aim.2012.03.013","article-title":"Ergodic properties of boundary actions and the Nielsen-Schreier theory","volume":"230","author":"Grigorchuk","year":"2012","journal-title":"Adv. Math."},{"key":"ref_7","first-page":"59","article-title":"C*-algebras and self-similar groups","volume":"630","author":"Nekrashevych","year":"2009","journal-title":"J. Reine Angew. Math."},{"key":"ref_8","unstructured":"Nekrashevych, V.V. (2001, January 21\u201323). Self-similar inverse semigroups and groupoids. Proceedings of the Ukrainian Mathematics Congress, Kiev, Ukraine."},{"key":"ref_9","first-page":"77","article-title":"Hyperbolic spaces from self-similar group actions","volume":"2003","author":"Nekrashevych","year":"2003","journal-title":"Algebra Discret. Math."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1016\/j.jalgebra.2005.10.022","article-title":"Automata, groups, limit spaces, and tilings","volume":"305","author":"Bartholdi","year":"2006","journal-title":"J. Algebra"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1017\/9781316576571.012","article-title":"Schreier Graphs of Grigorchuk\u2019s Group and a Subshift Associated to a Nonprimitive Substitution","volume":"Volume 436","author":"Grigorchuk","year":"2017","journal-title":"Groups, Graphs and Random Walks"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Nekrashevych, V. (2005). Self-Similar Groups. Mathematical Surveys and Monographs, American Mathematical Society.","DOI":"10.1090\/surv\/117"},{"key":"ref_13","first-page":"53","article-title":"On Burnside\u2019s problem on periodic groups","volume":"14","year":"1980","journal-title":"Funktsional. Anal. i Prilozhen."},{"key":"ref_14","first-page":"30","article-title":"On the Milnor problem of group growth","volume":"271","author":"Grigorchuk","year":"1983","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"ref_15","first-page":"939","article-title":"Degrees of growth of finitely generated groups and the theory of invariant means","volume":"48","author":"Grigorchuk","year":"1984","journal-title":"Izv. Akad. Nauk SSSR Ser. Mat."},{"key":"ref_16","first-page":"79","article-title":"An example of a finitely presented amenable group that does not belong to the class EG","volume":"189","author":"Grigorchuk","year":"1998","journal-title":"Mat. Sb."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1016\/S0764-4442(00)01702-X","article-title":"On a question of Atiyah","volume":"331","author":"Grigorchuk","year":"2000","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"key":"ref_18","first-page":"117","article-title":"Solved and Unsolved Problems Around One Group","volume":"Volume 248","author":"Bartholdi","year":"2005","journal-title":"Infinite Groups: Geometric, Combinatorial and Dynamical Aspects"},{"key":"ref_19","first-page":"72","article-title":"Some problems of the dynamics of group actions on rooted trees","volume":"273","author":"Grigorchuk","year":"2011","journal-title":"Tr. Mat. Inst. Steklova"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"323","DOI":"10.3934\/jmd.2007.1.323","article-title":"Self-similar groups, operator algebras and Schur complement","volume":"1","author":"Grigorchuk","year":"2007","journal-title":"J. Mod. Dyn."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1515\/9781400851317-027","article-title":"Milnor\u2019s Problem on the Growth of Groups and Its Consequences","volume":"Volume 51","author":"Grigorchuk","year":"2014","journal-title":"Frontiers in Complex Dynamics"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/978-3-319-18660-3_11","article-title":"From Self-Similar Groups to Self-Similar Sets and Spectra","volume":"Volume 70","author":"Bandt","year":"2015","journal-title":"Fractal Geometry and Stochastics V"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1142\/S1793525309000126","article-title":"Projective spectrum in Banach algebras","volume":"1","author":"Yang","year":"2009","journal-title":"J. Topol. Anal."},{"key":"ref_24","unstructured":"Dang, N.B., Grigorchuk, R., and Lyubich, M. (2020). Self-similar groups and holomorphic dynamics: Renormalization, integrability, and spectrum. arXiv."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1607","DOI":"10.1007\/s00208-017-1573-8","article-title":"Spectra of Schreier graphs of Grigorchuk\u2019s group and Schroedinger operators with aperiodic order","volume":"370","author":"Grigorchuk","year":"2018","journal-title":"Math. Ann."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"99","DOI":"10.3934\/jmd.2017005","article-title":"On spectra of Koopman, groupoid and quasi-regular representations","volume":"11","author":"Dudko","year":"2017","journal-title":"J. Mod. Dyn."},{"key":"ref_27","first-page":"165","article-title":"Joint spectrum and the infinite dihedral group","volume":"297","author":"Grigorchuk","year":"2017","journal-title":"Tr. Mat. Inst. Steklova"},{"key":"ref_28","unstructured":"Goldberg, B., and Yang, R. (2020). Self-similarity and spectral dynamics. arXiv."},{"key":"ref_29","first-page":"158","article-title":"Combinatorics of the shift associated with Grigorchuk\u2019s group","volume":"297","author":"Grigorchuk","year":"2017","journal-title":"Tr. Mat. Inst. Steklova"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1023\/A:1012061801279","article-title":"The lamplighter group as a group generated by a 2-state automaton, and its spectrum","volume":"87","author":"Grigorchuk","year":"2001","journal-title":"Geom. Dedic."},{"key":"ref_31","unstructured":"Grigorchuk, R., and Simanek, B. (2019). Spectra of Cayley graphs of the lamplighter group and random Schrodinger operators. Trans. Am. Math. Soc."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1016\/j.crma.2006.02.001","article-title":"Asymptotic aspects of Schreier graphs and Hanoi Towers groups","volume":"342","author":"Grigorchuk","year":"2006","journal-title":"C. R. Math. Acad. Sci. Paris"},{"key":"ref_33","first-page":"183","article-title":"Schreier Spectrum of the Hanoi Towers Group on Three Pegs","volume":"Volume 77","author":"Grigorchuk","year":"2008","journal-title":"Analysis on Graphs and Its Applications, Proceedings of the Symposia in Pure Mathematics, Cambridge, UK, 8 January\u201329 June 2007"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1142\/S0218196702001000","article-title":"On a torsion-free weakly branch group defined by a three state automaton","volume":"12","author":"Grigorchuk","year":"2002","journal-title":"Int. J. Algebra Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1090\/conm\/298\/05114","article-title":"Spectral Properties of a Torsion-Free Weakly Branch Group Defined by a Three State Automaton","volume":"Volume 298","author":"Gilman","year":"2002","journal-title":"Computational and Statistical Group Theory"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1215\/S0012-7094-05-13012-5","article-title":"Amenability via random walks","volume":"130","author":"Bartholdi","year":"2005","journal-title":"Duke Math. J."},{"key":"ref_37","unstructured":"Brzoska, A., George, C., Jarvis, S., Rogers, L.G., and Teplyaev, A. (2020). Spectral properties of graphs associated to the Basilica group. arXiv."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1090\/crmp\/042\/12","article-title":"The Spectral Problem, Substitutions and Iterated Monodromy","volume":"Volume 42","author":"Dawson","year":"2007","journal-title":"Probability and Mathematical Physics: A Volume in Honor of Stanislav Molchanov"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Allouche, J.P., and Shallit, J. (2003). Automatic Sequences: Theory, Applications, Generalizations, Cambridge University Press.","DOI":"10.1017\/CBO9780511546563"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Berstel, J., Lauve, A., Reutenauer, C., and Saliola, F.V. (2009). Combinatorics on Words: Christoffel Words and Repetitions in Words, American Mathematical Society.","DOI":"10.1090\/crmm\/027"},{"key":"ref_41","first-page":"63","article-title":"Some properties of coding and self-adjusting automata for decoding messages","volume":"11","year":"1964","journal-title":"Probl. Kibern."},{"key":"ref_42","first-page":"223","article-title":"Cuntz-Pimsner algebras of group actions","volume":"52","author":"Nekrashevych","year":"2004","journal-title":"J. Oper. Theory"},{"key":"ref_43","unstructured":"Bass, H., Oesterle, J., and Weinstein, A. (1999). Groupoids, Inverse Semigroups, and Their Operator Algebras. Progress in Mathematics, Birkh\u00e4user Boston Inc."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/S0723-0869(03)80014-2","article-title":"Irreducibility of unitary group representations and reproducing kernels Hilbert spaces","volume":"21","author":"Bekka","year":"2003","journal-title":"Expo. Math."},{"key":"ref_45","first-page":"121","article-title":"Just Infinite Branch Groups","volume":"Volume 184","author":"Segal","year":"2000","journal-title":"New Horizons in Pro-P Groups"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1017\/S0305004100046818","article-title":"Groups with every proper quotient finite","volume":"69","author":"Wilson","year":"1971","journal-title":"Proc. Camb. Philos. Soc."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1112\/S0024610796004644","article-title":"A primitive ring associated to a Burnside 3-group","volume":"55","author":"Sidki","year":"1997","journal-title":"J. Lond. Math. Soc."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF02773601","article-title":"Branch rings, thinned rings, tree enveloping rings","volume":"154","author":"Bartholdi","year":"2006","journal-title":"Isr. J. Math."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"157","DOI":"10.4171\/cmh\/432","article-title":"Just-infinite C*-algebras","volume":"93","author":"Grigorchuk","year":"2018","journal-title":"Comment. Math. Helv."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.4007\/annals.2004.160.1183","article-title":"Boundary behavior for groups of subexponential growth","volume":"160","author":"Erschler","year":"2004","journal-title":"Ann. Math."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"3033","DOI":"10.1016\/j.jfa.2018.02.016","article-title":"On diagonal actions of branch groups and the corresponding characters","volume":"274","author":"Dudko","year":"2018","journal-title":"J. Funct. Anal."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1090\/conm\/692\/13917","article-title":"On Irreducibility and Disjointness of Koopman and Quasi-Regular Representations of Weakly Branch Groups","volume":"Volume 692","author":"Dudko","year":"2017","journal-title":"Modern Theory of Dynamical Systems"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1023\/A:1024931603110","article-title":"Self-similarity, operators and dynamics","volume":"6","author":"Malozemov","year":"2003","journal-title":"Math. Phys. Anal. Geom."},{"key":"ref_54","first-page":"3","article-title":"Two methods for investigating the invertibility of operators from C*-algebras generated by dynamical systems","volume":"124","author":"Antonevich","year":"1984","journal-title":"Mat. Sb. N.S."},{"key":"ref_55","first-page":"915","article-title":"Spectral properties of operators with shift","volume":"47","author":"Antonevich","year":"1983","journal-title":"Izv. Akad. Nauk SSSR Ser. Mat."},{"key":"ref_56","unstructured":"Vinnikov, V. (1988). Determinantal Representations of Algebraic Curves. Linear Algebra in Signals, Systems, and Control (Boston, MA, 1986), SIAM."},{"key":"ref_57","first-page":"101","article-title":"Banach bundles and linear operators","volume":"30","author":"Pankov","year":"1975","journal-title":"Usp. Mat. Nauk"},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Paulsen, V. (2002). Completely Bounded Maps and Operator Algebras, Cambridge University Press.","DOI":"10.1017\/CBO9780511546631"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1512\/iumj.1990.39.39014","article-title":"Completely bounded maps between sets of Banach space operators","volume":"39","author":"Pisier","year":"1990","journal-title":"Indiana Univ. Math. J."},{"key":"ref_60","doi-asserted-by":"crossref","unstructured":"Pisier, G. (2001). Similarity Problems and Completely Bounded Maps, Springer. [2nd ed.].","DOI":"10.1007\/b55674"},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Nagnibeda, T., and P\u00e9rez, A. (2020). Schreier graphs of spinal groups. arXiv.","DOI":"10.1142\/S0218196721400099"},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"167","DOI":"10.3934\/jmd.2010.4.167","article-title":"Schreier graphs of the Basilica group","volume":"4","author":"Donno","year":"2010","journal-title":"J. Mod. Dyn."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"369","DOI":"10.4171\/jfg\/55","article-title":"Ends of Schreier graphs and cut-points of limit spaces of self-similar groups","volume":"4","author":"Bondarenko","year":"2017","journal-title":"J. Fractal Geom."},{"key":"ref_64","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1017\/CBO9780511662096.008","article-title":"Cayley Graphs: Eigenvalues, Expanders and Random Walks","volume":"Volume 218","author":"Lubotzky","year":"1995","journal-title":"Surveys in Combinatorics, 1995 (Stirling)"},{"key":"ref_65","unstructured":"de la Harpe, P. (2000). Topics in Geometric Group Theory, University of Chicago Press."},{"key":"ref_66","unstructured":"Leemann, P.H. (2020). Up to a double cover, every regular connected graph is isomorphic to a Schreier graph. arXiv."},{"key":"ref_67","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02698687","article-title":"Groups of polynomial growth and expanding maps","volume":"53","author":"Gromov","year":"1981","journal-title":"Inst. Hautes \u00c9tudes Sci. Publ. Math."},{"key":"ref_68","doi-asserted-by":"crossref","first-page":"447","DOI":"10.4310\/jdg\/1214428659","article-title":"Growth of finitely generated solvable groups","volume":"2","author":"Milnor","year":"1968","journal-title":"J. Differ. Geom."},{"key":"ref_69","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4310\/jdg\/1214501132","article-title":"A note on curvature and fundamental group","volume":"2","author":"Milnor","year":"1968","journal-title":"J. Differ. Geom."},{"key":"ref_70","doi-asserted-by":"crossref","first-page":"421","DOI":"10.4310\/jdg\/1214428658","article-title":"Growth of finitely generated solvable groups and curvature of Riemannian manifolds","volume":"2","author":"Wolf","year":"1968","journal-title":"J. Differ. Geom."},{"key":"ref_71","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/0021-8693(72)90058-0","article-title":"Free subgroups in linear groups","volume":"20","author":"Tits","year":"1972","journal-title":"J. Algebra"},{"key":"ref_72","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1080\/00029890.1968.11971045","article-title":"Advanced Problems: 5603","volume":"75","author":"Milnor","year":"1968","journal-title":"Am. Math. Mon."},{"key":"ref_73","doi-asserted-by":"crossref","unstructured":"Bartholdi, L. (1998). The growth of Grigorchuk\u2019s torsion group. Int. Math. Res. Not., 1049\u20131054.","DOI":"10.1155\/S1073792898000622"},{"key":"ref_74","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1007\/s00222-019-00922-0","article-title":"Growth of periodic Grigorchuk groups","volume":"219","author":"Erschler","year":"2020","journal-title":"Invent. Math."},{"key":"ref_75","doi-asserted-by":"crossref","first-page":"2003","DOI":"10.5802\/aif.2902","article-title":"Groups of given intermediate word growth","volume":"64","author":"Bartholdi","year":"2014","journal-title":"Ann. Inst. Fourier (Grenoble)"},{"key":"ref_76","unstructured":"Grigorchuk, R.I. (1990, January 21\u201329). On growth in group theory. Proceedings of the International Congress of Mathematicians, Kyoto, Japan."},{"key":"ref_77","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s13373-012-0029-4","article-title":"On the gap conjecture concerning group growth","volume":"4","author":"Grigorchuk","year":"2014","journal-title":"Bull. Math. Sci."},{"key":"ref_78","first-page":"222","article-title":"On the condensation property of the lamplighter groups and groups of intermediate growth","volume":"17","author":"Benli","year":"2014","journal-title":"Algebra Discret. Math."},{"key":"ref_79","first-page":"2250058","article-title":"Generalized Grigorchuk\u2019s Overgroups as points in the space of Marked 8-Generated Groups","volume":"1","author":"Samarakoon","year":"2020","journal-title":"J. Algebra Its Appl."},{"key":"ref_80","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/S0040-9383(98)00063-9","article-title":"L\u2019espace des groupes de type fini","volume":"39","author":"Champetier","year":"2000","journal-title":"Topology"},{"key":"ref_81","doi-asserted-by":"crossref","unstructured":"Minasyan, A., Osin, D., and Witzel, S. (2020). Quasi-isometric diversity of marked groups. arXiv.","DOI":"10.1112\/topo.12187"},{"key":"ref_82","doi-asserted-by":"crossref","unstructured":"Kechris, A.S., and Miller, B.D. (2004). Topics in Orbit Equivalence, Springer.","DOI":"10.1007\/b99421"},{"key":"ref_83","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1112\/blms\/21.3.209","article-title":"A survey on spectra of infinite graphs","volume":"21","author":"Mohar","year":"1989","journal-title":"Bull. Lond. Math. Soc."},{"key":"ref_84","doi-asserted-by":"crossref","unstructured":"Chung, R. (1997). Spectral Graph Theory, American Mathematical Society.","DOI":"10.1090\/cbms\/092"},{"key":"ref_85","unstructured":"Greenleaf, F.P. (1969). Invariant Means on Topological Groups and Their Applications, Van Nostrand Reinhold Company."},{"key":"ref_86","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1090\/S0002-9947-1959-0109367-6","article-title":"Symmetric random walks on groups","volume":"92","author":"Kesten","year":"1959","journal-title":"Trans. Am. Math. Soc."},{"key":"ref_87","doi-asserted-by":"crossref","unstructured":"Berkolaiko, G., and Kuchment, P. (2013). Introduction to Quantum Graphs, American Mathematical Society.","DOI":"10.1090\/surv\/186"},{"key":"ref_88","unstructured":"Cartier, P. (1997). Harmonic Analysis on Trees. Harmonic Analysis on Homogeneous Spaces, Proceedings of the Symposium in Pure Mathematics of the American Mathematical Society, Williamstown, MA, USA, 31 July\u201318 August 1972, American Mathematical Society."},{"key":"ref_89","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1006\/aama.1997.0570","article-title":"Spectral analysis on homogeneous trees","volume":"20","author":"Cohen","year":"1998","journal-title":"Adv. Appl. Math."},{"key":"ref_90","doi-asserted-by":"crossref","unstructured":"Fig\u00e0-Talamanca, A., and Nebbia, C. (1991). Harmonic Analysis and Representation Theory for Groups Acting on Homogeneous Trees, Cambridge University Press.","DOI":"10.1017\/CBO9780511662324"},{"key":"ref_91","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0022-1236(82)90108-2","article-title":"Spherical functions and harmonic analysis on free groups","volume":"47","author":"Picardello","year":"1982","journal-title":"J. Funct. Anal."},{"key":"ref_92","doi-asserted-by":"crossref","unstructured":"Fig\u00e0-Talamanca, A., and Picardello, M.A. (1983). Harmonic Analysis on Free Groups, Marcel Dekker Inc.","DOI":"10.1016\/0022-1236(82)90108-2"},{"key":"ref_93","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s11856-012-0059-3","article-title":"On the spectral theory of trees with finite cone type","volume":"194","author":"Keller","year":"2013","journal-title":"Isr. J. Math."},{"key":"ref_94","first-page":"557","article-title":"An invitation to trees of finite cone type: Random and deterministic operators","volume":"21","author":"Keller","year":"2015","journal-title":"Markov Process. Related Fields"},{"key":"ref_95","unstructured":"Kor\u00e1nyi, A., Picardello, M.A., and Taibleson, M.H. (1987). Hardy Spaces on Nonhomogeneous Trees, Academic Press. With an Appendix by Picardello and Wolfgang Woess."},{"key":"ref_96","doi-asserted-by":"crossref","unstructured":"Woess, W. (2009). Denumerable Markov Chains, European Mathematical Society (EMS).","DOI":"10.4171\/071"},{"key":"ref_97","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1090\/S0002-9939-1986-0813831-3","article-title":"A short computation of the norms of free convolution operators","volume":"96","author":"Woess","year":"1986","journal-title":"Proc. Am. Math. Soc."},{"key":"ref_98","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1006\/jfan.1995.1056","article-title":"Pure point spectrum of the Laplacians on fractal graphs","volume":"129","author":"Malozemov","year":"1995","journal-title":"J. Funct. Anal."},{"key":"ref_99","unstructured":"Steinberg, B., and Szak\u00e1cs, N. (2020). On the simplicity of Nekrashevych algebras of contracting self-similar groups. arXiv."},{"key":"ref_100","doi-asserted-by":"crossref","unstructured":"Grigorchuk, R.I., and \u017buk, A. (2004). The Ihara Zeta Function of Infinite Graphs, the KNS Spectral Measure and Integrable Maps, Walter de Gruyter.","DOI":"10.1515\/9783110198089.1.141"},{"key":"ref_101","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1016\/S0764-4442(97)89093-3","article-title":"Amenability, hyperfiniteness, and isoperimetric inequalities","volume":"325","author":"Kaimanovich","year":"1997","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"key":"ref_102","first-page":"85","article-title":"A remark on the approximability of groups","volume":"4","year":"1984","journal-title":"Vestnik Moskov. Univ. Ser. I Mat. Mekh."},{"key":"ref_103","first-page":"87","article-title":"On the algebraic properties of topological full groups","volume":"205","author":"Grigorchuk","year":"2014","journal-title":"Mat. Sb."},{"key":"ref_104","first-page":"351","article-title":"Gibbs states on countable groups","volume":"29","author":"Grigorchuk","year":"1984","journal-title":"Teor. Veroyatnost. i Primenen."},{"key":"ref_105","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/978-3-0346-0244-0_15","article-title":"Partition Functions of the Ising Model on Some Self-Similar Schreier Graphs","volume":"Volume 64","author":"Lenz","year":"2011","journal-title":"Random Walks, Boundaries and Spectra"},{"key":"ref_106","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1016\/j.ejc.2012.03.014","article-title":"Counting dimer coverings on self-similar Schreier graphs","volume":"33","author":"Donno","year":"2012","journal-title":"Eur. J. Combin."},{"key":"ref_107","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s10711-006-9086-8","article-title":"The spectra of lamplighter groups and Cayley machines","volume":"120","author":"Kambites","year":"2006","journal-title":"Geom. Dedic."},{"key":"ref_108","doi-asserted-by":"crossref","first-page":"205004","DOI":"10.1088\/1751-8113\/49\/20\/205004","article-title":"Lamplighter groups, de Brujin graphs, spider-web graphs and their spectra","volume":"49","author":"Grigorchuk","year":"2016","journal-title":"J. Phys. A"},{"key":"ref_109","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1007\/s00208-015-1170-7","article-title":"Group ring elements with large spectral density","volume":"363","author":"Grabowski","year":"2015","journal-title":"Math. Ann."},{"key":"ref_110","unstructured":"Grabowski, \u0141., and Vir\u00e1g, B. (2015). Random Walks on Lamplighters via Random Schr\u00f6dinger Operators, Unpublished work."},{"key":"ref_111","unstructured":"Perez Perez, A. (2020). Structural and Spectral Properties of Schreier Graphs of Spinal Groups. [Ph.D. Thesis, Universit\u00e9 de Gen\u00e8ve]."},{"key":"ref_112","unstructured":"Grigorchuk, R., Nagnibeda, T., and P\u00e9rez, A. (2020). Schreier Graphs with Singular Spectra, In preparation."},{"key":"ref_113","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0024-3795(74)90066-4","article-title":"Manifestations of the Schur complement","volume":"8","author":"Cottle","year":"1974","journal-title":"Linear Algebra Appl."},{"key":"ref_114","doi-asserted-by":"crossref","unstructured":"Fig\u00e0-Talamanca, A., and Steger, T. (1994). Harmonic analysis for anisotropic random walks on homogeneous trees. Mem. Am. Math. Soc., 110.","DOI":"10.1090\/memo\/0531"},{"key":"ref_115","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01000210","article-title":"Local limits and harmonic functions for nonisotropic random walks on free groups","volume":"71","author":"Gerl","year":"1986","journal-title":"Probab. Theory Relat. Fields"},{"key":"ref_116","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1023\/A:1014810827031","article-title":"Random walks on trees with finitely many cone types","volume":"15","author":"Nagnibeda","year":"2002","journal-title":"J. Theor. Probab."},{"key":"ref_117","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF00533464","article-title":"Isotropic random walks in a tree","volume":"42","author":"Sawyer","year":"1978","journal-title":"Z. Wahrsch. Verw. Gebiete"},{"key":"ref_118","doi-asserted-by":"crossref","unstructured":"Woess, W. (2000). Random Walks on Infinite Graphs and Groups, Cambridge University Press. Cambridge Tracts in Mathematics.","DOI":"10.1017\/CBO9780511470967"},{"key":"ref_119","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0012-365X(87)90167-1","article-title":"Context-free languages and random walks on groups","volume":"67","author":"Woess","year":"1987","journal-title":"Discret. Math."},{"key":"ref_120","first-page":"181","article-title":"Puissances de convolution sur les groupes libres ayant un nombre quelconque de g\u00e9n\u00e9rateurs","volume":"7","author":"Woess","year":"1983","journal-title":"Inst. \u00c9lie Cartan"},{"key":"ref_121","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1090\/S0002-9947-05-03712-8","article-title":"The automorphism tower of groups acting on rooted trees","volume":"358","author":"Bartholdi","year":"2006","journal-title":"Trans. Am. Math. Soc."},{"key":"ref_122","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1142\/S0218196705002694","article-title":"\u201cM\u00fcnchhausen trick\u201d and amenability of self-similar groups","volume":"15","author":"Kaimanovich","year":"2005","journal-title":"Int. J. Algebra Comput."},{"key":"ref_123","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/00029890.1966.11970915","article-title":"Can one hear the shape of a drum?","volume":"73","author":"Kac","year":"1966","journal-title":"Am. Math. Mon"},{"key":"ref_124","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1073\/pnas.51.4.542","article-title":"Eigenvalues of the Laplace operator on certain manifolds","volume":"51","author":"Milnor","year":"1964","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_125","first-page":"46","article-title":"You Can\u2019t Hear the Shape of a Drum","volume":"84","author":"Gordon","year":"1996","journal-title":"Am. Sci."},{"key":"ref_126","doi-asserted-by":"crossref","first-page":"169","DOI":"10.2307\/1971195","article-title":"Riemannian coverings and isospectral manifolds","volume":"121","author":"Sunada","year":"1985","journal-title":"Ann. Math."},{"key":"ref_127","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF02925188","article-title":"Can one hear the shape of a group?","volume":"64","author":"Valette","year":"1994","journal-title":"Rend. Sem. Mat. Fis. Milano"},{"key":"ref_128","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s11856-020-1994-z","article-title":"On the question \u201cCan one hear the shape of a group?\u201d and a Hulanicki type theorem for graphs","volume":"237","author":"Dudko","year":"2020","journal-title":"Isr. J. Math."},{"key":"ref_129","doi-asserted-by":"crossref","first-page":"37","DOI":"10.4064\/sm-24-1-27-59","article-title":"Groups whose regular representation weakly contains all unitary representations","volume":"24","author":"Hulanicki","year":"1964","journal-title":"Stud. Math."},{"key":"ref_130","doi-asserted-by":"crossref","unstructured":"Grigorchuk, R., Nagnibeda, T., and P\u00e9rez, A. (2020). On spectra and spectral measures of Schreier and Cayley graphs. arXiv.","DOI":"10.1093\/imrn\/rnab234"},{"key":"ref_131","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BF02790191","article-title":"A unique ergodicity of minimal symbolic flows with linear block growth","volume":"44","author":"Boshernitzan","year":"1984","journal-title":"J. Analyse Math."},{"key":"ref_132","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1017\/S0143385700000584","article-title":"Linearly recurrent subshifts have a finite number of non-periodic subshift factors","volume":"20","author":"Durand","year":"2000","journal-title":"Ergod. Theory Dyn. Syst."},{"key":"ref_133","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/S0012-365X(00)00054-6","article-title":"Palindrome complexity bounds for primitive substitution sequences","volume":"222","author":"Damanik","year":"2000","journal-title":"Discret. Math."},{"key":"ref_134","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1017\/S0143385799133947","article-title":"Substitutional dynamical systems, Bratteli diagrams and dimension groups","volume":"19","author":"Durand","year":"1999","journal-title":"Ergod. Theory Dyn. Syst."},{"key":"ref_135","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1016\/j.jmaa.2005.09.004","article-title":"Substitution dynamical systems: Characterization of linear repetitivity and applications","volume":"321","author":"Damanik","year":"2006","journal-title":"J. Math. Anal. Appl."},{"key":"ref_136","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF02810689","article-title":"Full groups of Cantor minimal systems","volume":"111","author":"Giordano","year":"1999","journal-title":"Isr. J. Math."},{"key":"ref_137","doi-asserted-by":"crossref","first-page":"775","DOI":"10.4007\/annals.2013.178.2.7","article-title":"Cantor systems, piecewise translations and simple amenable groups","volume":"178","author":"Juschenko","year":"2013","journal-title":"Ann. Math."},{"key":"ref_138","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1142\/S0129167X06003448","article-title":"Some remarks on topological full groups of Cantor minimal systems","volume":"17","author":"Matui","year":"2006","journal-title":"Int. J. Math."},{"key":"ref_139","doi-asserted-by":"crossref","first-page":"67","DOI":"10.3934\/jmd.2015.9.67","article-title":"Topological full groups of minimal subshifts with subgroups of intermediate growth","volume":"9","year":"2015","journal-title":"J. Mod. Dyn."},{"key":"ref_140","doi-asserted-by":"crossref","unstructured":"Kellendonk, J., Lenz, D., and Savinien, J. (2015). Mathematics of Aperiodic Order, Birkh\u00e4user\/Springer.","DOI":"10.1007\/978-3-0348-0903-0"},{"key":"ref_141","doi-asserted-by":"crossref","unstructured":"Baake, M., and Grimm, U. (2017). Aperiodic Order, Crystallography and Almost Periodicity, Cambridge University Press.","DOI":"10.1017\/9781139033862"},{"key":"ref_142","first-page":"769","article-title":"A proof of the existence of infinite asymmetric sequences on n symbols","volume":"44","author":"Arshon","year":"1937","journal-title":"Mat. Sb."},{"key":"ref_143","doi-asserted-by":"crossref","first-page":"643","DOI":"10.4171\/ggd\/243","article-title":"On growth of random groups of intermediate growth","volume":"8","author":"Benli","year":"2014","journal-title":"Groups Geom. Dyn."},{"key":"ref_144","doi-asserted-by":"crossref","first-page":"1925","DOI":"10.1007\/BF02677504","article-title":"Automorphisms of one-rooted trees: Growth, circuit structure, and acyclicity","volume":"100","author":"Sidki","year":"2000","journal-title":"J. Math. Sci."},{"key":"ref_145","doi-asserted-by":"crossref","first-page":"443","DOI":"10.3934\/jmd.2010.4.443","article-title":"The action of finite-state tree automorphisms on Bernoulli measures","volume":"4","author":"Kravchenko","year":"2010","journal-title":"J. Mod. Dyn."},{"key":"ref_146","unstructured":"Halmos, P.R. (1956). Lectures on Ergodic Theory, The Mathematical Society of Japan."},{"key":"ref_147","unstructured":"Kakutani, S. (August, January 31). Random ergodic theorems and Markoff processes with a stable distribution. Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, CA, USA."},{"key":"ref_148","first-page":"9","article-title":"Uniform distribution of points on a sphere and certain ergodic properties of solutions of linear ordinary differential equations in a complex domain","volume":"148","author":"Krylov","year":"1963","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"ref_149","first-page":"113","article-title":"Individual ergodic theorem for the actions of the free group","volume":"231","author":"Grigorchuk","year":"1987","journal-title":"Proc. Steklov Inst. Math"},{"key":"ref_150","first-page":"119","article-title":"An ergodic theorem for actions of a free semigroup","volume":"231","author":"Grigorchuk","year":"2000","journal-title":"Tr. Mat. Inst. Steklova"},{"key":"ref_151","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF02392571","article-title":"A generalization of Birkhoff\u2019s pointwise ergodic theorem","volume":"173","author":"Nevo","year":"1994","journal-title":"Acta Math."},{"key":"ref_152","doi-asserted-by":"crossref","first-page":"929","DOI":"10.2307\/3062137","article-title":"Convergence of spherical averages for actions of free groups","volume":"155","author":"Bufetov","year":"2002","journal-title":"Ann. Math."},{"key":"ref_153","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.24033\/asens.2267","article-title":"Von Neumann and Birkhoff ergodic theorems for negatively curved groups","volume":"48","author":"Bowen","year":"2015","journal-title":"Ann. Sci. \u00c9c. Norm. Sup\u00e9r."},{"key":"ref_154","doi-asserted-by":"crossref","first-page":"2689","DOI":"10.1017\/etds.2017.128","article-title":"Hyperbolic geometry and pointwise ergodic theorems","volume":"39","author":"Bowen","year":"2019","journal-title":"Ergod. Theory Dyn. Syst."},{"key":"ref_155","first-page":"779","article-title":"Ergodic theorems for the actions of a free group and a free semigroup","volume":"65","author":"Grigorchuk","year":"1999","journal-title":"Mat. Zametki"},{"key":"ref_156","first-page":"21","article-title":"Ergodic Theorems and entropy of non-commutative transformations","volume":"150","author":"Grigorchuk","year":"2002","journal-title":"Visnyk Chernivets\u2019kogo Univ."},{"key":"ref_157","unstructured":"Bowen, L.P. (2018). A Brief Introduction of Sofic Entropy Theory, World Scientific Publishing."},{"key":"ref_158","doi-asserted-by":"crossref","first-page":"2593","DOI":"10.1017\/etds.2019.18","article-title":"Examples in the entropy theory of countable group actions","volume":"40","author":"Bowen","year":"2020","journal-title":"Ergod. Theory Dyn. Syst."},{"key":"ref_159","unstructured":"Cantat, S., and Dujardin, R. (2020). Random dynamics on real and complex projective surfaces. arXiv."},{"key":"ref_160","doi-asserted-by":"crossref","first-page":"73","DOI":"10.4064\/fm-13-1-73-116","article-title":"Zur allgemeinen Theorie des Masses","volume":"13","year":"1929","journal-title":"Fund. Math."},{"key":"ref_161","first-page":"185","article-title":"Sur quelques propri\u00e9t\u00e9s arithm\u00e9tiques des presque-p\u00e9riodes","volume":"4","author":"Bogolyubov","year":"1939","journal-title":"Ann. Chaire Phys. Math. Kiev"},{"key":"ref_162","unstructured":"Wagon, S. (1993). The Banach-Tarski Paradox, Cambridge University Press."},{"key":"ref_163","doi-asserted-by":"crossref","unstructured":"Hewitt, E., and Ross, K.A. (1963). Abstract Harmonic Analysis. Vol. I: Structure of Topological Groups. Integration Theory, Group Representations, Springer.","DOI":"10.1007\/978-3-662-00102-8_5"},{"key":"ref_164","unstructured":"Edwards, R.E. (1965). Functional Analysis. Theory and Applications, Dover Publications."},{"key":"ref_165","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1017\/9781316576571.011","article-title":"Amenability and Ergodic Properties of Topological Groups: From Bogolyubov Onwards","volume":"Volume 436","author":"Grigorchuk","year":"2017","journal-title":"Groups, Graphs and Random Walks"},{"key":"ref_166","doi-asserted-by":"crossref","unstructured":"Tomkowicz, G., and Wagon, S. (2016). The Banach-Tarski Paradox. Encyclopedia of Mathematics and its Applications, Cambridge University Press. [2nd ed.].","DOI":"10.1017\/CBO9781107337145"},{"key":"ref_167","first-page":"68","article-title":"Amenability and paradoxical decompositions for pseudogroups and discrete metric spaces","volume":"224","author":"Grigorchuk","year":"1999","journal-title":"Tr. Mat. Inst. Steklova"},{"key":"ref_168","unstructured":"Grigorchuk, R.I. (1980). Symmetrical Random Walks on Discrete Groups, Dekker."},{"key":"ref_169","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1090\/S0002-9947-1922-1501205-4","article-title":"Errata: \u201cPrime and composite polynomials\u201d [Trans. Am. Math. Soc. 23 (1922), no. 1, 51\u201366; 1501189]","volume":"23","author":"Ritt","year":"1922","journal-title":"Trans. Am. Math. Soc."},{"key":"ref_170","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/s00222-007-0087-5","article-title":"Intersections of polynomials orbits, and a dynamical Mordell-Lang conjecture","volume":"171","author":"Ghioca","year":"2008","journal-title":"Invent. Math."},{"key":"ref_171","doi-asserted-by":"crossref","unstructured":"Cabrera, C., and Makienko, P. (2020). Amenability and measure of maximal entropy for semigroups of rational maps. arXiv.","DOI":"10.4171\/ggd\/627"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/23\/2\/237\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:25:39Z","timestamp":1760160339000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/23\/2\/237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,18]]},"references-count":171,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,2]]}},"alternative-id":["e23020237"],"URL":"https:\/\/doi.org\/10.3390\/e23020237","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,18]]}}}