Rectangular Young tableaux with local decreases and the density method for uniform random generation (short version) - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Rectangular Young tableaux with local decreases and the density method for uniform random generation (short version)

Résumé

In this article, we consider a generalization of Young tableaux in which we allow some consecutive pairs of cells with decreasing labels. We show that this leads to a rich variety of combinatorial formulas, which suggest that these new objects could be related to deeper structures, similarly to the ubiquitous Young tableaux. Our methods rely on variants of hook-length type formulas, and also on a new efficient generic method (which we call the density method) which allows not only to generate constrained combinatorial objects, but also to enumerate them. We also investigate some repercussions of this method on the D-finiteness of the generating functions of combinatorial objects encoded by linear extension diagrams, and give a limit law result for the average number of local decreases.
Fichier principal
Vignette du fichier
gascom2018_tableaux.pdf (496.4 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01795882 , version 1 (18-05-2018)

Identifiants

Citer

Cyril Banderier, Philippe Marchal, Michael Wallner. Rectangular Young tableaux with local decreases and the density method for uniform random generation (short version). GASCOM 2018, Jun 2018, Athens, Greece. pp.60-68. ⟨hal-01795882⟩
502 Consultations
244 Téléchargements

Altmetric

Partager

More