# On Adjoint and Brain Functors

## Abstract

There is some consensus among orthodox category theorists that the concept of adjoint functors is the most important concept contributed to mathematics by category theory. We give a heterodox treatment of adjoints using heteromorphisms (object-to-object morphisms between objects of different categories) that parses an adjunction into two separate parts (left and right representations of heteromorphisms). Then these separate parts can be recombined in a new way to define a cognate concept, the brain functor, to abstractly model the functions of perception and action of a brain. The treatment uses relatively simple category theory and is focused on the interpretation and application of the mathematical concepts .

This is a preview of subscription content, access via your institution.

1. See Zafiris (2012), Louie (1985) and Louie and Poli (2011) and their references.

2. See Kainen (2009) for Kainen’s comments on the Ehresmann-Vanbremeersch approach, Kainen’s own approach, and a broad bibliography of relevant papers.

3. A self-predicative universal for some property gives an impredicative definition of having that property. See Louie and Poli (2011, p. 245) where a supremum or least upper bound is referred to as giving an impredicative definition of being an upper bound of a subset of a partial order. Also Makkai (1999) makes a similiar remark about the universal mapping property of the natural number system.

4. Then the universal for all the non-self-predicative universals would give rise to Russell’s Paradox since it could not be self-predicative or non-self-predicative [Russell (2010, p. 80)].

5. The hets between objects of different categories are represented as single arrows ($$\rightarrow$$) while the homomorphisms or homs between objects in the same category are represented by double arrows ($$\Rightarrow$$). The functors between whole categories are also represented by single arrows ($$\rightarrow$$). One must be careful not to confuse a functor $$F:{\mathbb {X}}\rightarrow {\mathbb {A}}$$ from a category $${\mathbb {X}}$$ to a category $${\mathbb {A}}$$ with its action on an object $$X\in {\mathbb {X}}$$ which would be symbolized $$X\longmapsto F(X)$$. Moreover since a functor often has a canonical definition, there may well be a canonical het $$X\rightarrow F(X)$$ or $$X\leftarrow F\left( X\right)$$ but such hets are no part of the definition of the functor itself.

6. The cocones and cones are represented in the diagrams using cone shapes.

7. Although often with a somewhat different interpretation, the Sets-valued profunctors (Kelly 1982), distributors (Benabou 1973), or correspondences (Lurie 2009, p. 96) are formally the same as het bifunctors.

8. The definition of a bifunctor also insures the associativity of composition so that schematically: $$\hom \circ (\hbox {het}\circ \hom )=(\hom \circ \hbox {het})\circ \hom$$.

9. We modified Jacobson’s diagram according to our het-hom convention for the arrows. Similar examples of hets can be found in the MacLane–Birkhoff’s text (MacLane and Birkhoff 1988).

10. Even the “over-and-back” formulation using two different categories could be avoided by using the further circumlocutions of the only pure-type homs in the single collage category.

## References

• Awodey S (2006) Category theory. Clarendon Press, Oxford

• Benabou J (1973) Les distributeurs, vol 33, Institut de Mathmatique Pure et Applique

• Boolos G (1971) The iterative conception of set. J Philos 68(April 22):215–231

• Ehresmann AC, Vanbremeersch JP (2007) Memory evolutive systems: hierarchy, emergence, cognition. Elsevier, Amsterdam

• Eilenberg S, MacLane S (1945) General theory of natural equivalences. Trans Am Math Soc 58(2):231–294

• Ellerman D (1988) Category theory and concrete universals. Erkenntnis 28:409–429

• Ellerman D (2006) A theory of adjoint functors with some thoughts on their philosophical significance. In: Sica G (ed) What is category theory?. Polimetrica, Milan, pp 127–183

• Ellerman D (2007) Adjoints and emergence: applications of a new theory of adjoint functors. Axiomathes 17(1 March):19–39

• Goldblatt R (2006) Topoi: the categorical analysis of logic (revised ed.). Dover, Mineola

• Halford GS, Wilson WH (1980) A category theory approach to cognitive development. Cogn Psychol 12(3):356–411

• Hungerford TW (1974) Algebra. Springer, New York

• Jacobson N (1985) Basic algebra I, 2nd edn. W.H. Freeman, New York

• Kainen PC (2009) On the Ehresmann–Vanbremeersch theory and mathematical biology. Axiomathes 19:225–244

