The Catalan simplicial set
Abstract
The Catalan numbers are well-known to be the answer to many different counting problems, and so there are many different families of sets whose cardinalities are the Catalan numbers. We show how such a family can be given the structure of a simplicial set. We show how the low-dimensional parts of this simplicial set classify, in a precise sense, the structures of monoid and of monoidal category. This involves aspects of combinatorics, algebraic topology, quantum groups, logic, and category theory.
- Publication:
-
Mathematical Proceedings of the Cambridge Philosophical Society
- Pub Date:
- March 2015
- DOI:
- 10.1017/S0305004114000498
- arXiv:
- arXiv:1309.6120
- Bibcode:
- 2015MPCPS.158..211B
- Keywords:
-
- Mathematics - Category Theory;
- Mathematics - Combinatorics;
- 18D10;
- 05A5;
- 18D05;
- 18G30;
- 55U10;
- 17B37;
- 20G42;
- 81R50
- E-Print:
- 15 pages. Replaces and expands upon parts of arXiv:1307.0265