A coalgebraic model of graphs
Combinatorics
2016-01-19 v3 Category Theory
Abstract
For a set-endofunctor , a graph is triple with a structure map . This model is a generalized coalgebra over the category of sets. In this note, we model graphs as coalgebras over and use the theory of coalgebras over arbitrary categories to conclude properties of the category of graphs.
Cite
@article{arxiv.1508.02169,
title = {A coalgebraic model of graphs},
author = {Christian Jäkel},
journal= {arXiv preprint arXiv:1508.02169},
year = {2016}
}
Comments
6 pages, 5 figures