A family of formulas with reversal of high avoidability index
James Currie, Lucas Mol, Narad Rampersad

TL;DR
This paper introduces an infinite family of formulas with reversal, demonstrating their avoidability index ranges between 4 and 5, and highlighting the simplicity and size of these formulas compared to previously known complex formulas.
Contribution
The paper presents a new infinite family of formulas with reversal, establishing bounds on their avoidability index and showing many have an index of 5, expanding understanding of avoidability with reversal.
Findings
Several family members have avoidability index 5
The family is large and structurally simple
Bounds on avoidability index between 4 and 5
Abstract
We present an infinite family of formulas with reversal whose avoidability index is bounded between 4 and 5, and we show that several members of the family have avoidability index 5. This family is particularly interesting due to its size and the simple structure of its members. For each , there are several previously known avoidable formulas (without reversal) of avoidability index , but they are small in number and they all have rather complex structure.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
