Two bijections on Tamari intervals

MaRDI QIDQ4584104zbMATH OpenFDO

Authors F. Chapoton, G. Chatel, Viviane Pons

Publication date 29 August 2018

Full work available at URL https://arxiv.org/abs/1311.4382, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAT0122

zbMATH Keywords

binary treesTamari latticeTamari intervalsflows of ordered trees

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07)

Abstract: We use a recently introduced combinatorial object, the interval-poset, to describe two bijections on intervals of the Tamari lattice. Both bijections give a combinatorial proof of some previously known results. The first one is an inner bijection between Tamari intervals that exchanges the initial rise and lower contacts statistics. Those were introduced by Bousquet-M'elou, Fusy, and Pr'eville-Ratelle who proved they were symmetrically distributed but had no combinatorial explanation. The second bijection sends a Tamari interval to a closed flow of an ordered forest. These combinatorial objects were studied by Chapoton in the context of the Pre-Lie operad and the connection with the Tamari order was still unclear.

Recommendations

• On the number of intervals in Tamari lattices
• Counting smaller trees in the Tamari order
• The rise-contact involution on Tamari intervals
• Exceptional and modern intervals of the Tamari lattice
• Counting smaller elements in the Tamari and \(m\)-Tamari lattices

Cited in

(21)

• On a subposet of the Tamari lattice
• Enumerative combinatorics of intervals in the Dyck pattern poset
• Planar triangulations, bridgeless planar maps and Tamari intervals
• Counting smaller elements in the Tamari and \(m\)-Tamari lattices
• Intervals in Catalan lattices and realizers of triangulations
• Bijective proof of a conjecture on unit interval posets
• The rise-contact involution on Tamari intervals
• Cubic realizations of Tamari interval lattices
• Intervals in the greedy Tamari posets
• A bijection between Tamari intervals and extended fighting fish
• Bijections for generalized Tamari intervals via orientations
• Bijections between fighting fish, planar maps, and Tamari intervals
• Counting smaller trees in the Tamari order
• The enumeration of generalized Tamari intervals
• On the number of intervals in Tamari lattices
• Enumerating closed flows on forks
• A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals
• A recursion on maximal chains in the Tamari lattices
• Balanced binary trees in the Tamari lattice
• A short note on Tamari intervals
• Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset

This page was built for publication: Two bijections on Tamari intervals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4584104)