Reconnaissabilité des substitutions et complexité des suites automatiques
From MaRDI portal
Publication:4716073
Recommendations
Cites work
- Minimal flows arising from substitutions of non-constant length
- On the complexity of infinite sequences
- Power of words and recognizability of fixpoints of a substitution
- Substitution dynamical systems - spectral analysis
- Suites algébriques, automates et substitutions
- The ring of \(k\)-regular sequences
- Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable
Cited in
(67)- Unimodular Pisot substitutions and their associated tiles
- The complexity of Fibonacci-like kneading sequences
- Recognizability of morphisms
- Power of words and recognizability of fixpoints of a substitution
- On maximal pattern complexity of some automatic words
- Spectral theory of \(\mathbb{Z}^{d}\) substitutions
- The constant of recognizability is computable for primitive morphisms
- On automorphism groups of low complexity subshifts
- scientific article; zbMATH DE number 3933047 (Why is no real title available?)
- Enumeration and decidable properties of automatic sequences
- Topological conjugacy of constant length substitution dynamical systems
- Palindromic length of words and morphisms in class \(\mathcal{P}\)
- Rigidity and substitutive dendric words
- Sommes de Birkhoff itérées sur des extensions finies d'odomètres. Construction de solutions auto-similaires à des équations différentielles avec délai
- On the triplex substitution -- combinatorial properties
- scientific article; zbMATH DE number 1962790 (Why is no real title available?)
- On the permutation complexity of the Cantor-like sequences
- Palindrome complexity.
- Formulas for complexity, invariant measure and RQA characteristics of the period-doubling subshift
- On factors of synchronized sequences
- Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
- Subword complexity and \(k\)-synchronization
- On the joint subword complexity of automatic sequences
- Self-induced systems
- Recognizability for sequences of morphisms
- On the context-freeness of the set of words containing overlaps
- Multidimensional constant-length substitution sequences
- On the complexity of infinite words generated by countable \(q\)-automata
- Complexity and special factors
- On the D0L Repetition Threshold
- Measure-theoretic complexity of ergodic systems
- Autosubst: Reasoning with de Bruijn Terms and Parallel Substitutions
- Extended symmetry groups of multidimensional subshifts with hierarchical structure
- Arithmetic and dynamical properties of the Rauzy fractal
- Coloring factors of substitutive infinite words
- Subword complexity of uniform D0L words over finite groups
- Computing the \(k\)-binomial complexity of the Thue-Morse word
- Asymptotic subword complexity of fixed points of group substitutions
- Automatic complexity of shift register sequences
- Geometric representation of substitutions of Pisot type
- On winning shifts of marked uniform substitutions
- Symmetrized \(\beta \)-integers
- Automata calculating the complexity of automatic sequences
- Realtime subshifts
- Ancestors graph and an upper bound for the subword complexity function
- Geometry of the common dynamics of flipped Pisot substitutions
- Calculation of the complexities of substitutive sequences over a binary alphabet
- The ring of \(k\)-regular sequences. II.
- Complexity of automatic sequences
- Characterization of circular D0L-systems
- Coding of substitution dynamical systems as shifts of finite type
- Prefix-suffix automaton associated with a primitive substitution
- The subword complexity of fixed points of binary uniform morphisms
- Separators in infinite words generated by morphisms.
- Topological conjugacy to given constant length substitution minimal systems
- Birkhoff sum fluctuations in substitution dynamical systems
- On the subword complexity of Thue-Morse polynomial extractions
- Balancedness and coboundaries in symbolic systems
- The Jacobs-Keane theorem from the \(\mathcal{S}\)-adic viewpoint
- Invariant measures for substitutions on countable alphabets
- Bounded topological speedups
- Topological conjugacy for the Morse minimal system: an example
- Automaticity and Parikh-Collinear Morphisms
- Substitution-dynamics and invariant measures for infinite alphabet-path space
- Decidable problems in substitution shifts
- Monochromatic arithmetic progressions in automatic sequences with group structure
- Conjugacy of unimodular Pisot substitution subshifts to domain exchanges
This page was built for publication: Reconnaissabilité des substitutions et complexité des suites automatiques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4716073)
