Power of words and recognizability of fixpoints of a substitution
From MaRDI portal
Publication:1193907
DOI10.1016/0304-3975(92)90357-LzbMath0763.68049MaRDI QIDQ1193907
Publication date: 27 September 1992
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items
How to prove that a sequence is not automatic, Rigidity and mapping class group for abstract tiling spaces, Continued fractions with low complexity: transcendence measures and quadratic approximation, On the joint subword complexity of automatic sequences, Symmetric and congruent Rauzy fractals, Dynamical directions in numeration, Geometric realization and coincidence for reducible non-unimodular Pisot tiling spaces with an application to \(\beta\)-shifts, Substitution dynamical systems on infinite alphabets, Pure discrete spectrum dynamical system and periodic tiling associated with a substitution, The subword complexity of fixed points of binary uniform morphisms, \(K\)-groups associated with substitution minimal systems, Dynamical systems arising from random substitutions, On the subword equivalence problem for morphic words, Block maps between primitive uniform and Pisot substitutions, Self-induced systems, Mixing properties and entropy bounds of a family of Pisot random substitutions, Minimality and unique ergodicity for adic transformations, On some properties of the decoding of admissible words for primitive substitutions, A characterization of substitutive sequences using return words, Zero-measure Cantor spectrum for Schrödinger operators with low-complexity potentials, Lots of aperiodic sets of tiles, Substitutive structure of Jeandel-Rao aperiodic tilings, Presentations of Schützenberger groups of minimal subshifts., On critical exponents in fixed points of non-erasing morphisms, Suffix conjugates for a class of morphic subshifts, A simple approach to minimal substitution subshifts, Separators in infinite words generated by morphisms., Homomorphisms between multidimensional constant-shape substitutions, Torsion-free $S$-adic shifts and their spectrum, Recognizability of morphisms, Palindromic length of words and morphisms in class \(\mathcal{P}\), Balancedness and coboundaries in symbolic systems, On substitution tilings and Delone sets without finite local complexity, Asymptotic orbits of primitive substitutions, Languages, D0L-systems, sets of curves, and surface automorphisms., Cohomology in one-dimensional substitution tiling spaces, Decidable problems in substitution shifts, On Substitutions Preserving Their Return Sets, Automaticity and Parikh-Collinear Morphisms, Topological mixing of random substitutions, Conjugacy of unimodular Pisot substitution subshifts to domain exchanges, Substitution-dynamics and invariant measures for infinite alphabet-path space, Central sets and substitutive dynamical systems, Markov diagrams for some non-Markovian systems, Substitutions and Möbius disjointness, Detecting trivial elements of periodic groups, Automaticity and Invariant Measures of Linear Cellular Automata, If a DOL language is k-power free then it is circular, Introduction to Hierarchical Tiling Dynamical Systems, On Critical exponents in fixed points ofk-uniform binary morphisms, Automorphisms of automatic shifts, Characterization of minimal sequences associated with self-similar interval exchange maps, Bounded topological speedups, Beyond primitivity for one-dimensional substitution subshifts and tiling spaces, Profinite automata, A primer of substitution tilings of the Euclidean plane, A spectral cocycle for substitution systems and translation flows, Thermodynamic formalism and \(k\)-Bonacci substitutions, Hölder regularity for the spectrum of translation flows, Homological Pisot substitutions and exact regularity, Periodic points in random substitution subshifts, A graph approach to computing nondeterminacy in substitutional dynamical systems, Substitution dynamical systems: characterization of linear repetitivity and applications, A condition of Boshernitzan and uniform convergence in the multiplicative ergodic theorem, Aperiodic substitution systems and their Bratteli diagrams, Rigidity and Substitutive Dendric Words, Wandering intervals in affine extensions of self-similar interval exchange maps: the cubic Arnoux–Yoccoz map, On automorphism groups of low complexity subshifts, Morphic words and equidistributed sequences, Finiteness and recognizability problems for substitution maps on two symbols, Cohomology of substitution tiling spaces, Coding of substitution dynamical systems as shifts of finite type, Unnamed Item, Fusion: a general framework for hierarchical tilings of \(\mathbb{R }^d\), Computing the \(k\)-binomial complexity of the Thue-Morse word, Birkhoff sum fluctuations in substitution dynamical systems, Reconnaissabilité des substitutions et complexité des suites automatiques, On winning shifts of marked uniform substitutions, Geometry of the common dynamics of flipped Pisot substitutions, Nombres réels de complexité sous-linéaire : mesures d'irrationalité et de transcendance, On recognizable sets of integers, Computing automorphism groups of shifts using atypical equivalence classes, A self-similar aperiodic set of 19 Wang tiles, Nonperiodicity implies unique composition for self-similar translationally finite tilings, Realtime subshifts, Recognizability for sequences of morphisms, Conjugacies for tiling dynamical systems, Interplay between finite topological rank minimal Cantor systems, 𝒮-adic subshifts and their complexity, Palindrome complexity., Geometric realizations of substitutions, Pure discrete spectrum for a class of one-dimensional substitution tiling systems, Growth and order of automorphisms of free groups and free Burnside groups
Cites Work
