A Note on Flips in Diagonal Rectangulations

12/21/2017
by   Jean Cardinal, et al.
0

Rectangulations are partitions of a square into axis-aligned rectangles. A number of results provide bijections between combinatorial equivalence classes of rectangulations and families of pattern-avoiding permutations. Other results deal with local changes involving a single edge of a rectangulation, referred to as flips, edge rotations, or edge pivoting. Such operations induce a graph on equivalence classes of rectangulations, related to so-called flip graphs on triangulations and other families of geometric partitions. In this note, we consider a family of flip operations on the equivalence classes of diagonal rectangulations, and their interpretation as transpositions in the associated Baxter permutations, avoiding the vincular patterns 3142, 2413 . This complements results from Law and Reading (JCTA, 2012) and provides a complete characterization of flip operations on diagonal rectangulations, in both geometric and combinatorial terms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/04/2021

Switching 3-edge-colorings of cubic graphs

The chromatic index of a cubic graph is either 3 or 4. Edge-Kempe switch...
research
11/11/2021

Avoiding a pair of patterns in multisets and compositions

In this paper, we study the Wilf-type equivalence relations among multis...
research
02/22/2023

A note on real similarity to a diagonal dominant matrix

This note presents several conditions to characterize real matrix simila...
research
05/18/2021

Binomial Determinants for Tiling Problems Yield to the Holonomic Ansatz

We present and prove closed form expressions for some families of binomi...
research
01/04/2018

Enumerating combinatorial triangulations of the hexahedron

Most indirect hexahedral meshing methods rely on 10 patterns of subdivis...
research
11/25/2020

Learnability and Positive Equivalence Relations

Prior work of Gavryushkin, Khoussainov, Jain and Stephan investigated wh...
research
08/13/2018

Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers

The first problem addressed by this article is the enumeration of some f...

Please sign up or login with your details

Forgot password? Click here to reset