Expressing ‘the structure of’ in homotopy type theory
 173 Downloads
Abstract
As a new foundational language for mathematics with its very different idea as to the status of logic, we should expect homotopy type theory to shed new light on some of the problems of philosophy which have been treated by logic. In this article, definite description, and in particular its employment within mathematics, is formulated within the type theory. Homotopy type theory has been proposed as an inherently structuralist foundational language for mathematics. Using the new formulation of definite descriptions, opportunities to express ‘the structure of’ within homotopy type theory are explored, and it is shown there is little or no need for this expression.
Keywords
Structuralism Definite description Homotopy type theory Mathematics1 Introduction
Homotopy type theory has recently been proposed as a new foundational language for mathematics (UFP 2014). This system possesses many novel features compared to the traditional set theoretic foundations, not least the way it integrates logic within itself. Set theory is standardly formulated as a firstorder axiomatic theory whose domain ranges over sets and which is equipped with a binary membership relation. Homotopy type theory (henceforth HoTT), on the other hand, is given largely by type formation rules, and rules for the introduction and elimination of terms. Logic, in the shape of a form of propositional and predicate logic, comes built into the type theory, arising from the application of its rules to a certain class of types. Were HoTT ever to take the place of the formal languages currently employed by analytic philosophers, it would involve a significant change of outlook. HoTT possesses the resources to derive, as matters simply arising from its conception of identity, results about homotopy groups of spheres and about group representations, topics normally seen as pieces of advanced mathematics. Were its ‘modal’ and ‘linear’ variants to become accepted too, this extended logic would also have the resources to speak about Noether’s theorem, relating symmetries to conservation laws, and also about geometric quantization (Schreiber 2014, 2016).
Whether we take it as an extended logic, or consider it to entail that logic is to be subsumed within mathematics, an early consideration as to how to engage philosophically with HoTT will be to revisit what thinkers took to be promising applications of previous forms of logic. One of the first applications by Russell of his ‘new logic’ (Russell 1905) was the analysis of definite descriptions. It seems fitting then to see what the latest ‘new logic’ can bring to this question. We will find that a reasonable way to approach this topic casts light on mathematicians’ usage of ‘the’ in a generalized sense, as when they say ‘the product of two groups’, apparently without there being a unique way to construct such a product.
In the second half of the paper, I shall apply this account of definite description to the phrase ‘the structure of A’, for a general type A. Awodey (2014) claims that, through its socalled ‘Univalence Axiom’, HoTT captures what is essentially right about the structuralist position. Shulman (forthcoming) agrees, describing it as a ‘synthetic theory of structures’, in the sense that nothing can be said about mathematical entities defined within it except structurally. We should not expect then to need to, or even to be able to, construct something substantially different from A when contemplating its structure. This is indeed what we find.
It is important to note that naming conventions have not been definitively settled yet. Some people have looked to distinguish Univalent Foundations from HoTT, but for the purposes of this article, I shall be working on the understanding that HoTT is a variety of intensional MartinLöf dependent type theory with higher inductive types and satisfying the Univalence Axiom. I shall be referring to all of these ingredients in the course of this article as we need them.^{1}
2 Definite descriptions
2.1 A sketch of dependent type theory
Attempting to make philosophical use of HoTT to a general audience presents an immediate problem in that familiarity with the system cannot be assumed. Were one looking to introduce firstorder logic and set theory to a similarly uninitiated audience, it would be reasonable then to illustrate the former and naïve aspects of the latter in terms couched in everyday language, rather then heading straight into pure formal set theory. I shall adopt a similar stategy here, noting that for the most part the discussion of even the underlying dependent type theory has been in terms of its providing a formal language for mathematics. It is worth observing, however, that there are several treatments of natural language in terms of dependent type theory, one of the best and most thoroughgoing of which is Ranta (1994), many of whose ideas are still relevant, I believe, when passing to HoTT. Even so, for dependent type theory or indeed HoTT to play a central role in philosophy of language or metaphysics, further interpretative work would be necessary.
For example, at the core of a type theory, naturally enough, we find ‘types’. In the mathematical case, these are constructed by certain formation rules. What must be established is (i) what it is to be an element of a type, A, and (ii) what it is for two elements of A to be equal.^{2} We find then a commitment to the principle that any named element or variable will always appear as belonging to a specified type. I can never ask then whether some term belongs to a proposed type, but will employ expressions such as a : A, where A is a type that has already been given. Either I am declaring some entity to belong to a type, or I am deriving this from rules which force the type ascription.
The distinction to be found in philosophy of language as to the different identity criteria employed when speaking of an airline serving n people in a year and yet carrying m passengers translates to a difference between the types Person and Passenger. The difference between the identities involved in ‘I just saw the same car that bumped into yours yesterday’ and ‘I drive the same car as you’ again points to different types being under consideration. How best to consider types as sorts or kinds in the world is perhaps still to be established.

The dependent sum (sometimes known as dependent pair) \(\sum _{(x:A)} B(x)\) has as elements pairs (a, b), where a : A and b : B(a). In the case of the teams above, this amounts to pairs of (team, player in that team) or of (team, proof that it plays in the UK).

The dependent product, \(\prod _{(x:A)}B(x)\), has as elements maps, f, defined on A, such that f(a) : B(a). In the case of teams above, this amounts to a choice of one player from each team or a proof that each team plays in the UK.
The difference with an untyped setting is very apparent when we look to express something with multiple quantifiers, such as ‘Everyone sometimes finds themselves somewhere they don’t want to be’. In type theory there will be dependency here separately on types of people, times and places, and not variation over some universal domain, requiring conditions that specify that some entities in the domain be people, times or places.

If a farmer owns a donkey, then he beats it.
2.2 Definite description in natural language

The Prime Minister of the United Kingdom is righthanded.

The Romans invaded Britain in 43 AD.

The platypus is a nocturnal creature.

The cyclic group of order 6 has an element of order 3.

Yesterday, I bought a car. The car is green.

Yesterday, I bought a car. The car I bought yesterday is green.
 1.
‘The A’, where A is a type of a certain kind. For example, the donkey owned by John as an element of the type Donkey owned by John.
 2.
‘The f(a)’, where a : A and \(f:B^A\), for some types A and B (\(B^A\) being the type of functions from A to B). For example, the mother of Julius Caesar as an element of the type Woman, ‘mother of’ having already been formed as belonging to the type of functions from Person to Woman, and ‘Julius Caesar’ as belonging to Person.
In case (2), the fact that f is a function forces the existence and uniqueness of f(a), such as in the expression ‘the colour of my front door’, where ‘colour of’ is a map from some type of (monochrome) objects to the type of colours. A simple extension would allow B to depend on A, so f(a) : B(a), as in the captain of team(a): Player(a), for some team a : Team. In either case, we might form a singleton subtype, such as ‘Colour which is the colour of my front door’, and in this way, we can reduce to (1), ‘the A’ for some type A.
2.3 Intensional type theory and definite description for types which are not sets
Where I have been considering singleton types as though they are sets with one element, types in HoTT, as a variety of intensional type theory, need not be sets, but may be ‘mere propositions’ or may be ‘higher groupoids’ (UFP 2014, Chap. 3). These distinctions concern what is called the truncatedness or homotopy level of the type, a concept which relies on an important feature of HoTT, namely its identity types. As we have seen, variables and terms in a dependent type theory always appear with their associated types. We never ask of a term the type to which it belongs since its type is always explicitly declared. When we have a type already formed and two elements of that type, there is a type formation rule that allow us to form a new type of identities between these elements. So \(A: Type, \;a, b: A \vdash Id_A(a, b):Type\). No restrictions are placed on such identity types, in the sense that it is not required that two elements, p and q, of \(Id_A(a, b)\) be identical. Indeed, we can form a further type, \(Id_{Id_A(a,b)}(p, q)\), and then iterate this process.
Informally, mere propositions are taken to be types for which any two terms are equal. There may be no such terms, in which case the proposition is false, but if there is a term, in which case it is true, then there is only one term. Similarly a type is a set if its corresponding identity types are mere propositions, so that an answer to whether two terms are the same is just ‘yes’ or ‘no’. A type is a groupoid if its identity types are sets, a 2groupoid if its identity types are groupoids, and so on.^{4} Note that this hierarchy of levels is cumulative in the sense that a type which is a mere proposition (\(1\)type) is also a set (a 0type), a groupoid (1type), and so on. Indeed any mtype is also an ntype for \(n \ge m\).
On the face of it then, given two sets, A and B, we might imagine that the type of products of A and B would form a groupoid rather than a set, there being a set of ways that two constructed products are isomorphic. To count as such a product, any such type must be equipped with projections to A and to B, which satisfy certain conditions. It would appear then that both the obvious product composed of ordered pairs, \(A \times B\), and the type of reverse pairs \(B \times A\) with the projection from second place to A and from first place to B would represent a product of A and B. Using the convention of naming a type by the kind of its elements, we have Product(A, B) as the type whose elements are sets which behave as a product of A and B should. The identity type \(Id_{Product(A,B)}(A \times B, B \times A)\) might then appear to contain a nonsingleton set of elements in which case Product(A, B) is not a set.
However, it is well known that mathematicians will say ‘the product of two sets’. Category theory has explained how to think of this case as one where, when a construction has been defined by a universal property, it does not matter which representative one takes as product. This is because there is a canonical isomorphism between any two representatives as given by the universal construction. Indeed, for A and B objects in a category \(\mathcal {C}\), ‘the’ product of A and B is defined as an object, P, with arrows (projections), \(p_1:P\rightarrow A\) and \(p_2: P\rightarrow B\), such that for any object Q of \(\mathcal {C}\) equipped with maps, f to A and g to B, there is a unique arrow \(t: Q \rightarrow P\), such that \(f = p_1 \circ t\) and \(g = p_2\circ t\). An early exercise in category theory has one demonstrate that given two such products, \(P_1\) and \(P_2\), there are unique arrows in each direction between them, which when composed in each order yield identity maps. This establishes that \(P_1\) and \(P_2\) are isomorphic, and canonically so as the isomorphism derives from specified unique arrows.
Category theory and type theory work handinhand here. The universal nature of the product construction applied to all homotopy types as described by the former is perfectly captured in the combination of the four rules of type formation, term introduction, term elimination and computation (UFP 2014, Sect. 1.5). Due to the conditions of the definition of ‘Product’, there is in fact only a single element of the identity type \(Id_{Product(A,B)}(A \times B, B \times A)\), namely, the map which reverses the order of the pairs. We could say that the type of products of two sets is a groupoid in which objects (namely, sets behaving as a product) are related coherently by unique morphisms, or in other words that the groupoid of products is equivalent to the trivial groupoid. Up to equivalence as a homotopy type (UFP 2014, Sect. 2.4), such a groupoid is equivalent to a singleton set. Taking our cue from topology, we name this property ‘contractibility’, in the same way as a contractible space is equivalent to a space composed of a single point. A type which is contractible sits at the lowest level of the hierarchy, at level − 2. That a contractible type be describable as a singleton set or as a trivial groupoid reflects the convention stated above that the level hierarchy is cumulative.
One level down, consider when X is a set in the HoTT sense. Then we find that X is contractible precisely if we can find an element, and every element is equal to this one. In other words, as expected, a contractible set is a singleton. On the other hand, when X itself is a ‘mere proposition’, then contractibility amounts to X being inhabited, and so being true.
My proposal then is that we should only form the term ‘the X’ for a given type X once we have established that isContr(X) is inhabited. Of course, in the context of an assumption that X is contractible, we should be able to form ‘the X’ as a term depending on the type isContr(X), but until we have constructed an element of isContr(X), we cannot form ‘the X’ in an assumptionfree way. In the case of the type \(Present\;King\;of\;France\), without the possibility of establishing unique existence since it lacks any element, Russell’s term ‘the present King of France’ should not be introduced in a nonhypothetical way, in which case it is not available to be used to construct the proposition ‘The present King of France is bald.’ Rather than conjoining presuppositions into the full expression of a proposition, MartinLöfstyle type theories, such as HoTT, form a proposition, as any type, within a context, constructed with a valid dependency structure.^{6} Conditions must be in place for constructions to be permissible.^{7}
We should specify that this rule is intended for those types which are named as concepts whose instances are its elements. HoTT also permits the construction of socalled ‘higher inductive types’ (UFP 2014, Chap. 6) which allows for the construction of types in which identities behave like the path spaces of topologically (or better homotopically) intricate spaces. A practice has begun of naming some of these higher inductive types after the spatial properties of the type as a whole. Hence in some discussions we find Circle, Interval, \(2  Sphere\), etc. The type Circle, for example, is defined so as to have a single element, base, and a named element in the identity type, \(loop: Id_{Circle}(base, base)\). It behaves as a homotopy theorist would expect a circle to behave, for example, in terms of the type of mappings from Circle to itself being equivalent to the integers.^{8} Perhaps we could say then that Circle is being used as a shorthand for ‘the type which behaves like a circle’, and as such formed by ‘the introduction’ from the type of types that behave like a circle.
Returning to the ‘the introduction’ rule above, now we see that contractibility makes sense of our application of ‘the’ to an apparent groupoid such as ‘the product of two types A and B’. One might think that there could be many ways to produce such a product, but the universal property defining what it means to be a product ensures that any candidate is uniquely isomorphic to any other. It is perhaps illuminating then to consider on this reading that, strictly speaking, for a type which is a groupoid in which every pair of elements is isomorphic, but not canonically so, we should not apply ‘the’ to the type. We see this in the mathematical construction of algebraically closing a field, where there is a reluctance to say ‘the algebraic closure of field F’ although all such closures are isomorphic, since they are not uniquely so (Henriques 2010).^{9}
The case of ‘the cyclic group of order 6’ is also relevant here. We will see later how types of structured types are defined in HoTT. Let us take it then that we have a type of groups, Group. Now we are to pick out a subtype of this, CyclicGroupOrder6, to which end two ways of using dependent sum present themselves. One of these ways is to say that we have a group equipped with a specified single generator of order 6. The second is to say that we have a group and a guarantee of the existence of some (unspecified) single generator of order 6. For either of these two types, all of its elements are isomorphic. However in the second case, an element, that is, a cyclic group of order 6 but with no specified generator, has a nontrivial automorphism, as we can see from the map sending 1 to 5 in the type formed by \(\{0,1,2,3,4,5\}\) under addition modulo 6. One should therefore show the same wariness about the employment of ‘the’ in that case as with ‘the algebraic closure of field F’. However, if a generator is specified as a part of the structure, then all is well.
Similarly we could form Group6, the type of groups of order 6. This type is not contractible since there are two connected components corresponding to the two nonisomorphic groups, so we are not allowed to form ‘the group of order 6’. This should indicate to us again that we are not dealing with a general form of ‘the’ as in ‘the platypus’. There are ‘lawlike’ things we could correctly assert about all groups with 6 elements, and yet we don’t say, for example, ‘the group with 6 elements has an element of order 3’. We don’t because there are two groups of order 6.
What of contractible, and so true, propositions, taking these in the HoTT proofirrevelant sense? Well here while we do not prefix ‘the’ to a proposition such as ‘it is raining’, we certainly do say ‘the fact that it is raining’. If we wish to retain our the introduction rule here, we might write the type as ‘Fact that such and such’.^{10} Then we would have ‘Fact that it is raining’ as a type, and, if it is inhabited, we would designate its element by the term ‘the fact that it is raining’, which appears to convey well that there is no multiplicity involved, for instance, of warrant for the assertion of the proposition. If ‘fact’ is considered to be employable only in the case of true propositions, then ‘state of affairs’ might provide an alternative.
2.4 ‘The’ for dependent types
This makes sense of the use of ‘the’ for a function picking out an element from nonsingleton sets, such as ‘the captain of team x’. We may think of this as \(x: Team \vdash the \; captain(x): Captain(x)\), where Captain(x) is the type of captains of team x, a subtype of Player(x), or again we could take the ‘relative’ option, and see ‘\(the\; captain(x)\)’ as ‘the player who is the captain(x)’. Then \(\lambda \)abstraction again produces \(the \; captain : \prod _{(x: Team)} Captain(x)\), or more naturally in the relative sense \(the \; captain: \prod _{(x:Team)} Player(x)\).
Imagine that we are in communication with one another and are looking sideways on into a space in which there are three identical balls in a row, but that we are unable to signal to each other which end of the row is which. We can describe ourselves as working in the context \(\mathbf {B} S_2\), where \(S_2\) is the two element group. This group acts simply on the row, with the nonidentity element reversing the order. Now I could look to use the expression ‘the ball on the left’ to pick out one ball, but of course you cannot know which of the two ends I mean. On the other hand, I can say ‘the ball in the middle’ and successfully convey an intended ball. Left and right are not invariant under the group action, whereas being in the middle is invariant in this way. ‘Middle ball’ is a type in this context and indeed is contractible, allowing me to form ‘the middle ball’.
Another way to describe this situation is via the dependent product construction, \(\prod _{(*: \mathbf {B} S_2)} Ball(*)\). Recall that elements of a dependent product are functions from elements of the type depended upon to the dependent type. In the case of group actions, there is a single element, \(*\), in \(\mathbf {B} G\), so a function in the dependent product picks out an element of V, but one which has all of the group elements of G leaving it invariant. In our case here, the only invariant element is the middle ball. On the other hand, we might want to speak of being positioned in the middle or at the end. We can do this by forming the dependent sum, \(\sum _{(*: \mathbf {B} S_2)} Ball(*)\). This collects the orbits of that action, in other words a type formed of the elements of V, but where whenever a group element g acts on v to give \(v'\), there is an element equating v and \(v'\). Imagine here the three balls in a row and, ignoring the trivial arrows, an arrow in each direction between the end balls, and a looping arrow at the middle ball. A little more work is necessary to render it equivalent to a set with two elements, ‘middle’ and ‘end’, namely, truncation to the set of its connected components.
Similarly, playing noughts and crosses (tictactoe), I may say ‘I like to start in a corner’, but it would be reasonable also to say ‘I like to start in the corner’. Again, the best way to view that latter expression is as a term in (the truncation of) the dependent sum, since my initial play is invariant under the symmetries of the grid.^{11} Of course, once I’ve broken the symmetry by playing in a corner, you can’t just say that you would respond to my play in the corner by a play in ‘the side square’, since there’s a difference between an adjacent and a nonadjacent such square.
Working in such ‘equivariant’ contexts, that is, in the presence of a group of symmetries, even though we may not be able to label unambiguously elements of a type, the type may still be a (dependent) set, in the HoTT sense, and as such have a cardinality. So I can say ‘there are three balls’ in my original situation above. The similar case of two identical balls in an otherwise empty space has generated a considerable debate in metaphysics around the issue of how two things can be nonidentical if there are no properties to tell them apart (Black 1952). Some have argued that despite there being no way to pick one out through communicable properties, one ball does differ from the other in the sense that it is identical to that ball itself, while the other ball isn’t. If I am looking on, I can distinguish ‘this ball’ from ‘that ball’, and think “this ball is this ball and that ball is not.” However, the other party in this debate sees such a property as illegitimate for purposes of identification.
We now see this philosophical disagreement being illuminated by the type theoretic understanding of there being a set of cardinality two in the context \(\mathbf {B} S_2\). I can hear my interlocutor saying there’s one ball and there’s another, and agree with this claim. Their mention of ‘one ball’ is a term in the context of the symmetries, \(*: \mathbf {B} S_2 \vdash b(*): Ball(*)\), it is not a ‘one’ in the absolute or empty context, where nothing appears to the left of ‘\(\vdash \)’. When they then mention a ‘different one’, I can understand them too, this difference being invariant under the symmetry group. On the other hand, in the empty context where I have bound the free variable, the only types available are the dependent sum \(\sum _{(*: \mathbf {B} S_2)} Ball(*)\), a set of cardinality 1, and the dependent product \(\prod _{(*: \mathbf {B} S_2)} Ball(*)\) which is empty. To sum up, there are ways in this framework to say: there are two balls present, there is one kind of thing, but nothing is distinguishable.^{12}
3 The structure of A
Philosophers of mathematics have long discussed what is meant by the expression ‘the structure of A’ for a given mathematical entity A. Famously it is possible to give different constructions within set theory of sets which may be taken to represent the natural numbers (Benacerraf 1965). The structure common to these constructions is then understood by many structuralists to be what the natural numbers are, individual numbers being places in the structure. It is also thought by some of these structuralists that to isolate the structure of any construction there needs to be a way to abstract it from whatever it is that ‘carries’ it, and conditions should be given for when two such abstracted structures are the same (Shapiro 1997; Resnik 1997).
...observe that, as an informal consequence of (UA), together with the very definition of “structure” (DS), we have that two mathematical objects are identical if and only if they have the same structure:In other words, mathematical objects simply are structures. Could there be a stronger formulation of structuralism? (Awodey 2014, p. 12)$$\begin{aligned} str(A) = str(B) \Leftrightarrow A = B. \end{aligned}$$
In other words, taking HoTT as our foundation, all constructions are already fully structural.
This conclusion seems to me to be correct, but here I shall adopt a different argument strategy by examining whether HoTT itself can tell us a little more about such locutions as ‘the structure of A’, ‘A and B share the same structure’ and ‘places in the structure’. Rather than invoking the Fregean notion of an abstraction principle, as Awodey does, I shall propose what appear to be the only plausible definitions within HoTT itself of the relevant terms.
I shall not engage here in a close reading of the wide array of existing structuralist positions. The main point of this section is to show that working in HoTT the kinds of concern that date back to Benacerraf largely dissolve. With our new found ability to express uniqueness up to canonical equivalence by definite description, the motivation to seek some single entity commonly related to two structurally equivalent entities is removed. Our reconstruction of ‘the structure of A’ essentially requires our generalized ‘the’, as applying not only to sets but to any types.
 1.
The type which behaves like the structure of A.
 2.
The unique element up to equivalence of a type \(Structure\;of\;A\).
Let’s now pursue option (2). To be in a position to define ‘the structure of’, we will first consider the expression ‘structure of’ as applied to a type in the system. Together with our analysis of definite description in the previous section, we will then be able to interpret ‘the structure of A’. Finally we consider ‘places in’ such a structure, and extend these analyses to structured types.
Straight off we have an element of that type to hand, namely \((A, Id_A)\). A is structured as A as witnessed by its identity map. Then to establish isContr(Structure(A)) we also need for every \(B: \mathcal {U}\) and f : Equiv(A, B) a canonical way to identify \((A, Id_A)\) and (B, f). What such an identity amounts to in the case of a dependent sum is a path in the base type, here that is one in \(\mathcal {U}\) between A and B, and a path over this one in the total space of equivalences to A. For the former we use the path that the univalence equivalence makes correspond to f. The effect of transporting \(Id_A: Equiv(A, A)\) in the total space will then be \(f \circ (Id_A) = f: Equiv(A, B)\). Let us call this process of identification p.^{14}
Now what does it mean to say that A and B have the same structure? Well one might expect that it means to indicate an identity between two elements ‘the structure of A’ and ‘the structure of B’. As in the case of the morning star and the evening star, naively read they are elements of different types and so not to be directly compared, but like that example we can project to the first component, that is the type that the dependent types are depending upon, here the universe \(\mathcal {U}\). Then the identity of the elements amounts to an identity between types A and B in \(\mathcal {U}\), or in other words equivalence between the types.
Alternatively, we might define a \(\mathcal {U}\)dependent type ‘X has the same structure as A’ \(\equiv Equiv(A,X)\). Then consider by \(\lambda \)abstraction the term \(\lambda X. Equiv(A,X)\), which in words we might say designates ‘has the same structure as A’. Now, ‘has the same structure as B’ is an element of the same type, and we can ask for their identity type. This can easily be shown to be equivalent to Equiv(A, B).
3.1 Places in a structure
Some structuralist philosophers of mathematics have referred to ‘places’ or ‘positions’ in a structure (Resnik 1997; Shapiro 1997), for instance, to refer to particular natural numbers in the structure that is the natural numbers. This is to indicate elements in what results from a process which abstracts away from different presentations of the ‘same structure’. Let us see what it is possible to express within HoTT.
3.2 Types equipped with structure
3.3 The complex numbers
We can put together the constructions treated above to handle the case of the complex numbers. The issue at stake here is whether some forms of structuralism are forced to identify the two square roots of \(\,1\) in the field of complex numbers, i and \(\,i\), given that the nontrivial field automorphism, conjugation, maps them to each other, that we cannot distinguish them in terms of the realvalued polynomials they satisfy, and so on.^{16}
How to introduce \(\mathbb {C}\) in type theory? Of course, there will be many ways to do so, but we can distinguish two styles of definition, as ‘particular’ and ‘abstract’ types.^{17} For example, we can form a particular type of complex numbers from the bottom up as ordered pairs of reals, with specified addition and multiplication, etc. These reals in turn will have a particular structure depending on how they have been defined (see Chap. 11 of UFP 2014). On the other hand, as an abstract type we can construct a type to which \(\mathbb {C}\) as a whole belongs, for instance, the type, \(\mathcal {A}\), of algebraically closed fields of characteristic zero and cardinality of the continuum. A concrete construction of a particular type \(\mathbb {C}\) then becomes a proof that \(\mathcal {A}\) is inhabited.
These specifications carry different information, the difference being very much like that between the two ways of specifying the cyclic group of order 6 in \(\S 2.3\). In the case of the particular type, any \(z: \mathbb {C}\) may be decomposed into its real and imaginary parts. Now \(\langle 0, 1 \rangle \) and \(\langle 0, \,1\rangle \) are two different elements, both of which square to \(\,1\). On the other hand, in the case where we assume \(\mathbb {C}: \mathcal {A}\), we don’t have the means to individuate the two square roots, and yet the subtype of elements squaring to \(\,1\) is of cardinality 2. There are two such places in the structure. \(\mathcal {A}\) is equivalent to \(\mathbf {B} Aut(\mathbb {C}) \equiv \mathbf {B} S_2\) (recall this notation from Sect. 2.4) with a nontrivial structured autoequivalence which exchanges the two square roots. We might consider the strict condition for the use of ‘the’ in ‘the complex numbers’ to require us to break the symmetry by specifying one root as i, although in practice mathematicians will often say ‘\(\mathbb {C}\) is the algebraically closed field of characteristic zero and cardinality the continuum’. In any case, the situation is very much like the cyclic group of order 6 or the two identical balls, and presents no difficulty to a type theoretic viewpoint.
4 Conclusion
One conclusion to draw from this note is that from the perspective of HoTT, little is gained by explicit use of the word ‘structure’ in the sense of ‘the structure of A.’ Types and structured types in HoTT just are structures that do not need to be abstracted from an underlying setlike entity. HoTT simply is a “synthetic theory of structures” (Shulman, forthcoming). The proper treatment of structure comes along for free and need not be explicitly mentioned. In this sense then HoTT should be viewed very favourably by structuralists.
 1.
