Chains of maximum length in the Tamari lattice.

DOI10.1090/S0002-9939-2014-12069-7MaRDI QIDQ3190318zbMATH OpenOpenAlexFDO

Authors Susanna Fishel, Luke Nelson

Publication date 16 September 2014

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

Full work available at URL https://doi.org/10.1090/s0002-9939-2014-12069-7

zbMATH Keywords

shifted tableauxTamari latticeslengths of maximal chainsnumbers of maximal chains

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07)

Recommendations

• A recursion on maximal chains in the Tamari lattices
• Chain lengths in the Tamari lattice
• On Tamari lattices
• The enumeration of generalized Tamari intervals
• The number of intervals in the \(m\)-Tamari lattices

Cites work

• scientific article; zbMATH DE number 3178652 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A combinatorial problem
• A problem of arrangements
• An area-to-inv bijection between Dyck paths and 312-avoiding permutations
• Balanced tableaux
• Cambrian lattices.
• Combinatorics of Coxeter Groups
• Dual equivalence with applications, including a conjecture of Proctor
• Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
• Higher trivariate diagonal harmonics via generalized Tamari posets
• Intervals in Catalan lattices and realizers of triangulations
• On the number of reduced decompositions of elements of Coxeter groups
• Permutahedra and generalized associahedra.
• Permutations with restricted patterns and Dyck paths
• Primes, irreducibles and extremal lattices
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• Problèmes d'associativité: Une structure de treillis finis induite par une loi demi-associative
• Shellable nonpure complexes and posets. II
• The number of intervals in the \(m\)-Tamari lattices

Cited in

(13)

• On random shifted standard Young tableaux and 132-avoiding sorting networks
• Properties of the Edelman-Greene bijection
• On random shifted standard Young tableaux and 132-avoiding sorting networks
• A sequent calculus for a semi-associative law
• A catalanization map on the symmetric group
• On Tamari lattices
• Modular Catalan numbers
• Recursive constructions for the higher Stasheff-Tamari orders in dimension three using the outer Tamari and Tamari block posets
• Ungarian Markov chains
• Random strict partitions and random shifted tableaux
• Chain lengths in the Tamari lattice
• A recursion on maximal chains in the Tamari lattices
• The Tamari block lattice: an order on saturated chains in the Tamari lattice

This page was built for publication: Chains of maximum length in the Tamari lattice.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3190318)