On Critical exponents in fixed points ofk-uniform binary morphisms

DOI10.1051/ITA:2007042MaRDI QIDQ3549288zbMATH OpenOpenAlexFDO

Authors Dalia Krieger

Publication date 22 December 2008

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92907

zbMATH Keywords

critical exponentbinary \(k\)-uniform morphism

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• On Critical Exponents in Fixed Points of Binary k-Uniform Morphisms
• On Critical Exponents in Fixed Points of Non-erasing Morphisms
• On critical exponents in fixed points of non-erasing morphisms
• For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)
• The critical exponent functions

Cites work

• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 1408353 (Why is no real title available?)
• Automatic Sequences
• Fractional powers in Sturmian words
• Infinite words with linear subword complexity
• On Critical Exponents in Fixed Points of Binary k-Uniform Morphisms
• On combinatorial properties of the Arshon sequence
• On critical exponents in fixed points of non-erasing morphisms
• Power of words and recognizability of fixpoints of a substitution
• Repetition of subwords in DOL languages
• Repetitions in the Fibonacci infinite word
• Repetitiveness of languages generated by morphisms
• Some properties of the factors of Sturmian sequences.
• Special factors, periodicity, and an application to Sturmian words
• Sturmian words and words with a critical exponent
• The equation \(a_ M=b^ Nc^ P\) in a free group
• The index of Sturmian sequences
• Uniqueness Theorems for Periodic Functions

Cited in

(9)

• On Critical Exponents in Fixed Points of Non-erasing Morphisms
• A small morphism for which the fixed point has an abelian critical exponent less than 2
• The critical exponent functions
• On Critical Exponents in Fixed Points of Binary k-Uniform Morphisms
• On critical exponents in fixed points of non-erasing morphisms
• Periodicity, repetitions, and orbits of an automatic sequence
• On square factors and critical factors of \(k\)-bonacci words on infinite alphabet
• Synchronizing delay for binary uniform morphisms
• An algorithm for enumerating all infinite repetitions in a D0L-system

This page was built for publication: On Critical exponents in fixed points ofk-uniform binary morphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549288)