Some properties of a new partial order on Dyck paths
Combinatorics
2018-10-01 v1
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.
Cite
@article{arxiv.1809.10981,
title = {Some properties of a new partial order on Dyck paths},
author = {Frédéric Chapoton},
journal= {arXiv preprint arXiv:1809.10981},
year = {2018}
}