Bijective link between Chapoton's new intervals and bipartite planar maps
arXiv:2001.04723 · doi:10.1016/j.ejc.2021.103382
Abstract
In 2006, Chapoton defined a class of Tamari intervals called "new intervals" in his enumeration of Tamari intervals, and he found that these new intervals are equi-enumerated with bipartite planar maps. We present here a direct bijection between these two classes of objects using a new object called "degree tree". Our bijection also gives an intuitive proof of an unpublished equi-distribution result of some statistics on new intervals given by Chapoton and Fusy.
arXiv comment19 pages, 7 figures, extended abstract submitted to FPSAC 2020. To appear on European J. Combin. 97 (2021)
References in corpus (6)
- Scaling limits of random planar maps with a unique large face
- The enumeration of generalized Tamari intervals
- Planar triangulations, bridgeless planar maps and Tamari intervals
- Hopf dreams and diagonal harmonics
- A trinity of duality: non-separable planar maps, -(1,0) trees and synchronized intervals
- An involution on bicubic maps and β(0,1)-trees