Every real number greater than 1 is a critical exponent

DOI10.1016/J.TCS.2007.04.037zbMATH Open1188.68216OpenAlexW2007361403MaRDI QIDQ995572FDOQ995572

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

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

zbMATH Keywords

critical exponents

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

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

Cited In (17)

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

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)