Antisquares and critical exponents

DOI10.46298/DMTCS.10063MaRDI QIDQ6599795FDO

Authors Aseem Baranwal, James D. Currie, L. A. S. Mól, Pascal Ochem, Narad Rampersad, Jeffrey Shallit

Publication date 6 September 2024

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

zbMATH Keywords

enumerationcritical exponentavoidabilitybinary wordrepetition thresholdminimal forbidden wordantisquarebinary complement

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• New results on pseudosquare avoidance
• Fewest repetitions in infinite binary words
• Infinite words containing the minimal number of repetitions
• Fewest repetitions versus maximal-exponent powers in infinite binary words
• Avoiding large squares in infinite binary words

Cites work

• A proof of Dejean’s conjecture
• Bounds for the generalized repetition threshold
• Complementary symmetric Rote sequences: the critical exponent and the recurrence function
• Critical exponents of infinite balanced words
• Decidability for Sturmian words
• Decision algorithms for Fibonacci-automatic words. I: Basic results.
• Extremal overlap-free and extremal \(\beta\)-free binary words
• Finite-repetition threshold for infinite ternary words
• Last cases of Dejean's conjecture
• New results on pseudosquare avoidance
• On Abelian repetition threshold
• Polynomial versus exponential growth in repetition-free binary words
• Repetition avoidance in circular factors
• SIMULTANEOUS AVOIDANCE OF LARGE SQUARES AND FRACTIONAL POWERS IN INFINITE BINARY WORDS
• Special factors, periodicity, and an application to Sturmian words
• Sur un théorème de Thue
• The repetition threshold for binary rich words
• Unary patterns with permutations
• Words and forbidden factors

This page was built for publication: Antisquares and critical exponents

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