A family of formulas with reversal of arbitrarily high avoidability index

Pascal Ochem

doi:10.1016/j.tcs.2021.10.013

Journal Articles Theoretical Computer Science Year : 2021

A family of formulas with reversal of arbitrarily high avoidability index

(1)

Pascal Ochem

Function : Author
PersonId : 7098
IdHAL : pascal-ochem
ORCID : 0000-0001-5504-4586
IdRef : 109150902

Algorithmes, Graphes et Combinatoire

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.

Keywords

Formulas with reversal

Domains

Discrete Mathematics [cs.DM]

Pascal Ochem : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03405898

Submitted on : Wednesday, October 27, 2021-2:46:29 PM

Last modification on : Tuesday, June 20, 2023-1:15:14 PM

Dates and versions

lirmm-03405898 , version 1 (27-10-2021)

Identifiers

HAL Id : lirmm-03405898 , version 1
ARXIV : 2103.07693
DOI : 10.1016/j.tcs.2021.10.013

Cite

Pascal Ochem. A family of formulas with reversal of arbitrarily high avoidability index. Theoretical Computer Science, 2021, 896, pp.168-170. ⟨10.1016/j.tcs.2021.10.013⟩. ⟨lirmm-03405898⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER ANR

22 View

0 Download

A family of formulas with reversal of arbitrarily high avoidability index

Abstract

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share