Two bijections on Tamari intervals

MaRDI QIDQ4584104zbMATHFDO

Authors F. Chapoton, G. Chatel, Viviane Pons

Publication date 29 August 2018

Full work available at URL https://arxiv.org/abs/1311.4382

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)

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

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)