Publication:5486009
From MaRDI portal
zbMath1096.68690MaRDI QIDQ5486009
Publication date: 6 September 2006
68R15: Combinatorics on words
Related Items
Infinite interval exchange transformations from shifts, On the number of ergodic measures for minimal shifts with eventually constant complexity growth, Unnamed Item, The subword complexity of fixed points of binary uniform morphisms, Complexity and fractal dimensions for infinite sequences with positive entropy, Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders, Characterization of Infinite LSP Words and Endomorphisms Preserving the LSP Property, A characterization of words of linear complexity, On the structure of generic subshifts, RECURRENCE FUNCTION OF THE TERNARY THUE-MORSE WORD, Constructing partial words with subword complexities not achievable by full words, Bispecial factors in circular non-pushy D0L languages, Some improvements of the \(S\)-adic conjecture, \(S\)-adic conjecture and Bratteli diagrams, On the complexity of a family of \(k\)-context-free sequences, On the triplex substitution -- combinatorial properties, On complexity functions of infinite words associated with generalized Dyck languages, A note on symmetries in the Rauzy graph and factor frequencies, Palindrome complexity., The relationship between word complexity and computational complexity in subshifts, Lattice bounded distance equivalence for 1D Delone sets with finite local complexity, Lie complexity of words, Recurrence functions of Arnoux-Rauzy sequences, and answer to a question of Morse and Hedlund, A connection between palindromic and factor complexity using return words, Automatic winning shifts, Topological invariants for words of linear factor complexity, Computing automorphism groups of shifts using atypical equivalence classes, Subword Complexity and Decomposition of the Set of Factors, Orbit equivalent substitution dynamical systems and complexity, Invariant measures for Cantor dynamical systems, Cost and dimension of words of zero topological entropy, The number of ergodic measures for transitive subshifts under the regular bispecial condition, Drunken man infinite words complexity
