arXiv++ Combinatorics

Browse math.CO papers from arXiv

Some properties of a new partial order on Dyck paths

Published: 2018-09-28

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.

BibTeX

Loading...