English

Avoidability index for binary patterns with reversal

Combinatorics 2015-08-24 v2 Formal Languages and Automata Theory

Abstract

For every pattern pp over the alphabet {x,y,xR,yR}\{x,y,x^R,y^R\}, we specify the least kk such that pp is kk-avoidable.

Keywords

Cite

@article{arxiv.1508.02101,
  title  = {Avoidability index for binary patterns with reversal},
  author = {James D. Currie and Philip Lafrance},
  journal= {arXiv preprint arXiv:1508.02101},
  year   = {2015}
}

Comments

15 pages, 1 figure

R2 v1 2026-06-22T10:29:36.728Z