Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903713 | Journal of Combinatorial Theory, Series A | 2018 | 50 Pages |
Abstract
The facets of the noncrossing complex have an alternate ordering known as the shard intersection order. We prove that this shard intersection order is isomorphic to a lattice of noncrossing tree partitions, which generalizes the classical lattice of noncrossing set partitions. The oriented flip graph inherits a cyclic action from its congruence-uniform lattice structure. On noncrossing tree partitions, this cyclic action generalizes the classical Kreweras complementation on noncrossing set partitions.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Alexander Garver, Thomas McConville,