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: