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 treesflows of ordered treesTamari intervalsTamari lattice

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

(23)

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

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)