To access the full text documents, please follow this link: http://hdl.handle.net/2117/125529
| dc.contributor | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
|---|---|
| dc.contributor | Universitat Politècnica de Catalunya. CGA -Computational Geometry and Applications |
| dc.contributor.author | Cardinal, Jean |
| dc.contributor.author | Sacristán Adinolfi, Vera |
| dc.contributor.author | Silveira, Rodrigo Ignacio |
| dc.date | 2018-11-09 |
| dc.identifier.citation | Cardinal, J., Sacristán, V., Silveira, R.I. A note on flips in diagonal rectangulations. "Discrete mathematics and theoretical computer science", 9 Novembre 2018, vol. 20, núm. 2, p. 1-22. |
| dc.identifier.citation | 1462-7264 |
| dc.identifier.citation | https://arxiv.org/pdf/1712.07919.pdf |
| dc.identifier.uri | http://hdl.handle.net/2117/125529 |
| dc.description.abstract | 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 { 3{14}2, 2{41}3 }. 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. |
| dc.description.abstract | Peer Reviewed |
| dc.language.iso | eng |
| dc.publisher | Chapman & Hall/CRC |
| dc.relation | https://dmtcs.episciences.org/paper/view/id/4943 |
| dc.relation | info:eu-repo/grantAgreement/1PE/MTM2015-63791-R |
| dc.rights | info:eu-repo/semantics/openAccess |
| dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria |
| dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica |
| dc.subject | Computer science--Mathematics |
| dc.subject | Numerical analysis |
| dc.subject | rectangulations |
| dc.subject | flip graphs |
| dc.subject | pattern-avoiding permutations |
| dc.subject | Informàtica--Matemàtica |
| dc.subject | Anàlisi numèrica |
| dc.subject | Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science |
| dc.subject | Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry |
| dc.title | A note on flips in diagonal rectangulations |
| dc.type | info:eu-repo/semantics/submittedVersion |
| dc.type | info:eu-repo/semantics/article |
Related documents
Other documents of the same author
Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado Díaz, Fernando Alfredo; Korman Cozzetti, Matías; Pilz, Alexander; Silveira, Rodrigo Ignacio; Uehara, Ryuhei; Vogtenhuber, Birgit; Welzl, Emo
Abellanas, Manuel; Claverol Aguas, Mercè; Hernández-Peñalver, Gregorio; Hurtado Díaz, Fernando Alfredo; Sacristán Adinolfi, Vera; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio
Hurtado Díaz, Fernando Alfredo; Löffler, Maarten; Matos, Inés P.; Sacristán Adinolfi, Vera; Saumell, Maria; Silveira, Rodrigo Ignacio; Staals, Frank
Hurtado Díaz, Fernando Alfredo; Korman Cozzetti, Matías; Van Kreveld, Matias; Löffler, Maarten; Sacristán Adinolfi, Vera; Silveira, Rodrigo Ignacio; Speckmann, Bettina
Parada, Irene; Sacristán Adinolfi, Vera; Silveira, Rodrigo Ignacio