English

Fuzzy Presheaves are Quasitoposes

Logic in Computer Science 2023-03-21 v2

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.

Cite

@article{arxiv.2301.13067,
  title  = {Fuzzy Presheaves are Quasitoposes},
  author = {Aloïs Rosset and Roy Overbeek and Jörg Endrullis},
  journal= {arXiv preprint arXiv:2301.13067},
  year   = {2023}
}
R2 v1 2026-06-28T08:27:07.457Z