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

zbMath1267.05018arXiv1011.1889MaRDI QIDQ1953524

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

Publication date: 7 June 2013

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1011.1889

zbMATH Keywords

permutation patternsfloorplansBaxter permutationspattern avoiding permutationsguillotine floorplans

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items (10)

Enumeration and Asymptotic Formulas for Rectangular Partitions of the Hypercube ⋮ Commutativity in double interchange semigroups ⋮ Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence ⋮ Cut equivalence of \(d\)-dimensional guillotine partitions ⋮ Generic rectangulations ⋮ Combinatorial generation via permutation languages. III: Rectangulations ⋮ Few Sequence Pairs Suffice: Representing All Rectangle Placements ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Combinatorial generation via permutation languages. I. Fundamentals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pattern matching for permutations
• Cut equivalence of \(d\)-dimensional guillotine partitions
• Baxter permutations and plane bipolar orientations
• D-finite power series
• Bijective counting of plane bipolar orientations and Schnyder woods
• The diagonal of a D-finite power series is D-finite
• Improved bounds for rectangular and guillotine partitions
• The number of Baxter permutations
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• A combinatorial proof of J. West's conjecture
• Restricted permutations and the wreath product
• Bijections for Baxter families and related objects
• A bijection between permutations and floorplans, and its applications
• On the number of rectangulations of a planar point set
• Exploiting Air-Pressure to Map Floorplans on Point Sets
• Generalized permutation patterns -- a short survey
• Optimal orientations of cells in slicing floorplan designs
• Floorplans, planar graphs, and layouts
• EXACT SOLUTIONS OF RECTANGULAR PARTITIONS VIA INTEGER PROGRAMMING
• Optimal rectangular partitions
• On Permutations Induced by Commuting Functions, and an Embedding Question.
• On Fixed Points of the Composite of Commuting Functions

This page was built for publication: Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations