Abstract:
We study combinatorial properties of the subshift induced by the substitution that describes Lysenok's presentation of Grigorchuk's group of intermediate growth by generators and relators. This subshift has recently appeared in two different contexts: on the one hand, it allowed embedding Grigorchuk's group in a topological full group, and on the other hand, it was useful in the spectral theory of Laplacians on the associated Schreier graphs.
The authors acknowledge support of the Swiss National Science Foundation. The first author was also supported in part by the NSF grant DMS-1207669 and by ERC AG COMPASP.
Citation:
Rostislav Grigorchuk, Daniel Lenz, Tatiana Nagnibeda, “Combinatorics of the subshift associated with Grigorchuk's group”, Order and chaos in dynamical systems, Collected papers. On the occasion of the 125th anniversary of the birth of Academician Dmitry Victorovich Anosov, Trudy Mat. Inst. Steklova, 297, MAIK Nauka/Interperiodica, Moscow, 2017, 158–164; Proc. Steklov Inst. Math., 297 (2017), 138–144
\Bibitem{GriLenNag17}
\by Rostislav~Grigorchuk, Daniel~Lenz, Tatiana~Nagnibeda
\paper Combinatorics of the subshift associated with Grigorchuk's group
\inbook Order and chaos in dynamical systems
\bookinfo Collected papers. On the occasion of the 125th anniversary of the birth of Academician Dmitry Victorovich Anosov
\serial Trudy Mat. Inst. Steklova
\yr 2017
\vol 297
\pages 158--164
\publ MAIK Nauka/Interperiodica
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/tm3840}
\crossref{https://doi.org/10.1134/S037196851702008X}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3695411}
\elib{https://elibrary.ru/item.asp?id=29859494}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2017
\vol 297
\pages 138--144
\crossref{https://doi.org/10.1134/S0081543817040083}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000410199700008}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85029171000}
Linking options:
https://www.mathnet.ru/eng/tm3840
https://doi.org/10.1134/S037196851702008X
https://www.mathnet.ru/eng/tm/v297/p158
This publication is cited in the following 3 articles:
R. Grigorchuk, S. Samarakoon, “Integrable and chaotic systems associated with fractal groups”, Entropy, 23:2 (2021), 237
D. Sell, “Combinatorics of one-dimensional simple toeplitz subshifts”, Ergod. Theory Dyn. Syst., 40:6 (2020), PII S0143385718001116, 1673–1714
Grigorchuk R., Lenz D., Nagnibeda T., “Schreier Graphs of Grigorchuk'S Group and a Subshift Associated to a Nonprimitive Substitution”, Groups, Graphs and Random Walks, London Mathematical Society Lecture Note Series, 436, eds. CeccheriniSilberstein T., Salvatori M., SavaHuss E., Cambridge Univ Press, 2017, 250–299