Some properties of a new partial order on Dyck paths
Abstract
We introduce and study a new partial order on Dyck paths. We prove that these posets are meet-semilattices. We show that their numbers of intervals are the same as the number of bicubic planar maps. We describe an unexpected connection with the Hochschild polytopes of Saneblidze.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2018
- DOI:
- arXiv:
- arXiv:1809.10981
- Bibcode:
- 2018arXiv180910981C
- Keywords:
-
- Mathematics - Combinatorics