On uniform recurrence of morphic sequences

2014/12/16 by Ivan Mitrofanov, Mitrofanov, Ivan
Computer Science · Mathematics · #Advanced Algebra and Logic #Combinatorics (math.CO) #FOS: Mathematics #Mathematical Dynamics and Fractals #math.CO #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1412.5066

8 pages, in Russian

arxiv created 2014/12/16 · openalex publication_date 2014/12/16 · arxiv updated 2014/12/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We describe a shorter algorithm for HD0L uniform recurrence problem

Citations

• On uniform recurrence of HD0l systems

Related

• Decidability of uniform recurrence of morphic sequences
• On uniform recurrence of HD0l systems
• Decidability, arithmetic subsequences and eigenvalues of morphic subshifts
• On Almost Periodicity Criteria for Morphic Sequences in Some Particular Cases
• Morphic Words and Nested Recurrence Relations