Abstraction and Application in Adjunction
Category Theory
2007-05-23 v1 Logic
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.
Cite
@article{arxiv.math/0111061,
title = {Abstraction and Application in Adjunction},
author = {K. Dosen},
journal= {arXiv preprint arXiv:math/0111061},
year = {2007}
}
Comments
15 pages