Deciding the finiteness of simple permutations contained in a wreath-closed class is polynomial - Archive ouverte HAL Accéder directement au contenu
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)
Loading...

Dates et versions

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

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⟩
256 Consultations
69 Téléchargements

Partager

Gmail Facebook X LinkedIn More