Slicings of parallelogram polyominoes: Catalan, Schröder, Baxter, and other sequences

zbMath1423.05004arXiv1511.04864MaRDI QIDQ2315433

Veronica Guerrini, Nicholas R. Beaton, Mathilde Bouvel, Simone Rinaldi

Publication date: 5 August 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.04864

zbMATH Keywords

Schröder numbersgenerating treeBaxter classes

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (4)

Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels ⋮ Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers ⋮ Unnamed Item ⋮ The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• A generating tree approach to \(k\)-nonnesting partitions and permutations
• Refined enumeration of permutations sorted with two stacks and a \(D_8\)-symmetry
• Tableau sequences, open diagrams, and Baxter families
• The number of Baxter permutations
• Generating functions for generating trees
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• Generating permutations with restricted containers
• Generating trees and the Catalan and Schröder numbers
• Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers
• Bijections for Baxter families and related objects
• Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
• ECO:a methodology for the enumeration of combinatorial objects
• Baxter permutations and plane bipolar orientations

This page was built for publication: Slicings of parallelogram polyominoes: Catalan, Schröder, Baxter, and other sequences