On the H-triangle of generalised nonnesting partitions

DOI10.1016/J.EJC.2014.01.010MaRDI QIDQ2441964zbMATH OpenOpenAlexFDO

Authors Marko Thiel

Publication date 31 March 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Fuß-Catalan objectsFuß-Narayana numbers

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Reflection groups, reflection geometries (51F15)

Abstract: To a crystallographic root system Phi, and a positive integer k, there are associated two Fuss-Catalan objects, the set of nonnesting partitions NN^(k)(Phi), and the cluster complex Delta^(k)(Phi). These posess a number of enumerative coincidences, many of which are captured in a surprising identity, first conjectured by Chapoton for k=1 and later generalized to k>1 by Armstrong. We prove this conjecture, obtaining some structural and enumerative results on NN^(k)(Phi) along the way, including an earlier conjecture by Fomin and Reading giving a refined enumeration by Fu{ss}-Narayana numbers.

Recommendations

• scientific article; zbMATH DE number 6928860
• On some enumerative aspects of generalized associahedra
• The \(F\)-triangle of the generalised cluster complex
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• The \(M\)-triangle of generalised non-crossing partitions for the types \(E_7\) and \(E_8\).

Cites work

• A Macaulay2 interface for Normaliz
• Enumerative properties of generalized associahedra
• Faces of Generalized Cluster Complexes and Noncrossing Partitions
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 2246193 (Why is no real title available?)
• On a refinement of the generalized Catalan numbers for Weyl groups
• On some enumerative aspects of generalized associahedra
• On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements.
• On the number of full reflections in finite Coxeter groups.
• The \(F\)-triangle of the generalised cluster complex
• The \(M\)-triangle of generalised non-crossing partitions for the types \(E_7\) and \(E_8\).

Cited in

(15)

• Enumerative properties of grid associahedra
• Noncrossing arc diagrams, Tamari lattices, and parabolic quotients of the symmetric group
• Hochschild lattices and shuffle lattices
• The rank enumeration of certain parabolic non-crossing partitions
• Chapoton triangles for nonkissing complexes
• Ballot-noncrossing partitions
• Noncrossing partitions, Bruhat order and the cluster complex
• \(F\)- and \(H\)-triangles for \(\nu \)-associahedra
• scientific article; zbMATH DE number 6928860 (Why is no real title available?)
• On floors and ceilings of the \(k\)-Catalan arrangement
• F- and H-triangles for -associahedra
• scientific article; zbMATH DE number 7640031 (Why is no real title available?)
• Refined lattice path enumeration and combinatorial reciprocity
• Cluster parking functions
• From Anderson to zeta

Describes a project that uses

Uses Software

• Normaliz

This page was built for publication: On the \(H\)-triangle of generalised nonnesting partitions

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