English

A Functorial Link between Quivers and Hypergraphs

Combinatorics 2018-05-24 v4 Category Theory

Abstract

This paper discusses some issues arising from the category H\mathfrak{H} of hypergraphs, the category M\mathfrak{M} of (undirected) multigraphs, and the topos Q\mathfrak{Q} of quivers. First, the natural inclusion of M\mathfrak{M} into H\mathfrak{H} 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 M\mathfrak{M} and Q\mathfrak{Q}. On the other hand, neither H\mathfrak{H} nor M\mathfrak{M} is cartesian closed, meaning that neither is a topos like Q\mathfrak{Q}. Moreover, despite M\mathfrak{M} being a subcategory of H\mathfrak{H}, H\mathfrak{H} does not have enough projective objects while M\mathfrak{M} admits a projective cover for every object.

Keywords

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

R2 v1 2026-06-22T15:08:12.056Z