Abstract:A rectangulation is a decomposition of a rectangle into finitely many rectangles. Via natural equivalence relations, rectangulations can be seen as combinatorial objects with a rich structure, with links to lattice congruences, flip graphs, polytopes, lattice paths, Hopf algebras, etc. In this paper, we first revisit the structure of the respective equivalence classes: weak rectangulations that preserve rectangle-segment adjacencies, and strong rectangulations that preserve rectangle-rectangle adjacencies. We thoroughly investigate posets defined by adjacency in rectangulations of both kinds, and unify and simplify known bijections between rectangulations and permutation classes. This yields a uniform treatment of mappings between permutations and rectangulations that unifies the results from earlier contributions, and emphasizes parallelism and differences between the weak and the strong cases. Then, we consider the special case of guillotine rectangulations, and prove that they can be characterized - under all known mappings between permutations and rectangulations - by avoidance of two mesh patterns that correspond to "windmills" in rectangulations. This yields new permutation classes in bijection with weak guillotine rectangulations, and the first known permutation class in bijection with strong guillotine rectangulations. Finally, we address enumerative issues and prove asymptotic bounds for several families of strong rectangulations.

Bijections for generalized Wilf equivalences

Fertility, Strong Fertility, and Postorder Wilf Equivalence

Further refinements of Wilf-equivalence for patterns of length 4

On (shape-)Wilf-equivalence of certain sets of (partially ordered) patterns

Consecutive Pattern Containment and c-Wilf Equivalence

Combinatorial approach to Andrews-Gordon and Bressoud type identities

Wilf equivalences for patterns in rooted labeled forests

A combinatorial proof of an identity involving Eulerian numbers

Wilf classification of bi-vincular permutation patterns

Overlap Identities for Littlewood-Schur Functions

Some simple bijections involving lattice walks and ballot sequences

A bijection for nonorientable general maps

Growth diagram proofs for the Littlewood identities

Bilateral Bailey lattices and Andrews-Gordon type identities

Combinatorics of rectangulations: Old and new bijections

Wilf Inequality is preserved under Gluing of Semigroups

Bijections from Dyck paths to 321-avoiding permutations revisited

An $S_3$-symmetry of the Jacobi Identity for Intertwining Operator Algebras

Some notes on an identity of Frisch

On equivalences of polarized partition relations

A bijection for tuples of commuting permutations and a log-concavity conjecture