00:00:00 / 00:00:00

Higher Dimensional Floorplans and Baxter $d$-permutations

By Thomas Müller

Appears in collection : Combinatorics and Arithmetic for Physics

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.

Information about the video

  • Date of recording 20/11/2025
  • Date of publication 25/11/2025
  • Institution IHES
  • Language English
  • Audience Researchers
  • Format MP4

Domain(s)

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback