Combinatorics of one-dimensional simple Toeplitz subshifts
From MaRDI portal
(Redirected from Publication:5110232)
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 proven. Moreover, a complete description of the de Bruijn graphs of the subshifts is given. Finally, the Boshernitzan condition is characterised in terms of combinatorial quantities, based on a recent result of Liu and Qu. Particular simple characterisations 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 main example throughout the paper.
Recommendations
Cites work
- 0-1-sequences of Toeplitz type
- A classification of aperiodic order via spectral metrics and Jarník sets
- A condition of Boshernitzan and uniform convergence in the multiplicative ergodic theorem
- A unique ergodicity of minimal symbolic flows with linear block growth
- Aperiodic order. Volume 1. A mathematical invitation
- Combinatorics of the subshift associated with Grigorchuk's group
- Complexity of Toeplitz sequences
- DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
- scientific article; zbMATH DE number 1984019 (Why is no real title available?)
- scientific article; zbMATH DE number 2156384 (Why is no real title available?)
- scientific article; zbMATH DE number 2195483 (Why is no real title available?)
- scientific article; zbMATH DE number 2236657 (Why is no real title available?)
- Mathematics of aperiodic order
- Maximal pattern complexity for discrete systems
- Maximal pattern complexity for Toeplitz words
- Maximal pattern complexity of higher dimensional words
- On a substitution subshift related to the Grigorchuk group
- On Burnside's problem on periodic groups
- On the multiplicative ergodic theorem for uniquely ergodic systems
- Regularity of aperiodic minimal subshifts
- Schreier graphs of Grigorchuk's group and a subshift associated to a nonprimitive substitution
- Sequence entropy and the maximal pattern complexity of infinite words
- Singular continuous spectrum on a Cantor set of zero Lebesgue measure for the Fibonacci Hamiltonian
- Some remarks on modified power entropy
- Spectra of Schreier graphs of Grigorchuk's group and Schroedinger operators with aperiodic order
- Spectral properties of one dimensional quasi-crystals
- Spectrum of Lebesgue measure zero for Jacobi matrices of quasicrystals
- Symbolic Dynamics
- Symbolic dynamics for the renormalization map of a quasiperiodic Schrödinger equation
- The spectrum of a quasiperiodic Schrödinger operator
- Toeplitz flows and model sets
- Toeplitz minimal flows which are not uniquely ergodic
- Topological full groups of minimal subshifts with subgroups of intermediate growth
- Uniform convergence of Schrödinger cocycles over bounded Toeplitz subshift
- Uniform convergence of Schrödinger cocycles over simple Toeplitz subshift
- Uniform spectral properties of one-dimensional quasicrystals. I: Absence of eigenvalues
- Uniform spectral properties of one-dimensional quasicrystals. II: The Lyapunov exponent.
- Uniform spectral properties of one-dimensional quasicrystals. III: \(\alpha\)-continuity.
Cited in
(4)- Combinatorics of the subshift associated with Grigorchuk's group
- Subshifts with leading sequences, uniformity of cocycles and spectra of Schreier graphs
- The complexity of the topological conjugacy problem for Toeplitz subshifts
- Thickness, Toeplitz words, and orientation preserving Lipschitz classification of Moran sets
This page was built for publication: Combinatorics of one-dimensional simple Toeplitz subshifts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5110232)
