• Citer

A note on flips in diagonal rectangulations

par Cardinal, Jean ;Sacristán, Vera;Silveira, Rodrigo R.I.
Référence Discrete mathematics and theoretical computer science, 20, 2, 14
Publication Publié, 2018

Article révisé par les pairs

• Détails
• Contenu

Résumé :

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 t3142, 2413u. 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.