Slicings of parallelogram polyominoes: Catalan, Schröder, Baxter, and other sequences (Q2315433)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 7088639
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Slicings of parallelogram polyominoes: Catalan, Schröder, Baxter, and other sequences |
scientific article; zbMATH DE number 7088639 |
Statements
Slicings of parallelogram polyominoes: Catalan, Schröder, Baxter, and other sequences (English)
0 references
5 August 2019
0 references
Summary: 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\)-row-restricted slicings, for \(m \in \mathbb{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\).
0 references
generating tree
0 references
Schröder numbers
0 references
Baxter classes
0 references
0 references
0 references
0.9667254090309144
0 references
0.747873067855835
0 references
0.7133407592773438
0 references