Construction of Pushout Complements in the Category of Hypergraphs
Year: 2024
Type: article
Abstract: We describe a concrete construction of all pushout complements for two given morphisms f : A -> B, m: B -> D in the category of hypergraphs, valid also for the case where f, m are non-injective. It is based on the generation of suitable equivalence relations. We also give a combinatorial interpretation and show how well-known coefficients from combinatorics, such as the Bell numbers, can be recovered. Furthermore we present a formula that can be used to compute the number of pushout complements for two given morphisms.
Authors: Heumüller, Marvin, Joshi, Salil, König, Barbara, Stückrath, Jan
Institutions: University of Duisburg-Essen, Carnegie Mellon University
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6961400319
FWCI:
Cites:
Cited by:
Related to: