A family of formulas with reversal of arbitrarily high avoidability index - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Theoretical Computer Science Année : 2021

A family of formulas with reversal of arbitrarily high avoidability index

Pascal Ochem
Algorithmes, Graphes et Combinatoire
CV

Résumé

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.

Mots clés

Formulas with reversal

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
S0304397521006071.pdf (453.5 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Accord Elsevier CCSD  : Connectez-vous pour contacter le contributeur

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

Soumis le : vendredi 5 janvier 2024-15:23:15

Dernière modification le : mardi 3 septembre 2024-13:56:20

Télécharger pour visualiser

Dates et versions

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

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Manuscrit accepté hébergé par Elsevier

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER ANR
59 Consultations
13 Téléchargements

Altmetric

Partager

More