Every real number greater than 1 is a critical exponent

DOI10.1016/J.TCS.2007.04.037MaRDI QIDQ995572zbMATH OpenOpenAlexFDO

Authors Dalia Krieger, Jeffrey Shallit

Publication date 3 September 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.04.037

zbMATH Keywords

critical exponents

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)
• Critical exponents of words over 3 letters
• Every nonnegative real number is an abelian critical exponent
• The critical exponent functions
• Critical exponents of infinite balanced words

Cites work

• A propos d'une conjecture de F. Dejean sur les répétitions dans les mots
• Binary words containing infinitely many overlaps
• Multidimensional unrepetitive configurations
• On Critical Exponents in Fixed Points of Binary k-Uniform Morphisms
• On critical exponents in fixed points of non-erasing morphisms
• On the Repetition Threshold for Large Alphabets
• Pattern avoidance: themes and variations
• Repetitions in the Fibonacci infinite word
• Sturmian words and words with a critical exponent
• Sur un théorème de Thue
• The equation \(a_ M=b^ Nc^ P\) in a free group
• The structure of the set of cube-free \(Z\)-words in a two-letter alphabet
• Uniformly growing k-th power-free homomorphisms

Cited in

(16)

• Binary words with a given Diophantine exponent
• scientific article; zbMATH DE number 7559450 (Why is no real title available?)
• The critical exponent functions
• Critical exponent of infinite balanced words via the Pell number system
• Enumeration and decidable properties of automatic sequences
• Everywhere \(\alpha \)-repetitive sequences and Sturmian words
• Critical Exponents of Regular Arnoux-Rauzy Sequences
• On critical exponents in fixed points of non-erasing morphisms
• On minimal critical exponent of balanced sequences
• Minimal critical exponent of quasiperiodic words
• Asymptotic repetitive threshold of balanced sequences
• Kolmogorov Complexity, Lovász Local Lemma and Critical Exponents
• Squares and cubes in Sturmian sequences
• Abelian combinatorics on words: a survey
• For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)
• On \(k\)-abelian equivalence and generalized Lagrange spectra

This page was built for publication: Every real number greater than 1 is a critical exponent

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