Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations

Andrei Asinowski, Gill Barequet, Mireille Bousquet-Mélou, Toufik Mansour, Ron Y. Pinter

Research output: Contribution to journalArticlepeer-review

Abstract

A floorplan is a tiling of a rectangle by rectangles. There are natural ways to order the elements - rectangles and segments - of a floorplan. Ackerman, Barequet and Pinter studied a pair of orders induced by neighborhood relations between rectangles, and obtained a natural bijection between these pairs and (2-41-3, 3-14-2)- avoiding permutations, also known as (reduced) Baxter permutations. In the present paper, we first perform a similar study for a pair of orders induced by neighborhood relations between segments of a floorplan. We obtain a natural bijection between these pairs and another family of permutations, namely (2-14-3, 3-41-2)-avoiding permutations.

Original languageEnglish
JournalElectronic Journal of Combinatorics
Volume20
Issue number2
DOIs
StatePublished - 24 May 2013

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations'. Together they form a unique fingerprint.

Cite this