The rank enumeration of certain parabolic non-crossing partitions

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Christian Krattenthaler - , University of Vienna (Author)
  • Henri Muhle - , Institute of Algebra (Author)

Abstract

We consider m-divisible non-crossing partitions of {1, 2, . . . ,mn} with the property that for some t 6 n no block contains more than one of the integers 1, 2, . . . , t. 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.

Details

Original languageEnglish
Pages (from-to)437-468
Number of pages32
JournalAlgebraic Combinatorics
Volume5
Issue number3
Publication statusPublished - 2022
Peer-reviewedYes

Keywords

Keywords

  • ballot path, Dyck path, generating function, Lagrange inversion, Non-crossing partition, zeta polynomial