Cut Elimination in Categories

  • Kosta Došen

Part of the Trends in Logic book series (TREN, volume 6)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Kosta Došen
    Pages 1-16
  3. Kosta Došen
    Pages 17-52
  4. Kosta Došen
    Pages 53-69
  5. Kosta Došen
    Pages 70-80
  6. Kosta Došen
    Pages 81-148
  7. Kosta Došen
    Pages 149-194
  8. Kosta Došen
    Pages 195-218
  9. Kosta Došen
    Pages 219-220
  10. Back Matter
    Pages 221-229

About this book


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.


Cut-elimination theorem category theory logic proof proof theory

Authors and affiliations

  • Kosta Došen
    • 1
    • 2
  1. 1.University of Toulouse IIIToulouseFrance
  2. 2.Mathematical InstituteBelgradeYugoslavia

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1999
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-90-481-5226-1
  • Online ISBN 978-94-017-1207-1
  • Series Print ISSN 1572-6126
  • Series Online ISSN 2212-7313
  • Buy this book on publisher's site