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