A trinity of duality: Non-separable planar maps, β(1,0)-trees and synchronized intervals - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Advances in Applied Mathematics Année : 2018

A trinity of duality: Non-separable planar maps, β(1,0)-trees and synchronized intervals

Résumé

The dual of a map is a fundamental construction on combinatorial maps, but many other combinatorial objects also possess their notion of duality. For instance, the Tamari lattice is isomorphic to its order dual, which induces an involution on the set of so-called "synchronized intervals" introduced by Pr\'eville-Ratelle and the present author. Another example is the class of $\beta$-(1,0) trees, which has a mysterious involution $h$ proposed by Claesson, Kitaev and Steingr\'imsson (2009). These two classes of combinatorial objects are all in bijection with the class of non-separable planar maps, which is closed by map duality. In this article, we show that we can identify the notions of duality in these three classes of objects using previously known natural bijections, which leads to a bijective proof of a result from Kitaev and de Mier (2013). We also discuss how various statistics are transferred by duality and by the bijections we used.
Fichier principal
Vignette du fichier
1703.02774.pdf (748.55 Ko) Télécharger le fichier

Dates et versions

hal-02338117 , version 1 (21-12-2023)

Identifiants

Citer

Wenjie Fang. A trinity of duality: Non-separable planar maps, β(1,0)-trees and synchronized intervals. Advances in Applied Mathematics, 2018, 95, pp.1-30. ⟨10.1016/j.aam.2017.10.001⟩. ⟨hal-02338117⟩
30 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More