Doubled patterns with reversal are 3-avoidable

DOI10.1007/978-3-030-85088-3_13OpenAlexW3199132451MaRDI QIDQ2140468

Pascal Ochem

Publication date: 20 May 2022

Full work available at URL: https://arxiv.org/abs/2105.04673

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Avoidance bases for formulas with reversal
• Avoidability of palindrome patterns
• Exponential lower bounds for the number of words of uniform length avoiding a pattern
• 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 are 3-avoidable