Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2020

Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled

Résumé

We provide a new succession rule (i.e. generating tree) associated with Schröder numbers, that interpolates between the known succession rules for Catalan and Baxter numbers. We define Schröder and Baxter generalizations of parallelogram polyominoes (called slicings) which grow according to these succession rules. We also exhibit Schröder subclasses of Baxter classes, namely a Schröder subset of triples of non-intersecting lattice paths, and a new Schröder subset of Baxter permutations.
Fichier principal
Vignette du fichier
final_33.pdf (294.03 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-02173392 , version 1 (04-07-2019)

Identifiants

Citer

Mathilde Bouvel, Veronica Guerrini, Simone Rinaldi. Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨10.46298/dmtcs.6357⟩. ⟨hal-02173392⟩
34 Consultations
360 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More