We introduce the notions of Schröder shapes and Schröder tableaux, which provide an analog of the classical notions of Young shapes and Young tableaux. We investigate some properties of the partial order given by containment of Schröder shapes. Then we propose an algorithm that is the natural analog of the well-known RS correspondence for Young tableaux, and we characterize those permutations whose insertion tableaux have some special shapes. The last part of the article relates the notion of the Schröder tableau with those of interval order and weak containment (and strong avoidance) of posets. We end our paper with several suggestions for possible further work
AbstractThis work is first concerned with some properties of the Young–Fibonacci insertion algorithm...
Part 2: Regular PapersInternational audienceThe set of Schröder words (Schröder language) is endowed...
Part 2: Regular PapersInternational audienceThe set of Schröder words (Schröder language) is endowed...
We discuss the Robinson-Schensted and Schutzenberger algorithms, and the fundamental identities they...
We describe a correspondence between a family of labelled partially ordered sets and semi-standard Y...
We describe a correspondence between a family of labelled partially ordered sets and semi-standard Y...
AbstractWe study a new class of tableaux defined by a certain condition on hook-ranks. Many connecti...
AbstractLet SYTn be the set of all standard Young tableaux with n cells. After recalling the definit...
AbstractThe conjugacy class of nilpotent n×n matrices can be parameterized by partitions λ of n, and...
We consider pictures as defined by Zelevinsky. We elaborate on the generalisation of the Robinson-Sc...
AbstractWe give a natural decomposition of the set of standard Young tableaux of a given shape into ...
AbstractWe describe a correspondence between a family of labelled partially ordered sets and semista...
This thesis deals with three different aspects of the combinatorics of permutations. In the first tw...
AbstractWe study a new class of tableaux defined by a certain condition on hook-ranks. Many connecti...
AbstractWe introduce several analogs of the Robinson-Schensted algorithm for skew Young tableaux. Th...
AbstractThis work is first concerned with some properties of the Young–Fibonacci insertion algorithm...
Part 2: Regular PapersInternational audienceThe set of Schröder words (Schröder language) is endowed...
Part 2: Regular PapersInternational audienceThe set of Schröder words (Schröder language) is endowed...
We discuss the Robinson-Schensted and Schutzenberger algorithms, and the fundamental identities they...
We describe a correspondence between a family of labelled partially ordered sets and semi-standard Y...
We describe a correspondence between a family of labelled partially ordered sets and semi-standard Y...
AbstractWe study a new class of tableaux defined by a certain condition on hook-ranks. Many connecti...
AbstractLet SYTn be the set of all standard Young tableaux with n cells. After recalling the definit...
AbstractThe conjugacy class of nilpotent n×n matrices can be parameterized by partitions λ of n, and...
We consider pictures as defined by Zelevinsky. We elaborate on the generalisation of the Robinson-Sc...
AbstractWe give a natural decomposition of the set of standard Young tableaux of a given shape into ...
AbstractWe describe a correspondence between a family of labelled partially ordered sets and semista...
This thesis deals with three different aspects of the combinatorics of permutations. In the first tw...
AbstractWe study a new class of tableaux defined by a certain condition on hook-ranks. Many connecti...
AbstractWe introduce several analogs of the Robinson-Schensted algorithm for skew Young tableaux. Th...
AbstractThis work is first concerned with some properties of the Young–Fibonacci insertion algorithm...
Part 2: Regular PapersInternational audienceThe set of Schröder words (Schröder language) is endowed...
Part 2: Regular PapersInternational audienceThe set of Schröder words (Schröder language) is endowed...