Doubled patterns with reversal and square-free doubled patterns

DOI10.37236/11590OpenAlexW4360849207MaRDI QIDQ2699639

Antoine Domenech, Pascal Ochem

Publication date: 19 April 2023

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/11590

zbMATH Keywords

pattern avoidancecombinatorics on words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Unnamed Item
• Application of entropy compression in pattern avoidance
• Growth problems for avoidable words
• Growth rates of complexity of power-free languages
• Avoidance bases for formulas with reversal
• Avoidability of palindrome patterns
• Characterization of some binary words with few squares
• Exponential lower bounds for the number of words of uniform length avoiding a pattern
• A generalization of repetition threshold
• Doubled patterns are 3-avoidable
• The undirected repetition threshold and undirected pattern avoidance
• A family of formulas with reversal of arbitrarily high avoidability index
• A generator of morphisms for infinite words
• A family of formulas with reversal of high avoidability index
• On some interesting ternary formulas

This page was built for publication: Doubled patterns with reversal and square-free doubled patterns