![]() |
Discrete Mathematics & Theoretical Computer Science |
In this paper we study topological properties of the poset of injective words and the lattice of classical non-crossing partitions. Specifically, it is shown that after the removal of the bottom and top elements (if existent) these posets are doubly Cohen-Macaulay. This extends the well-known result that those posets are shellable. Both results rely on a new poset fiber theorem, for doubly homotopy Cohen-Macaulay posets, which can be considered as an extension of the classical poset fiber theorem for homotopy Cohen-Macaulay posets.
Source : ScholeXplorer
IsRelatedTo ARXIV 1002.0440 Source : ScholeXplorer IsRelatedTo DOI 10.1007/s10801-010-0267-z Source : ScholeXplorer IsRelatedTo DOI 10.46298/dmtcs.2689 Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1002.0440
|