On the structure of the d-indivisible noncrossing partition posets

Autor:	Ehrenborg, Richard, Hetyei, Gábor
Rok vydání:	2024
Předmět:	Mathematics - Combinatorics Primary 05A18 06A07 Secondary 05A15
Druh dokumentu:	Working Paper
Popis:	We study the poset of d-indivisible noncrossing partitions introduced by M\"uhle, Nadeau and Williams. These are noncrossing partitions such that each block has cardinality 1 modulo d and each block of the dual partition also has cardinality 1 modulo d. Generalizing the work of Speicher, we introduce a generating function approach to reach new enumerative results and recover some known formulas on the cardinality, the M\"obius function and the rank numbers. We compute the antipode of the Hopf algebra of d-indivisible noncrossing partition posets. Generalizing work of Stanley, we give an edge labeling such that the labels of the maximal chains are exactly the d-parking functions. This edge labeling induces an EL-labeling. We also introduce d-parking trees which are in bijective correspondence with the maximal chains. Comment: 30 pages, 4 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2407.08577 Zobrazit plný text záznamu View this record from Arxiv