Skip to Main content Skip to Navigation
Journal articles

A family of formulas with reversal of arbitrarily high avoidability index

Pascal Ochem 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We present a family of avoidable formulas with reversal whose avoidability index is unbounded. We also complete the determination of the avoidability index of the formulas with reversal in the 3-avoidance basis.
Document type :
Journal articles
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03405898
Contributor : Pascal Ochem Connect in order to contact the contributor
Submitted on : Wednesday, October 27, 2021 - 2:46:29 PM
Last modification on : Saturday, October 30, 2021 - 3:58:07 AM

Links full text

Identifiers

Collections

Citation

Pascal Ochem. A family of formulas with reversal of arbitrarily high avoidability index. Theoretical Computer Science, Elsevier, In press, ⟨10.1016/j.tcs.2021.10.013⟩. ⟨lirmm-03405898⟩

Share

Metrics

Record views

10