Adjointness in Foundations
read more
Citations
Conditional rewriting logic as a unified model of concurrency
Category Theory
Homotopy Type Theory: Univalent Foundations of Mathematics
A Primer on Galois Connections
The Category Theoretic Understanding of Universal Algebra: Lawvere Theories and Monads
References
General theory of natural equivalences
The Category of Categories as a Foundation for Mathematics
Functors involving c.s.s. complexes
Related Papers (5)
Frequently Asked Questions (17)
Q2. What is the morphism of the X?
Denoting the adjunction and co-adjunction by δ and π respectively, the authors have Xδ as a diagonal morphism X −−→ X×X and (Y0, Y1)π as a projection pair usually denoted for short byY0 × Y1 π0−−−→ Y0, Y0 × Y1 π1−−−→ Y1.
Q3. What is the purpose of this paper?
One of the aims of this paper is to give evidence for the universality of the concept of adjointness, which was first isolated and named in the conceptual sphere of category theory, but which also seems to pervade logic.
Q4. What is the general adjoint functor theorem?
The general adjoint functor theorem asserts that if a functor B U−−−→ A satisfies the necessary continuity condition mentioned above, then it will have a left adjoint provided that B is suitably complete and U is suitably bounded.
Q5. What is the morphism of a type X?
For each typeX, a corresponding cartesian closed category P (X) called the category of attributes of type X. Morphisms of attributes will be called deductions over X, entailments, or inclusions as is appropriate.
Q6. What is the definition of a functor?
Utilizing the usual composition of mappings to define commutative diagrams of functors, one sees that functors are the morphisms of a super-category, usually called the (meta-) category of categories.
Q7. What is the definition of a Heyting algebra?
Then PX, defined as the poset reflection of C/X, is a Heyting algebra; any map X → Y in C contravariantly induces a Heyting homomorphism of substitution and covariantly induces existential and universal quantifier operations that not only satisfy the correct rules of inference but, moreover, satisfy the usual proof-theoretic slogans that(a) a proof of an existential statement includes the specification of an element of the kind required by the statement;(b) a proof of a universal statement is a functional giving a uniform proof of all the instances.
Q8. What is the class of adjoint situations?
These two adjoint situations belong to a special large class, which also includes abelianization of groups, monoid rings, symmetric algebras, etc.
Q9. What is the morphism of the forgetful functor?
any cartesian closed category in which this forgetful functor has a left adjoint will contain a definite morphism corresponding to each highertype primitive recursive function, and if the category contains somewhere at least one non-identity endomorphism, then there will be an infinite number of morphisms 1 −−→ ω in the category.
Q10. What is the main problem of proof theory?
My 1963 observation (referred to by Eilenberg and Kelly in La Jolla, 1965), that cartesian closed categories serve as a common abstraction of type theory and propositional logic, permits an invariant algebraic treatment of the essential problem of proof theory, though most of the later work by proof theorists still relies on presentation-dependent formulations.
Q11. What is the morphism of the X Y0?
Given morphisms X f0−−−→ Y0, X f1−−−→ Y1, then 〈f0, f1〉 = Xδ · (f0 × f1) is the unique X −−→ Y0 × Y1 whose compositions with the πi are the fi.
Q12. What is the definition of a product topology?
If Top denotes the category of continuous mappings of topological spaces, the diagonal functorTop −−→ Top× Tophas a right adjoint, which forces the definition of product topology.
Q13. What is the category of all mappings between finite sets?
The category of all mappings between finite sets canbe made cartesian closed, as can many larger categories of mappings between sets.
Q14. What is the morphism of the right adjoint functor?
where the unlabeled right adjoint functor is the forgetful functor from the category whose objects correspond to endomorphisms X t−−→ X in T and whose morphisms are diagramsXth // Ysin T with t.h = h.s .
Q15. What is the morphism of the morphism A f Y?
For any morphism A f−−−→ Y , one may consider in the above process the case X = 1, h = (〈A, 1〉π1)−1.f , obtaining a morphism 1 −−→ Y A denoted for short by pfq; every morphism 1 −−→ Y A is of form pfq for a unique A f−−−→ Y .
Q16. What is the morphism of a sheaf?
There is at least one interesting realm that has roughly all the features of a hyperdoctrine except existential quantification, namely sheaf theory, wherein T is the category of continuous mappings between Kelley spaces2 and P (X) is the category of (morphisms between) set-valued sheaves on X.
Q17. What is the morphism of P (X)?
Thus the evaluation morphisms in P (X) for each pair of objects α, ψ in P (X)α ∧X (α⇒ ψ) −−→ ψmay be sometimes more appropriately referred to as the modus ponens deductions.