From geometry to generating functions: rectangulations and permutations - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

From geometry to generating functions: rectangulations and permutations

Résumé

We enumerate several classes of pattern-avoiding rectangulations. We establish 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_arxiv.pdf (1.8 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 1

Citer

Andrei Asinowski, Cyril Banderier. From geometry to generating functions: rectangulations and permutations. 2024. ⟨hal-04386564v1⟩
10 Consultations
16 Téléchargements

Partager

Gmail Facebook X LinkedIn More