The analysis of the word the in terms of its introduction rule shows that HoTT has something to teach us about the classic philosophical topic of definite descriptions. We have seen that it provides a rationale for mathematicians’ use of a generalized ‘the’ in situations where it appears that they might be referring to more than one entity.
 2.
More generally, we were able to make useful sense of several issues concerning type and identity. HoTT promises to be an important tool for philosophers of language and metaphysicians.
 3.Our analysis of ‘the’ employed a principle that may prove of lasting importance:
(Treat all types evenly) Any time we have a construction which traditionally has been taken to apply only to sets or only to propositions, then since in HoTT these form just a certain kind of type, we should look to see whether the construction makes sense for all types.
Footnotes
 1.
 2.
I shall use the expressions ‘element’ and ‘term’ as near synonyms, the latter being appropriate when syntactical considerations are in greater focus.
 3.
I thank an anonymous referee for making this claim, even though I consider it false.
 4.
The expression ngroupoid comes from algebraic topology. They arise, for example, when considering a topological space, a collection of points in the space, paths between pairs of points, paths between paths with the same endpoints, and so on. But they may also be treated ‘algebraically’ as corresponding to a special kind of ncategory, where the morphisms, morphisms between morphisms, etc., are all invertible up to some weak equivalence (see Corfield 2003, Chaps. 9 and 10).
 5.
