Three-dimensional Catalan numbers and product-coproduct prographs
Combinatorics
2017-04-04 v1
Abstract
We present the new combinatorial class of product-coproduct prographs which are planar assemblies of two types of operators: products having two inputs and a single output and coproducts having a single input and two outputs. We show that such graphs are enumerated by the -dimensional Catalan numbers. We present some combinatorial bijections positioning product-coproduct prographs as key objects to probe families of objects enumerated by the -dimensional Catalan numbers.
Keywords
Cite
@article{arxiv.1704.00212,
title = {Three-dimensional Catalan numbers and product-coproduct prographs},
author = {Nicolas Borie},
journal= {arXiv preprint arXiv:1704.00212},
year = {2017}
}
Comments
11 pages, extended abstract submitted to conference FPSAC 2017