Skip to main content Accessibility help
×
Home
Hostname: page-component-559fc8cf4f-67gxp Total loading time: 1.093 Render date: 2021-03-03T03:33:41.006Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": false, "newCiteModal": false, "newCitedByModal": true }

Combinatorics of one-dimensional simple Toeplitz subshifts

Published online by Cambridge University Press:  13 November 2018

DANIEL SELL
Affiliation:
Friedrich-Schiller-Universität Jena, Institut für Mathematik, 07743 Jena, Germany email daniel.sell@uni-jena.de
Corresponding
E-mail address:

Abstract

This paper provides a systematic study of fundamental combinatorial properties of one-dimensional, two-sided infinite simple Toeplitz subshifts. Explicit formulas for the complexity function, the palindrome complexity function and the repetitivity function are proved. Moreover, a complete description of the de Bruijn graphs of the subshifts is given. Finally, the Boshernitzan condition is characterized in terms of combinatorial quantities, based on a recent result of Liu and Qu [Uniform convergence of Schrödinger cocycles over simple Toeplitz subshift. Ann. Henri Poincaré12(1) (2011), 153–172]. Particular simple characterizations are provided for simple Toeplitz subshifts that correspond to the orbital Schreier graphs of the family of Grigorchuk’s groups, a class of subshifts that serves as the main example throughout the paper.

Type
Original Article
Copyright
© Cambridge University Press, 2018

Access options

Get access to the full version of this content by using one of the access options below.

References

