Skip to main content Accessibility help
Hostname: page-component-56f9d74cfd-s5lbf Total loading time: 0.359 Render date: 2022-06-27T11:44:29.449Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true }

10 - Schreier Graphs of Grigorchuk's Group and a Subshift Associated to a Nonprimitive Substitution

Published online by Cambridge University Press:  20 July 2017

Rostislav Grigorchuk
Mathematics Department, Texas A&M University, College Station, TX 77843-3368, USA
Daniel Lenz
Mathematisches Institut, Friedrich Schiller Universität Jena, 07743 Jena, Germany
Tatiana Nagnibeda
Section de Mathématiques, University of Geneva, 2-4, Rue du Lièvre, Case Postale 64, 1211 Genève 4, Suisse
Tullio Ceccherini-Silberstein
Università degli Studi del Sannio, Italy
Maura Salvatori
Università degli Studi di Milano
Ecaterina Sava-Huss
Cornell University, New York
Get access


Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Publisher: Cambridge University Press
Print publication year: 2017

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)


[1] M., Abert, B., Virag, and A., Thom: Benjamini-Schramm convergence and pointwise convergence of the spectral measure, Preprint (2013).
[2] J.-P., Allouche and J., Shallit: Automatic Sequences: Theory, Applications, Generalization, Cambridge University Press, (2003).
[3] J., Auslander: Minimal Flows and their extensions, North-Holland Mathematical Studies 153, Elsevier (1988).
[4] J.-B., Aujogue, M., Barge, J., Kellendonk, and D., Lenz: Equicontinuous factors, proximality and Ellis semigroup for Delone sets, to appear in [53].
[5] M., Baake and U., Grimm: Aperiodic Order: Volume 1, A Mathematical Invitation, Encyclopedia of Mathematics and its Applications 149, Cambridge University Press, (2014).
[6] M., Baake, D., Lenz, and R.V., Moody: A characterization of model sets by dynamical systems, Ergodic Theory Dynam. Systems 27 (2007), 341–82.Google Scholar
[7] M., Baake and D., Lenz: Dynamical systems on translation bounded measures: Pure point dynamical and diffraction spectra, Ergod. Th. & Dynam. Systems 24 (2004) 1867–93.Google Scholar
[8] M., Baake and R., Moody (eds.): Directions in mathematical quasicrystals, CRM Monogr. Ser. 13, Amer. Math. Soc., Providence, RI (2000).
[9] M., Barge and J., Kellendonk: Proximality and pure point spectrum for tiling dynamical systems, Michigan Journal of Mathematics 62 (2013), 793–822.Google Scholar
[10] L., Bartholdi and R.I., Grigorchuk: On the spectrum of Hecke type operators related to some fractal groups, Tr. Mat. Inst. Steklova 231 (2000), Din. Sist., Avtom. i Beskon. Gruppy, 5–45; translation in Proc. Steklov Inst. Math. (2000), no. 4 (231), 1–41.Google Scholar
[11] L., Bartholdi, R. I., Grigorchuk, and V., Nekrashevych: From fractal groups to fractal sets in: “Fractals in Graz” (P. Grabner and W. Woess, eds.), Trends in Mathematics, Birkäuser Verlag, Basel, (2003), 25–118.
[12] S., Beckus and F., Pogorzelski: Spectrum of Lebesgue measure zero for Jacobi matrices of quasicrystals, Math. Phys. Anal. Geom. 16 (2013), 289–308.Google Scholar
[13] S., Beckus and J., Bellissard: Continuity of the spectrum of a field of selfadjoint operators, arXiv:1507.04641.
[14] A., Besbes, M., Boshernitzan, and D., Lenz: Delone sets with finite local complexity: Linear repetitivity versus positivity of weights, Disc. Comput. Geom. 49 (2013), 335–47.Google Scholar
[15] N.M., Bon: Topological full groups of minimal subshifts with subgroups of intermediate growth, Preprint 2014 (arXiv:1408.0762).
[16] M., Boshernitzan: A condition for minimal interval exchange maps to be uniquely ergodic, Duke Math. J. 52 (1985), 723–52.Google Scholar
[17] J., Buescu and I., Stewart: Liapunov stability and adding machines, Ergodic Theory Dynam. Systems 15 (1995), 271–90.Google Scholar
[18] H.L., Cycon, R.G., Froese,W., Kirsch, and B., Simon: Schrödinger operators with application to quantum mechanics and global geometry, Texts and Monographs in Physics, Springer, Berlin, 1987.
[19] R., Carmona and J., Lacroix: Spectral theory of random Schrödinger operators, Birkhäuser Boston, Boston, MA, (1990).
[20] D., Damanik: Singular continuous spectrum for a class of substitution Hamiltonians, Lett. Math. Phys. 46 (1998), 303–11.Google Scholar
[21] D., Damanik: Gordon-type arguments in the spectral theory of onedimensional quasicrystals, in [8], 277–305.
[22] D., Damanik, M., Embree, and A., Gorodetski: Spectral properties of Schrödinger operators arising in the study of quasicrystals, to appear in [53].
[23] D., Damanik and D., Lenz: The index of Sturmian sequences, European J. Combin. 23 (2002), 23–9.Google Scholar
[24] D., Damanik and D., Lenz: Powers in Sturmian sequences, European J. Combin. 24 (2003), 377–90.Google Scholar
[25] D., Damanik and D., Lenz: A condition of Boshernitzan and uniform convergence in the multiplicative ergodic theorem, Duke Math. J. 133 (2006), 95–123.Google Scholar
[26] D., Damanik and D., Lenz: Substitution dynamical systems: characterization of linear repetitivity and applications, J. Math. Anal. Appl. 321 (2006), 766–80.Google Scholar
[27] D., Damanik and D., Zare: Palindrome complexity bounds for primitive substitution sequences, Disc. Math. 222 (2000), 259–67.Google Scholar
[28] D., D'Angeli, A., Donno, M., Matter, and T., Nagnibeda: Schreier graphs of the Basilica group, J. Mod. Dyn. 4 (2010), 167–205.Google Scholar
[29] F.M., Dekking: The spectrum of dynamical systems arising from substitutions of constant length, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 41 (1977/78), 221–39.
[30] F., Durand: Linearly recurrent subshifts have a finite number of nonperiodic subshift factors, Ergod. Th. & Dynam. Sys. 20 (2000), 1061–78.Google Scholar
[31] F., Durand, private communication, 2015.
[32] F., Durand, B., Host, and C., Skau: Substitution dynamical systems, Bratteli diagrams and dimension groups, Ergod. Th. & Dynam. Sys. 19 (1999), 953–93.Google Scholar
[33] D., Francoeur, private communication.
[34] T., Giordano, I., Putnam, and C., Skau: Full groups of Cantor minimal systems, Israel J. Math. 111 (1999), 285–320.Google Scholar
[35] L., Grabowski:Group ring elements with large spectral density, Math. Ann. 363 (2015), 637–56.Google Scholar
[36] R.I., Grigorchuk: On Burnside's problem on periodic groups. (Russian) Funktsional. Anal. i Prilozhen. 14 (1980), 53–4.Google Scholar
[37] R.I., Grigorchuk: Degrees of growth of finitely generated groups and the theory of invariant means (Russian), Izv. Akad. Nauk SSSR Ser. Mat. 48 (1984), 939–85.Google Scholar
[38] R.I., Grigorchuk: Some problems of the dynamics of group actions on rooted trees (Russian), Tr. Mat. Inst. Steklova 273 (2011), Sovremennye Problemy Matematiki, 72–191; translation in Proc. Steklov Inst. Math. 273 (2011), 64–175.Google Scholar
[39] R.I., Grigorchuk, D., Lenz, and T., Nagnibeda: Spectra of Schreier graphs of Grigorchuk's group and Schrödinger operators with aperiodic order, arXiv:1412.6822.
[40] R., Grigorchuk, D., Lenz, T., Nagnibeda, Combinatorics of the subshift associated to Grigorchuk's group, to appear in: Proc. Steklov Inst. Math.
[41] R.I., Grigorchuk, Y., Leonov, V., Nekrashevych, and V., Sushchansky: Selfsimilar groups, automatic sequences, and unitriangular representations, arXiv:1409.5027.
[42] R.I., Grigorchuk and V., Nekrashevych: Self-similar groups, operator algebras and Schur complements, Journal of Modern Dynamics, 1, (2007) 323–70.Google Scholar
[43] R.I., Grigorchuk, V., Nekrashevich, and V., Sushanskii: Automata, dynamical systems and infinite groups, Proc. Steklov Inst. Math. 231 (2000), 134–214.Google Scholar
[44] R.I., Grigorchuk and Z., Sunic: Asymptotic aspects of Schreier graphs and Hanoi Towers groups, Comptes Rendus Math. Acad. 342 (2006), 545–50.Google Scholar
[45] R.I., Grigorchuk and Z., Sunic: Schreier spectrum of the Hanoi towers group on three pegs, Proceedings of Symposia in Pure Mathematics, 77 (2008), 183–98.Google Scholar
[46] R.I., Grigorchuk and A., Zuk: The lamplighter group as a group generated by a 2-state automaton, and its spectrum, Geom. Dedicata 87 (2001), 209–44.Google Scholar
[47] R.I., Grigorchuk and A., Zuk. The Ihara Zeta function of infinite graphs, the KNS spectral measure and integrable maps, in: Random walks and geometry, V. Kaimanovich (eds.), (0), 141–80.Google Scholar
[48] I., Guarneri: Spectral properties of quantum diffusion on discrete lattices, Europhys. Lett. 10 (1989), 95–100.Google Scholar
[49] I., Guarneri: On an estimate concerning quantum diffusion in the presence of a fractal spectrum, Europhys. Lett. 21 (1993), 725–33.Google Scholar
[50] I., Guarneri and H., Schulz-Baldes: Lower bounds on wave packet propagation by packing dimensions of spectral measures, Math. Phys. Electron. J. 5 (1999), Paper 1, 16 pp.Google Scholar
[51] R., Horn and C.R., Johnson, Matrix Analysis, Cambridge University Press, (1985).
[52] K., Juschenko and N., Monod: Cantor systems, piecewise translations and simple amenable groups, Ann. of Math. (2) 178 (2013), 775–87.Google Scholar
[53] J., Kellendonk, D., Lenz, and J., Savinien (eds.): Directions in aperiodic order, to appear in: Progress in Mathematics, Birkhäuser.
[54] M., Kohmoto, L.P., Kadanoff, C., Tang: Localization problem in one dimension: mapping and escape, Phys. Rev. Lett. 50 (1983), 1870–2.Google Scholar
[55] S., Kotani: Jacobi matrices with random potentials taking finitely many values, Rev. Math. Phys. 1 (1989), 129–33.Google Scholar
[56] J., Lagarians and P.A.B., Pleasants: Repetitive Delone sets and quasicrystals, Ergod. Th. & Dynam. Sys. 23 (2003), 831–67.Google Scholar
[57] Y., Last: Quantum dynamics and decompositions of singular continuous spectra, J. Funct. Anal. 142 (1996), 406–45.Google Scholar
[58] J.-Y., Lee, R.V., Moody, and B., Solomyak: Pure point dynamical and diffraction spectra, Annales Henri Poincaré 3 (2002) 1003–18.Google Scholar
[59] D., Lenz: Singular spectrum of Lebesgue measure zero for one-dimensional quasicrystals, Comm. Math. Phys. 227 (2002), 119–30.Google Scholar
[60] D., Lenz: Random operators and crossed products, Math. Phys. Anal. Geom. 2 (1999), 197–220.Google Scholar
[61] D., Lenz:Uniform ergodic theorems on subshifts over a finite alphabet, Ergod. Th. & Dynam. Sys. 22 (2002), 245–55.Google Scholar
[62] D., Lenz and R. V., Moody: Stationary processes with pure point diffraction, preprint 2012.
[63] D., Lenz, N., Peyerimhoff, and I., Veselic: Groupoids, von Neumann algebras and the integrated density of states, Math. Phys. Anal. Geom. 10 (2007), 1–41.Google Scholar
[64] D., Lenz, N., Strungaru: Pure point spectrum for measure dynamical systems on locally compact Abelian groups, J.Math. Pures Appl. 92 (2009) 323–341.Google Scholar
[65] D., Lind and B., Marcus: An Introduction to Symbolic Dynamics and Coding, Cambridge University Press, (1995).
[66] I.G., Lysenok: A set of defining relations for the Grigorchuk group (Russian), Mat. Zametki 38 (1985), 503–16. English translation in: Math. Notes 38 (1985), 784–92.Google Scholar
[67] N. Matte, Bon: Topological full groups of minimal subshifts with subgroups of intermediate growth, Preprint 2014 (arXiv:1408.0762).
[68] H., Matui: Some remarks on topological full groups of Cantor minimal systems, Internat. J. Math. 17 (2006), 231–51.Google Scholar
[69] R.V., Moody (ed): The Mathematics of Long-Range Aperiodic Order, NATO-ASI Series C 489, Kluwer, Dordrecht (1997) 239–68.
[70] V., Nekrashevych: Self-similar groups, Mathematical Surveys and Monographs, 117. American Mathematical Society, Providence, RI, 2005.
[71] S., Ostlund, R., Pandit, D., Rand, H., Schellnhuber, and E., Siggia: Onedimensional Schrödinger equation with an almost periodic potential, Phys. Rev. Lett. 50 (1983), 1873–7.Google Scholar
[72] M., Queffelec: Substitution dynamical systems–spectral analysis, Lecture Notes in Mathematics, 1294. Springer-Verlag, Berlin, 1987.
[73] M., Senechal: Quasicrystals and Geometry, Cambridge University Press, (1995).
[74] D., Shechtman, I., Blech, D., Gratias, and J. W., Cahn: Metallic phase with long-range orientational order and no translation symmetry, Phys. Rev. Lett. 53 (1984) 183–5.Google Scholar
[75] B., Solomyak: Nonperiodicity implies unique composition for self-similar translationally finite tilings, Discr. Comput. Geom. 20 (1998), 265–79.Google Scholar
[76] Z., Sunic: Hausdorff dimension in a family of self-similar groups, Geometriae Dedicata 124 (2007), 213–36.Google Scholar
[77] A., Sütʺo: Schrödinger difference equation with deterministic ergodic potentials, in Beyond Quasicrystals (Les Houches, 1994), Springer, Berlin (1995), 481–549.
[78] G., Teschl, Jacobi operators and completely integrable nonlinear lattices, Mathematical Surveys and Monographs 72, Amer. Math. Soc. Providence (2000).
[79] Y., Vorobets: On a substitution subshift related to the Grigorchuk group, preprint 2009, (ArXiv:0910.4800).
[80] Y., Vorobets: Notes on the Schreier graphs of the Grigorchuk group, Dynamical systems and group actions, 221–248, Contemp. Math., 567, Amer. Math. Soc., Providence, RI, (2012).
[81] P., Walters, An Introduction to Ergodic Theory, Springer, New York (1982).
[82] J., Weidmann: Linear operators in Hilbert spaces, Graduate Texts in Mathematics 68, Springer-Verlag, New York-Berlin (1980).
Cited by

Save book to Kindle

To save this book to your Kindle, first ensure is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the or variations. ‘’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats