DOAJ Open Access 2020

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

Mathilde Bouvel Veronica Guerrini Simone Rinaldi

Abstrak

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.

Topik & Kata Kunci

Penulis (3)

M

Mathilde Bouvel

V

Veronica Guerrini

S

Simone Rinaldi

Format Sitasi

Bouvel, M., Guerrini, V., Rinaldi, S. (2020). Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled. https://doi.org/10.46298/dmtcs.6357

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.6357
Informasi Jurnal
Tahun Terbit
2020
Sumber Database
DOAJ
DOI
10.46298/dmtcs.6357
Akses
Open Access ✓