Sciweavers

Share
DAM
2006

A bijection between permutations and floorplans, and its applications

8 years 11 months ago
A bijection between permutations and floorplans, and its applications
A floorplan represents the relative relations between modules on an integrated circuit. Floorplans are commonly classified as slicing, mosaic, or general. Separable and Baxter permutations are classes of permutations that can be defined in terms of forbidden subsequences. It is known that the number of slicing floorplans equals the number of separable permutations and that the number of mosaic floorplans equals the number of Baxter permutations [17]. We present a simple and efficient bijection between Baxter permutations and mosaic floorplans with applications to integrated circuits design. Moreover, this bijection has two additional merits: (1) It also maps between separable permutations and slicing floorplans; and (2) It suggests enumerations of mosaic floorplans according to various structural parameters.
Eyal Ackerman, Gill Barequet, Ron Y. Pinter
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where DAM
Authors Eyal Ackerman, Gill Barequet, Ron Y. Pinter
Comments (0)
books