Baake, M. and Grimm, U.. Aperiodic Order. Vol. 1 (Encyclopedia of Mathematics and its Applications, 149). Cambridge University Press, Cambridge, 2013, a mathematical invitation, with a foreword by Roger Penrose.CrossRefGoogle Scholar
Baake, M., Jäger, T. and Lenz, D.. Toeplitz flows and model sets. Bull. Lond. Math. Soc. 48(4) (2016), 691698.CrossRefGoogle Scholar
Bartholdi, L., Grigorchuk, R. and Nekrashevych, V.. From fractal groups to fractal sets. Fractals in Graz 2001 (Trends in Mathematics). Birkhäuser, Basel, 2003, pp. 25118.CrossRefGoogle Scholar
Bartholdi, L., Grigorchuk, R. and Šuniḱ, Z.. Branch groups. Handbook of Algebra. Vol. 3 (Handbook of Algebra, 3). Elsevier/North-Holland, Amsterdam, 2003, pp. 9891112.CrossRefGoogle Scholar
Beckus, S. and Pogorzelski, F.. Spectrum of Lebesgue measure zero for Jacobi matrices of quasicrystals. Math. Phys. Anal. Geom. 16(3) (2013), 289308.CrossRefGoogle Scholar
Bellissard, J., Iochum, B., Scoppola, E. and Testard, D.. Spectral properties of one-dimensional quasi-crystals. Comm. Math. Phys. 125(3) (1989), 527543.CrossRefGoogle Scholar
Bon, N. M.. Topological full groups of minimal subshifts with subgroups of intermediate growth. J. Mod. Dyn. 9 (2015), 6780.Google Scholar
Boshernitzan, M.. A unique ergodicity of minimal symbolic flows with linear block growth. J. Anal. Math. 44 (1984/85), 7796.CrossRefGoogle Scholar
Casdagli, M.. Symbolic dynamics for the renormalization map of a quasiperiodic Schrödinger equation. Comm. Math. Phys. 107(2) (1986), 295318.CrossRefGoogle Scholar
Cassaigne, J. and Karhumäki, J.. Toeplitz words, generalized periodicity and periodically iterated morphisms. Computing and Combinatorics (Xi’an, 1995) (Lecture Notes in Computer Science, 959). Springer, Berlin, 1995, pp. 244253.CrossRefGoogle Scholar
Damanik, D., Killip, R. and Lenz, D.. Uniform spectral properties of one-dimensional quasicrystals. III. 𝛼-continuity. Comm. Math. Phys. 212(1) (2000), 191204.CrossRefGoogle Scholar
Damanik, D. and Lenz, D.. Uniform spectral properties of one-dimensional quasicrystals. I. Absence of eigenvalues. Comm. Math. Phys. 207(3) (1999), 687696.CrossRefGoogle Scholar
Damanik, D. and Lenz, D.. Uniform spectral properties of one-dimensional quasicrystals. II. The Lyapunov exponent. Lett. Math. Phys. 50(4) (1999), 245257.CrossRefGoogle Scholar
Damanik, D. and Lenz, D.. A condition of Boshernitzan and uniform convergence in the multiplicative ergodic theorem. Duke Math. J. 133(1) (2006), 95123.CrossRefGoogle Scholar
Damanik, D., Liu, Q. and Qu, Y.. Spectral properties of Schrödinger operators with pattern Sturmian potentials. Preprint, 2015, arXiv:1511.03834.Google Scholar
Downarowicz, T.. Survey of odometers and Toeplitz flows. Algebraic and Topological Dynamics (Contemporary Mathematics, 385). American Mathematical Society, Providence, RI, 2005, pp. 737.CrossRefGoogle Scholar
Dreher, F., Kesseböhmer, M., Mosbach, A., Samuel, T. and Steffens, M.. Regularity of aperiodic minimal subshifts. Bull. Math. Sci. https://doi.org/10.1007/s13373-017-0102-0. Published online 29 March 2017.Google Scholar
Francoeur, D., Nagnibeda, T. and Pérez, A.. (2017), in preparation/private communication.Google Scholar
Furman, A.. On the multiplicative ergodic theorem for uniquely ergodic systems. Ann. Inst. H. Poincaré Probab. Stat. 33(6) (1997), 797815.CrossRefGoogle Scholar
Gjini, N., Kamae, T., Bo, T. and Yu-Mei, X.. Maximal pattern complexity for Toeplitz words. Ergod. Th. & Dynam. Sys. 26(4) (2006), 10731086.CrossRefGoogle Scholar
Grigorchuk, R.. On Burnside’s problem on periodic groups. Funktsional. Anal. i Prilozhen. 14(1) (1980), 5354, English translation: Funct. Anal. Appl. 14(1) (1980), 41–43.CrossRefGoogle Scholar
Grigorchuk, R.. Degrees of growth of finitely generated groups and the theory of invariant means. Izv. Akad. Nauk SSSR Ser. Mat. 48(5) (1984), 939985, English translation: Mathematics of the USSR-Izvestiya 25(2) (1985), 259–300.Google Scholar
R. Grigorchuk, D. Lenz and T. Nagnibeda, in preparation.Google Scholar
Grigorchuk, R., Lenz, D. and Nagnibeda, T.. Combinatorics of the subshift associated with Grigorchuk’s group. Tr. Mat. Inst. Steklova 297(Poryadok i Khaos v Dinamicheskikh Sistemakh) (2017), 158164, English translation: Proc. Steklov Inst. Math. 297(1) (2017), 138–144.Google Scholar
Grigorchuk, R., Lenz, D. and 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). Cambridge University Press, Cambridge, 2017, pp. 250299.CrossRefGoogle Scholar
Grigorchuk, R., Lenz, D. and Nagnibeda, T.. Spectra of Schreier graphs of Grigorchuk’s group and Schrödinger operators with aperiodic order. Math. Ann. 370(3) (2018), 16071637.CrossRefGoogle Scholar
Gröger, M. and Jäger, T.. Some remarks on modified power entropy. Dynamics and Numbers (Contemporary Mathematics, 669). American Mathematical Society, Providence, RI, 2016, pp. 105122.CrossRefGoogle Scholar
Gröger, M., Kesseböhmer, M., Mosbach, A., Samuel, T. and Steffens, M.. A classification of aperiodic order via spectral metrics & Jarník sets. Ergod. Th. & Dynam. Sys. https://doi.org/10.1017/etds.2018.7. Published online 13 March 2018.CrossRefGoogle Scholar
Jacobs, K. and Keane, M.. 0–1-sequences of Toeplitz type. Z. Wahrscheinlichkeitstheor. Verw. Geb. 13 (1969), 123131.CrossRefGoogle Scholar
Kamae, T. and Zamboni, L.. Maximal pattern complexity for discrete systems. Ergod. Th. & Dynam. Sys. 22(4) (2002), 12011214.CrossRefGoogle Scholar
Kamae, T. and Zamboni, L.. Sequence entropy and the maximal pattern complexity of infinite words. Ergod. Th. & Dynam. Sys. 22(4) (2002), 11911199.CrossRefGoogle Scholar
Kellendonk, J., Lenz, D. and Savinien, J. (Eds). Mathematics of Aperiodic Order (Progress in Mathematics, 309). Birkhäuser/Springer, Basel, 2015.CrossRefGoogle Scholar
Kohmoto, M., Kadanoff, L. P. and Tang, C.. Localization problem in one dimension: mapping and escape. Phys. Rev. Lett. 50(23) (1983), 18701872.CrossRefGoogle Scholar
Koskas, M.. Complexités de suites de Toeplitz. Discrete Math. 183(1–3) (1998), 161183.CrossRefGoogle Scholar
Liu, Q. and Qu, Y.. Uniform convergence of Schrödinger cocycles over simple Toeplitz subshift. Ann. Henri Poincaré 12(1) (2011), 153172.CrossRefGoogle Scholar
Liu, Q. and Qu, Y.. Uniform convergence of Schrödinger cocycles over bounded Toeplitz subshift. Ann. Henri Poincaré 13(6) (2012), 14831500.CrossRefGoogle Scholar
Morse, M. and Hedlund, G. A.. Symbolic dynamics. Amer. J. Math. 60(4) (1938), 815866.CrossRefGoogle Scholar
Nekrashevych, V.. Self-similar Groups (Mathematical Surveys and Monographs, 117). American Mathematical Society, Providence, RI, 2005.CrossRefGoogle Scholar
Ostlund, S., Pandit, R., Rand, D., Schellnhuber, H. J. and Siggia, E. D.. One-dimensional Schrödinger equation with an almost periodic potential. Phys. Rev. Lett. 50(23) (1983), 18731876.CrossRefGoogle Scholar
Qu, Y., Rao, H., Wen, Z. and Xue, Y.. Maximal pattern complexity of higher dimensional words. J. Combin. Theory Ser. A 117(5) (2010), 489506.CrossRefGoogle Scholar
Sütő, A.. The spectrum of a quasiperiodic Schrödinger operator. Comm. Math. Phys. 111(3) (1987), 409415.CrossRefGoogle Scholar
Sütő, A.. Singular continuous spectrum on a Cantor set of zero Lebesgue measure for the Fibonacci Hamiltonian. J. Statist. Phys. 56(3–4) (1989), 525531.CrossRefGoogle Scholar
Vorobets, Y.. On a substitution subshift related to the Grigorchuk group. Tr. Mat. Inst. Steklova 271(Differentsialnye Uravneniya i Topologiya. II) (2010), 319334; Engl. transl. Proc. Steklov Inst. Math. 271(1) (2010), 306–321.Google Scholar
Williams, S.. Toeplitz minimal flows which are not uniquely ergodic. Z. Wahrscheinlichkeitstheor. Verw. Geb. 67(1) (1984), 95107.CrossRefGoogle Scholar

Full text views

Full text views reflects PDF downloads, PDFs sent to Google Drive, Dropbox and Kindle and HTML full text views.

Total number of HTML views: 0
Total number of PDF views: 65 *
View data table for this chart

* Views captured on Cambridge Core between 13th November 2018 - 3rd March 2021. This data will be updated every 24 hours.

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org 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 sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ 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.

Combinatorics of one-dimensional simple Toeplitz subshifts
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and 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 <service> account. Find out more about sending content to Dropbox.

Combinatorics of one-dimensional simple Toeplitz subshifts
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and 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 <service> account. Find out more about sending content to Google Drive.

Combinatorics of one-dimensional simple Toeplitz subshifts
Available formats
×
×

Reply to: Submit a response


Your details


Conflicting interests

Do you have any conflicting interests? *