English

Generalized powerlocales via relation lifting

Logic in Computer Science 2012-02-16 v1 Logic

Abstract

This paper introduces an endofunctor \VT\VT on the category of frames, parametrized by an endofunctor \T\T on the category \Set that satisfies certain constraints. This generalizes Johnstone's construction of the Vietoris powerlocale, in the sense that his construction is obtained by taking for \T\T the finite covariant power set functor. Our construction of the \T\T-powerlocale \VT\bbL\VT \bbL out of a frame \bbL\bbL is based on ideas from coalgebraic logic and makes explicit the connection between the Vietoris construction and Moss's coalgebraic cover modality. We show how to extend certain natural transformations between set functors to natural transformations between \T\T-powerlocale functors. Finally, we prove that the operation \VT\VT preserves some properties of frames, such as regularity, zero-dimensionality, and the combination of zero-dimensionality and compactness.

Cite

@article{arxiv.1202.3264,
  title  = {Generalized powerlocales via relation lifting},
  author = {Yde Venema and Steve Vickers and Jacob Vosmaer},
  journal= {arXiv preprint arXiv:1202.3264},
  year   = {2012}
}

Comments

44 pages

R2 v1 2026-06-21T20:19:41.011Z