Séminaire Lotharingien de Combinatoire, 91B.46 (2024), 12 pp.
Andrei Asinowski and Cyril Banderier
From Geometry to Generating Functions: Rectangulations and Permutations
Abstract.
We enumerate several classes of pattern-avoiding rectangulations.
We establish new bijective links with pattern-avoiding permutations, prove that their generating functions are algebraic, and confirm several conjectures by Merino and Mütze.
We also analyse a new class of rectangulations, called whirls, using a generating tree.
Received: November 15, 2023.
Accepted: February 15, 2024.
Final version: April 1, 2024.
The following versions are available: