Given a map f in the category ω-Cpo of ω-complete posets, exponentiability of f in ω-Cpo easily implies exponentiability of f in the category Pos of posets, while the converse is not true. We investigate the extra conditions needed on f exponentiable in Pos to be exponentiable in ω-Cpo by showing the existence of partial products of the two-point ordered set S={0<1} (Theorem 2.8). Using this characterisation and the embedding through the Scott topology of ω-Cpo in the category Top of topological spaces, we compare exponentiability in each setting and find that a morphism in ω-Cpo that is exponentiable in both Top and Pos is exponentiable in ω-Cpo also. Furthermore, we show that the exponentiability in Top and Pos are independent of each other.

Exponentiable morphisms of domains / F. Cagliari, S. Mantovani. - In: MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE. - ISSN 0960-1295. - 18:5(2008 Oct), pp. 1005-1016.

Exponentiable morphisms of domains

S. Mantovani
Ultimo
2008

Abstract

Given a map f in the category ω-Cpo of ω-complete posets, exponentiability of f in ω-Cpo easily implies exponentiability of f in the category Pos of posets, while the converse is not true. We investigate the extra conditions needed on f exponentiable in Pos to be exponentiable in ω-Cpo by showing the existence of partial products of the two-point ordered set S={0<1} (Theorem 2.8). Using this characterisation and the embedding through the Scott topology of ω-Cpo in the category Top of topological spaces, we compare exponentiability in each setting and find that a morphism in ω-Cpo that is exponentiable in both Top and Pos is exponentiable in ω-Cpo also. Furthermore, we show that the exponentiability in Top and Pos are independent of each other.
Settore MAT/03 - Geometria
ott-2008
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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/67554
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact