Fr. 188.00

Cut Elimination in Categories

English · Paperback / Softback

Shipping usually within 1 to 2 weeks (title will be printed to order)

Description

Read more

Proof theory and category theory were first drawn together by Lambek some 30 years ago but, until now, the most fundamental notions of category theory (as opposed to their embodiments in logic) have not been explained systematically in terms of proof theory. Here it is shown that these notions, in particular the notion of adjunction, can be formulated in such as way as to be characterised by composition elimination. Among the benefits of these composition-free formulations are syntactical and simple model-theoretical, geometrical decision procedures for the commuting of diagrams of arrows. Composition elimination, in the form of Gentzen's cut elimination, takes in categories, and techniques inspired by Gentzen are shown to work even better in a purely categorical context than in logic. An acquaintance with the basic ideas of general proof theory is relied on only for the sake of motivation, however, and the treatment of matters related to categories is also in general self contained. Besides familiar topics, presented in a novel, simple way, the monograph also contains new results. It can be used as an introductory text in categorical proof theory.

List of contents

2. Functors.- 3. Natural Transformations.- 4. Adjunctions.- 5. Comonads.- 6. Cartesian Categories.- Conclusion.- References.

Product details

Authors K Dosen, K. Dosen, Kosta Dosen
Publisher Springer Netherlands
 
Languages English
Product format Paperback / Softback
Released 08.10.2010
 
EAN 9789048152261
ISBN 978-90-481-5226-1
No. of pages 229
Dimensions 155 mm x 13 mm x 235 mm
Weight 377 g
Illustrations XII, 229 p.
Series Trends in Logic
Trends in Logic
Subjects Humanities, art, music > Philosophy > General, dictionaries
Non-fiction book > Philosophy, religion > Philosophy: general, reference works

Customer reviews

No reviews have been written for this item yet. Write the first review and be helpful to other users when they decide on a purchase.

Write a review

Thumbs up or thumbs down? Write your own review.

For messages to CeDe.ch please use the contact form.

The input fields marked * are obligatory

By submitting this form you agree to our data privacy statement.