English

On The Axioms Of $\mathcal{M},\mathcal{N}$-Adhesive Categories

Logic in Computer Science 2025-03-12 v7 Category Theory

Abstract

Adhesive and quasiadhesive categories provide a general framework for the study of algebraic graph rewriting systems. In a quasiadhesive category any two regular subobjects have a join which is again a regular subobject. Vice versa, if regular monos are adhesive, then the existence of a regular join for any pair of regular subobjects entails quasiadhesivity. It is also known (quasi)adhesive categories can be embedded in a Grothendieck topos via a functor preserving pullbacks and pushouts along (regular) monomorphisms. In this paper we extend these results to M,N\mathcal{M}, \mathcal{N}-adhesive categories, a concept recently introduced to generalize the notion of (quasi)adhesivity. We introduce the notion of N\mathcal{N}-adhesive morphism, which allows us to express M,N\mathcal{M}, \mathcal{N}-adhesivity as a condition on the subobjects' posets. Moreover, N\mathcal{N}-adhesive morphisms allows us to show how an M,N\mathcal{M},\mathcal{N}-adhesive category can be embedded into a Grothendieck topos, preserving pullbacks and M,N\mathcal{M}, \mathcal{N}-pushouts.

Keywords

Cite

@article{arxiv.2401.12638,
  title  = {On The Axioms Of $\mathcal{M},\mathcal{N}$-Adhesive Categories},
  author = {Davide Castelnovo and Marino Miculan},
  journal= {arXiv preprint arXiv:2401.12638},
  year   = {2025}
}