Characteristic measures for language stable subshifts

We consider the problem of when a symbolic dynamical system supports a Borel probability measure that is invariant under every element of its automorphism group. It follows readily from a classical result of Parry that the full shift on finitely many symbols, and more generally any mixing subshift of finite type, supports such a measure. Frisch and Tamuz recently dubbed such measures characteristic, and further showed that every zero entropy subshift has a characteristic measure. While it remains open if every subshift over a finite alphabet has a characteristic measure, we define a new class of shifts, which we call language stable subshifts, and show that these shifts have characteristic measures. This is a large class that is generic in several senses and contains numerous positive entropy examples.

[1]  Stéphane Fischler.  Palindromic prefixes and episturmian words , 2006, J. Comb. Theory, Ser. A.

[2]  Daniel J. Rudolph,et al.  ×2 and ×3 invariant measures and entropy , 1990, Ergodic Theory and Dynamical Systems.

[3]  Ethan M. Coven,et al.  Endomorphisms of irreducible subshifts of finite type , 2005, Mathematical systems theory.

[4]  Naomi Gall,et al.  On' n 'on , 2008 .

[5]  O. Tamuz,et al.  Symbolic dynamics on amenable groups: the entropy of generic shifts , 2015, Ergodic Theory and Dynamical Systems.

[6]  Mike Boyle,et al.  Periodic points and automorphisms of the shift , 1987 .

[7]  Antonio Restivo,et al.  Forbidden Words in Symbolic Dynamics , 2000, Adv. Appl. Math..

[8]  G. A. Hedlund.  Endomorphisms and automorphisms of the shift dynamical system , 1969, Mathematical systems theory.

[9]  E. Lindenstrauss.  Pointwise theorems for amenable groups , 1999 .

[10]  Genericity in topological dynamics , 2006, Ergodic Theory and Dynamical Systems.

[11]  O. Tamuz,et al.  Characteristic measures of symbolic dynamical systems , 2019, Ergodic Theory and Dynamical Systems.

[12]  Antonio Restivo,et al.  Minimal Forbidden Words and Symbolic Dynamics , 1996, STACS.

[13]  Douglas Lind,et al.  The automorphism group of a shift of finite type , 1988 .

[14]  W. Parry.  Intrinsic Markov chains , 1964 .

[15]  Alfred J. van der Poorten,et al.  Automatic sequences. Theory, applications, generalizations , 2005, Math. Comput..

[16]  Aimee S. A. Johnson.  Measures on the circle invariant under multiplication by a nonlacunary subsemigroup of the integers , 1992 .

[17]  Douglas Lind,et al.  An Introduction to Symbolic Dynamics and Coding , 1995 .

[18]  Fabien Durand,et al.  Linearly recurrent subshifts have a finite number of non-periodic subshift factors , 2000, Ergodic Theory and Dynamical Systems.

[19]  Harry Furstenberg,et al.  Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation , 1967, Mathematical systems theory.

[20]  J. Zukas.  Introduction to the Modern Theory of Dynamical Systems , 1998 .

[21]  M. Mirzakhani,et al.  Introduction to Ergodic theory , 2010 .

[22]  N. Kryloff,et al.  La Theorie Generale De La Mesure Dans Son Application A L'Etude Des Systemes Dynamiques De la Mecanique Non Lineaire , 1937 .

[23]  Antonio Restivo,et al.  Words and forbidden factors , 2002, Theor. Comput. Sci..

[24]  C. Mauduit,et al.  Substitutions in dynamics, arithmetics, and combinatorics , 2002 .