• Kan D (1958) Adjoint functors. Trans Am Math Soc 87(2):294–329

• Kelly M (1982) Basic concepts of enriched category theory. Cambridge University Press, Cambridge

• Lambek J (1981) The influence of Heraclitus on modern mathematics. In: Agassi J, Cohen RS (eds) Scientific philosophy today: essays in honor of Mario Bunge. D. Reidel, Boston, pp 111–121

• Lawvere FW (1969) Adjointness in foundations. Dialectica 23:281–295

• Louie AH (1985) Categorical system theory. In: Rosen R (ed) Theoretical biology and complexity: three essays on the natural philosophy of complex systems. Academic Press, Orlando, pp 68–163

• Louie AH, Poli R (2011) The spread of hierarchical cycles. Int J Gen Syst 40(3 April):237–261

• Lurie J (2009) Higher topos theory. Princeton University Press, Princeton

• MacLane S (1948) Groups, categories, and duality. Proc Nat Acad Sci USA 34(6):263–267

• MacLane S (1971) Categories for the working mathematician. Springer, New York

• MacLane S, Birkhoff G (1988) Algebra, 3rd edn. Chelsea, New York

• Magnan F, Reyes GE (1994) Category theory as a conceptual tool in the study of cognition. In: Macnamara J, Reyes GE (eds) The logical foundations of cognition. Oxford University Press, New York, pp 57–90

• Makkai M (1999) Structuralism in mathematics. In: Jackendoff R, Bloom P, Wynn K (eds) Language, logic, and concepts: essays in memory of John Macnamara. MIT Press (A Bradford Book), Cambridge, pp 43–66

• Pareigis B (1970) Categories and functors. Academic Press, New York

• Philips S (2014) Analogy, cognitive architecture and universal construction: a tale of two systematicities. PLOS One 9(2):1–9

• Philips S, Wilson WH (2014) Chapter 9: a category theory explanation for systematicity: universal constructions. In: Calvo P, Symons J (eds) Systematicity and cognitive architecture. MIT Press, Cambridge, pp 227–249

• Rosen R (1958) The representation of biological systems from the standpoint of the theory of categories. Bull Math Biophys 20(4):317–342

• Rosen R (2012) Anticipatory systems: philosophical, mathematical, and methodological foundations, 2nd edn. Springer, New York

• Russell B (2010) Principles of mathematics. Routledge Classics, London

• Samuel P (1948) On universal mappings and free topological groups. Bull Am Math Soc 54(6):591–598

• Shulman M (2011) Cograph of a profunctor

• Taylor P (1999) Practical foundations of mathematics. Cambridge University Press, Cambridge

• von Humboldt W (1997) The nature and conformation of language. In: Mueller-Vollmer K (ed) The hermeneutics reader. Continuum, New York, pp 99–105

• Wood RJ (2004) Ordered sets via adjunctions. In: Pedicchio MC, Tholen W (eds) Categorical foundations. Encyclopedia of mathematics and its applications, vol 97. Cambridge University Press, Cambridge, pp 5–47

• Zafiris E (2012) Rosen’s modelling relations via categorical adjunctions. Int J Gen Syst 41(5):439–474

## Author information

Authors

### Corresponding author

Correspondence to David Ellerman.

## Mathematical Appendix: Are Hets Really Necessary in Category Theory?

### Mathematical Appendix: Are Hets Really Necessary in Category Theory?

Since the concept of a brain functor requires hets for its formulation, it is important to consider the role of hets in category theory. The homomorphisms or homs between the objects of a category $${\mathbb {X}}$$ are given by a hom bifunctor $${\text {Hom}}_{{\mathbb {X}}}:{\mathbb {X}}^{op}\times {\mathbb {X}}\rightarrow Sets$$. In the same manner, the heteromorphisms or hets from the objects of a category $${\mathbb {X}}$$ to the objects of a category $${\mathbb {A}}$$ are given by a het bifunctor $$\hbox {Het}:{\mathbb {X}} ^{op}\times {\mathbb {A}}\rightarrow Sets$$.Footnote 7

