The number of intervals in the \(m\)-Tamari lattices

zbMath1262.05005arXiv1106.1498MaRDI QIDQ665767

Mireille Bousquet-Mélou, Éric Fusy, Louis-François Préville-Ratelle

Publication date: 6 March 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

generating functionsbinary treesTamari lattices

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Discrete geometry (52C99)

Related Items

Three Fuss-Catalan posets in interaction and their associative algebras ⋮ Chains of maximum length in the Tamari lattice ⋮ Cambrian Hopf algebras ⋮ Catalan intervals and uniquely sorted permutations ⋮ Facets of the generalized cluster complex and regions in the extended Catalan arrangement of type \(A\) ⋮ Fast Algorithms for Discrete Differential Equations ⋮ The rise-contact involution on Tamari intervals ⋮ Symmetries of statistics on lattice paths between two boundaries ⋮ Bijections between fighting fish, planar maps, and Tamari intervals ⋮ Maximal degree subposets of \(\nu\)-Tamari lattices ⋮ Recursive constructions for the higher Stasheff-Tamari orders in dimension three using the outer Tamari and Tamari block posets ⋮ Ungarian Markov chains ⋮ Geometric realizations of Tamari interval lattices via cubic coordinates ⋮ Hopf dreams and diagonal harmonics ⋮ Bijections for generalized Tamari intervals via orientations ⋮ The representation of the symmetric group on \(m\)-Tamari intervals ⋮ A bijection between Tamari intervals and extended fighting fish ⋮ The enumeration of generalized Tamari intervals ⋮ The enumeration of generalized Tamari intervals ⋮ The \(m\)-cover posets and their applications ⋮ Some properties of a new partial order on Dyck paths ⋮ A recursion on maximal chains in the Tamari lattices ⋮ Geometry of $\nu $-Tamari lattices in types $A$ and $B$ ⋮ Planar triangulations, bridgeless planar maps and Tamari intervals ⋮ On the Categories of Modules Over the Tamari Posets ⋮ Cambrian triangulations and their tropical realizations ⋮ The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes ⋮ Bijective link between Chapoton's new intervals and bipartite planar maps ⋮ Unnamed Item ⋮ A simplicial complex splitting associativity ⋮ Cubic realizations of Tamari interval lattices ⋮ Meeting covered elements in \(\nu\)-Tamari lattices ⋮ Counting smaller elements in the Tamari and \(m\)-Tamari lattices

Uses Software

• gfun