categories - Category Theory list
 help / color / mirror / Atom feed
* cartesian closed categories with one object
@ 2000-02-07 13:28 Paul Taylor
  0 siblings, 0 replies; 2+ messages in thread
From: Paul Taylor @ 2000-02-07 13:28 UTC (permalink / raw)
  To: categories

> how to build a cartesian closed category with one object ?

By the letter of the law, a CCC has finite products, including a terminal
object, which is therefore the only object, and its only morphism is the
identity.

By the spirit of the question, there is such a thing as a CCC with one
interesting object D, and one boring one, the terminal object.

What you want, therefore, is [a full subcategory of] a category with an
object D such that
                                       D
		D x D   =    D    =   D

where of course "=" denotes isomorphism, not equality, and the two maps
that form this isomorphism encode a lot of interesting structure.

This structure is known as "the untyped lambda calculus with surjective
pairing", and Dana Scott famously showed how to construct such objects
in the early 1970s.

Joachim Lambek and *Philip* Scott ("Intro to higher order categorical logic")
have a nice discussion that goes from the question of a two-object CCC to
the lambda calculus.

Any account of domain theory will tell how more ways than the world ever
needed to know of constructing these models.

Paul



^ permalink raw reply	[flat|nested] 2+ messages in thread

* cartesian closed categories with one object.
@ 2000-02-07 10:42 Moustapha N. PEMY
  0 siblings, 0 replies; 2+ messages in thread
From: Moustapha N. PEMY @ 2000-02-07 10:42 UTC (permalink / raw)
  To: categories

Please could somebody tell me how to build a cartesian closed category
with one object ?




^ permalink raw reply	[flat|nested] 2+ messages in thread

end of thread, other threads:[~2000-02-07 13:28 UTC | newest]

Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2000-02-07 13:28 cartesian closed categories with one object Paul Taylor
  -- strict thread matches above, loose matches on Subject: below --
2000-02-07 10:42 Moustapha N. PEMY

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).