The $$\hbox {Het}$$-bifunctor gives the rigorous way to handle the composition of a het $$f:x\rightarrow a$$ in $$\hbox {Het}\left( x,a\right)$$ [thin arrows $$\rightarrow$$ for hets] with a homomorphism or hom $$g:x^{\prime }\Longrightarrow x$$ in X [thick Arrows $$\Longrightarrow$$ for homs] and a hom $$h:a\Longrightarrow a^{\prime }$$ in A. For instance, the composition $$x^{\prime }\overset{g}{\Longrightarrow }x\overset{f}{\rightarrow }a$$ is the het that is the image of f under the map: $$\hbox {Het}\left( g,a\right) :\hbox {Het}\left( x,a\right) \rightarrow \hbox {Het}\left( x^{\prime },a\right)$$. Similarly, the composition $$x\overset{f}{\rightarrow }a\overset{h}{\Longrightarrow }a^{\prime }$$ is the het that is the image of f under the map: $$\hbox {Het}\left( x,h\right) :\hbox {Het}\left( x,a\right) \rightarrow \hbox {Het}\left( x,a^{\prime }\right)$$ (Fig. 15).Footnote 8

This is all perfectly analogous to the use of $$\hbox {Hom}$$-functors to define the composition of homs. Since both homs and hets (e.g., injection of generators into a group) are common morphisms used in mathematical practice, both types of bifunctors formalize standard mathematical machinery.

### 1.1 Chimeras in the Wilds of Mathematical Practice

The homs-only orientation may go back to the original conception of category theory “as a continuation of the Klein Erlanger Programm, in the sense that a geometrical space with its group of transformations is generalized to a category with its algebra of mappings.” (Eilenberg and MacLane 1945, p. 237) While chimeras do not appear in the orthodox “ontological zoo” of category theory, they abound in the wilds of mathematical practice. In spite of the reference to “Working Mathematician” in the title of MacLane’s text (MacLane 1971), one might seriously doubt that any working mathematician would give, say, the universal mapping property of free groups using the “device” of the underlying set functor U instead of the traditional description given in the left representation diagram (which does not even mention U) as can be seen in most any non-category-theoretic text that treats free groups. For instance, consider the following description in Nathan Jacobson’s text (Jacobson 1985, p. 69).

To summarize: given the set $$X=\{x_{1},\ldots ,x_{r}\}$$ we have obtained a map $$x_{i}\rightarrow \bar{x}_{i}$$ of X into a group $$FG^{\left( r\right) }$$ such that if G is any group and $$x_{i}\rightarrow a_{i},\, 1\le i\le r$$ is any map of X into G then we have a unique homomorphism of $$FG^{\left( r\right) }$$ into G, making the following diagram commutative:

\begin{aligned} \begin{array}{ccc} X &{} &{} \\ \downarrow &{} \searrow &{} \\ FG^{\left( r\right) } &{} \Longrightarrow &{} G \end{array}. \end{aligned}

In Jacobson’s diagram, only the $$FG^{\left( r\right) }\Longrightarrow G$$ morphism is a group homomorphism; the vertical and diagonal arrows are called “maps” and are set-to-group hets so it is the diagram for a left representation.Footnote 9

### 1.2 Hets as “Homs” in a Collage Category

The notion of a homomorphism is so general that hets can always be recast as “homs” in a larger category variously called a directly connected category (Pareigis 1970, p. 58) (since Pareigis calls the het bifunctor a “connection”), a cograph category (Shulman 2011), or, more colloquially, a collage category (since it combines quite different types of objects and morphisms into one category in total disregard of any connection to the Erlangen Program). The collage category of a het bifunctor $$\hbox {Het}:{\mathbb {X}}^{op}\times {\mathbb {A}}\rightarrow Sets$$, denoted $${\mathbb {X}}\bigstar ^{{\text {Het}}}{\mathbb {A}}$$ (Lurie 2009, p. 96), has as objects the disjoint union of the objects of $${\mathbb {X}}$$ and $${\mathbb {A}}$$. The homs of the collage category are defined differently according to the two types of objects. For x and $$x^{\prime }$$ objects in $${\mathbb {X}}$$, the homs $$x\Rightarrow x^{\prime }$$ are the elements of $$\hbox {Hom}_{{\mathbb {X}}}\left( x,x^{\prime }\right)$$, the hom bifunctor for $${\mathbb {X}}$$, and similarly for objects a and $$a^{\prime }$$ in $${\mathbb {A}}$$, the homs $$a\Rightarrow a^{\prime }$$ are the elements of $$\hbox {Hom}_{{\mathbb {A}}}\left( a,a^{\prime }\right)$$. For the different types of objects such as x from $${\mathbb {X}}$$ and a from $${\mathbb {A}}$$, the “homs” $$x\Rightarrow a$$ are the elements of $$\hbox {Het}\left( x,a\right)$$ and there are no homs $$a\Rightarrow x$$ in the other direction in the collage category.

