A Functorial Link between Quivers and Hypergraphs
Combinatorics
2018-05-24 v4 Category Theory
Abstract
This paper discusses some issues arising from the category of hypergraphs, the category of (undirected) multigraphs, and the topos of quivers. First, the natural inclusion of into admits a right adjoint functor by deleting all nontraditional edges. Dually, the operations of taking the underlying multigraph of a quiver and taking the associated digraph of a multigraph form an adjoint pair between and . On the other hand, neither nor is cartesian closed, meaning that neither is a topos like . Moreover, despite being a subcategory of , does not have enough projective objects while admits a projective cover for every object.
Cite
@article{arxiv.1608.00058,
title = {A Functorial Link between Quivers and Hypergraphs},
author = {Will Grilliette},
journal= {arXiv preprint arXiv:1608.00058},
year = {2018}
}
Comments
25 pages, 1 figure, 13 images This paper has been withdrawn as it has been merged with arXiv:1805.07670