English

Algebraic structures defined on $m$-Dyck paths

Combinatorics 2018-03-15 v2 Rings and Algebras

Abstract

We introduce natural binary set-theoretical products on the set of all mm-Dyck paths, which led us to define a non-symmetric algebraic operad \Dym\Dy^m, described on the vector space spanned by mm-Dyck paths. Our construction is closely related to the mm-Tamari lattice, so the products defining \Dym\Dy^m are given by intervals in this lattice. For m=1m=1, we recover the notion of dendriform algebra introduced by J.-L. Loday in \cite{Lod}, and there exists a natural operad morphism from the operad \mboxAss{\mbox {\it Ass}} of associative algebras into the operad \Dym\Dy^m, consequently \Dym\Dy ^m is a Hopf operad. We give a description of the coproduct in terms of mm-Dyck paths in the last section. As an additional result, for any composition of m+12m+1\geq 2 with r+1r+1 parts, we get a functor from the category of \Dym\Dy ^m algebras into the category of \Dyr\Dy ^r algebras.

Keywords

Cite

@article{arxiv.1508.01252,
  title  = {Algebraic structures defined on $m$-Dyck paths},
  author = {Daniel López N. and Louis-François Préville-Ratelle and María Ronco},
  journal= {arXiv preprint arXiv:1508.01252},
  year   = {2018}
}

Comments

40 pages

R2 v1 2026-06-22T10:27:29.997Z