Fuzzy Presheaves are Quasitoposes

Aloïs Rosset,Roy Overbeek,Jörg Endrullis
DOI: https://doi.org/10.48550/arXiv.2301.13067
2023-03-21
Abstract:Quasitoposes encompass a wide range of structures, including various categories of graphs. They have proven to be a natural setting for reasoning about the metatheory of algebraic graph rewriting. In this paper we propose and motivate the notion of fuzzy presheaves, which generalises fuzzy sets and fuzzy graphs. We prove that fuzzy presheaves are rm-adhesive quasitoposes, proving our recent conjecture for fuzzy graphs. Furthermore, we show that simple fuzzy graphs categories are quasitoposes.
Logic in Computer Science
What problem does this paper attempt to address?