Does the collage category construction show that “hets” are unnecessary in category theory and that homs suffice? Since all the information given in the het bifunctor has been repackaged in the collage category, any use of hets can always be repackaged as a use of the “$${\mathbb {X}}$$-to-$${\mathbb {A}}$$ homs” in the collage category $${\mathbb {X}}\bigstar ^{{\text {Het}}}{\mathbb {A}}$$. In any application, like the previous example of the universal mapping property (UMP) of the free-group functor as a left representation, one must distinguish between the two types of objects and the three types of “homs” in the collage category.

Suppose in Jacobson’s example, one wanted to “avoid” having the different “maps” and group homomorphisms by formulating the left representation in the collage category formed from the category of Sets, the category of groups Grps, and the het bifunctor, $${\text {Het}}:Sets^{op}\times Grps\rightarrow Sets$$, for set-to-group maps. Since the UMP does not hold for arbitrary objects and homs in the collage category, $$Sets\bigstar ^{{\text {Het}}}Grps$$, one would have to differentiate between the “set-type objects” X and the “group-type objects” G as well as between the “mixed-type homs” in $$\hbox {Hom}\left( X,G\right)$$ and the “pure-type homs” in $$\hbox {Hom}\left( FG^{(r)},G\right)$$. Then the left representation UMP of the free-group functor could be formulated in the het-free collage category $$Sets\bigstar ^{{\text {Het}}}Grps$$ as follows.

For every set-type object X, there is a group-type object $$F\left( X\right)$$ and a mixed-type hom $$\eta _{X}:X\Rightarrow F\left( X\right)$$ such that for any mixed-type hom $$f:X\Rightarrow G$$ from the set-type object X to any group-type object G, there is a unique pure-type hom $$f_{*}:F\left( X\right) \Rightarrow G$$ such that $$f=f_{*}\eta _{X}$$.

Thus the answer to the question “Are hets really necessary?” is “No!”–since one can always use sufficient circumlocutions with the different types of “homs” in a collage category. Jokes aside, the collage category formulation is essentially only a reformulation of the left representation UMP using clumsy circumlocutions. Working mathematicians use phrases like “mappings” or “morphisms” to refer to hets in contrast to homomorphisms–and “mixed-type homs” does not seem to be improved phraseology for hets.

There is, however, a more substantive point, i.e., the general UMPs of left or right representations show that the hets between objects of different categories can be represented by homs within the codomain category or within the domain category, respectively. If one conflates the hets and homs in a collage category, then the point of the representation is rather obscured (since it is then one set of “homs” in a collage category being represented by another set of homs in the same category).

There is another het-avoidance device afoot in the homs-only treatment of adjunctions. For instance, the left-representation UMP of the free-group functor can, for each $$X\in Sets$$, be formulated as the natural isomorphism: $$\hbox {Hom}_{Grps}\left( F\left( X\right) ,G\right) \cong \hbox {Het}\left( X,G\right)$$. But if we fix G and use the underlying set functor $$U:Grps\rightarrow Sets$$, then there is trivially the right representation: $$\hbox {Het}\left( X,G\right) \cong \hbox {Hom}_{Sets}\left( X,U\left( G\right) \right)$$. Putting the two representations together, we have the heteromorphic treatment of an adjunction first formulated by Pareigis (1970):

$${\text{Hom}}_{Grps}\left( F\left( X\right) ,G\right)\cong{\text {Het}}\left( X,G\right)\cong{\text {Hom}}_{Sets}\left( X,U\left( G\right) \right).$$

If we delete the het middle term, then we have the usual homs-only formulation of the free-group adjunction,

$${\text {Hom}}_{Grps}\left( F\left( X\right) ,G\right) \cong {\text {Hom}}_{Sets}\left( X,U\left( G\right) \right),$$

without any mention of hets. Moreover, the het-avoidance device of the underlying set functor U allows the UMP of the free group functor to be reformulated with sufficient circumlocutions to avoid mentioning hets.

