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]

Fichier principal

S0304397521006071.pdf (453.5 Ko)

Origin	Files produced by the author(s)

Accord Elsevier CCSD : Connect in order to contact the contributor

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

Submitted on : Friday, January 5, 2024-3:23:15 PM

Last modification on : Tuesday, September 3, 2024-1:56:20 PM

Dates and versions

lirmm-03405898 , version 1 (05-01-2024)

Licence

Attribution - NonCommercial

Identifiers

HAL Id : lirmm-03405898 , version 1
ARXIV : 2103.07693
DOI : 10.1016/j.tcs.2021.10.013
PII : S0304-3975(21)00607-1

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⟩

A family of formulas with reversal of arbitrarily high avoidability index

Abstract

Keywords

Domains

Dates and versions

Licence

Identifiers

Cite

Export

Collections

Altmetric

Share