English

Difference-restriction algebras with operators

Logic 2025-08-06 v1 Logic in Computer Science

Abstract

We exhibit an adjunction between a category of abstract algebras of partial functions that we call difference-restriction algebras and a category of Hausdorff \'etale spaces. Difference-restriction algebras are those algebras isomorphic to a collection of partial functions closed under relative complement and domain restriction. Our adjunction generalises the adjunction between the category of generalised Boolean algebras and the category of Hausdorff spaces. We define the finitary compatible completion of a difference-restriction algebra and show that the monad induced by our adjunction yields the finitary compatible completion of any difference-restriction algebra. As a corollary, the adjunction restricts to a duality between the finitarily compatibly complete difference-restriction algebras and the locally compact zero-dimensional Hausdorff \'etale spaces, generalising the duality between generalised Boolean algebras and locally compact zero-dimensional Hausdorff spaces. We then extend these adjunction, duality, and completion results to difference-restriction algebras equipped with arbitrary additional compatibility preserving operators.

Keywords

Cite

@article{arxiv.2508.03432,
  title  = {Difference-restriction algebras with operators},
  author = {Célia Borlido and Ganna Kudryavtseva and Brett McLean},
  journal= {arXiv preprint arXiv:2508.03432},
  year   = {2025}
}

Comments

35 pages

R2 v1 2026-07-01T04:35:09.315Z