Tableau sequences, open diagrams, and Baxter families - Laboratoire d'informatique de l'école polytechnique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Tableau sequences, open diagrams, and Baxter families

Résumé

Walks on Young's lattice of integer partitions encode many objects of algebraic and combina-torial interest. Chen et al. established connections between such walks and arc diagrams. We show that walks that start at ∅, end at a row shape, and only visit partitions of bounded height are in bijection with a new type of arc diagram – open diagrams. Remarkably two subclasses of open diagrams are equinumerous with well known objects: standard Young tableaux of bounded height, and Baxter permutations. We give an explicit combinatorial bijection in the former case.
Fichier principal
Vignette du fichier
BCFMM.pdf (462.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01188328 , version 1 (28-08-2015)

Identifiants

Citer

Sophie Burrill, Julien Courtiel, Eric Fusy, Stephen Melczer, Marni Mishna. Tableau sequences, open diagrams, and Baxter families. 2015. ⟨hal-01188328⟩
181 Consultations
118 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More