Three-Dimensional Catalan Numbers and Product-Coproduct Prographs
Séminaire lotharingien de combinatoire, 78B (2017)
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
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 3-dimensional Catalan numbers. We present some combinatorial bijections positioning product-coproduct prographs as key objects to probe families of objects enumerated by the 3-dimensional Catalan numbers.
@article{SLC_2017_78B_a38,
author = {Nicolas Borie},
title = {Three-Dimensional {Catalan} {Numbers} and {Product-Coproduct} {Prographs}},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {78B},
year = {2017},
url = {http://geodesic.mathdoc.fr/item/SLC_2017_78B_a38/}
}
Nicolas Borie. Three-Dimensional Catalan Numbers and Product-Coproduct Prographs. Séminaire lotharingien de combinatoire, 78B (2017). http://geodesic.mathdoc.fr/item/SLC_2017_78B_a38/