The enumeration of generalized Tamari intervals

DOI10.1090/tran/7004zbMath1433.05323OpenAlexW2748724339WikidataQ60692441 ScholiaQ60692441MaRDI QIDQ5892387

Louis-François Préville-Ratelle, Xavier G. Viennot

Publication date: 12 April 2017

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/tran/7004

zbMATH Keywords

Tamari lattice, binary tree, ballot path, Dyck path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Combinatorics of partially ordered sets (06A07) Combinatorial aspects of groups and algebras (05E16)

Related Items (37)

A consecutive Lehmer code for parabolic quotients of the symmetric group ⋮ $F$- and $H$-triangles for $\nu$-associahedra ⋮ Three Fuss-Catalan posets in interaction and their associative algebras ⋮ Fighting fish and two-stack sortable permutations ⋮ The pop-stack-sorting operator on Tamari lattices ⋮ Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ On framed triangulations of flow polytopes, the \(\nu\)-Tamari lattice and Young's lattice ⋮ \(F\)- and \(H\)-triangles for \(\nu \)-associahedra ⋮ Interview with Xavier Viennot ⋮ Bijections between fighting fish, planar maps, and Tamari intervals ⋮ Maximal degree subposets of \(\nu\)-Tamari lattices ⋮ A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals ⋮ Ungarian Markov chains ⋮ Celebrating Loday's associahedron ⋮ Geometric realizations of Tamari interval lattices via cubic coordinates ⋮ Semidistrim Lattices ⋮ Hopf dreams and diagonal harmonics ⋮ Bijections for generalized Tamari intervals via orientations ⋮ Poset topology of \(s\)-weak order via SB-labelings ⋮ Une note sur les intervalles de Tamari ⋮ A bijection between Tamari intervals and extended fighting fish ⋮ Schröder combinatorics and \(\nu\)-associahedra ⋮ Geometry of $\nu $-Tamari lattices in types $A$ and $B$ ⋮ Planar triangulations, bridgeless planar maps and Tamari intervals ⋮ 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 ⋮ The steep-bounce zeta map in parabolic Cataland ⋮ A simplicial complex splitting associativity ⋮ A partial order on Motzkin paths ⋮ Hopf dreams ⋮ Cubic realizations of Tamari interval lattices ⋮ Ballot-noncrossing partitions ⋮ Meeting covered elements in \(\nu\)-Tamari lattices ⋮ Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity ⋮ The steep-bounce zeta map in parabolic Cataland

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rational parking functions and Catalan numbers
• Rational associahedra and noncrossing partitions
• Refined knot invariants and Hilbert schemes
• The number of intervals in the \(m\)-Tamari lattices
• Hopf algebra of the planar binary trees
• Conjectures on the quotient ring by diagonal invariants
• Algebraic languages and polyominoes enumeration
• Vanishing theorems and character formulas for the Hilbert scheme of points in the plane
• Order structure on the algebra of permutations and of planar binary trees
• The representation of the symmetric group on \(m\)-Tamari intervals
• Higher trivariate diagonal harmonics via generalized Tamari posets
• Affine Springer fibers of type \(A\) and combinatorics of diagonal coinvariants
• On the number of intervals in Tamari lattices
• An extension of Tamari lattices
• Compositional (km,kn)-Shuffle Conjectures
• Affine permutations and rational slope parking functions
• Problèmes d'associativité: Une structure de treillis finis induite par une loi demi-associative
• Differential Equations Invariant Under Finite Reflection Groups
• Counting smaller trees in the Tamari order
• The enumeration of generalized Tamari intervals

This page was built for publication: The enumeration of generalized Tamari intervals