Chains of maximum length in the Tamari lattice.

DOI10.1090/S0002-9939-2014-12069-7zbMATH Open1326.06006OpenAlexW2035322568MaRDI QIDQ3190318FDOQ3190318

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

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

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)

Cites Work

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

Cited In (13)

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

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)