English

Noncrossing partitions in surprising locations

Combinatorics 2007-05-23 v1 Group Theory

Abstract

Certain mathematical structures make a habit of reoccuring in the most diverse list of settings. Some obvious examples exhibiting this intrusive type of behavior include the Fibonacci numbers, the Catalan numbers, the quaternions, and the modular group. In this article, the focus is on a lesser known example: the noncrossing partition lattice. The focus of the article is a gentle introduction to the lattice itself in three of its many guises: as a way to encode parking functions, as a key part of the foundations of noncommutative probability, and as a building block for a contractible space acted on by a braid group. Since this article is aimed primarily at nonspecialists, each area is briefly introduced along the way.

Keywords

Cite

@article{arxiv.math/0601687,
  title  = {Noncrossing partitions in surprising locations},
  author = {Jon McCammond},
  journal= {arXiv preprint arXiv:math/0601687},
  year   = {2007}
}

Comments

14 pages, 11 figures, to appear in the American Mathematical Monthly