On the structure of the lattice of noncrossing partitions

DOI10.1016/0012-365X(91)90376-DzbMath0760.05004OpenAlexW2020518828WikidataQ59649903 ScholiaQ59649903MaRDI QIDQ1185097

Publication date: 28 June 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(91)90376-d

zbMATH Keywords

identities Catalan numbers noncrossing partitions symmetric chain decomposition

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18)

Related Items (66)

Combinatorial statistics on non-crossing partitions ⋮ A new matching property for posets and existence of disjoint chains ⋮ Two shortest path metrics on well-formed parentheses strings ⋮ On Tamari lattices ⋮ Two combinatorial statistics on Dyck paths ⋮ A decomposition of parking functions by undesired spaces ⋮ The pruning-grafting lattice of binary trees ⋮ Matchings In Three Catalan Lattices ⋮ The Catalan combinatorics of the hereditary artin algebras ⋮ On \(q\)-analogues of partially ordered sets ⋮ Combinatorial aspects of Davenport-Schinzel sequences ⋮ The rank enumeration of certain parabolic non-crossing partitions ⋮ Divisibility of generalized Catalan numbers ⋮ Noncommutative symmetric functions and Lagrange inversion. II: Noncrossing partitions and the Farahat-Higman algebra ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial ⋮ The order-interval hypergraph of a finite poset and the König property ⋮ The phagocyte lattice of Dyck words ⋮ Symmetric decompositions and the strong Sperner property for noncrossing partition lattices ⋮ Some properties of crossings and partitions ⋮ Non-crossing partitions for classical reflection groups ⋮ Shortest path poset of Bruhat intervals ⋮ From G-parking functions to B-parking functions ⋮ On trees and noncrossing partitions ⋮ Crossings and embracings of set-partitions and \(q\)-analogues of the logarithm of the Fourier transform ⋮ A group action on noncrossing partitions ⋮ Counting Dyck paths by area and rank ⋮ A type-B associahedron. ⋮ An involution on restricted Laguerre histories and its applications ⋮ On \(\gamma \)-vectors satisfying the Kruskal-Katona inequalities ⋮ Enumerating a class of lattice paths ⋮ Braid Groups and Euclidean Simplices ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions ⋮ The number of coverings in four catalan lattices ⋮ On symmetric polynomials with only real zeros and nonnegative \(\gamma\)-vectors ⋮ Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind ⋮ Weighted-inversion statistics and their symmetry groups ⋮ A ``Fourier transform for multiplicative functions on non-crossing partitions ⋮ Identities from weighted Motzkin paths ⋮ Actions on permutations and unimodality of descent polynomials ⋮ Gamma-positivity in combinatorics and geometry ⋮ A simple and direct derivation for the number of noncrossing partitions ⋮ The toric \(h\)-vector of a cubical complex in terms of noncrossing partition statistics ⋮ Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths ⋮ Reduction of \(m\)-regular noncrossing partitions ⋮ Asymptotics of characters of symmetric groups, genus expansion and free probability. ⋮ Congruences for Catalan and Motzkin numbers and related sequences ⋮ Noncrossing partitions, toggles, and homomesies ⋮ On enumeration of families of genus zero permutations ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The noncrossing bond poset of a graph ⋮ Ballot-noncrossing partitions ⋮ A partial order for the set of meanders ⋮ Combinatorial statistics on alternating permutations ⋮ On the combinatorics of the Pfaff identity ⋮ THE COMBINATORICS OF THE r-FREE CONVOLUTION ⋮ Combinatorics of free cumulants ⋮ Generalized noncrossing partitions and combinatorics of Coxeter groups ⋮ Identities involving Narayana polynomials and Catalan numbers ⋮ The absolute orders on the Coxeter groups \(A_n\) and \(B_n\) are Sperner ⋮ Catalan, Motzkin, and Riordan numbers ⋮ An involution on Dyck paths and its consequences ⋮ Dyck path enumeration ⋮ Flag-symmetry of the poset of shuffles and a local action of the symmetric group ⋮ Motzkin subposets and Motzkin geodesics in Tamari lattices. ⋮ Multiplicative functions on the lattice of non-crossing partitions and free convolution

Cites Work

This page was built for publication: On the structure of the lattice of noncrossing partitions