Some properties of a new partial order on Dyck paths
Year: 2018
Type: preprint
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.
Source: arXiv (Cornell University)
Author: Chapoton, Frédéric
Institution: Institut de Recherche Mathématique Avancée
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4289010253