19–21 nov. 2025
IHES
Fuseau horaire Europe/Paris

Higher Dimensional Floorplans and Baxter $d$-permutations

20 nov. 2025, 16:50
50m
Centre de conférences Marilyn et James Simons (IHES)

Centre de conférences Marilyn et James Simons

IHES

Le Bois-Marie 35, route de Chartres 91440 Bures-sur-Yvette

Orateur

Thomas Müller (LIPN)

Description

A 2-dimensional mosaic floorplan is a partition of a rectangle by other rectangles with no empty rooms. These partitions (considered up to some deformations) are known to be in bijection with Baxter permutations. A $d$-permutation is a $(d-1)$-tuple of permutations. Recently, in N. Bonichon and P.-J. Morel, J. Integer Sequences 25 (2022), Baxter $d$-permutations generalising the usual Baxter permutations were introduced.
In this talk, I will introduce the $d$-floorplans which generalise the mosaic floorplans to arbitrary dimensions. Then, I will present the construction of their generating tree. The corresponding labels and rewriting rules appear to be significantly more involved in higher dimensions. Finally, I will present a bijection between the $2^{d-1}$-floorplans and $d$-permutations characterised by forbidden vincular patterns. Surprisingly, this set of $d$-permutations is strictly contained within the set of Baxter $d$-permutations.

This is a joint work with Nicolas Bonichon and Adrian Tanasa (Université de bordeaux), this talk is based on arXiv:2504.01116.

Documents de présentation