Abstraction and Application in Adjunction
Abstract
The postulates of comprehension and extensionality in set theory are based on an inversion principle connecting set-theoretic abstraction and the property of having a member. An exactly analogous inversion principle connects functional abstraction and application to an argument in the postulates of the lambda calculus. Such an inversion principle arises also in two adjoint situations involving a cartesian closed category and its polynomial extension. Composing these two adjunctions, which stem from the deduction theorem of logic, produces the adjunction connecting product and exponentiation, i.e. conjunction and implication.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- November 2001
- DOI:
- 10.48550/arXiv.math/0111061
- arXiv:
- arXiv:math/0111061
- Bibcode:
- 2001math.....11061D
- Keywords:
-
- Category Theory;
- Logic;
- 18A15;
- 18A40;
- 18D15
- E-Print:
- 15 pages