EUVIMEDScopri EUVIMED
Crossref

Higher Dimensional Floorplans and Baxter $d$-Permutations

Nicolas Bonichon, Thomas Muller, Adrian Tanasa

The Electronic Journal of Combinatorics · 2026-07-03 · 33 (3)

DOI: 10.37236/14356 ↗

At a glance

Journal article in The Electronic Journal of Combinatorics, published online on 2026-07-03. Written by Nicolas Bonichon and 2 co-authors.

AbstractDati bibliograficiCiteRelated studies

Abstract (original language)

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$-floorplan is the generalisation of mosaic floorplans in higher dimensions, and 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 paper, we consider mosaic floorplans in arbitrary dimensions, and we construct a generating tree for $d$-floorplans, which generalises the known generating tree structure for $2$-floorplans. The corresponding labels and rewriting rules appear to be significantly more involved in higher dimensions. Moreover we give a bijection between the $2^{d-1}$-floorplans and $d$-permutations characterized by forbidden vincular patterns. Surprisingly, this set of $d$-permutations is strictly contained within the set of Baxter $d$-permutations.

Cite

APA

Bonichon, N., Muller, T., & Tanasa, A. (2026). Higher Dimensional Floorplans and Baxter $d$-Permutations. The Electronic Journal of Combinatorics, 33(3). https://doi.org/10.37236/14356

Vancouver

Bonichon N, Muller T, Tanasa A. Higher Dimensional Floorplans and Baxter $d$-Permutations. The Electronic Journal of Combinatorics. 2026;33(3). doi:10.37236/14356

BibTeX
@article{Bonichon2026,
  author = {Bonichon, Nicolas and Muller, Thomas and Tanasa, Adrian},
  title = {Higher Dimensional Floorplans and Baxter $d$-Permutations},
  journal = {The Electronic Journal of Combinatorics},
  year = {2026},
  volume = {33},
  number = {3},
  doi = {10.37236/14356}
}
Start for free →