pith. sign in

arxiv: 1210.1433 · v1 · pith:QCAIPCFOnew · submitted 2012-10-04 · 💻 cs.LO · math.CT

Relation Liftings on Preorders and Posets

classification 💻 cs.LO math.CT
keywords categoryposetspreorderspreservationpullbackssetsweakapplication
0
0 comments X
read the original abstract

The category Rel(Set) of sets and relations can be described as a category of spans and as the Kleisli category for the powerset monad. A set-functor can be lifted to a functor on Rel(Set) iff it preserves weak pullbacks. We show that these results extend to the enriched setting, if we replace sets by posets or preorders. Preservation of weak pullbacks becomes preservation of exact lax squares. As an application we present Moss's coalgebraic over posets.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.