A family of formulas with reversal of high avoidability index

James D. Currie, Lucas Mol, Narad Rampersad · International Journal of Algebra and Computation · 2017

We present an infinite family of formulas with reversal whose avoidability index is bounded between [Formula: see text] and [Formula: see text], and we show that several members of the family have avoidability index [Formula: see text]. This family is particularly interesting due to its size and the simple structure of its members. For each [Formula: see text] there are several previously known avoidable formulas (without reversal) of avoidability index [Formula: see text] but they are small in number and they all have rather complex structure.

Read the paper · More papers on PaperTik