Avoidability index for binary patterns with reversal

2015/08/10 by James D. Currie, Currie, James D., Philip Lafrance +1 · 1 citation
Computer Science · Mathematics · #68R15 #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #cs.FL #math.CO #msc:68R15

paper · pdf · doi:10.48550/arxiv.1508.02101

15 pages, 1 figure

arxiv created 2015/08/21 · arxiv updated 2015/08/24

Abstract

For every pattern p over the alphabet \x,y,x^R,y^R\, we specify the least k such that p is k-avoidable.

Cited by

• A note on the avoidability of binary patterns with variables and reversals

Related

• Doubled patterns are 3-avoidable
• A note on the avoidability of binary patterns with variables and reversals
• Pattern avoidance with involution
• Avoidability of formulas with two variables
• Further applications of a power series method for pattern avoidance