For each set X, there is a group $$F\left( X\right)$$ and a set hom $$\eta _{X}:X\Rightarrow U\left( F\left( X\right) \right)$$ such that for any set hom $$f:X\Rightarrow U\left( G\right)$$ from the set X to the underlying set $$U\left( G\right)$$ of any group G, there is a unique group hom $$f_{*}:F\left( X\right) \Rightarrow G$$ over in the other category such that the set hom image $$U\left( f_{*}\right)$$ of the group hom $$f_{*}$$ back in the original category satisfies $$f=U\left( f_{*}\right) \eta _{X}$$(Fig. 16).Footnote 10

Such het-avoidance circumlocutions have no structural significance since there is a general adjunction representation theorem (Ellerman 2006, p. 147) that all adjoints can be represented, up to isomorphism, as arising from the left and right representations of a het bifunctor.

### 1.4 Are all UMPs Part of Adjunctions?

Even though the homs-only formulation of an adjunction only ignores the underlying hets (due to the adjunction representation theorem), is that formulation sufficient to give all UMPs? Or are there important universal constructions that are not either left or right adjoints?

Probably the most important example is the tensor product. The universal mapping property of the tensor product is particularly interesting since it is a case where the heteromorphic treatment of the UMP is forced (under one disguise or another). The tensor product functor $$\otimes :\left\langle A,B\right\rangle \longmapsto A\otimes B$$ is not a left adjoint so the usual device of using the other functor (e.g., a forgetful or diagonal functor) to avoid mentioning hets is not available.

For ABC modules (over some commutative ring R), one category is the product category $$Mod_{R}\times Mod_{R}$$ where the objects are ordered pairs $$\left\langle A,B\right\rangle$$ of R-modules and the other category is just the category $$Mod_{R}$$ of R-modules. The values of the $${\text {Het}}$$-bifunctor $${\text {Het}}\left( \left\langle A,B\right\rangle ,C\right)$$ are the bilinear functions $$A\times B\rightarrow C$$. Then the tensor product functor $$\otimes :Mod_{R}\times Mod_{R}\rightarrow Mod_{R}$$ given by $$\left\langle A,B\right\rangle \longmapsto A\otimes B$$ gives a left representation:

$${\text {Hom}}_{Mod_{R}}\left( A\otimes B,C\right) \cong {\text {Het}}\left( \left\langle A,B\right\rangle ,C\right)$$

that characterizes the tensor product. The canonical het $$\eta _{\left\langle A,B\right\rangle }:A\times B\rightarrow A\otimes B$$ is the image under the left-representation isomorphism of the identity hom $$1_{A\otimes B}$$ obtained by taking $$C=A\otimes B$$, so we have:

\begin{aligned}&\qquad \qquad \qquad \qquad \qquad \begin{array}{ccc} \left\langle A,B\right\rangle &{} &{} \\ ^{\eta _{\left\langle A,B\right\rangle }}\downarrow ^{{}} &{} \searrow ^{f} &{} \\ A\otimes B &{} \underset{\exists !\text { }f_{*}}{\Longrightarrow } &{} C \end{array} \\&\hbox {Left representation diagram to characterize tensor products} \end{aligned}

where the single arrows are the bilinear hets and the thick Arrow is a module homomorphism within the category $$Mod_{R}$$.

For instance, in MacLane and Birkhoff’s Algebra textbook (MacLane and Birkhoff 1988), they explicitly use hets (bilinear functions) starting with the special case of an R-module A (for a commutative ring R) and then stating the universal mapping property of the tensor product $$A\otimes R\cong A$$ using the left representation diagram (MacLane and Birkhoff 1988, p. 318)–like any other working mathematicians. For any R-module A, there is an R-module $$A\otimes R$$ and a canonical bilinear het $$h_{0}:A\times R\rightarrow A\otimes R$$ such that given any bilinear het $$h:A\times R\rightarrow C$$ to an R-module C, there is a unique R-module hom $$t:A\otimes R\Longrightarrow C$$ such that the following diagram commutes.

\begin{aligned}&\qquad \qquad \qquad \qquad \qquad \qquad \begin{array}{ccc} A\times R &{} &{} \\ h_{0}\downarrow ^{{}} &{} \searrow ^{h} &{} \\ A\otimes R &{} \overset{\exists !t}{\Longrightarrow } &{} C \end{array}\\&\hbox {Left representation diagram of special case of tensor product}. \end{aligned}

## Rights and permissions

Reprints and Permissions