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. In passing, we also exhibit Schröder subclasses of Baxter classes, namely a Schröder subset of triples of non-intersecting lattice paths, a new Schröder subset of Baxter permutations, and a new Schröder subset of mosaic floorplans. Finally, we define two families of subclasses of Baxter slicings: the m-skinny slicings and the m-rowrestricted slicings, for m ∈ N. Using functional equations and the kernel method, their generating functions are computed in some special cases, and we conjecture that they are algebraic for any m.

Beaton, N.R., Bouvel, M., Guerrini, V., Rinaldi, S. (2019). Slicings of parallelogram polyominoes: Catalan, schröder, baxter, and other sequences. ELECTRONIC JOURNAL OF COMBINATORICS, 26(3).

Slicings of parallelogram polyominoes: Catalan, schröder, baxter, and other sequences

Bouvel M.;Guerrini V.;Rinaldi S.
2019-01-01

Abstract

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. In passing, we also exhibit Schröder subclasses of Baxter classes, namely a Schröder subset of triples of non-intersecting lattice paths, a new Schröder subset of Baxter permutations, and a new Schröder subset of mosaic floorplans. Finally, we define two families of subclasses of Baxter slicings: the m-skinny slicings and the m-rowrestricted slicings, for m ∈ N. Using functional equations and the kernel method, their generating functions are computed in some special cases, and we conjecture that they are algebraic for any m.
2019
Beaton, N.R., Bouvel, M., Guerrini, V., Rinaldi, S. (2019). Slicings of parallelogram polyominoes: Catalan, schröder, baxter, and other sequences. ELECTRONIC JOURNAL OF COMBINATORICS, 26(3).
File in questo prodotto:
File Dimensione Formato  
Rinaldi.pdf

accesso aperto

Tipologia: PDF editoriale
Licenza: Creative commons
Dimensione 447.74 kB
Formato Adobe PDF
447.74 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1082418