From geometry to generating functions: rectangulations and permutations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Seminaire Lotharingien de Combinatoire Année : 2023

From geometry to generating functions: rectangulations and permutations

Résumé

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 analyze a new class of rectangulations, called whirls, using a generating tree.
Fichier principal
Vignette du fichier
AB.pdf (1.78 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04386564 , version 1 (10-01-2024)
hal-04386564 , version 2 (29-03-2024)

Identifiants

  • HAL Id : hal-04386564 , version 2

Citer

Andrei Asinowski, Cyril Banderier. From geometry to generating functions: rectangulations and permutations. Seminaire Lotharingien de Combinatoire, In press. ⟨hal-04386564v2⟩
6 Consultations
8 Téléchargements

Partager

Gmail Facebook X LinkedIn More