The rank enumeration of certain parabolic non-crossing partitions

DOI10.5802/ALCO.219zbMATH Open1492.05011arXiv1910.13244OpenAlexW2982342079MaRDI QIDQ2152767

C. Krattenthaler, Henri Mühle

Publication date: 11 July 2022

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Abstract: We consider $m$-divisible non-crossing partitions of $1,2,ldots,mn$ with the property that for some $tleqn$ no block contains more than one of the first $t$ integers. We give a closed formula for the number of multi-chains of such non-crossing partitions with prescribed number of blocks. Building on this result, we compute Chapoton's $M$-triangle in this setting and conjecture a combinatorial interpretation for the $H$-triangle. This conjecture is proved for $m=1$.

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

zbMATH Keywords

generating functionLagrange inversionDyck pathnon-crossing partitionballot pathzeta polynomial

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorics of partially ordered sets (06A07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• Chain enumeration and non-crossing partitions
• Non-crossing partitions for classical reflection groups
• The dual braid monoid
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• On the structure of the lattice of noncrossing partitions
• A partial order on the symmetric group and new \(K(\pi,1)\)'s for the braid groups
• Some properties of crossings and partitions
• Enumerative properties of generalized associahedra
• Decomposition numbers for finite Coxeter groups and generalised non-crossing partitions
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
• Noncrossing Partitions for the GroupDn
• Non-crossing partition lattices in finite real reflection groups
• Faces of Generalized Cluster Complexes and Noncrossing Partitions
• On a refinement of the generalized Catalan numbers for Weyl groups
• Intervals in Catalan lattices and realizers of triangulations
• Lattice Path Enumeration
• On the \(H\)-triangle of generalised nonnesting partitions
• Enumeration of chains and saturated chains in Dyck lattices.
• SB-lattices, distributivity, and Bruhat order on sortable elements.
• Multichains, non-crossing partitions and trees
• On some enumerative aspects of generalized associahedra
• Cyclic sieving phenomena on annular noncrossing permutations
• The \(M\)-triangle of generalised non-crossing partitions for the types \(E_7\) and \(E_8\).
• Tamari lattices for parabolic quotients of the symmetric group
• Chains in the lattice of noncrossing partitions
• On the number of full reflections in finite Coxeter groups.
• Noncrossing arc diagrams, Tamari lattices, and parabolic quotients of the symmetric group
• Chapoton triangles for nonkissing complexes
• \texttt{Findstat} -- a database and search engine for combinatorial statistics and maps
• Ballot-noncrossing partitions
• A Heyting algebra on Dyck paths of type \(A\) and \(B\)

Cited In (7)

• Chain enumeration of \(k\)-divisible noncrossing partitions of classical types
• Title not available (Why is that?)
• $F$- and $H$-triangles for $\nu$-associahedra
• Refined lattice path enumeration and combinatorial reciprocity
• \(F\)- and \(H\)-triangles for \(\nu \)-associahedra
• Parabolic Tamari lattices in linear type \(B\)
• Hochschild lattices and shuffle lattices

Recommendations

• Generalization of Dyson's rank and non-Rogers-Ramanujan partitions 👍 👎
• Enumeration of \(M\)-partitions 👍 👎
• Noncrossing partitions and Bruhat order 👍 👎
• Enumeration of \((k,2)\)-noncrossing partitions 👍 👎
• Enumeration of partitions with prescribed successive rank parity blocks 👍 👎
• The rank function of a positroid and non-crossing partitions 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: The rank enumeration of certain parabolic non-crossing partitions

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