Article ID Journal Published Year Pages File Type
8903713 Journal of Combinatorial Theory, Series A 2018 50 Pages PDF
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
, ,