References & Citations
Mathematics > Combinatorics
Title: Bijective link between Chapoton's new intervals and bipartite planar maps
(Submitted on 14 Jan 2020 (v1), last revised 16 Jun 2021 (this version, v2))
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.
Submission history
From: Wenjie Fang [view email][v1] Tue, 14 Jan 2020 11:35:47 GMT (160kb,D)
[v2] Wed, 16 Jun 2021 21:29:11 GMT (164kb,D)
Link back to: arXiv, form interface, contact.