English

Higher dimensional floorplans and Baxter d-permutations

Combinatorics 2025-04-03 v1

Abstract

A 22-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 dd-floorplan is the generalisation of mosaic floorplans in higher dimensions, and a dd-permutation is a (d1)(d-1)-tuple of permutations. Recently, in N. Bonichon and P.-J. Morel, {\it J. Integer Sequences} 25 (2022), Baxter dd-permutations generalising the usual Baxter permutations were introduced. In this paper, we consider mosaic floorplans in arbitrary dimensions, and we construct a generating tree for dd-floorplans, which generalises the known generating tree structure for 22-floorplans. The corresponding labels and rewriting rules appear to be significantly more involved in higher dimensions. Moreover we give a bijection between the 2d12^{d-1}-floorplans and dd-permutations characterized by forbidden vincular patterns. Surprisingly, this set of dd-permutations is strictly contained within the set of Baxter dd-permutations.

Keywords

Cite

@article{arxiv.2504.01116,
  title  = {Higher dimensional floorplans and Baxter d-permutations},
  author = {Nicolas Bonichon and Thomas Muller and Adrian Tanasa},
  journal= {arXiv preprint arXiv:2504.01116},
  year   = {2025}
}

Comments

34 pages, 24 figures

R2 v1 2026-06-28T22:42:56.099Z