Two bijections on Tamari intervals

zbMATH Open1394.06004arXiv1311.4382MaRDI QIDQ4584104FDOQ4584104

Authors: F. Chapoton, G. Chatel, Viviane Pons 

Publication date: 29 August 2018

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.

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

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

zbMATH Keywords

binary treesTamari latticeTamari intervalsflows of ordered trees

Mathematics Subject Classification ID

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

Cited In (20)

• Enumerative combinatorics of intervals in the Dyck pattern poset
• On a subposet of the Tamari lattice
• 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
• 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 between fighting fish, planar maps, and Tamari intervals
• Counting smaller trees in the Tamari order
• Bijective link between Chapoton's new intervals and bipartite planar maps
• 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
• Balanced binary trees in the Tamari lattice
• A short note on Tamari intervals
• A recursion on maximal chains in the Tamari lattices
• 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)