In a previous paper (Kasangian and Labella, J Pure Appl Algebra, 2009) we proved a form of Conduché's theorem for LSymcat-categories, where L was a meet-semilattice monoid. The original theorem was proved in Conduché (CR Acad Sci Paris 275:A891-A894, 1972) for ordinary categories. We showed also that the "lifting factorisation condition" used to prove the theorem is strictly related to the notion of state for processes whose semantics is modeled by LSymcat-categories. In this note we resume the content of Kasangian and Labella (J Pure Appl Algebra, 2009) in order to generalise the theorem to other situations, mainly arising from computer science. We will consider PSymcat-categories, where P is slightly more general than a meet-semilattice monoid, in which the lifting factorisation condition for a PSymcat-functor still implies the existence of a right adjoint to its corresponding inverse image functor. © 2009 Springer Science+Business Media B.V.

Generalising Conduché's theorem / Stefano, Kasangian; Labella, Anna; Andrea, Montoli. - In: APPLIED CATEGORICAL STRUCTURES. - ISSN 0927-2852. - STAMPA. - 19:1(2011), pp. 277-292. [10.1007/s10485-009-9200-9]

Generalising Conduché's theorem

LABELLA, Anna;
2011

Abstract

In a previous paper (Kasangian and Labella, J Pure Appl Algebra, 2009) we proved a form of Conduché's theorem for LSymcat-categories, where L was a meet-semilattice monoid. The original theorem was proved in Conduché (CR Acad Sci Paris 275:A891-A894, 1972) for ordinary categories. We showed also that the "lifting factorisation condition" used to prove the theorem is strictly related to the notion of state for processes whose semantics is modeled by LSymcat-categories. In this note we resume the content of Kasangian and Labella (J Pure Appl Algebra, 2009) in order to generalise the theorem to other situations, mainly arising from computer science. We will consider PSymcat-categories, where P is slightly more general than a meet-semilattice monoid, in which the lifting factorisation condition for a PSymcat-functor still implies the existence of a right adjoint to its corresponding inverse image functor. © 2009 Springer Science+Business Media B.V.
2011
2-categories; computing processes; enriched categories
01 Pubblicazione su rivista::01a Articolo in rivista
Generalising Conduché's theorem / Stefano, Kasangian; Labella, Anna; Andrea, Montoli. - In: APPLIED CATEGORICAL STRUCTURES. - ISSN 0927-2852. - STAMPA. - 19:1(2011), pp. 277-292. [10.1007/s10485-009-9200-9]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/39922
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact