$k$-Indivisible Noncrossing Partitions

Abstract

For a fixed integer $k$, we consider the set of noncrossing partitions, where both the block sizes and the difference between adjacent elements in a block is $1\mathrm{mod}k$. We show that these $k$-indivisible noncrossing partitions can be recovered in the setting of subgroups of the symmetric group generated by $(k+1)$-cycles, and that the poset of $k$-indivisible noncrossing partitions under refinement order has many beautiful enumerative and structural properties. We encounter $k$-parking functions and some special Cambrian lattices on the way, and show that a special class of lattice paths constitutes a nonnesting analogue.

23 pages, 7 figures. Updated final version incorporating a result suggested by Christian Krattenthaler on the rank-enumeration of m-divisible k-indivisible noncrossing partitions. This resolves the conjectures from Section 8.2 in the previous versions. Comments welcome

References in corpus (2)

• A Poset Structure on the Alternating Group Generated by 3-Cycles
• Noncrossing hypertrees

Cited by in corpus (1)

• A Poset Structure on the Alternating Group Generated by 3-Cycles