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.

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

Generalising Conduché's theorem

S. Kasangian
Primo
;
A. Montoli
2011

Abstract

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.
enriched categories; 2-categories; computing processes
Settore INF/01 - Informatica
1-feb-2011
Article (author)
File in questo prodotto:
File Dimensione Formato  
conduche montoli.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 387.96 kB
Formato Adobe PDF
387.96 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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/2434/233539
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact