A bijection between permutations and floorplans, and its applications

DOI10.1016/j.dam.2006.03.018zbMath1096.05002OpenAlexW2030083553MaRDI QIDQ2499588

Eyal Ackerman, Gill Barequet, Ron Yair Pinter

Publication date: 14 August 2006

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2006.03.018

zbMATH Keywords

separable permutationsBaxter permutationsmosaic floorplansslicing floorplans

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (20)

Enumeration and Asymptotic Formulas for Rectangular Partitions of the Hypercube ⋮ On some combinatorial sequences associated to invariant theory ⋮ Aspect ratio universal rectangular layouts ⋮ Two layer 3D floor planning ⋮ Generic rectangulations ⋮ Combinatorial generation via permutation languages. III: Rectangulations ⋮ Transformations among rectangular partitions ⋮ Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations ⋮ Few Sequence Pairs Suffice: Representing All Rectangle Placements ⋮ Unnamed Item ⋮ A simple optimal binary representation of mosaic floorplans and Baxter permutations ⋮ Unnamed Item ⋮ Recent Developments in Floorplan Representations ⋮ Separable \(d\)-permutations and guillotine partitions ⋮ The Hopf algebra of diagonal rectangulations. ⋮ Unnamed Item ⋮ Subclasses of Baxter Permutations Based on Pattern Avoidance ⋮ A transformation algorithm to construct a rectangular floorplan ⋮ Baxter posets ⋮ Combinatorial generation via permutation languages. I. Fundamentals

Cites Work

• Unnamed Item
• Unnamed Item
• Pattern matching for permutations
• Baxter permutations rise again
• The number of Baxter permutations
• Generating trees and the Catalan and Schröder numbers
• Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
• On Fixed Points of the Composite of Commuting Functions
• The quarter-state-sequence floorplan representation
• Baxter permutations

This page was built for publication: A bijection between permutations and floorplans, and its applications