On the structure of generic subshifts

DOI10.1088/1361-6544/ACEA25zbMATH Open1526.37019arXiv2203.15159OpenAlexW4385665309MaRDI QIDQ6169737FDOQ6169737

Authors: Ronnie Pavlov, Scott Schmieding 

Publication date: 15 August 2023

Published in: Nonlinearity (Search for Journal in Brave)

Abstract: We investigate generic properties (i.e. properties corresponding to residual sets) in the space of subshifts with the Hausdorff metric. Our results deal with four spaces: the space $mathbfS$ of all subshifts, the space $mathbf{S}^{prime}$ of non-isolated subshifts, the closure $overlinemathbf{T}^{prime}$ of the infinite transitive subshifts, and the closure $overlinemathbfTmathbf{T}^{prime}$ of the infinite totally transitive subshifts. In the first two settings, we prove that generic subshifts are fairly degenerate; for instance, all points in a generic subshift are biasymptotic to periodic orbits. In contrast, generic subshifts in the latter two spaces possess more interesting dynamical behavior. Notably, generic subshifts in both $overlinemathbf{T}^{prime}$ and $overlinemathbfTmathbf{T}^{prime}$ are zero entropy, minimal, uniquely ergodic, and have word complexity which realizes any possible subexponential growth rate along a subsequence. In addition, a generic subshift in $overlinemathbf{T}^{prime}$ is a regular Toeplitz subshift which is strongly orbit equivalent to the universal odometer.

Full work available at URL: https://arxiv.org/abs/2203.15159

Recommendations

• Genericity in topological dynamics
• Subsystems of transitive subshifts with linear complexity
• Symbolic dynamics on amenable groups: the entropy of generic shifts
• Topological and ergodic properties of symmetric sub-shifts
• Subshifts of quasi-finite type

zbMATH Keywords

subshifttopological entropytopological transitivitytopological mixingdimension groupword complexitygeneric setToeplitz subshift

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Topological entropy (37B40) Multidimensional shifts of finite type (37B51)

Cites Work

• Title not available (Why is that?)
• An Introduction to Symbolic Dynamics and Coding
• Title not available (Why is that?)
• Turbulence, amalgamation, and generic automorphisms of homogeneous structures
• Title not available (Why is that?)
• Cohomology in one-dimensional substitution tiling spaces
• Title not available (Why is that?)
• Beyond substitutive dynamical systems: \(S\)-adic expansions
• In general a measure preserving transformation is mixing
• Substitutional dynamical systems, Bratteli diagrams and dimension groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Genericity in topological dynamics
• The Automorphism Group of a Shift of Finite Type
• Orbit equivalence, flow equivalence and ordered cohomology
• Generically there is but one self homeomorphism of the Cantor set
• Measure-preserving homeomorphisms and metrical transitivity
• Complexity of sequences and dynamical systems
• Complexity of Toeplitz sequences
• Title not available (Why is that?)
• Conceptions of topological transitivity
• Title not available (Why is that?)
• Eigenvalues and strong orbit equivalence
• Title not available (Why is that?)
• On the category of ergodic measures
• The mapping class group of a shift of finite type
• Title not available (Why is that?)
• Odometers and Toeplitz systems revisited in the context of Sarnak's conjecture
• Les transformations de Chacon : combinatoire, structure géométrique, lien avec les systèmes de complexité $2n+1$
• Recognizability for sequences of morphisms
• \(S\)-adic conjecture and Bratteli diagrams
• Expansive self-homeomorphisms of the cantor set
• On the complexity function for sequences which are not uniformly recurrent
• Title not available (Why is that?)
• On automorphism groups of low complexity subshifts
• Self-induced systems
• Some sofic shifts cannot commute with nonwandering shifts of finite type
• Flow equivalence and isotopy for subshifts
• Balancedness and coboundaries in symbolic systems
• Interplay between finite topological rank minimal Cantor systems, \( \mathcal S\)-adic subshifts and their complexity
• Symbolic dynamics on amenable groups: the entropy of generic shifts
• On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts
• On the prevalence of zero entropy
• The mapping class group of a minimal subshift
• Characteristic measures for language stable subshifts

Cited In (7)

• On subshift presentations
• On the density of periodic configurations in strongly irreducible subshifts
• Suffix Conjugates for a Class of Morphic Subshifts
• Low complexity subshifts have discrete spectrum
• ON SUBSHIFTS AND SEMIGROUPS
• The measure transfer for subshifts induced by a morphism of free monoids
• A notion of effectiveness for subshifts on finitely generated groups

This page was built for publication: On the structure of generic subshifts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6169737)