A functor from a locally small category that is complete and well-powered, with a small cogenerating family, to a locally small category has a left adjoint exactly when it preserves small categorical limits. For sufficiency, the cogenerator bound for comma-category solution sets produces a weakly initial set in each complete comma category . The initial-object lemma for complete categories with a weakly initial set supplies its initial object, a universal arrow from an object to a functor. Necessity is limit preservation by a right adjoint.
Under the hypotheses of the limit form of the special adjoint functor theorem, intersect all subobjects of supporting . Limit preservation gives a smallest supporting . If for maps , their equalizer supports , so minimality makes it invertible and . Thus the indicated map of hom-sets is injective. The evaluation embedding into cogenerator products embeds in a product of cogenerators indexed by the realized subsets of the fixed sets . There are only a set of such products, a set of their subobjects, and a set of maps from into their images under . These data give a weakly initial set in . Using realized subsets avoids assuming maps into every cogenerator exist.
Articles by others on the same topic
There are currently no matching articles.