Let t be a permutation (that shall play the role of the text) on [n] and a pattern p be a sequence of m distinct integer(s) of [n], m â‰¤ n. The pattern p occurs in t in position i if and only if p1 .â€¦ (More)

We continue a study of the equivalence class induced on Sn when one is permitted to replace a consecutive set of elements in a permutation with the same elements in a different order. For eachâ€¦ (More)

In this article, we describe an algorithm to determine whether a permutation class C given by a finite basis B of excluded patterns contains a finite number of simple permutations. This is aâ€¦ (More)

Context of our work. Describing typical properties of permutations in a given class is a question that has received quite a lot of attention in the last few years. Most of the attention is focused onâ€¦ (More)

This article studies the poset of simple permutations with respect to the pattern involvement. We specify results on critically indecomposable posets obtained by Schmerl and Trotter in [11] to simpleâ€¦ (More)

In [8], D. Knuth introduced pattern avoiding permutation classes. Theses classes present nice combinatorial properties, for example 231 avoiding permutations are in one-to-one correspondence withâ€¦ (More)

In this article, we give a polynomial algorithm to decide whether a given permutation Ïƒ is sortable with two stacks in series. This is indeed a longstanding open problem which was first introduced byâ€¦ (More)

This article presents a methodology that automatically derives a combinatorial specification for the permutation class C = Av(B), given its basis B of excluded patterns and the set of simpleâ€¦ (More)

We present an algorithm running in time O(n logn) which decides if a wreathclosed permutation class Av(B) given by its finite basis B contains a finite number of simple permutations. The method weâ€¦ (More)

This article presents a methodology that automatically derives a combinatorial specification for a permutation class C, given its basis B of excluded patterns and the set of simple permutations in C,â€¦ (More)