There is a subtlety here that interested readers can read about in (UFP 2014, Remark 3.11.2).
 6.
Contexts appear on the left hand side of the symbol ‘\(\vdash \)’. \(\Gamma \vdash a:A\) expresses the judgment that a belongs to A under the assumptions in \(\Gamma \). Here, A and a typically depend on variables appearing in \(\Gamma \). See UFP (2014), Appendix, for details.
 7.
The type theorist might say that a judgment of unique existence is presupposed. Without this presupposition, questions concerning the possession of properties simply don’t arise. This finds an early echo in Collingwood’s An Essay on Metaphysics: “To say that a question ‘does not arise’ is the ordinary English way of saying that it involves a presupposition which is not in fact made.” (Collingwood 1940, p. 26). In his criticism of Russell’s account, Strawson (1950) also speaks of questions concerning the King of France not arising (ibid., p. 330), and elsewhere of the existence and distinguishability of something answering to a definite description as “presupposed and not asserted in an utterance containing such an expression” (Strawson 1964, p. 85).
 8.
In homotopy theory, treating spaces up to continuous deformation, one might define the circle first as a subset of the real plane. The fundamental group of the circle will then select a point and look to distinguish between classes of equivalent (i.e., continuously deformable) paths. In HoTT, Circle is defined as a type equivalent to this fundamental group.
 9.
