arXiv++ Combinatorics

Browse math.CO papers from arXiv

Noncrossing Partition Lattices from Planar Configurations

Published: 2023-06-13 | Updated: 2024-09-14
Comments: 30 pages, 21 figures. Expanded exposition and fixed errors in Propositions 2.3 and 4.4. Final version
Journal: Discrete & Computational Geometry (2024)

Abstract

The lattice of noncrossing partitions is well-known for its wide variety of combinatorial appearances and properties. For example, the lattice is rank-symmetric and enumerated by the Catalan numbers. In this article, we introduce a large family of new noncrossing partition lattices with both of these properties, each parametrized by a configuration of n points in the plane.

BibTeX

Loading...