We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Bijective link between Chapoton's new intervals and bipartite planar maps

Authors: Wenjie Fang
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.
Comments: 19 pages, 7 figures, extended abstract submitted to FPSAC 2020. To appear on European J. Combin. 97 (2021)
Subjects: Combinatorics (math.CO)
DOI: 10.1016/j.ejc.2021.103382
Cite as: arXiv:2001.04723 [math.CO]
  (or arXiv:2001.04723v2 [math.CO] for this version)

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.