Enumeration des tableaux standards

Enumeration of Semi { Standard Young Tableaux

Standard tableaux. A Young tableau (also known as a standard tableau) is an arrangement of distinct integers in an array of left justiied rows, such that the entries of each row are in increasing order from left to right and the entries of each column are in increasing order from bottom to top 2. For instance, here is an array of size 15: 11 4 8 12 14 3 6 7 13 1 2 5 9 10 15 : In general a table...

On the Enumeration of Skew Young Tableaux

Codage des tableaux d'états des systèmes séquentiels asynchrones

Sujet de thèse : Combinatoire des tableaux escaliers

Les tableaux de permutation sont des objets récents introduits par L. Williams (Harvard) [22]. Ils sont une sous-classe des Γ -diagrammes introduits A. Postnikov (MIT) [19] pour l’énumération des cellules totalement positives ou nulles de la Grasmannienne. Voulant généraliser des travaux de E. Duchi (LIAFA, Paris 7) et G. Schaeffer (LIX) [11], R. Brak et al. [1] ont travaillé sur les aspects co...

Titre: Combinatoire des tableaux et polynômes orthogonaux

• Permutation tableaux are new objects that come from the enumeration of the totally positive Grassmannian cells [11, 15]. A permutation tableau [12] is a Ferrers diagram together with a filling of the cells with 0’s and 1’s such that the following properties hold: Each column contains at least one 1 and there is no 0 which has a 1 above it in the same column and a 1 to its left in the same row...