Bouvel, Mathilde and Guerrini, Veronica and Rinaldi, Simone - Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled

dmtcs:6357 - Discrete Mathematics & Theoretical Computer Science, April 22, 2020, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled

Authors: Bouvel, Mathilde and Guerrini, Veronica and Rinaldi, Simone

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.


Volume: DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
Published on: April 22, 2020
Submitted on: July 4, 2016
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]


Share

Consultation statistics

This page has been seen 13 times.
This article's PDF has been downloaded 29 times.