An algorithm for deciding the finiteness of the number of simple permutations in permutation classes

1 LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galilée, Université Paris 13, 99 avenue Jean-Baptiste Clément, F-93430, Villetaneuse - France) StructId : 994

UP13 - Université Paris 13 (France) StructId : 15786
Institut Galilée (France) StructId : 301340
USPC - Université Sorbonne Paris Cité (Université Sorbonne Paris Cité | 100-104, avenue de France | 75013 Paris - France) StructId : 303171
CNRS - Centre National de la Recherche Scientifique : UMR7030 (France) StructId : 441569

2 LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France) StructId : 3102

CNRS - Centre National de la Recherche Scientifique : UMR5800 (France) StructId : 441569
École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France) StructId : 300366
Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972
Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134

3 Institut für Mathematik [Zürich] (Winterthurerstrasse 190, CH-8057 Zürich - Switzerland) StructId : 217898

UZH - Universität Zürich [Zürich] (Universität Zürich Rämistrasse 71 CH-8006 Zürich - Switzerland) StructId : 146992

4 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Université Paris Diderot, Bât. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France) StructId : 1033

UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France) StructId : 300301
CNRS - Centre National de la Recherche Scientifique : UMR7089 (France) StructId : 441569

5 Institut für Diskrete Mathematik und Geometrie [Wien] (Forschungsgruppe Differentialgeometrie und Geometrische Strukturen Technische Universität Wien Wiedner Hauptstraße 8-10/104 A-1040 Wien, Austria - Austria) StructId : 13325

TU Wien - Technische Universität Wien (Karlsplatz 13, 1040 Vienna, Austria - Austria) StructId : 238259

6 BioInfo - LRI - Bioinformatique (LRI) (Université Paris Sud Bât. 650 Lovelace 91405 Orsay Cedex - France) StructId : 403623

LRI - Laboratoire de Recherche en Informatique (LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex - France) StructId : 2544
- UP11 - Université Paris-Sud - Paris 11 (Bâtiment 300 - 91405 Orsay cedex - France) StructId : 92966
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
- CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France) StructId : 411575
- CNRS - Centre National de la Recherche Scientifique : UMR8623 (France) StructId : 441569

7 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau] (Route de Saclay 91128 PALAISEAU CEDEX - France) StructId : 2071

X - École polytechnique (École polytechnique, 91128 Palaiseau Cedex - France) StructId : 300340
CNRS - Centre National de la Recherche Scientifique : UMR7161 (France) StructId : 441569

Document type :

Journal articles

Domain :

Mathematics [math] / Combinatorics [math.CO]

Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01818308
Contributor : Loïc Paulevé <>
Submitted on : Monday, June 18, 2018 - 11:42:23 PM
Last modification on : Tuesday, April 2, 2019 - 1:45:14 AM

Links full text

Identifiers

HAL Id : hal-01818308, version 1
DOI : 10.1016/j.aam.2014.12.001

Collections

Citation

Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin. An algorithm for deciding the finiteness of the number of simple permutations in permutation classes. Advances in Applied Mathematics, Elsevier, 2015, 64, pp.124 - 200. ⟨10.1016/j.aam.2014.12.001⟩. ⟨hal-01818308⟩

An algorithm for deciding the finiteness of the number of simple permutations in permutation classes

Links full text

Identifiers

Collections

Citation

Export

Metrics

135

Contact

An algorithm for deciding the finiteness of the number of simple permutations in permutation classes

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

135

Contact