Communication Dans Un Congrès Année : 2009

Deciding the finiteness of simple permutations contained in a wreath-closed class is polynomial

Résumé

We present an algorithm running in time O(n log n) which decides if a wreath-closed permutation class Av(B) given by its finite basis B contains a finite number of simple permutations.

Fichier principal
Vignette du fichier
bbpr2009.pdf (101.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00459647 , version 1 (24-02-2010)

Licence

Identifiants

  • HAL Id : hal-00459647 , version 1

Citer

Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin. Deciding the finiteness of simple permutations contained in a wreath-closed class is polynomial. Permutation Patterns 2009 (PP 2009), Jul 2009, Florence, Italy. pp.13-20. ⟨hal-00459647⟩
343 Consultations
197 Téléchargements

Partager

  • More