Conrad advises for two algebraic closures of a field “...always keep track of the choice of isomorphism. In particular, always speak of an algebraic closure rather than the algebraic closure” (Conrad n.d.).
 10.
Choosing a case from natural language as here, we encounter the considerations which gave rise to Vendler’s advice in his (Vendler 1967) and elsewhere to distinguish between facts and propositions. HoTT having been devised by logicians and mathematicians, the mathematical use of ‘proposition’ as theorem has been employed.
 11.
The dihedral group of order 8.
 12.
Along similar lines, but in a more intricate setting, HoTT provides an excellent way to understand general covariance in physics (nLab xxxx). It is striking how such constructions are written into the very machinery of the type theory. Metaphysicians have also looked to treat indiscernible quantum particles, e.g., Lowe (Lowe 1989). To do this matter full justice along the lines of the present discussion one would need to consider linear types, corresponding to group representations. Then a ‘linear’ (in the sense of linear logic) version of HoTT (Schreiber 2014) should be the right framework to extend the treatment I am giving here.
 13.
“In general, we will only use the word isomorphism (and similar words such as bijection, and the associated notation \((A \cong B)\) in the special case when the types A and B “behave like sets”. (UFP 2014, p. 78).
 14.
We could also work with an equivalent type: \(Structure(A) \equiv \sum _{X: \mathcal {U}}(A = X)\). Then Lemma 3.11.8 of (UFP 2014) gives us contractibility.
 15.
Since the fibres are contractible, Structure is equivalent to \(\mathcal {U}\) (UFP 2014, Lemma 3.11.9).
 16.
 17.
I am indebted to Mike Shulman’s discussion ‘From Set Theory to Type Theory’ (2013).
Notes
Acknowledgements
I would like to thank Mike Shulman and Urs Schreiber for their very helpful advice, and three anonymous referees for their suggestions.
References
 Awodey, S. (2014). Structuralism, invariance, and univalence. Philosophia Mathematica, 22(1), 1–11 https://www.andrew.cmu.edu/user/awodey/preprints/siu.pdf.
 Benacerraf, P. (1965). What numbers could not be. In P. Benacerraf & H. Putnam (Eds.), Philosophy of mathematics: Selected readings (2nd ed., pp. 272–294). Cambridge: Cambridge University Press.Google Scholar
 Black, M. (1952). The identity of indiscernibles. Mind, 61(242), 153–164.CrossRefGoogle Scholar
 Collingwood, R. (1940). An essay on metaphysics. Oxford: Clarendon.Google Scholar
 Conrad, B. n.d. Math 121. Uniqueness of algebraic closure. http://math.stanford.edu/~conrad/121Page/handouts/algclosure.pdf. Accessed 17 Nov 2017.
 Corfield, D. (2003). Towards a philosophy of real mathematics. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
 Henriques, A. (2010). Comment on what’s a groupoid? What’s a good example of a groupoid? (http://mathoverflow.net/a/1161).
 Keränen, J. (2001). The identity problem for realist structuralism. Philosophia Mathematica, 9, 308–30.CrossRefGoogle Scholar
 Keränen, J. (2006). The identity problem for realist structuralism II: A reply to Shapiro. in: MacBride (ed.) (vol. 2006, pp. 146–63).Google Scholar
 Lowe, E. J. (1989). Impredicative identity criteria and Davidson’s criterion of event identity. Analysis, 49(4), 178–181.CrossRefGoogle Scholar
 MacBride, F. (Ed.). (2006). Identity and modality. Oxford: Clarendon Press.Google Scholar
 nLab. General covariance. https://ncatlab.org/nlab/show/general+covariance.
 Nodelman, U., & Zalta, E. (2014). Foundations for mathematical structuralism. Mind, 123(489), 39–78.CrossRefGoogle Scholar
 Ranta, R. (1994). Typetheoretic grammar. Oxford: Clarendon Press.Google Scholar
 Resnik, M. (1997). Mathematics as a science of patterns. Oxford: Clarendon Press.Google Scholar
 Russell, B. (1905). On denoting. Mind, 14, 479–493.CrossRefGoogle Scholar
 Schreiber, U. (2014). Quantization via linear homotopy types. http://arxiv.org/abs/1402.7041.
 Schreiber, U. (2016). Higher prequantum geometry. https://arxiv.org/abs/1601.05956.
 Shapiro, S. (1997). Philosophy of mathematics: Structure and ontology. Oxford: Oxford University Press.Google Scholar
 Shulman, M. (2013). From set theory to type theory. online articlehttps://golem.ph.utexas.edu/category/2013/01/from_set_theory_to_type_theory.html.
 Shulman, M. (2017). Homotopy type theory: The logic of space. https://arxiv.org/abs/1703.03007.
 Shulman, M. forthcoming. Homotopy type theory: A synthetic approach to higher equalities. in Landry, E. (ed.) Categories for the working philosopher. Oxford University Press. https://arxiv.org/abs/1601.05035.
 Strawson, P. F. (1950). On referring. Mind, 59, 320–344.CrossRefGoogle Scholar
 Strawson, P. F. (1964). Identifying reference and truthvalues. Theoria Vol XXX, reprinted in Strawson P. F. 1971. LogicoLinguistic Papers, London: Methuen.Google Scholar
 Sundholm, G. (1986). Proof theory and meaning. In D. Gabbay & F. Guenthner (Eds.), Handbook of philosophical logic (Vol. III, pp. 47–506). Dordrecht: Kluwer/Reidel.Google Scholar
 UFP (Univalent Foundations Program). (2014). Homotopy type theory: Univalent foundations of mathematics. http://homotopytypetheory.org/book/.
 Vendler, Z. (1967a). Lingustics in philosophy. Ithaca: Cornell University Press.Google Scholar
 Vendler, Z. (1967b). Causal relations. The Journal of Philosophy, 64(21), 704–713.CrossRefGoogle Scholar
Copyright information
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.