The Theory behind UMAP? David Wegmann Abstract In 2018, McInnes et al. introduced a dimensionality reduction algorithm called UMAP in [ 5 ] , which enjoys wide popularity among data scientists. The article [ 5 ] introduces a finite variant of a functor called the metric realization from an unpublished draft [ 9 ] by Spivak. This draft [ 9 ] contains many errors, most of which are reproduced by McInnes et al. [ 5 ] and subsequent publications. This thesis aims to repair these errors and provide a self-contained document with the full derivation of Spivak’s functors and McInnes et al.’s finite variant. We contribute an explicit description of the metric realization and related functors. At the end of this thesis, we discuss the UMAP algorithm, as well as claims about properties of the algorithm and the correspondence of McInnes et al.’s finite variant to the UMAP algorithm. 1 Introduction In 2018, McInnes et al. introduced a dimensionality reduction algorithm called UMAP [ 5 ] , which enjoys wide popularity among data scientists. As of August 28, 2025, Google Scholar reports 19,058 citations of [ 5 ] . In their article, McInnes et al. include a theory section that aims to justify this algorithm. It attempts to construct a finite variant of a functor called the metric realization, which first appeared in the unpublished draft [ 9 ] by Spivak. This draft in turn uses a sheaf-theoretic perspective of fuzzy sets from Barr [ 1 ] . Spivak’s draft [ 9 ] contains several minor mistakes and gaps, but most results seem to work out if one tries to fill in the missing pieces. Spivak never published the draft and added disclaimers warning of potential errors. He only put the draft on his website (with another disclaimer about errors) after the article by McInnes et al. [ 5 ] received attention. This article [ 5 ] also cites Barr [ 1 ] , reproduces many of Spivak’s errors, and incorrectly redefines concepts that were correctly defined by Barr [ 1 ] in 1986. Some examples of mistakes and gaps in [ 5 ] and [ 9 ] are listed in Section 1.1 . The goal of this thesis is to resolve these issues and provide a self-contained document which contains an explicit construction of Spivak’s metric realization, McInnes et al.’s finite metric realization, as well as all non-standard structures that this construction depends on. We begin by summarizing the necessary categorical background, as well as adapting some established results to our applications in Section 2 . We then summarize all the relevant definitions and results for fuzzy sets from Barr in Section 3 and repair the associated issues in [ 5 ] and [ 9 ] described in Section 1.1 , Item 1 and 2 . We also contribute a more explicit alternative proof for the main result of Barr [ 1 ] , as explained at the beginning of Section 3 . In Section 4 , we summarize the target category of the metric realization from [ 9 ] . We then derive the metric realization similarly to Spivak [ 9 ] while repairing the associated issues described in Section 1.1 , Item 3 and 4 . Our main contribution is the explicit description of the metric realization and associated functors in Section 4.3 , as explained in detail at the beginning of Section 4 . These results rely on the other contribution in Section 3 . In section Section 4.5 , we provide a construction of McInnes et al.’s finite metric realization, but this requires, in particular, a precise interpretation of the vague definitions described in Section 1.1 , Item 5 . Finally, we discuss the main ideas behind the UMAP algorithm from [ 5 ] in Section 5 . We comment on claims about properties of the algorithm and how they relate to our work in Section 5.4 . 1.1 Issues in McInnes et al. [ 5 ] and Spivak [ 9 ] The metric realization functor \text{Real}:\text{sFuzz}\rightarrow\text{EPMet} that appears in [ 5 ] is a generalization of the geometric realization functor \mathit{Geom}:\mathit{Set}^{\Delta^{\mathit{op}}}\rightarrow\mathit{Top} . This functor was originally introduced in Spivak’s unpublished draft [ 9 , Section 3] . Here, the category of simplicial sets \mathit{Set}^{\Delta^{\mathit{op}}} is replaced by the category of simplicial fuzzy sets sFuzz where each element has an associated membership degree in (0,1]. The category of topological spaces \mathit{Top} is replaced by the category of extended pseudo-metric spaces EPMet . Extended pseudo-metric spaces are similar to metric spaces, but allow the distance between different points to be 0 or \infty . The functor Real then realizes a simplicial fuzzy set S as an extended pseudo-metric space similar to the geometric realization. Additionally, the values of elements in S influence the size of corresponding simplices. McInnes et al. build upon Spivak’s result by introducing a finite variant of this metric realization in [ 5 ] . However, McInnes et al. reproduce several of the issues present in Spivak’s original draft [ 9 ] . Below we identify examples of these issues that appear in [ 5 ] , noting when they originate from [ 9 ] . The notation for categories in Spivak’s draft [ 9 ] differs from that in McInnes et al. [ 5 ] , so we provide a translation table in the index of this thesis. 1. In the paragraphs before [ 5 , Definition 3] , Spivak and Barr [ 1 ] are cited, followed by an attempt at defining a topology on I=(0,1] which is missing the empty set. This mirrors an error in Spivak’s draft [ 9 , Section 1] . In [ 5 , Definition 3] , fuzzy sets are defined to be presheaves on this supposed topological space I such that all restrictions are injections. This is incorrect, as it does not lead to the desired equivalence of categories. The correct definition can be found in Barr [ 1 , Section 2] . In [ 5 , Definition 4] , the category of fuzzy sets, called Fuzz, is then suddenly defined as a category of sheaves, not of presheaves. 2. The article [ 5 ] then defines simplicial objects over this category. It provides an equivalent alternative definition that also mirrors an error in Spivak’s draft [ 9 , Section 1] . Definition 5 in [ 5 ] defines simplicial fuzzy sets as functors from \Delta^{\mathit{op}} to Fuzz, where \Delta is the simplex category and Fuzz is the category of fuzzy sets discussed in issue 1 . This is just a special case of the general definition of simplicial objects in a category \mathcal{C} and is correct. As Fuzz is defined as a subcategory of the category of functors from I^{\mathit{op}} to \mathit{Set} , the simplicial objects in [ 5 , Definition 5] form a subcategory of the functor category (\mathit{Set}^{I})^{\Delta^{\mathit{op}}} . The next paragraph then attempts to identify this category with an equivalent subcategory of the functor category \mathit{Set}^{(\Delta\times I)^{\mathit{op}}} . This is commonly referred to as currying by computer scientists, see Section 2.1 . However, to obtain an equivalence of categories here, the additional conditions on functors in Fuzz must be properly translated. The sheaf condition is correctly translated by endowing \Delta with the trivial Grothendieck topology and then considering only sheaves on the product Grothendieck topology \Delta\times I . If Fuzz were defined as the category of all sheaves on I , this would indeed be an equivalent category. But Fuzz also requires that most restriction maps are injective, as discussed in issue 1 . This condition is missing throughout [ 5 ] , but it can be restored by considering the subcategory of sheaves F:\Delta\times I\rightarrow\mathit{Set} such that all restrictions F(id_{[n]},-) are injective. However, this is still cumbersome as it requires dealing with a product Grothendieck topology. It is much easier to forgo Grothendieck topologies entirely and simply define this category as functors F:\Delta\times I\rightarrow\mathit{Set} such that F([n],-):I\rightarrow\mathit{Set} is a fuzzy set as in 3.3.2 . 3. In the paragraphs leading up to the derivation of the metric realization [ 5 , Definition 7] , a functor called Real is defined. This definition contains three major unrelated errors. (a) They involve logarithms of parameters a and b where 0\leq a\leq b\leq 1 but including 0 breaks this definition as \log(0) is undefined. Excluding 0 leads to further issues: as I is supposed to be a topology, the empty set must map to something, but the empty set is not of the form [0,a) for a>0 . This problem propagates in the literature. Barth et al. [ 2 ] attempt to clear up the theory behind UMAP and explicitly include 0 in the definition of I [ 2 , Remark 3.1] but later define the metric realization in the same way. Assuming \log(0)=-\infty does not address this problem, as the metric simplices of size 1 are then defined as the empty set but the action map collapses the input simplex into a point since we scale by a factor divided by infinity. That article also uses an incorrect definition for sheaf-theoretic fuzzy sets [ 2 , Definition 3.1] . If the definition requires all restrictions to be injective, fuzzy sets cannot have more than one element, see 2.7.4 . (b) Independent of issue 3(a), the scaling factor \frac{\log(b)}{\log(a)} may result in division by 0, because a can take the value 1. We repair this by defining all metric simplices with the same underlying set and instead scaling the metric by a factor in 4.2.1 . (c) Independent of issue 3(a) and 3(b), the action of Real on morphisms is required to result in non-expansive maps, but the article [ 5 ] fails to show this. First, the article [ 5 ] fails to clarify which metric is used in this context, the article states “The metric on Real( \Delta^{n}_{j+1.\end{cases} 2. A cosimplicial object C:\Delta\to\mathcal{C} is given by • a family (C^{n})_{n\in\mathbb{N}_{0}} of objects C^{n}\in\text{Ob}\mathcal{C} , • families of morphisms d_{i}^{n}:C^{n-1}\to C^{n} for n\in\mathbb{N} , 0\leq i\leq n , the coface maps , • families of morphisms s_{j}^{n}:C^{n+1}\to C^{n} for n\in\mathbb{N}_{0} and 0\leq j\leq n , the codegeneracies with C^{n}=C([n]) , d_{i}^{n}=C(\delta^{n+1}_{i}) and s_{j}^{n}=C(\sigma^{n}_{j}) , satisfying the cosimplicial relations \displaystyle d_{j}^{n+1}\circ d_{i}^{n} \displaystyle=d_{i}^{n+1}\circ d_{j-1}^{n}\quad\text{for }ij+1.\end{cases} 2.5 The Geometric Realization The geometric realization realizes a simplicial set S as a topological space by mapping elements of S to basic building blocks called the topological n -simplices. Elements of S_{0} map to points, elements of S_{1} to line segments, elements of S_{2} to triangles, and so on. We then glue them according to the face and degeneracy maps of S . The geometric realization is then defined as a left Kan extension along the Yoneda embedding. We begin by defining the topological n -simplices. Definition 2.5.1 : [ 6 , Definition 10.6.1] Let \mathbb{R}_{\geq 0}^{n}=\{(x_{0},\ldots,x_{n-1})\in\mathbb{R}^{n}\,|\,x_{i}\geq 0\;\forall i\} . • For n\in\mathbb{N}_{0} , the topological n -simplex is the subspace \Delta^{n}=\{(x_{0},\ldots,x_{n})\in\mathbb{R}_{\geq 0}^{n+1}\,|\,x_{0}+\cdots+x_{n}=1\,\}\subseteq\mathbb{R}_{\geq 0}^{n+1} equipped with the standard topology. • For n\in\mathbb{N} and i\in\{0,\ldots,n\} the i th face map f^{n}_{i}:\Delta^{n-1}\rightarrow\Delta^{n} inserts 0 at the i th position in the coordinate vector and shifts the remaining entries to the right by one: f^{n}_{i}(x_{0},\ldots,x_{n-1})=(x_{0},\ldots,x_{i-1},0,x_{i},\ldots,x_{n-1}). • For n\in\mathbb{N}_{0} and i\in\{0,\ldots,n\} the i th degeneracy map s^{n}_{i}:\Delta^{n+1}\rightarrow\Delta^{n} adds the i th and (i+1) th coordinates: s^{n}_{i}(x_{0},\ldots,x_{n+1})=(x_{0},\ldots,x_{i-1},x_{i}+x_{i+1},x_{i+2},\ldots,x_{n+1}). x_{0} 0 1 \Delta^{0} x_{0} x_{1} 0 1 1 \Delta^{1} x_{0} x_{1} x_{2} 0 1 1 1 \Delta^{2} Figure 1 : The topological n -simplex for n=0,1,2 . It can be shown that the face and degeneracy maps satisfy the relations from 2.4.5 . This allows us to organize the topological n -simplices and the face and degeneracy maps into a single functor out of \Delta . Definition 2.5.2 : The topological n -simplices define a functor G:\Delta\rightarrow\mathit{Top} with G([n])=\Delta^{n},\qquad G(\delta^{n+1}_{i})=f^{n+1}_{i},\qquad G(\sigma^{n}_{j})=s^{n}_{j}. With this functor, we can derive the geometric realization. Definition 2.5.3 : [ 8 , Example 1.5.3] The geometric realization \mathit{Geom}:=\mathit{Lan}_{y}G is the left Kan extension of G along the Yoneda embedding y . {\lx@inpgf@ignorespaces\Delta} {\lx@inpgf@ignorespaces\mathit{Top}} {\lx@inpgf@ignorespaces\mathit{Set}^{\Delta^{\mathit{op}}}} \scriptstyle{\lx@inpgf@ignorespaces G} \scriptstyle{\lx@inpgf@ignorespaces y} \scriptstyle{\lx@inpgf@ignorespaces\eta} \scriptstyle{\lx@inpgf@ignorespaces\mathit{Geom}=\mathit{Lan}_{y}G} Its left adjoint is called the singular nerve \mathit{Sing}=\mathit{Hom}_{\mathit{Top}}\left(G(-),-\right) . The existence of the Kan extension in 2.5.3 is guaranteed to exist by 2.3.3 . 2.3.8 guarantees the adjoint. With the formula in 2.3.5 , we can describe the geometric realization more concretely in terms of topological simplices. Lemma 2.5.4 : The geometric realization \mathit{Geom}:\mathit{Set}^{\Delta^{\mathit{op}}}\rightarrow\mathit{Top} assigns to • a simplicial set S:\Delta^{\mathit{op}}\rightarrow\mathit{Set} , the topological space \mathit{Geom}(S)=\coprod_{\begin{subarray}{c}n\in\mathbb{N}_{0}\\ s\in S_{n}\end{subarray}}\Delta^{n}/\sim_{G} with the equivalence \sim_{G} generated by \iota_{m,S(f)(s)}(x)\sim_{G}\iota_{n,s}(G(f)(x)) for all f:[m]\rightarrow[n],\;s\in S_{n},\;x\in\Delta^{m} . • a simplicial map \alpha:S\Rightarrow S^{\prime} the continuous map \displaystyle\mathit{Geom} \displaystyle(\alpha):\mathit{Geom}(S)\rightarrow\mathit{Geom}(S^{\prime}),\quad[\iota_{n,s}(x)])\mapsto[\iota_{n,\alpha_{n}(s)}(x)]. Proof: By 2.3.5 the left Kan extension \mathit{Lan}_{y}G(S) can be expressed as a coequalizer \mathit{coeq}\left(\coprod_{\begin{subarray}{c}f:[m]\rightarrow[n]\\ s\in S_{n}\end{subarray}}\Delta^{m}\overset{\iota_{n,s}\circ G(f)}{\underset{\iota_{m,S(f)(s)}}{\rightrightarrows}}\coprod_{\begin{subarray}{c}m\in\mathbb{N}_{0}\\ s\in S_{m}\end{subarray}}\Delta^{m}\right), which can be expressed as the quotient in the statement above. 2.3.5 also provides the desired expression for the action on morphisms, if one replaces the coequalizer surjection \pi with the equivalence class notation [-] . \square The formula in 2.5.4 appears in [ 6 , Definition 10.6.1] as an alternative definition of 2.5.3 . 2.6 Locales In this thesis, we will need locales, a form of point-free topology. An ordinary topological space (X,\mathcal{O}_{X}) is defined on a carrier set X that is equipped with a topology \mathcal{O}_{X} . Instead of demanding the open sets to be subsets of some other set X , we could simply have a set \mathcal{L} that comes with enough operations and rules such that the elements of \mathcal{L} behave like open sets but are not necessarily made up of points. Open sets can be subsets of each other. To mirror this, we will demand that \mathcal{L} comes equipped with a partial order \leq . In the resulting poset category (\mathcal{L},\leq) , the coproducts and products, called join (\vee) and meet (\wedge) , are natural candidates to mirror the union (\cup) and intersection (\cap) of open sets, if they exist. So we shall demand that arbitrary coproducts and finite products exist in (\mathcal{L},\leq) . The intersection and union of sets also satisfy the infinite distributivity law, so we will demand it as well. For a textbook reference, see [ 4 ] , [ 4 ] [ 4 , Chapter IX] . Remark 2.6.1 : A poset (P,\leq) can be viewed as a category with the elements of P as objects. Between objects p,p^{\prime} there is a single morphism *:p\rightarrow p^{\prime} if p\leq p^{\prime} , otherwise the set \mathit{Hom}_{(P,\leq)}\left(p,p^{\prime}\right) is empty. Definition 2.6.2 : [ 4 , Chapter IX,1] A poset (\mathcal{L},\leq) is called a locale if: • suprema \bigvee_{i\in I}a_{i} exist for any family (a_{i})_{i\in I}, • infima \bigwedge_{i\in I}b_{i} exist for any finite family (b_{i})_{i\in I}, such that the infinite distributivity law is satisfied: b\wedge(\bigvee_{i\in I}a_{i})=\bigvee_{i\in I}(b\wedge a_{i})\qquad\text{for all families }(a_{i}\in\mathcal{L})_{i\in I}\text{ and }b\in\mathcal{L}. The suprema and infima are also called join ( \bigvee ) and meet ( \bigwedge ). All ordinary topologies \mathcal{O}_{X} must include the empty set and the entire space as open sets. These sets can be viewed as least and greatest elements of the poset (\mathcal{O}_{X},\subseteq) . Locales again mirror this property. Notation 2.6.3 : A poset (\mathcal{L},\leq) has a greatest element and a least element, given by the supremum of the entire set and the supremum of the empty set, respectively. We will denote them by \top:=\bigvee_{a\in\mathcal{L}}a\qquad\text{ and }\qquad\bot:=\bigvee_{a\in\emptyset}a. The element \top is usually called top and \bot is usually called bottom . The obvious example of a locale is the poset of open subsets of a topological space. The examples we will need in this thesis are subsets of the real numbers \mathbb{R} or extended real numbers \mathbb{R}\cup\{\infty\} that have all supremums and infimums. Example 2.6.4 : • For any topological space (X,\mathcal{O}_{X}) , the open sets form the locale (\mathcal{O}_{X},\subseteq) . • Any closed interval [a,b]\subseteq\mathbb{R} yields the locale ([a,b],\leq) where the join and meet are given by the supremum and the infimum in [a,b] . • When we reverse the ordering from the previous example, we get the locales ([a,b],\geq) where the join and meet are given by the infimum and supremum, respectively. • If we include infinity with the convention x\leq\infty for all x\in[0,\infty] , the nonnegative reals with infinity [0,\infty] form the locale ([0,\infty],\leq) . • We can again reverse the order from the previous example and obtain the locale ([0,\infty],\geq) . In this case, \infty is the bottom element. We have defined locales to resemble topological spaces. Similarly, morphisms of locales should resemble continuous maps. A continuous map f:X\rightarrow Y maps points from X to points of Y , but the condition of continuity is defined backwards. Every open set from the target space O\subseteq Y must also be sent to an open set via the inverse image f^{-1}:\mathcal{P}(Y)\rightarrow\mathcal{P}(X) . Here \mathcal{P}(A) denotes the power set of a set A . Because locales do not contain points and the elements a\in\mathcal{L} mirror open sets, we define a morphism from (\mathcal{L},\leq) to (\mathcal{L}^{\prime},\leq^{\prime}) as a map g:\mathcal{L}^{\prime}\rightarrow\mathcal{L} in the other direction, to mirror the inverse image. The inverse image maps subsets O\subseteq O^{\prime} to subsets f^{-1}(O)\subseteq f^{-1}(O^{\prime}) , so we will demand a morphism of locales to be monotone with respect to the underlying poset. To mirror the other usual properties of the inverse image with respect to the intersection and union of sets, we demand that morphisms of locales preserve finite meets and arbitrary joins. Definition 2.6.5 : [ 4 , Chapter IX,1] Let (\mathcal{L},\leq) and (\mathcal{L}^{\prime},\leq^{\prime}) be locales. A morphism of locales from (\mathcal{L},\leq) to (\mathcal{L}^{\prime},\leq^{\prime}) is a monotone map f:\mathcal{L}^{\prime}\rightarrow\mathcal{L} that preserves finite meets and arbitrary joins. Locales and their morphisms form the category of locales \mathit{Loc} . Remark 2.6.6 : Equivalently, a morphism of locales is a functor that preserves finite coproducts and arbitrary products. In that case, the functor axioms correspond to monotonicity. Example 2.6.7 : • The constant map f:[c,d]\rightarrow[a,b],\qquad x\mapsto a defines the morphism of locales f:([a,b],\leq)\rightarrow([c,d],\leq) . • The map i:[0,1]\rightarrow[0,\infty],\qquad x\mapsto\begin{cases}-\log(x)&x\neq 0\\ \infty&x=0\end{cases} defines the isomorphism of locales i:([0,\infty],\leq)\rightarrow([0,1],\geq) . Remark 2.6.8 : An isomorphism of locales \phi:\mathcal{L}\rightarrow\mathcal{L}^{\prime} maps non-bottom elements a\neq\bot_{\mathcal{L}^{\prime}} to non-bottom elements \phi(a)\neq\bot_{\mathcal{L}} . Proof: Let a\neq\bot_{\mathcal{L}^{\prime}} . As \phi is an isomorphism, the underlying map \phi:\mathcal{L}^{\prime}\rightarrow\mathcal{L} has an inverse \phi^{-1}:\mathcal{L}\rightarrow\mathcal{L}^{\prime} that also represents a morphism of locales. Assume \phi(a)=\bot_{\mathcal{L}} . Then we have a=\phi^{-1}(\phi(a))=\phi^{-1}(\bot_{\mathcal{L}})=\bot_{\mathcal{L}^{\prime}}, where the last equality is due to the fact that \phi^{-1} preserves empty joins. This contradicts a\neq\bot_{\mathcal{L}^{\prime}} , thus \phi(a)\neq\bot_{\mathcal{L}} . \square We will need one more definition from [ 1 ] [ 1 ] to later derive his central result about valued sets ( 3.2.11 ) and an additional one for simplicial objects over this category ( 3.3.4 ). This property does not directly correspond to a topological property like connectedness, so we cannot make a topological analogy here. Definition 2.6.9 : [ 1 , Section 3] A locale \mathcal{L} is called totally connected if a\wedge b\neq\bot for all elements a,b\neq\bot in \mathcal{L} . All the locales we will use later in this thesis are totally connected. Example 2.6.10 : The locales ([a,b],\leq) and ([0,\infty],\leq) from 2.6.4 are totally connected as we have x\wedge y=\min(x,y) . Locales without this property exist, as shown in the following example, but we will not use such locales later. Example 2.6.11 : The locale ([0,1]\times[0,1],\leq) where (a,b)\leq(c,d):\Leftrightarrow a\leq c\text{ and }b\leq d is not totally connected. Proof: The suprema and infima are given by \bigvee_{i\in I}(a_{i},b_{i})=(\sup_{i\in I}(a_{i}),\sup_{i\in I}(b_{i}))\qquad\bigwedge_{i\in I}(a_{i},b_{i})=(\inf_{i\in I}(a_{i}),\inf_{i\in I}(b_{i})) We can visualize this nicely for two elements x\in[0,1]\times[0,1] and y\in[0,1]\times[0,1] : 0 1 1 x x\vee y y x\wedge y We can see that the meet of the elements (0,1),(1,0)\neq\bot is (0,1)\wedge(1,0)=(0,0)=\bot . \square 2.7 Sheaves on Locales One of the goals of this thesis is to derive the metric realization of fuzzy simplicial sets. In this process, we will encounter sheaves on locales. In this subsection, we present the conventional sheaf condition ( 2.7.3 ), as well as an equivalent alternative definition ( 2.7.7 ) tailored to the specific applications in this thesis. An abstract treatment of sheaves on locales can be found in [ 4 , Chapter IX] . However, because we only need sheaves on locales to summarize results from Barr [ 1 , Section 2] , we will instead use his less abstract definition provided in [ 1 , Section 2] . We begin with the definition of presheaves. These are simply contravariant functors into the category \mathit{Set} . Definition 2.7.1 : Let \mathcal{C} be a category. A functor F:\mathcal{C}^{\mathit{op}}\rightarrow\mathit{Set} is called a presheaf on \mathcal{C} . The category of presheaves on \mathcal{C} is the functor category \mathit{Set}^{\mathcal{C}^{\mathit{op}}} . Notation 2.7.2 : For presheaves F:(P,\leq)^{\mathit{op}}\rightarrow\mathit{Set} on a poset category, we will write F_{a\geq b}:F(a)\rightarrow F(b) for the restriction maps F(f:a\rightarrow b):F(a)\rightarrow F(b) as there is only one morphism f:a\rightarrow b that witnesses a\geq b . Note that we also flip the poset relation in the index to reduce contravariance confusion: F_{a\geq b} maps from F(a) to F(b) . Sheaves are presheaves that satisfy the sheaf condition. We require this condition only for locales, where the sheaf condition takes a much simpler form. Definition 2.7.3 : [ 1 , Section 2] Let \mathcal{L} be a locale and F:\mathcal{L}^{\mathit{op}}\rightarrow\mathit{Set} be a presheaf. • For a\in\mathcal{L} , a family (a_{i}\in\mathcal{L})_{i\in I} with a=\bigvee_{i\in I}a_{i} is called a cover of a . • Given a cover (a_{i})_{i\in I} of a , a family (x_{i}\in F(a_{i}))_{i\in I} is called compatible if F_{a_{i}\geq(a_{i}\,\wedge\,a_{j})}(x_{i})=F_{a_{j}\geq(a_{i}\,\wedge\,a_{j})}(x_{j})\qquad\text{for all }i,j\in I. • F is called a sheaf on \mathcal{L} if it satisfies the sheaf condition : For every a with cover (a_{i})_{i\in I} and every compatible family (x_{i}\in F(a_{i}))_{i\in I} , there exists a unique x\in F(a) such that F_{a\geq a_{i}}(x)=x_{i} for all i\in I . Sheaves on \mathcal{L} with natural transformations between them form the category \mathit{Shv}\left({\mathcal{L}}\right) . It is a full subcategory of \mathit{Set}^{\mathcal{L}^{\mathit{op}}} . Remark 2.7.4 : [ 1 , Section 2] Let F:\mathcal{L}^{\mathit{op}}\rightarrow\mathit{Set} be a sheaf. Then F(\bot)\cong\{*\} . Proof: As \bot=\bigvee\emptyset , the empty family \emptyset is a cover of \bot . Due to the sheaf condition, there must exist a unique element x\in F(\bot) such that the restriction conditions F_{\bot\geq a_{i}}(x)=x_{i} are satisfied for all i in the empty index set. Since there are no elements in the empty family, there are no restriction conditions to check, so any element x\in F(\bot) satisfies them vacuously. The sheaf condition states that there is a unique such element in F(\bot) , thus F(\bot) must be a singleton set. \square When defining certain sheaves, it is often necessary to define them by case distinction where \bot maps to \{*\} and everything else maps to something more interesting. To avoid writing down this case distinction, we can write a single definition to lift a functor F:\mathcal{L}_{\neq\bot}\rightarrow\mathit{Set} that is not defined at \bot to one that includes \bot . If the result is supposed to be a sheaf, this lifting is unique up to unique isomorphism. Note that for a locale \mathcal{L} , \mathcal{L}_{\neq\bot}=\mathcal{L}\setminus\{\bot\} is merely a poset. Definition 2.7.5 : Let F:\mathcal{L}_{\neq\bot}\rightarrow\mathit{Set} be a functor. Then we define the functor F^{\bot}:\mathcal{L}\rightarrow\mathit{Set} by \displaystyle F^{\bot}(a) \displaystyle=\begin{cases}F(a)&a\neq\bot\\ \{*\}&a=\bot\end{cases} \displaystyle F^{\bot}(*:a\leq b)(x) \displaystyle=\begin{cases}F(*:a\leq b)(x)&a\neq\bot\text{ and }b\neq\bot\\ *&a=\bot\text{ or }b=\bot.\end{cases} Lemma 2.7.6 : Let F:\mathcal{L}_{\neq\bot}\rightarrow\mathit{Set} be a functor. Then F^{\bot} is a sheaf if and only if F satisfies the bottomless sheaf condition : For all covers (a_{i}\in\mathcal{L}_{\neq\bot})_{i\in I} of an element a\in\mathcal{L}_{\neq\bot} and compatible families (x_{i}\in F(a_{i}))_{i\in I} , there is a unique x\in F(a) such that F(*:a_{i}\leq a)(x)=x_{i} . Proof: 1. Let F^{\bot} satisfy the ordinary sheaf condition. We prove that F satisfies the bottomless sheaf condition: Let (a_{i}\in\mathcal{L}_{\neq\bot})_{i\in I} be a cover of a\in\mathcal{L}_{\neq\bot} . As \mathcal{L}_{\neq\bot}\subseteq\mathcal{L} and because F^{\bot} and F act identically on non-bottom elements, we can then use the ordinary sheaf condition of F^{\bot} to derive the unique element for every compatible family. 2. Let F satisfy the bottomless sheaf condition. We prove that F^{\bot} satisfies the ordinary sheaf condition: Let (a_{i}\in\mathcal{L})_{i\in I} be a cover of a\in\mathcal{L} . If a=\bot , we must assign * as the unique element for any compatible family ( 2.7.4 ). If a\in\mathcal{L}_{\neq\bot} , we can remove every i from I where a_{i}=\bot and obtain a new family (a_{i}\in\mathcal{L}_{\neq\bot})_{i\in J} which covers a\in\mathcal{L}_{\neq\bot} . Then we can use the bottomless sheaf condition of F to obtain the unique element for any compatible family of elements. \square We can also formulate the procedure of adjoining a bottom element as an equivalence of categories. Definition 2.7.7 : The category \mathit{Shv^{*}}\left({\mathcal{L}}\right) is the full subcategory of \mathit{Set}^{\mathcal{L}_{\neq\bot}} that contains only functors F:\mathcal{L}_{\neq\bot}\rightarrow\mathit{Set} which satisfy the condition from 2.7.6 . Corollary 2.7.8 : There is an equivalence of categories between \mathit{Shv}\left({\mathcal{L}}\right) and \mathit{Shv^{*}}\left({\mathcal{L}}\right) . Proof: We can easily extend 2.7.5 to a functor (-)^{\bot}:\mathit{Shv^{*}}\left({\mathcal{L}}\right)\rightarrow\mathit{Shv}\left({\mathcal{L}}\right) by extending the case distinction to morphisms \displaystyle(\alpha^{\bot})_{a}=\begin{cases}\alpha_{a}&a\neq\bot\\ *\mapsto*&a=\bot.\end{cases} It is then just as easy to see that (-)^{\bot}:\mathit{Shv^{*}}\left({\mathcal{L}}\right)\rightarrow\mathit{Shv}\left({\mathcal{L}}\right) and the restriction functor (-)|_{\mathcal{L}_{\neq\bot}}:\mathit{Shv}\left({\mathcal{L}}\right)\rightarrow\mathit{Shv^{*}}\left({\mathcal{L}}\right) form an equivalence of categories. \square The technical reason we do not get a convenient isomorphism of categories in this case is that the singleton set \{*\} is not unique, but only unique up to unique isomorphism. So a sheaf F:\mathcal{L}\rightarrow\mathit{Set} from \mathit{Shv}\left({\mathcal{L}}\right) might map \bot to a different singleton set \{*^{\prime}\} but (F|_{\mathcal{L}_{\neq\bot}})^{\bot} will map \bot to the specific singleton set \{*\} that was chosen in 2.7.5 . We conclude this section by investigating how categories of sheaves on different locales are related. More general versions of the following results can be found in [ 4 , Chapter IX,1] . We will present more concrete proofs in terms of Barr’s sheaf condition [ 1 , Section 2] from 2.7.3 . The relationship between different sheaf categories can be explored naturally in the language of category theory: A morphism between locales \phi:\mathcal{L}\rightarrow\mathcal{L}^{\prime} induces a functor between the categories \mathit{Shv}\left({\mathcal{L}}\right) and \mathit{Shv}\left({\mathcal{L}^{\prime}}\right) . Lemma 2.7.9 : A morphism of locales \phi:\mathcal{L}\rightarrow\mathcal{L}^{\prime} induces a functor \mathit{Shv}\left({\phi}\right):\mathit{Shv}\left({\mathcal{L}}\right)\rightarrow\mathit{Shv}\left({\mathcal{L}^{\prime}}\right) defined by \displaystyle\mathit{Shv}\left({\phi}\right)(F)=F\circ\phi \displaystyle\mathit{Shv}\left({\phi}\right)(\alpha:F\Rightarrow F^{\prime})_{a}=\alpha_{\phi(a)}. Proof: Note that \phi is a functor \phi:\mathcal{L}^{\prime}\rightarrow\mathcal{L} by 2.6.6 , and thus the restriction maps of F\circ\phi are given by (F\circ\phi)_{a\geq b}=(F\circ\phi)(*:a\geq b)=F(*:\phi(a)\geq\phi(b))=F_{\phi(a)\geq\phi(b)} for all a,b\in\mathcal{L}^{\prime} . We verify that F\circ\phi:\mathcal{L}^{\prime}\rightarrow\mathit{Set} is a sheaf for any sheaf F:\mathcal{L}\rightarrow\mathit{Set} . Let (a_{i}\in\mathcal{L}^{\prime})_{i\in I} be a cover of a\in\mathcal{L}^{\prime} . As \phi preserves joins, (\phi(a_{i})\in\mathcal{L})_{i\in I} is a cover of \phi(a)\in\mathcal{L} . Any compatible family (x_{i}\in F\circ\phi(a_{i}))_{i\in I} in the context of F\circ\phi is also compatible in the context of F , because \phi preserves binary meets. The sheaf condition of F grants us a unique x\in F(\phi(a)) with F_{\phi(a)\geq\phi(a_{i})}(x)=x_{i} . This is also the unique element needed for the sheaf condition of F\circ\phi , because F_{\phi(a)\geq\phi(a_{i})}(x)=(F\circ\phi)_{a\geq a_{i}}(x) . \square This construction provides the action on morphisms to make the process of assigning the category \mathit{Shv}\left({\mathcal{L}}\right) to the locale \mathcal{L} functorial as well. Lemma 2.7.10 : There is a functor \mathit{Shv}:\mathit{Loc}\rightarrow\mathit{Cat} that assigns • a locale \mathcal{L} the category \mathit{Shv}\left({\mathcal{L}}\right) , • a morphism of locales \phi:\mathcal{L}\rightarrow\mathcal{L}^{\prime} the morphism from 2.7.9 . Proof: We verify the functor laws. (\mathit{Shv}\left({\psi}\right)\circ\mathit{Shv}\left({\phi}\right))(F)=\mathit{Shv}\left({\psi}\right)(F\circ\phi)=F\circ\phi\circ\psi=\mathit{Shv}\left({\psi\circ\phi}\right)(F) \displaystyle(\mathit{Shv}\left({\psi}\right)\circ\mathit{Shv}\left({\phi}\right))(\alpha:F\Rightarrow F^{\prime})_{a} \displaystyle=\mathit{Shv}\left({\psi}\right)(\mathit{Shv}\left({\phi}\right)(\alpha:F\Rightarrow F^{\prime}))_{a} \displaystyle=\mathit{Shv}\left({\phi}\right)(\alpha:F\Rightarrow F^{\prime})_{\phi(\psi(a))} \displaystyle=\alpha_{\psi\circ\phi(a)}=(\mathit{Shv}\left({\psi\circ\phi}\right))(\alpha:F\Rightarrow F^{\prime})_{a} \square Functors preserve isomorphisms, so we directly obtain an intuitive result: Isomorphic locales have isomorphic sheaf categories. Corollary 2.7.11 : An isomorphism of locales i:\mathcal{L}\rightarrow\mathcal{L}^{\prime} induces an isomorphism of categories \mathit{Shv}\left({i}\right):\mathit{Shv}\left({\mathcal{L}}\right)\rightarrow\mathit{Shv}\left({\mathcal{L}^{\prime}}\right) . 3 Valued Sets As mentioned in the introduction, McInnes et al. [ 5 ] use the metric realization functor from Spivak’s draft [ 9 , Section 3] . The domain of this functor is a variant of simplicial fuzzy sets. Spivak [ 9 , Section 1] defines different variants of fuzzy sets and cites Barr [ 1 ] for them. However, Barr [ 1 ] introduces multiple variants of these categories and Spivak [ 9 ] uses two equivalent special cases of general categories that Barr only mentions at the end in the paragraph after [ 1 , Theorem 6] . Many minor errors and inconsistencies in Spivak’s draft [ 9 ] make this difficult to follow. Spivak attempts to identify the simplicial objects over one of the two chosen categories of fuzzy sets with an equivalent category. He only sketches this out in a paragraph after [ 9 , Definition 1.4] and gaps remain in the argument, see Section 1.1 ( 2 ). McInnes et al. [ 5 ] cite Spivak [ 9 ] and Barr [ 1 ] , but reproduce almost every issue in [ 9 ] and also fail to specify which special cases from Barr [ 1 ] are used. We will motivate and summarize the first general variant of these categories from the paragraph after [ 1 , Theorem 6] in Section 3.1 . Unlike Barr, we will refer to the general case as classical valued sets ( 3.1.5 ) to differentiate it from the special case that Spivak uses, which we will also call classical fuzzy sets in 3.1.6 (1), like Spivak [ 9 , Definition 1.1] . We also motivate and summarize the second general, sheaf-theoretic variant of this category from the paragraph after [ 1 , Theorem 6] in Section 3.2 . We will again refer to this category as valued sets ( 3.2.3 ), whereas Barr calls them fuzzy sets. We refer to the special case that Spivak uses as fuzzy sets, see 3.2.12 (1). We also provide an alternative proof for the equivalence of both categories from Barr [ 1 , Theorem 3] . Barr only provides one of the two functors ( 3.2.1 ) of the equivalence and proves that it is fully faithful and essentially surjective. We contribute the other functor in 3.2.10 and establish the equivalence with both functors and natural isomorphisms in 3.2.11 . Sketches of the object map of the functor in 3.2.10 can already be found in [ 9 , Section 1] . We need both functors later to compute the actions of the metric realization and related functors in Section 4.3 . We also define the different variants of simplicial objects of valued sets and explicitly construct the equivalence of categories between them that Spivak only sketches after [ 9 , Definition 1.4] . We also fill the remaining gaps discussed in Section 1.1 , issue 2 . Spivak constructs his metric realization [ 9 , Section 3] in terms of the special case of fuzzy sets. We will introduce classical variants in 3.1.6 (2) and equivalent sheaf-theoretic variants in 3.2.12 (2) as another special case of Barr’s categories [ 1 ] , which we will call (classical) normed sets. These classical and sheaf-theoretic normed sets are equivalent to Spivak’s special case of classical and sheaf-theoretic fuzzy sets as shown in 3.1.8 and 3.2.14 . Constructing the metric realization in terms of normed sets simplifies computations in Section 4.3 . As there is no established naming convention for all of these categories in the references [ 9 , 1 , 5 ] , we provide a translation table in the index of this thesis. 3.1 Classical Valued Sets An ordinary set X is fully defined by the membership predicate \in . Membership is binary: we either have x\in X or x\notin X . A fuzzy set allows for different strengths of membership between these two extremes. A mathematical object x could be a full member of strength 1 , a non-member of strength 0 , or anything in between. We can encode this in regular set theory by equipping a set X with a map \mu_{X}:X\rightarrow(0,1] that assigns a membership strength to every element, where all elements with strength 0 are simply not included in X . Definition 3.1.1 : A classical fuzzy set (X,\mu_{X}) is a set X equipped with a map \mu_{X}:X\rightarrow(0,1] , called the membership map . For an element x\in X , the value \mu_{X}(x)\in(0,1] is called the membership strength of x in (X,\mu_{X}) . To organize fuzzy sets into a category, we must define morphisms between fuzzy sets. For a map f:X\rightarrow Y between ordinary sets, whenever there is an element x\in X , there is also an element f(x)\in Y . An intuitive way to lift this idea to fuzzy sets (X,\mu_{X}),(Y,\mu_{Y}) is to demand that elements x\in X of a membership strength \mu_{X}(x) are sent to elements with equal or greater membership strength. Definition 3.1.2 : Let (X,\mu_{X}) and (Y,\mu_{Y}) be classical fuzzy sets. A morphism of fuzzy sets f:(X,\mu_{X})\rightarrow(Y,\mu_{Y}) is a map f:X\rightarrow Y such that \mu_{Y}(f(x))\geq\mu_{X}(x)\quad\forall x\in X. This is a specific type of classical valued set category. Other examples of valued sets are normed sets; these are what we get when we forget the structure of a normed vector space but retain the norm: Definition 3.1.3 : A classical normed set (X,\left\lVert-\right\rVert_{X}) is a set X equipped with a map \left\lVert-\right\rVert_{X}:X\rightarrow[0,\infty) , called the norm . Morphisms between normed structures are usually defined to be the morphisms that are non-expansive with respect to the norms, so we also demand this. Definition 3.1.4 : A morphism of classical normed sets from (X,\left\lVert-\right\rVert_{X}) to (Y,\left\lVert-\right\rVert_{Y}) is a map f:X\rightarrow Y with \left\lVert f(x)\right\rVert_{Y}\leq\left\lVert x\right\rVert_{X} for all x\in X . The reason we define morphisms of normed sets to be non-expansive and morphisms of fuzzy sets to be expansive is only to fit the convention in the literature. For fuzzy sets, the convention is that elements must be sent to elements of greater than or equal strength as explained above. For normed sets we demand that they are compatible with established “normed” categories. For example, the category of normed vector spaces and non-expansive maps can be sent to the category of normed sets with a forgetful functor that only erases the vector space structure but keeps the norm. In general, we define classical valued sets as sets equipped with a map that takes values in a locale, with morphisms defined as maps compatible with the ordering of the locale. Definition 3.1.5 : Let (\mathcal{L},\leq) be a locale. The category \mathit{CVal}\left({\mathcal{L},\leq}\right) of classical (\mathcal{L},\leq) -valued sets consists of • classical (\mathcal{L},\leq) -valued sets (X,\mu_{X}) as objects, where X is a set and \mu_{X}:X\rightarrow\mathcal{L}_{\neq\bot} , • morphisms of (\mathcal{L},\leq) -valued sets from (X,\mu_{X}) to (Y,\mu_{Y}) : maps f:X\rightarrow Y with \mu_{X}(x)\leq\mu_{Y}(f(x)) for all x\in X . This definition is equivalent to \text{Fuz}_{0}(L) from the paragraph after [ 1 , Theorem 6] . We exclude the bottom element \bot directly by specifying \mathcal{L}_{\neq\bot} as the set of possible values, while Barr demands that the inverse image of the bottom element, which he notes as 0, is empty. We can then recover the specific example categories described above from this definition. Definition 3.1.6 : 1. For the locale ([0,1],\leq) , we obtain the category of classical fuzzy sets \mathit{CFuz} :=\mathit{CVal}\left({[0,1],\leq}\right) . 2. For the locale ([0,\infty],\geq) , we obtain the category of classical normed sets \mathit{CNSet} :=\mathit{CVal}\left({[0,\infty],\geq}\right) . The category of classical fuzzy sets in 3.1.6 (1) coincides with the one in Spivak [ 9 , Definition 1.1] . We conclude this section by investigating how classical valued sets with values in different locales are related. We would expect that isomorphic locales induce isomorphic categories of classical valued sets. This is the case. However, not every morphism of locales grants us a functor between the respective classical valued sets, because an arbitrary morphism of locales might map every element to \bot , which we have excluded in the definition of the value map. Other morphisms that only send \bot to \bot can also induce functors between categories that are not an equivalence, but we will only need the claim for isomorphisms. Lemma 3.1.7 : An isomorphism of locales \phi:\mathcal{L}\rightarrow\mathcal{L}^{\prime} induces a functor that is an isomorphism of categories \mathit{CVal}\left({\phi}\right):\mathit{CVal}\left({\mathcal{L}^{\prime}}\right)\rightarrow\mathit{CVal}\left({\mathcal{L}}\right) defined by \displaystyle\mathit{CVal}\left({\phi}\right)(X,\mu_{X})=(X,\phi\circ\mu_{X}) \displaystyle\mathit{CVal}\left({\phi}\right)(f:(X,\mu_{X})\rightarrow(Y,\mu_{Y}))=f:(X,\phi\circ\mu_{X})\rightarrow(Y,\phi\circ\mu_{Y}). Proof: Note that the composite \phi\circ\mu_{X}:X\rightarrow\mathcal{L}_{\neq\bot} is well defined, because a morphism of locales \phi:\mathcal{L}\rightarrow\mathcal{L}^{\prime} is a map \phi:\mathcal{L}^{\prime}\rightarrow\mathcal{L} in the opposite direction and due to 2.6.8 . The fact that \phi is monotone ensures that \mathit{CVal}\left({\phi}\right)(f) is a morphism of \mathcal{L} -valued sets for every morphism of \mathcal{L}^{\prime} -valued sets f . It is easy to see that the induced functor is an isomorphism. \square We do not want to claim novelty for this isomorphism of categories. We will see in Section 3.2 that if \mathcal{L} is totally connected, the category \mathit{CVal}\left({\mathcal{L}}\right) is equivalent to a subcategory of \mathit{Shv}\left({\mathcal{L}}\right) . Sheaf theory tells us that the categories \mathit{Shv}\left({\mathcal{L}}\right) and \mathit{Shv}\left({\mathcal{L}^{\prime}}\right) are isomorphic for isomorphic locales \mathcal{L} and \mathcal{L}^{\prime} [ 4 , Chapter IX, Section 5, Proposition 5] . Corollary 3.1.8 : The category of classical fuzzy sets and the category of classical normed sets from 3.1.6 are isomorphic. Proof: The isomorphism i:([0,\infty],\leq)\rightarrow([0,1],\geq) from 2.6.7 induces the isomorphism of categories \mathit{CVal}\left({i}\right):\mathit{CVal}\left({([0,1],\geq)}\right)\rightarrow\mathit{CVal}\left({([0,\infty],\leq)}\right) . \square 3.2 Valued Sets as Sheaves For a totally connected locale \mathcal{L} , classical \mathcal{L} -valued sets can be viewed as sheaves. Given a classical \mathcal{L} -valued set (X,\mu_{X}) , we can describe it as the family of sets (X^{\geq a})_{a\in\mathcal{L}_{\neq\bot}} where X^{\geq a}=\{\,x\in X\,\mid\,\mu_{X}(x)\geq a\,\} only contains the elements with a value of at least a . We just have to add the inclusion maps as restrictions and we have a sheaf. Theorem 3.2.1 : [ 1 , Theorem 3] Let \mathcal{L} be a totally connected locale. There is a functor \mathit{M}:\mathit{CVal}\left({\mathcal{L}}\right)\rightarrow\mathit{Shv}\left({\mathcal{L}}\right) defined by \displaystyle\mathit{M} \displaystyle(X,\mu_{X})(a)=\begin{cases}\{*\}&a=\bot\\ X^{\geq a}&a\neq\bot\end{cases} \displaystyle\mathit{M} \displaystyle(X,\mu_{X})_{a\geq b}(x)=\begin{cases}*&b=\bot\\ x&b\neq\bot\end{cases} \displaystyle\mathit{M} \displaystyle(f:(X,\mu_{X})\rightarrow(Y,\mu_{Y}))_{a}=\begin{cases}*\mapsto*&a=\bot\\ f|_{\mathit{M}(X,\mu_{X})(a)}^{\mathit{M}(Y,\mu_{Y})(a)}&a\neq\bot\end{cases} Proof: • \mathit{M}(X,\mu_{X})_{a\geq b}:\mathit{M}(X,\mu_{X})(a)\rightarrow\mathit{M}(X,\mu_{X})(b) is well defined: Let a\geq b\neq\bot and x\in\mathit{M}(X,\mu_{X})(a) . Then \mu_{X}(x)\geq a\geq b , thus x\in\mathit{M}(X,\mu_{X})(b) . It is easy to see that these maps satisfy the functor laws. • \mathit{M}(X,\mu_{X}) satisfies the sheaf condition: Let (a_{i}\in\mathcal{L})_{i\in I} be a cover of a\in\mathcal{L} . – For a=\bot , the sheaf condition is satisfied by 2.7.4 . – For a\neq\bot , let (x_{i})_{i\in I} be compatible. The compatibility condition \mathit{M}(X,\mu_{X})_{a_{i}\geq a_{i}\,\wedge\,a_{j}}(x_{i})=\mathit{M}(X,\mu_{X})_{a_{j}\geq a_{i}\,\wedge\,a_{j}}(x_{j})\quad\forall i,j\in I reduces to x_{i}=x_{j}\;\forall i,j\in I with a_{i},a_{j}\neq\bot , because we have a_{i}\,\wedge\,a_{j}\neq\bot due to the total connectedness of \mathcal{L} . So all x_{i} where a_{i}\neq\bot coincide as one x . This x is the unique element with \mathit{M}(X,\mu_{X})_{a\geq a_{i}}(x)=x_{i} for all i\in I with a_{i}\neq\bot . For all other x_{i}=*\in\mathit{M}(X,\mu_{X})(\bot) we have \mathit{M}(X,\mu_{X})_{a\geq\bot}(x)=*=x_{i} as well. • \mathit{M}(f) is a natural transformation: Let f:(X,\mu_{X})\rightarrow(Y,\mu_{Y}) and a\geq\bot . The valued set morphism condition of f ensures that f|_{\mathit{M}(X,\mu_{X})(a)}^{\mathit{M}(Y,\mu_{Y})(a)} is well defined. Naturality trivially follows as the restrictions for a\geq\bot are just inclusions. For a=\bot this is trivially true as well, as there is just one morphism that maps from the one element set to itself. \square By 2.7.6 or 2.7.8 , we could have defined \mathit{M} without the case distinctions. We include them in this case, but we will usually omit them later. When we view a classical fuzzy set (X,\mu_{X}) as a sheaf, in general we can only ever view a part of it by evaluating \mathit{M}(X,\mu_{X})(a) which lets us see all elements of value greater than or equal than a . It might be tempting to evaluate \mathit{M}(X,\mu_{X})(\bot) and expect to view all elements, but this simply gives us the singleton set \{*\} ( 2.7.4 ). Example 3.2.2 : • For a finite classical fuzzy set X=\{x,y,z,w\} with \displaystyle\mu_{X} \displaystyle:X\rightarrow(0,1] \displaystyle\mu_{X} \displaystyle(x)=\mu_{X}(y)=1/3 \displaystyle\mu_{X} \displaystyle(z)=1/2 \displaystyle\mu_{X} \displaystyle(w)=1, we obtain the fuzzy set \mathit{M}(X,\mu_{X})(a)=\begin{cases}\{*\}&a=0\\ \{w,z,x,y\}&a\in(0,1/3]\\ \{w,z\}&a\in(1/3,1/2]\\ \{w\}&a\in(1/2,1].\\ \end{cases} Here we have \mathit{M}(X,\mu_{X})(a)=X for any a\in(0,1/3] . • For an infinite classical fuzzy set Y=\mathbb{N} with \displaystyle\mu_{Y} \displaystyle:Y\rightarrow(0,1] \displaystyle\mu_{Y} \displaystyle(n)=1/n, we obtain the fuzzy set \mathit{M}(Y,\mu_{Y})(a)=\begin{cases}\{*\}&a=0\\ \cdots&\\ \{1,2,3,4\}&a\in(1/5,1/4]\\ \{1,2,3\}&a\in(1/4,1/3]\\ \{1,2\}&a\in(1/3,1/2]\\ \{1\}&a\in(1/2,1].\end{cases} In this case we have \mathit{M}(Y,\mu_{Y})(a)\subsetneq Y for every a . Not every sheaf can be viewed as a classical valued set because arbitrary sheaves allow for restriction maps to be non-injective: If S\in\mathit{Shv}\left({\mathcal{L}}\right) , there may be distinct elements x\neq y in S(a) which restrict to the same element S_{a\geq b}(x)=S_{a\geq b}(y) for some b\in\mathcal{L} . So x,y are “not equal at membership strength a ” but are “equal at strength b ”. We can avoid this by only considering sheaves with injective restrictions. Definition 3.2.3 : Let \mathcal{L} be a totally connected locale. • A sheaf S:\mathcal{L}^{\mathit{op}}\rightarrow\mathit{Set} is called an \mathcal{L} -valued set if the restriction map S_{a\geq b}:S(a)\rightarrow S(b) is injective for all a\geq b\neq\bot . • The category of \mathcal{L} -valued sets \mathit{Val}\left({\mathcal{L}}\right) is the full subcategory of \mathit{Shv}\left({\mathcal{L}}\right) with \mathcal{L} -valued sets as objects. From now on, for an \mathcal{L} -valued set S , we denote S^{\geq a}:=S(a) for a\neq\bot . Corollary 3.2.4 : The functor \mathit{M}:\mathit{CVal}\left({\mathcal{L}}\right)\rightarrow\mathit{Shv}\left({\mathcal{L}}\right) defines a functor \mathit{M}:\mathit{CVal}\left({\mathcal{L}}\right)\rightarrow\mathit{Val}\left({\mathcal{L}}\right) into valued sets. Proof: The restriction maps \mathit{M}(X,\mu_{X})_{a\geq b} are simply inclusions for \bot\neq b\leq a and thus trivially injective. \square Remark 3.2.5 : Equivalently, we can view \mathit{Val}\left({\mathcal{L}}\right) as the subcategory of \mathit{Shv^{*}}\left({\mathcal{L}}\right) of sheaves where all restrictions are injective, see 2.7.8 . The category \mathit{Val}\left({\mathcal{L}}\right) as we define it in 3.2.3 is identical to Mon( \mathcal{L} ) from [ 1 , Section 2] . Barr showed that the categories \mathit{CVal}\left({\mathcal{L}}\right) and \mathit{Val}\left({\mathcal{L}}\right) are equivalent if \mathcal{L} is totally connected. The specific variant of the equivalence we use in this thesis is mentioned in the paragraph just after [ 1 , Theorem 6] . While the category \mathit{Val}\left({\mathcal{L}}\right) might not be a topos, \mathit{Shv}\left({\mathcal{L}}\right) always is. It is the effective completion of \mathit{Val}\left({\mathcal{L}}\right) . So if one needs all operations available in a topos, \mathit{Shv}\left({\mathcal{L}}\right) is the correct category to use according to Barr [ 1 , Section 1] . In this thesis we will not use topos-theoretic constructions. We will now construct the equivalence between the categories \mathit{CVal}\left({\mathcal{L}}\right) and \mathit{Val}\left({\mathcal{L}}\right) . Barr only constructs the functor \mathit{M}:\mathit{CVal}\left({\mathcal{L}}\right)\rightarrow\mathit{Val}\left({\mathcal{L}}\right) from 3.2.4 and proves that it is fully faithful and essentially surjective [ 1 , Theorem 3] . We will also construct the functor in the other direction and all natural isomorphisms involved in the equivalence explicitly, as we need them later to translate back and forth between these categories. Before we construct the functor from \mathit{Val}\left({\mathcal{L}}\right) to \mathit{CVal}\left({\mathcal{L}}\right) , we will introduce a few definitions that help to characterize \mathcal{L} -valued sets. For an \mathcal{L} -valued set S:\mathcal{L}^{\mathit{op}}\rightarrow\mathit{Set} , recall that S^{\geq a}:=S(a) is the set of all elements that have a value greater than or equal to a . If b\geq a , then the elements S^{\geq b} can be embedded into S^{\geq a} via the restriction maps. If we have an element x\in S^{\geq a} and some other element y\in S^{\geq b} with b>a that restricts to x , then x must have some larger value than a . But if there is no such element, then x must have value a . We will denote the set of such elements by S^{=a} . Definition 3.2.6 : Let \mathcal{L} be a totally connected locale, let S:\mathcal{L}^{\mathit{op}}\rightarrow\mathit{Set} be a valued set and let a\neq\bot . We define S^{=a}=\{x\in S^{\geq a}\;|\;\text{there are no }b>a,y\in S^{\geq b}\text{ with }S_{b\geq a}(y)=x\}. Example 3.2.7 : Consider again the fuzzy sets X and Y from 3.2.2 . Then we obtain \mathit{M}(X,\mu_{X})^{=a}=\begin{cases}\{x,y\}&a=1/3\\ \{z\}&a=1/2\\ \{w\}&a=1\\ \emptyset&\text{else},\end{cases} and \mathit{M}(Y,\mu_{Y})^{=a}=\begin{cases}\{n\}&a=1/n\\ \emptyset&\text{else}.\end{cases} Given an element x\in S^{\geq a} not necessarily in S^{=a} , we can find the true level of x , which is the highest level containing an element that restricts to x . Definition 3.2.8 : Let \mathcal{L} be a totally connected locale and let S:\mathcal{L}^{\mathit{op}}\rightarrow\mathit{Set} be an \mathcal{L} -valued set. The map \mu^{a}_{S}:S^{\geq a}\rightarrow\mathcal{L}_{\neq\bot} is defined by \mu^{a}_{S}(x)=\bigvee\{\,b\in\mathcal{L}_{\neq\bot}\;|\;\text{$b\geq a$ and there is $y\in S^{\geq b}$ with $S_{b\geq a}(y)=x$ }\,\}. We can define a map that sends elements x\in S^{\geq a} at any level a to their true level S^{=\mu^{a}_{S}(x)} . Since we do not know this level a priori, we must map into the coproduct of all possible S^{=b} , except for \bot , as S^{=\bot}=\{*\} . Definition 3.2.9 : Let \mathcal{L} be a totally connected locale and let S:\mathcal{L}^{\mathit{op}}\rightarrow\mathit{Set} be a valued set. The map \uparrow^{a}_{S}:S^{\geq a}\rightarrow\{\,\iota_{b}(y)\,\mid\,y\in S^{=b}\text{ and }b\geq a\,\}\subseteq\coprod_{b\in\mathcal{L}_{\neq\bot}}S^{=b} is defined by \uparrow^{a}_{S}(x)=\iota_{\mu^{a}_{S}(x)}(y),\qquad\text{where }y\in S^{=\mu^{a}_{S}(x)}\text{ with }S_{\mu^{a}_{S}(x)\geq a}(y)=x. Now we can define the other functor in the equivalence from \mathit{Val}\left({\mathcal{L}}\right) to \mathit{CVal}\left({\mathcal{L}}\right) . We assign to an \mathcal{L} -valued set the coproduct of all its levels. A morphism of valued sets \alpha:S\Rightarrow T is assigned a map that applies \alpha_{a} at each level a . As the result might end up at a different level, we send it to its correct level through \uparrow^{a}_{T} . The general idea for the object map of the following functor \mathit{C} is sketched out in [ 9 , Section 1] . Lemma 3.2.10 : Let \mathcal{L} be a totally connected locale. There is a functor \mathit{C}:\mathit{Val}\left({\mathcal{L}}\right)\rightarrow\mathit{CVal}\left({\mathcal{L}}\right) defined by \displaystyle\mathit{C} \displaystyle(S)=\left(X,\mu_{S}\right)\text{ where} \displaystyle X=\coprod_{a\in\mathcal{L}_{\neq\bot}}S^{=a} \displaystyle\mu_{S}:X\rightarrow\mathcal{L}_{\neq\bot} \displaystyle\mu_{S}(\iota_{a}(x))=a \displaystyle\mathit{C} \displaystyle(\alpha:S\Rightarrow T)\circ\iota_{a}(x)=\uparrow^{a}_{T}\circ\alpha_{a}(x). Proof: We verify the functor laws. For the identity \mathit{id}_{S} , we have \displaystyle\mathit{C}(\mathit{id}_{S})\circ\iota_{a}(x) \displaystyle=\uparrow^{a}_{S}\circ\mathit{id}_{S^{\geq a}}(x) \displaystyle=\uparrow^{a}_{S}(x) \displaystyle=\iota_{\mu^{a}_{S}(x)}(y)\qquad \displaystyle\text{where }\mu^{a}_{S}(x)=a \displaystyle\text{ with }S_{\mu^{a}_{S}(x)\geq a}(y)=S_{a\geq a}(y)=y=x \displaystyle=\iota_{a}(x). Here we have \mu^{a}_{S}(x)=a as x\in S^{=a} already is at its true level, no other element restricts to x . For two morphisms \alpha:S\Rightarrow T,\beta:T\Rightarrow U of valued sets, we must perform a computation with tedious bookkeeping: \displaystyle\mathit{C}(\beta)\circ\mathit{C}(\alpha)\circ\iota_{a}(x) \displaystyle= \displaystyle\mathit{C}(\beta)\circ\uparrow^{a}_{T}(\alpha_{a}(x)) \displaystyle= \displaystyle\mathit{C}(\beta)(\iota_{b}(y)) \displaystyle\text{where }b=\mu^{a}_{T}(\alpha_{a}(x))\geq a\text{ and }y\in T^{=b} \displaystyle\text{unique with }T_{b\geq a}(y)=\alpha_{a}(x) \displaystyle= \displaystyle\uparrow^{b}_{U}\circ\beta_{b}(y) \displaystyle= \displaystyle\iota_{c}(z) \displaystyle\text{where }c=\mu^{b}_{U}(\beta_{b}(y))\geq b\text{ and }z\in U^{=c} \displaystyle\text{unique with }U_{c\geq b}(z)=\beta_{b}(y) \displaystyle\stackrel{{\scriptstyle(*)}}{{=}} \displaystyle\iota_{d}(w) \displaystyle\text{where }d=\mu^{a}_{U}(\beta_{a}\circ\alpha_{a}(x))\geq a\text{ and }w\in U^{=d} \displaystyle\text{unique with }U_{d\geq a}(w)=\beta_{a}\circ\alpha_{a}(x) \displaystyle= \displaystyle\uparrow^{a}_{U}(\beta_{a}\circ\alpha_{a}(x)) \displaystyle= \displaystyle\mathit{C}(\beta\circ\alpha)\circ\iota_{a}(x), where we used the sheaf condition in (*) . For this, we compute \displaystyle U_{c\geq a}(z) \displaystyle=U_{b\geq a}\circ U_{c\geq b}(z) \displaystyle=U_{b\geq a}\circ\beta_{b}(y) \displaystyle=\beta_{a}\circ T_{b\geq a}(y) \displaystyle=\beta_{a}\circ\alpha_{a}(x)=U_{d\geq a}(w). Then by injectivity of the restrictions, we obtain U_{c\geq c\land d}(z)=U_{d\geq c\land d}(w), so there is a unique element in c\lor d that restricts to z and w , but the memberships z\in U^{=c} , w\in U^{=d} imply that there are no larger levels with elements that restrict to z and w . Thus c and d must be the same and z and w must be equal elements at that level. \square Having defined the functors in both directions in 3.2.4 and 3.2.10 , we can prove that they indeed define an equivalence. Theorem 3.2.11 : Let \mathcal{L} be a totally connected locale. The functors \mathit{M}:\mathit{CVal}\left({\mathcal{L}}\right)\rightarrow\mathit{Val}\left({\mathcal{L}}\right) and \mathit{C}:\mathit{Val}\left({\mathcal{L}}\right)\rightarrow\mathit{CVal}\left({\mathcal{L}}\right) define an equivalence of categories between \mathit{CVal}\left({\mathcal{L}}\right) and \mathit{Val}\left({\mathcal{L}}\right) . Proof: We construct natural isomorphisms \eta:\mathit{Id}_{\mathit{CVal}\left({\mathcal{L}}\right)}\Rightarrow\mathit{C}\mathit{M} and \epsilon:\mathit{M}\mathit{C}\Rightarrow\mathit{Id}_{\mathit{Val}\left({\mathcal{L}}\right)} . For the components \displaystyle\eta {}_{(X,\mu_{X})}:{(X,\mu_{X})}\rightarrow\left(\coprod_{a\in\mathcal{L}_{\neq\bot}}\{x\in X\;|\;\mu_{X}(x)=a\},\;\mu_{\mathit{M}(X,\mu_{X})}\right) \displaystyle\text{where }\mu_{\mathit{M}(X,\mu_{X})}\circ\iota_{a}(x)=a=\mu_{X}(x) it is obvious that we must set \displaystyle\eta {}_{(X,\mu_{X})}(x)=\iota_{\mu_{X}(x)}(x) \displaystyle\eta {}_{(X,\mu_{X})}^{-1}(\iota_{a}(x))=x. To verify that this is indeed an isomorphism, we compute: \displaystyle\eta^{-1}_{(X,\mu_{X})}\circ\eta_{(X,\mu_{X})}(x) \displaystyle=\eta^{-1}_{(X,\mu_{X})}(\iota_{\mu_{X}(x)}(x))=x \displaystyle\eta_{(X,\mu_{X})}\circ\eta^{-1}_{(X,\mu_{X})}(\iota_{a}(x)) \displaystyle=\eta_{(X,\mu_{X})}(x)=\iota_{\mu_{X}(x)}(x)=\iota_{a}(x). To verify the naturality of \eta and \eta^{-1} , it suffices to check one of the directions of the isomorphism, so we check \eta . The naturality square simplifies to {\lx@inpgf@ignorespaces(X,\mu_{X})} {\lx@inpgf@ignorespaces\left(\coprod_{a\in\mathcal{L}_{\neq\bot}}\{x\in X\;|\;\mu_{X}(x)=a\},\;\mu_{\mathit{M}(X,\mu_{X})}\right)} {\lx@inpgf@ignorespaces(Y,\mu_{Y})} {\lx@inpgf@ignorespaces\left(\coprod_{a\in\mathcal{L}_{\neq\bot}}\{y\in Y\;|\;\mu_{Y}(y)=a\},\;\mu_{\mathit{M}(Y,\mu_{Y})}\right),} \scriptstyle{\lx@inpgf@ignorespaces\eta_{(X,\mu_{X})}} \scriptstyle{\lx@inpgf@ignorespaces f} \scriptstyle{\lx@inpgf@ignorespaces\mathit{C}\mathit{M}(f)} \scriptstyle{\lx@inpgf@ignorespaces\eta_{(Y,\mu_{Y})}} so we compute \displaystyle\qquad\;\mathit{C}\mathit{M}(f)\circ\eta_{(X,\mu_{X})}(x) \displaystyle{=}\;\mathit{C}\mathit{M}(f)\circ\iota_{\mu_{X}(x)}(x) \displaystyle{=}\;\uparrow_{\mathit{M}(Y,\mu_{Y})}^{\mu_{X}(x)}\mathit{M}(f)_{\mu_{X}(x)}(x) (3) \displaystyle{=}\;\iota_{\mu^{\mu_{X}(x)}_{\mathit{M}(Y,\mu_{Y})}(f(x))}(y)\qquad \displaystyle\text{where }\mathit{M}(Y,\mu_{Y})_{(\mu^{\mu_{X}(x)}_{\mathit{M}(Y,\mu_{Y})}\circ f(x))\geq\mu_{X}(x)}(y)=f(x) \displaystyle{=}\;\iota_{\mu_{Y}(f(x))}(y) \displaystyle{=}\;\iota_{\mu_{Y}(f(x))}(f(x)) \displaystyle{=}\;\eta_{(Y,\mu_{Y})}(f(x)), where y=f(x) in (*) is due to y\overset{(\text{def }\mathit{M})}{=}\mathit{M}(Y,\mu_{Y})_{(\mu^{\mu_{X}(x)}_{\mathit{M}(Y,\mu_{Y})}\circ f(x))\geq\mu_{X}(x)}(y)\overset{\eqref{eq:whereMf}}{=}y. The components of \epsilon:\mathit{M}\mathit{C}\Rightarrow\mathit{Id}_{\mathit{Val}\left({\mathcal{L}}\right)} are natural isomorphisms \epsilon_{S}:\mathit{M}(\coprod_{a\in\mathcal{L}_{\neq\bot}}S^{=a},\mu_{S})\Rightarrow S with components \displaystyle(\epsilon {}_{S})_{b}:\mathit{M}(\coprod_{a\in\mathcal{L}_{\neq\bot}}S^{=a},\mu_{S})^{\geq b}\Rightarrow S^{\geq b} \displaystyle\text{ where }(\epsilon {}_{S})_{b}:\{\,\iota_{a}(x)\,\mid\,x\in S^{=a}\text{ and }a\geq b\,\}\rightarrow S^{\geq b} \displaystyle b\neq\bot \displaystyle(\epsilon {}_{S})_{b}:\{\,*\,\}\rightarrow\{\,*\,\}. \displaystyle b=\bot We set \displaystyle(\epsilon {}_{S})_{b}(\iota_{a}(x))=S_{a\geq b}(x) \displaystyle(\epsilon {}_{S}^{-1})_{b}(x)=\uparrow^{b}_{S}(x) and again verify that this is an isomorphism \displaystyle(\epsilon_{S})_{b}\circ(\epsilon_{S}^{-1})_{b}(x)\quad\overset{(\text{def }\epsilon^{-1})}{=} \displaystyle\quad(\epsilon_{S})_{b}(\uparrow^{b}_{S}(x)) (4) \displaystyle\overset{(\text{def }\uparrow)}{=} \displaystyle\quad(\epsilon_{S})_{b}(\iota_{\mu^{b}_{S}(x)}(y)) \displaystyle\text{where }S_{\mu^{b}_{S}(x)\geq b}(y)=x \displaystyle\overset{(\text{def }\epsilon)}{=} \displaystyle\quad S_{\mu^{b}_{S}(x)\geq b}(y)\quad\stackrel{{\scriptstyle\eqref{eq:whereS1}}}{{=}}\quad x \displaystyle(\epsilon_{S}^{-1})_{b}\circ(\epsilon_{S})_{b}(\iota_{a}(x)) \displaystyle{=}\quad(\epsilon_{S}^{-1})_{b}(S_{a\geq b}(x)) \displaystyle{=}\quad\uparrow^{b}_{S}\circ S_{a\geq b}(x) (5) \displaystyle{=}\quad\iota_{\mu^{b}_{S}(S_{a\geq b}(x))}(y)\quad\text{where }S_{\mu^{b}_{S}(S_{a\geq b}(x))\geq b}(y)=S_{a\geq b}(x) \displaystyle{=}\quad\iota_{a}(y)\quad\stackrel{{\scriptstyle(**)}}{{=}}\quad\iota_{a}(x), where \mu^{b}_{S}(S_{a\geq b}(x))=a in (*) by 3.2.8 and x\in S^{=a} and where x=y in (**) is due to the injectivity of S_{a\geq b} because we have S_{a\geq b}(y)=S_{\mu^{b}_{S}(S_{a\geq b}(x))\geq b}(y)\overset{\eqref{eq:whereS2}}{=}S_{a\geq b}(x). For the naturality of \epsilon_{S} , we check the square {\lx@inpgf@ignorespaces\mathit{M}\mathit{C}(S)} {\lx@inpgf@ignorespaces S^{\geq b}} {\lx@inpgf@ignorespaces\mathit{M}\mathit{C}(S)} {\lx@inpgf@ignorespaces S^{\geq c}} \scriptstyle{\lx@inpgf@ignorespaces\mathit{M}\mathit{C}(S)_{b\geq c}} \scriptstyle{\lx@inpgf@ignorespaces(\epsilon_{S})_{b}} \scriptstyle{\lx@inpgf@ignorespaces S_{b\geq c}} \scriptstyle{\lx@inpgf@ignorespaces(\epsilon_{S})_{c}} by the computation \displaystyle(\epsilon_{S})_{c}\circ\mathit{M}\mathit{C}(S)_{b\geq c}(\iota_{a}(x)) \displaystyle{=}(\epsilon_{S})_{c}(\iota_{a}(x)) \displaystyle{=}\;S_{a\geq c}(x) \displaystyle{=}S_{b\geq c}\circ S_{a\geq b}(x) \displaystyle{=}S_{b\geq c}\circ(\epsilon_{S})_{b}(\iota_{a}(x)). Finally, for the naturality of \epsilon , we must check the square {\lx@inpgf@ignorespaces\mathit{M}\mathit{C}(S)} {\lx@inpgf@ignorespaces S} {\lx@inpgf@ignorespaces\mathit{M}\mathit{C}(T)} {\lx@inpgf@ignorespaces T} \scriptstyle{\lx@inpgf@ignorespaces\mathit{M}\mathit{C}(\alpha)} \scriptstyle{\lx@inpgf@ignorespaces\epsilon_{S}} \scriptstyle{\lx@inpgf@ignorespaces\alpha} \scriptstyle{\lx@inpgf@ignorespaces\epsilon_{T}} . Again, by a concrete computation, we have \displaystyle\qquad\;\;(\epsilon_{T})_{b}\circ\mathit{M}\mathit{C}(\alpha)_{b}(\iota_{a}(x)) \displaystyle{=}(\epsilon_{T})_{b}\circ\uparrow^{a}_{T}\circ\alpha_{a}(x) (6) \displaystyle{=}\;\;(\epsilon_{T})_{b}\circ\iota_{\mu^{a}_{T}(\alpha_{a}(x))}(y) \displaystyle\text{where }T_{\mu^{a}_{T}(\alpha_{a}(x))\geq a}(y)=\alpha_{a}(x) \displaystyle{=}\;\;T_{\mu^{a}_{T}(\alpha_{a}(x))\geq b}(y) \displaystyle{=}\;T_{a\geq b}\circ T_{\mu^{a}_{T}(\alpha_{a}(x))\geq a}(y) \displaystyle{=}\;\quad T_{a\geq b}\circ\alpha_{a}(x) \displaystyle{=}\;\;\alpha_{b}\circ S_{a\geq b}(x) \displaystyle{=}\;\;\alpha_{b}\circ(\epsilon_{S})_{b}(\iota_{a}(x)). \square Recall the special cases of valued sets from 3.1.6 . For each of them, we can recover their equivalent sheaf-theoretic variants as a special case of the equivalence from 3.2.11 . Definition 3.2.12 : • For the locale ([0,1],\leq) , we define the category of fuzzy sets as \mathit{Fuz} :=\mathit{Val}\left({[0,1],\leq}\right). This category is equivalent to \mathit{CFuz} by 3.2.11 . • For the locale ([0,\infty],\geq) , we obtain the category of normed sets as \mathit{NSet} :=\mathit{Val}\left({[0,\infty],\geq}\right). This category is equivalent to \mathit{CNSet} by 3.2.11 . The category \mathit{Fuz} from 3.2.12 is identical to the sheaf-theoretic variant of fuzzy sets that Spivak uses in [ 9 ] . By 3.2.11 , we know that \mathit{Val}\left({\mathcal{L}}\right) is equivalent to \mathit{CVal}\left({\mathcal{L}}\right) . In 3.1.7 , we proved that \mathit{CVal}\left({\mathcal{L}}\right) is isomorphic to \mathit{CVal}\left({\mathcal{L}^{\prime}}\right) if the locales \mathcal{L} and \mathcal{L}^{\prime} are isomorphic. We should thus expect an isomorphism of locales to induce a similar equivalence between the sheaf-theoretic variants \mathit{Val}\left({\mathcal{L}}\right) and \mathit{Val}\left({\mathcal{L}^{\prime}}\right) . Lemma 3.2.13 : An isomorphism of locales \phi:\mathcal{L}\rightarrow\mathcal{L}^{\prime} induces the isomorphism of categories \mathit{Shv}\left({\phi}\right)|^{\mathit{Val}\left({\mathcal{L}^{\prime}}\right)}_{\mathit{Val}\left({\mathcal{L}}\right)}:\mathit{Val}\left({\mathcal{L}}\right)\rightarrow\mathit{Val}\left({\mathcal{L}^{\prime}}\right) . Proof: We must verify that for every \mathcal{L} -valued set F , the sheaf \mathit{Val}\left({\phi}\right)(F)=\mathit{Shv}\left({\phi}\right)(F)=F\circ\phi is an \mathcal{L}^{\prime} -valued set. Let F be an \mathcal{L} -valued set. Then every restriction map F_{a\geq b} is injective for a\geq b\neq\bot . Let a^{\prime}\geq b^{\prime}\neq\bot . Then (F\circ\phi)_{a^{\prime}\geq b^{\prime}}=F_{\phi(a^{\prime})\geq\phi(b^{\prime})} is injective, because F is an \mathcal{L} -valued set, and because \phi(b^{\prime})\neq\bot by 2.6.8 . \square Corollary 3.2.14 : The category of fuzzy sets and the category of normed sets from 3.2.12 are isomorphic. Proof: The isomorphism i:([0,\infty],\leq)\rightarrow([0,1],\geq) of locales from 2.6.7 induces the isomorphism of categories \mathit{Shv}\left({i}\right):\mathit{Fuz}\rightarrow\mathit{NSet} . \square 3.3 Simplicial Valued Sets Recall that the category of simplicial objects in \mathcal{C} is the functor category \mathcal{C}^{\Delta^{\mathit{op}}} consisting of functors S:\Delta^{\mathit{op}}\rightarrow\mathcal{C} as objects and natural transformations between them as morphisms. The Yoneda embedding y:\Delta\rightarrow\mathit{Set}^{\Delta^{\mathit{op}}} from 2.3.4 is a functor into the category of simplicial sets. This allows us to construct functors that map simplicial sets into another category \mathcal{E} as left Kan extensions of functors F:\Delta\rightarrow\mathcal{E} Remark 3.3.1 : Every functor F:\Delta\rightarrow\mathcal{E} into a cocomplete category guarantees us a left Kan extension by 2.3.3 . {\lx@inpgf@ignorespaces\Delta} {\lx@inpgf@ignorespaces\mathcal{E}} {\lx@inpgf@ignorespaces\mathit{Set}^{\Delta^{\mathit{op}}}} \scriptstyle{\lx@inpgf@ignorespaces F} \scriptstyle{\lx@inpgf@ignorespaces y} \scriptstyle{\lx@inpgf@ignorespaces\eta} \scriptstyle{\lx@inpgf@ignorespaces\mathit{Lan}_{y}F} Furthermore, these left Kan extensions along the Yoneda embedding are left adjoint to R=\mathit{Hom}_{\mathcal{E}}\left(F(-),-\right):\mathcal{E}\rightarrow\mathit{Set}^{\Delta^{\mathit{op}}} by 2.3.7 . We cannot directly mirror this construction for simplicial objects in the category of classical \mathcal{L} -valued sets. One reason for this is that the Yoneda embedding y:\Delta\rightarrow\mathit{Set}^{\Delta^{\mathit{op}}} does not map into a category of simplicial objects over \mathit{CVal}\left({\mathcal{L}}\right) , because y does not equip the sets y([n])_{m} with a value map. The functor R also does not equip the hom sets \mathit{Hom}_{\mathcal{E}}\left(F([n]),-\right) with a value map. These issues are not resolved when switching to simplicial objects in the equivalent category \mathit{Val}\left({\mathcal{L}}\right) . To resolve this, we must mold the category of simplicial objects in \mathit{Val}\left({\mathcal{L}}\right)^{\Delta^{\mathit{op}}} into a shape that fits the Yoneda embedding. This amounts to the construction of yet another equivalence of categories: An object S in \mathit{Val}\left({\mathcal{L}}\right)^{\Delta^{\mathit{op}}} is a functor S:\Delta^{\mathit{op}}\rightarrow\mathit{Set}^{\mathcal{L}_{\neq\bot}^{\mathit{op}}} satisfying additional conditions from 3.2.3 . By uncurrying ( 2.1.1 ), we can also view it as a functor S:(\Delta\times\mathcal{L}_{\neq\bot})^{\mathit{op}}\rightarrow\mathit{Set} that satisfies the properly translated additional conditions. This category has the Yoneda embedding y:(\Delta\times\mathcal{L}_{\neq\bot})\rightarrow\mathit{Set}^{{(\Delta\times\mathcal{L}_{\neq\bot})}^{\mathit{op}}} and admits left Kan extensions of functors F:(\Delta\times\mathcal{L}_{\neq\bot})\rightarrow\mathit{Set} along it. Definition 3.3.2 : Let \mathcal{L} be a totally connected locale. 1. A simplicial classical \mathcal{L} -valued set is a simplicial object in \mathit{CVal}\left({\mathcal{L}}\right) . The category of simplicial classical \mathcal{L} -valued sets \mathit{CVal}\left({(\mathcal{L},\leq)}\right)^{\Delta^{\mathit{op}}} is the full subcategory of \mathit{Set}^{(\Delta\times\mathcal{L})^{\mathit{op}}} with uncurried simplicial \mathcal{L} -valued sets as objects. 2. An uncurried simplicial \mathcal{L} -valued set is a functor S:(\Delta\times\mathcal{L})^{\mathit{op}}\rightarrow\mathit{Set} such that S([n],-):\mathcal{L}^{\mathit{op}}\rightarrow\mathit{Set} is an \mathcal{L} -valued set for every object [n] in \Delta . The category of uncurried simplicial \mathcal{L} -valued sets \mathit{USVal}\left({\mathcal{L}}\right) is the full subcategory of \mathit{Set}^{(\Delta\times\mathcal{L})^{\mathit{op}}} with uncurried simplicial \mathcal{L} -valued sets as objects. Remark 3.3.3 : Similar to 3.2.5 , we can view \mathit{USVal}\left({\mathcal{L}}\right) as the subcategory of functors S:(\Delta\times\mathcal{L}_{\neq\bot})^{\mathit{op}}\rightarrow\mathit{Set} such that S([n],-) is an \mathcal{L} -valued set in the sense of 3.2.5 . This definition of the category of uncurried simplicial \mathcal{L} -valued sets is inspired by the second paragraph after [ 9 , Definition 1.4] . As mentioned at the beginning of Section 3 and in Section 1.1 , Item 2 , Spivak’s category is more cumbersome to work with than ours because it requires a product Grothendieck topology on \Delta\times\mathcal{L} . It also lacks the injectivity condition from 3.2.3 . We instead demand that S([n],-):\mathcal{L}^{\mathit{op}}\rightarrow\mathit{Set} is a sheaf-theoretic fuzzy set as in 3.2.3 , which both restores the injectivity condition and eliminates the need for Grothendieck topologies entirely. We now show that our definition indeed admits the desired equivalence of categories. This amounts to composing the equivalence from 3.2.11 with the category-theoretic currying isomorphism from 2.1.1 . Lemma 3.3.4 : Let \mathcal{L} be totally connected. Then there is an equivalence between the categories \mathit{CVal}\left({\mathcal{L}}\right)^{\Delta^{\mathit{op}}} and \mathit{USVal}\left({\mathcal{L}}\right) . We define the functors \mathit{SM} and \mathit{SC} as composites of the previously constructed equivalences from 3.2.11 and 2.1.1 : {\lx@inpgf@ignorespaces\mathit{CVal}\left({\mathcal{L}}\right)^{\Delta^{\mathit{op}}}} 3.2.11 {\lx@inpgf@ignorespaces\mathit{Val}\left({\mathcal{L}}\right)^{\Delta^{\mathit{op}}}} 2.1.1 {\lx@inpgf@ignorespaces\mathit{USVal}\left({\mathcal{L}}\right)} \scriptstyle{\lx@inpgf@ignorespaces\mathit{M}\circ-} \scriptstyle{\lx@inpgf@ignorespaces\mathit{SM}} \scriptstyle{\lx@inpgf@ignorespaces\mathit{C}\circ-} \scriptstyle{\lx@inpgf@ignorespaces\mathit{uncurry}} \scriptstyle{\lx@inpgf@ignorespaces\mathit{curry}} \scriptstyle{\lx@inpgf@ignorespaces\mathit{SC}} where • \mathit{M}:CVal{\mathcal{L}}\rightarrow\mathit{Val}\left({\mathcal{L}}\right) is the functor from 3.2.1 , • \mathit{C}:\mathit{Val}\left({\mathcal{L}}\right)\rightarrow\mathit{CVal}\left({\mathcal{L}}\right) is the functor from 3.2.10 , • and \mathit{curry} and \mathit{uncurry} are the functors defined in 2.1.1 . When we simplify the composites \mathit{SM}:=\mathit{uncurry}\circ(\mathit{M}\circ-) and \mathit{SC}:=(\mathit{C}\circ-)\circ\mathit{curry} , we get \displaystyle\mathit{SM} \displaystyle(S)([n],a)=\mathit{M}(S_{n})^{\geq a} \displaystyle\mathit{SC} \displaystyle(S)_{n}=\mathit{C}(S([n],-)) \displaystyle\mathit{SM} \displaystyle(S)(f,*:a\geq b)=\mathit{M}(S(f))_{b}\circ\mathit{M}(S)_{a\geq b} \displaystyle\mathit{SC} \displaystyle(S)(g:[n]\rightarrow[m])=\mathit{C}(S(g,-)) \displaystyle\mathit{SM} \displaystyle(\alpha:S\rightarrow T)_{[n],a}=\mathit{M}(\alpha_{n})_{a} \displaystyle\mathit{SC} \displaystyle(\alpha:S\Rightarrow T)_{n}=\mathit{C}(\alpha_{n,-}) Recall the classical special cases from 3.1.6 and equivalent sheaf-theoretic cases from 3.2.12 . For each of them, we obtain two equivalent categories of simplicial objects as a special case of 3.3.4 . Definition 3.3.5 : 1. For the equivalent categories \mathit{CFuz} and \mathit{Fuz} , the associated categories of simplicial objects are the category of simplicial classical fuzzy sets \mathit{CFuz}^{\Delta^{\mathit{op}}} and the category of uncurried simplicial fuzzy sets \mathit{USFuz} :=\mathit{USVal}\left({[0,1],\leq}\right). 2. For the equivalent categories \mathit{CNSet} and \mathit{NSet} , the associated categories of simplicial objects are the category of simplicial classical normed sets \mathit{CNSet}^{\Delta^{\mathit{op}}} and the category of uncurried simplicial normed sets \mathit{USNSet} :=\mathit{USVal}\left({[0,\infty],\geq}\right). We finally derive an analogous result to 3.3.1 . For this, we must first verify that the image of the Yoneda embedding lies in \mathit{USVal}\left({\mathcal{L}}\right) . Lemma 3.3.6 : The Yoneda embedding y:\Delta\times\mathcal{L}_{\neq\bot}\rightarrow\mathit{Set}^{(\Delta\times\mathcal{L}_{\neq\bot})^{\mathit{op}}} takes values in \mathit{USVal}\left({\mathcal{L}}\right) and defines a functor y:\Delta\times\mathcal{L}_{\neq\bot}\rightarrow\mathit{USVal}\left({\mathcal{L}}\right) . Proof: We verify that S=y([m],b)([n],-):\mathcal{L}_{\neq\bot}\rightarrow\mathit{Set} is a valued set for all n,m\in\mathbb{N}_{0} and b\in\mathcal{L}_{\neq\bot} . We first compute the action of the restriction maps for f:[n]\rightarrow[m] and *:c\leq a . \displaystyle S_{c\geq d}(f,*:c\leq d) \displaystyle=y([m],b)([n],-)(f,*) \displaystyle=\mathit{Hom}_{\Delta\times\mathcal{L}_{\neq\bot}}\left((\mathit{id}_{[n]},*:b\leq c),([m],b)\right)(f,*:c\leq d) \displaystyle=(f,*:b\leq d) It is obvious that these maps are injective. For the sheaf condition, we use the criterion from 2.7.6 . Let (a_{i})_{i\in I} be a cover of a\in\mathcal{L}_{\neq\bot} . Then (a_{i})_{i\in I} cannot be the empty cover. Now let (f_{i},*)_{i\in I} be a compatible family. Due to the compatibility condition and the restriction maps we have \{f_{i}\}_{i\in I}=\{f\} , where f is our unique element. \square We can then apply 2.3.8 , which is specifically adapted to this setting. Lemma 3.3.7 : Let \mathcal{L} be a totally connected locale and let F:\Delta\times\mathcal{L}_{\neq\bot}\rightarrow\mathcal{E} be a functor into a cocomplete category \mathcal{E} such that 1. F([n],*:a\leq b) is an epimorphism for all \bot\neq a\leq b , 2. for every cover (a_{i}\in\mathcal{L}_{\neq\bot})_{i\in I} of a\in\mathcal{L}_{\neq\bot} and every family of morphisms (f_{i}:F([n],a_{i})\rightarrow E) with f_{i}\circ F([n],*:a_{i}\land a_{j}\leq a_{i})=f_{j}\circ F([n],*:a_{i}\land a_{j}\leq a_{j}), there is a unique f:F([n],a)\rightarrow E with f_{i}=f\circ F([n],*:a_{i}\leq a) . Then there is a left Kan extension along the Yoneda embedding {\lx@inpgf@ignorespaces\Delta\times\mathcal{L}_{\neq\bot}} {\lx@inpgf@ignorespaces\mathcal{E}} {\lx@inpgf@ignorespaces\mathit{USVal}\left({\mathcal{L}}\right)} \scriptstyle{\lx@inpgf@ignorespaces F} \scriptstyle{\lx@inpgf@ignorespaces y} \scriptstyle{\lx@inpgf@ignorespaces\eta} \scriptstyle{\lx@inpgf@ignorespaces\mathit{Lan}_{y}F} that is left adjoint to \mathit{Hom}_{\mathcal{E}}\left(F(-,-),-\right):\mathcal{E}\rightarrow\mathit{USVal}\left({\mathcal{L}}\right) . Proof: The existence of this Kan extension is guaranteed by 2.3.3 . For the adjoint, we use 2.3.8 . For this, we must verify the required conditions on \mathit{USVal}\left({\mathcal{L}}\right) listed in 2.3.8 . 1. Has been verified in 3.3.6 . 2. To see that \mathit{Hom}_{\mathcal{E}}\left(F(-,-),E\right) is an object in \mathit{USVal}\left({\mathcal{L}}\right) , we must verify that \mathit{Hom}_{\mathcal{E}}\left(F([n],-),E\right):\mathcal{L}^{\mathit{op}}\rightarrow\mathit{Set} is an \mathcal{L} -valued set: • \mathit{Hom}_{\mathcal{E}}\left(F([n],*:a\leq b),E\right):\mathit{Hom}_{\mathcal{E}}\left(F([n],b),E\right)\rightarrow\mathit{Hom}_{\mathcal{E}}\left(F([n],a),E\right) is injective for any \bot\neq a\leq b : Let f,g\in\mathit{Hom}_{\mathcal{E}}\left(F([n],b),E\right) . We have: \displaystyle\mathit{Hom}_{\mathcal{E}}\left(F([n],*:a\leq b),E\right)(f) \displaystyle=\mathit{Hom}_{\mathcal{E}}\left(F([n],*:a\leq b),E\right)(g) \displaystyle f\circ F([n],*:a\leq b) \displaystyle=g\circ F([n],*:a\leq b) Since we have demanded that F([n],*:a\leq b) are epimorphisms, we can cancel on the right and obtain f=g . • For the sheaf condition, we can directly apply 2.7.6 , because the functor \mathit{Hom}_{\mathcal{E}}\left(F([n],-),E\right) satisfies the bottomless sheaf condition by 2 . \square 4 Extended Pseudo-Metric Spaces and (Finite) Metric Realizations It is well known that simplicial sets can be used to describe many topological spaces via the geometric realization \mathit{Geom}:\mathit{Set}^{\Delta^{\mathit{op}}}\rightarrow\mathit{Top} . To construct the geometric realization, one defines a functor T:\Delta\rightarrow\mathit{Top} that interprets objects [0],[1],[2],[3],\ldots as points, line segments, triangles, tetrahedrons, …, known as the topological n -simplices. Then we form a left Kan extension along the Yoneda embedding y . {\lx@inpgf@ignorespaces\Delta} {\lx@inpgf@ignorespaces\mathit{Top}} {\lx@inpgf@ignorespaces\mathit{Set}^{\Delta^{\mathit{op}}}} \scriptstyle{\lx@inpgf@ignorespaces T} \scriptstyle{\lx@inpgf@ignorespaces y} \scriptstyle{\lx@inpgf@ignorespaces\eta} \scriptstyle{\lx@inpgf@ignorespaces\mathit{Geom}=\mathit{Lan}_{y}T} The existence of this Kan extension is guaranteed because \mathit{Top} is cocomplete, which allows us to use the colimit formula for Kan extensions. We can think of this as defining what \mathit{Geom} should do on basic building blocks for topological spaces, then extending to combinations of those building blocks. For a more explicit derivation, see Section 2.5 . We want to define a similar concept for simplicial normed sets. We can use the same basic building blocks, but now we must include the notion of membership strength, which we could interpret as some kind of distance, surface area, or volume. However, topological spaces only have an abstract notion of neighborhood, but there is no notion of distance. Intuitively, we could replace topological spaces with metric spaces and then use points, line segments, triangles, tetrahedrons, …of different scales as basic building blocks. However, the category of metric spaces is not cocomplete, so the existence of the relevant Kan extension is not guaranteed. This motivates the category of extended pseudo-metric spaces, which includes all ordinary metric spaces but is cocomplete. The associated metric realization was first defined by Spivak [ 9 , Section 3] . We will begin with the definition of the category of extended pseudo-metric spaces in Section 4.1 . Spivak proved that this category is cocomplete [ 9 , Section 2] . We provide a more explicit proof of this result. We then construct the metric realization and the respective adjoint in Section 4.2 . Our construction is similar to [ 9 , Section 3] , although we use normed sets instead of fuzzy sets to simplify computations in Section 4.3 . We discuss how Spivak’s construction relates to ours in Section 4.4 using the results from Section 4.3 . Both Spivak’s metric realization [ 9 , Section 3] and ours from Section 4.2 are constructed in terms of the sheaf-theoretic variant of fuzzy sets and normed sets. The sheaf-theoretic variants make the construction easier, but have the drawback that the constructed functors are harder to understand. To understand them better, we compute their actions in terms of the equivalent category of classical normed sets \mathit{CNSet}^{\Delta^{\mathit{op}}} in Section 4.3 . This is our main contribution. Finally, we verify the construction of McInnes et al.’s finite variant of Spivak’s metric realization in Section 4.5 . 4.1 Extended Pseudo-Metric Spaces We begin with the definition of extended pseudo-metric spaces, which is almost identical to the definition of metric spaces. Extended refers to the fact that the metric may take values in the extended positive real number line [0,\infty] . Pseudo refers to the fact that the metric may assign a distance of 0 to different points. Definition 4.1.1 : [ 9 , Definition 2.1] An extended pseudo-metric space (M,d) consists of a set M and a map d:M\times M\rightarrow[0,\infty] such that for all x,y,z\in M : (M1) d(x,x)=0 (M2) d(x,y)=d(y,x) (M3) d(x,z)\leq d(x,y)+d(y,z) , where r<\infty for all r\in[0,\infty) , \infty\leq\infty and \infty+\infty=\infty . A map f:X\rightarrow Y between extended pseudo-metric spaces (X,d_{X}) and (Y,d_{Y}) is called non-expansive if d_{Y}(f(x),f(y))\leq d_{X}(x,y)\qquad\forall x,y\in X. Extended pseudo-metric spaces and non-expansive maps form the category \mathit{EPMet} . Remark 4.1.2 : The category of metric spaces \mathit{Met} is a full subcategory of \mathit{EPMet} . Ordinary metric spaces require the stricter condition that d(x,y)=0 if and only if x=y . Additionally, the distance between two points is always finite. Spivak refers to these spaces as uber-metric spaces in [ 9 , Definition 2.1] . We use the same name as McInnes et al. [ 5 , Definition 6] . As mentioned at the beginning of this section, we are interested in \mathit{EPMet} because it is cocomplete [ 9 , Lemma 2.2] . We can show this by proving that arbitrary coproducts and coequalizers exist. Coproducts in the category \mathit{EPMet} are relatively easy to define; the key ingredient here is to set the distance between different components of a coproduct to \infty . This is only possible in \mathit{EPMet} and is the reason why \mathit{Met} is not cocomplete. Example 4.1.3 : The category \mathit{Met} has almost no coproducts: Let (M_{1},d_{M_{1}}) and (M_{2},d_{M_{2}}) be nonempty metric spaces. Their binary coproduct cannot exist. Proof: Let (P,d_{P}) be the coproduct of (M_{1},d_{M_{1}}) and (M_{2},d_{M_{2}}) with the inclusions \iota_{1},\iota_{2} . For any c>0 , consider the two-point metric space (\{p_{1},p_{2}\},d_{c}) where the distance between p_{1} and p_{2} is c : d_{c}(p_{i},p_{j})=\begin{cases}c&\text{for }i\neq j\\ 0&\text{for }i=j\end{cases} We can use the universal property of the coproduct to construct a morphism that separates the components of P . Consider the diagram with f_{1}(x_{1})=p_{1} and f_{2}(x_{2})=p_{2} for all x_{1}\in X_{1} and x_{2}\in X_{2} : {\lx@inpgf@ignorespaces(M_{1},d_{M_{1}})} {\lx@inpgf@ignorespaces(P,d_{P})} {\lx@inpgf@ignorespaces(M_{2},d_{M_{2}})} {\lx@inpgf@ignorespaces(\{p_{1},p_{2}\},d_{c})} \scriptstyle{\lx@inpgf@ignorespaces\iota_{1}} \scriptstyle{\lx@inpgf@ignorespaces f_{1}} \scriptstyle{\lx@inpgf@ignorespaces h} \scriptstyle{\lx@inpgf@ignorespaces\iota_{2}} \scriptstyle{\lx@inpgf@ignorespaces f_{2}} By the universal property of the coproduct, there would have to be a non-expansive map h:(P,d_{P})\rightarrow(\{p_{1},p_{2}\},d_{c}) with h\circ\iota_{1}=f_{1} and h\circ\iota_{2}=f_{2} . Then the non-expansiveness of h would imply that the distance between elements of different components in P must be at least c : d_{c}(h\circ\iota_{1}(x_{1}),h\circ\iota_{2}(x_{2}))=c\leq d_{P}(\iota_{1}(x_{1}),\iota_{2}(x_{2}))\qquad\text{for any }x_{1}\in M_{1},x_{2}\in M_{2} The definition of metric spaces forces us to set the distance between elements of different components to some concrete number d_{P}(\iota_{1}(x_{1}),\iota_{2}(x_{2}))\neq\infty . But we can always construct h again for any two-point space with an even larger distance c\geq d_{P}(\iota_{1}(x_{1}),\iota_{2}(x_{2})) , so this binary coproduct of nonempty components cannot exist. In fact, any coproduct where more than one component is nonempty cannot exist in the category \mathit{Met} . \square Lemma 4.1.4 : [ 9 , Lemma 2.2] The category \mathit{EPMet} has arbitrary coproducts. Let (M_{i},d_{i})_{i\in I} be a family of objects in \mathit{EPMet} . Their coproduct is given by \left(\amalg_{i\in I}M_{i},d\right) , where \amalg_{i\in I}M_{i} is the coproduct in \mathit{Set} and d is the unique map induced by the universal property of the coproduct in set with: \displaystyle d \displaystyle:\amalg_{i\in I}M_{i}\times\amalg_{i\in I}M_{i}\rightarrow[0,\infty] \displaystyle d \displaystyle\circ(\iota_{i}\times\iota_{j})(x,y)=\begin{cases}d_{i}(x,y)&\text{if }i=j\\ \infty&\text{if }i\neq j\\ \end{cases}\qquad\forall i,j\in I Proof: It is easy to verify by case distinction that (M1), (M2), and (M3) are satisfied for d , thus \left(\amalg_{i\in I}M_{i},d\right) is an extended pseudo-metric space. We then verify that all morphisms in the underlying coproduct define morphisms in \mathit{EPMet} : • The canonical injections \iota_{i}:M_{i}\rightarrow\amalg_{i\in I}M_{i} obtained from the coproduct in \mathit{Set} are non-expansive: For x,y\in M_{i} , we have d(\iota_{i}(x),\iota_{i}(y))=d_{i}(x,y) • Let (N,d_{N}) be another extended pseudo-metric space. Given a family (f_{i}:M_{i}\rightarrow N)_{i\in I} of non-expansive maps, let f:\amalg_{i\in I}M_{i}\rightarrow N be the unique map with f\circ\iota_{i}=f_{i} . Then f is non-expansive: For \iota_{i}(x),\iota_{i}(y)\in\amalg_{i\in I}M_{i} , we have: d_{N}(f(\iota_{i}(x)),f(\iota_{i}(y)))=d_{N}(f_{i}(x),f_{i}(y))\leq d_{i}(x,y)=d(\iota_{i}(x),\iota_{i}(y)) For \iota_{i}(x),\iota_{j}(y)\in\amalg_{i\in I}M_{i} with i\neq j , the right-hand side reduces to \infty , so the inequality is always satisfied. \square Coequalizers in \mathit{EPMet} are more difficult to define. We can again draw inspiration from \mathit{Set} , where a coequalizer object is a quotient set M/\mathord{\sim} . But we cannot simply define a metric on M/\mathord{\sim} by setting d_{M/\mathord{\sim}}([x],[y])=d_{M}(x,y) , since this is not guaranteed to be well-defined on the equivalence classes. If we naively define d_{M/\mathord{\sim}}([x],[y])=\inf_{\begin{subarray}{c}p\sim x\\ q\sim y\end{subarray}}d_{M}(p,q), we have a well-defined map that satisfies (M1) and (M2) but the triangle inequality (M3) could still be violated if there are “shortcut equivalence classes”: For example, consider M\subseteq\mathbb{R}^{2} with the Euclidean metric d_{M} and the equivalence classes [x],[y] and [z] as depicted. [z] [x] [y] \inf_{\begin{subarray}{c}p\sim x\\ q\sim z\end{subarray}}d_{M}(p,q) \inf_{\begin{subarray}{c}p\sim y\\ q\sim z\end{subarray}}d_{M}(p,q) \inf_{\begin{subarray}{c}p\sim x\\ q\sim y\end{subarray}}d_{M}(p,q) M Here, [y] acts as the shortcut. If we move from [x] to [z] and then to [y] the combined distance can be shorter than the direct distance from [x] to [y] . To satisfy the triangle inequality, we must define d_{M/\mathord{\sim}}([x],[y]) to be the infimum of “direct and indirect paths” from x to y where we may switch to a different element of the equivalence class at each intermediate step: Definition 4.1.5 : [ 9 , Lemma 2.2] Let M be an extended pseudo-metric space, let \sim be an equivalence relation on M , and let x,y\in M . A sequences of pairs (p_{i}\in M,q_{i}\in M)_{1\leq i\leq n} is called an \sim -path from x\in M to y\in M , if 1. q_{i}\sim p_{i+1} for all 1\leq in\end{cases}\qquad q^{\prime\prime}_{i}:=\begin{cases}q_{i}&i\leq n\\ q^{\prime}_{i-n}&i>n\end{cases}, that participates in d_{M/\mathord{\sim}}([x],[z]) . It is again obvious that \lvert(p^{\prime\prime}_{i},q^{\prime\prime}_{i})_{1\leq i\leq n+n^{\prime}}\rvert=\lvert(p_{i},q_{i})_{1\leq i\leq n}\rvert+\lvert(p^{\prime}_{i},q^{\prime}_{i})_{1\leq i\leq n^{\prime}}\rvert so we have d_{M/\mathord{\sim}}([x],[z])\leq d_{M/\mathord{\sim}}([x],[y]) + d_{M/\mathord{\sim}}([y],[z]) . • \pi is non-expansive: d_{M/\mathord{\sim}}([x],[y])\leq d_{M}(p_{1},q_{1})=d_{M}(x,y)\qquad\text{with }n=1\text{ and }p_{1}=x,q_{1}=y • Given another extended pseudo-metric space (N,d_{N}) and a non-expansive map f:M\rightarrow N such that f_{[x]} is constant for all x\in M , we obtain a unique map \widetilde{f}:M/\mathord{\sim}\rightarrow N with \widetilde{f}\circ\pi=f from the universal property of the quotient in Set. We verify that \widetilde{f} is non-expansive: Any \sim -path that participates in the infimum in d_{M/\mathord{\sim}}([x],[y]) can be transported through f to an = -path in N , where we view = as a relation on N : Let (p_{i},q_{i})_{1\leq i\leq n} be a \sim -path from x to y . As f is constant on \sim -equivalence classes, we have: f(x)=f(p_{1}),\quad f(q_{n})=f(y),\quad f(p_{i+1})=f(q_{i})\;\;\forall 1\leq i1 for p\in(1,\infty) , thus s^{n,a}_{i} is not non-expansive. \square Lemma 4.2.3 : The face f^{n}_{i} and degeneracy maps s^{n}_{i} from 2.5.1 define non-expansive maps \displaystyle f^{n,a}:\Delta^{n-1,a}\rightarrow\Delta^{n,a},\quad x\mapsto f^{n}(x) \displaystyle s^{n,a}:\Delta^{n+1,a}\rightarrow\Delta^{n,a},\quad x\mapsto s^{n}(x) for n\in\mathbb{N},\,a\in[0,\infty),\,i\in\{0,\ldots,n\} . Proof: The metric d_{1}^{n,a} from 4.2.1 is induced by the norm a\cdot\left\lVert-\right\rVert_{1}^{n} , so it suffices to check non-expansiveness with respect to this norm. Since this norm is obtained by scaling \left\lVert-\right\rVert_{1}^{n} with the constant factor a , it suffices to check non-expansiveness with respect to \left\lVert-\right\rVert_{1}^{n} . 1. Let n\in\mathbb{N},\,i\in\{0,\ldots,n\} . The face maps are distance preserving: \displaystyle\left\lVert f^{n}_{i}(x)\right\rVert_{1}^{n}= \displaystyle\left\lVert(x_{0},\ldots,0,\ldots,x_{n-1})\right\rVert_{1}^{n} \displaystyle= \displaystyle|x_{0}|+\cdots+|0|+\cdots+|x_{n-1}| \displaystyle= \displaystyle|x_{0}|+\cdots+|x_{n-1}|=\left\lVert x\right\rVert^{n-1}_{1} 2. Let n\in\mathbb{N},\,i\in\{0,\ldots,n\} . The degeneracy maps are distance preserving: \displaystyle\left\lVert s^{n}_{i}(x)\right\rVert_{1}^{n+1}= \displaystyle\left\lVert(x_{0},\ldots,x_{i}+x_{i+1},\ldots,x_{n})\right\rVert_{1}^{n} \displaystyle= \displaystyle|x_{0}|+\cdots+|x_{i}+x_{i+1}|+\cdots+|x_{n-1}| \displaystyle\stackrel{{\scriptstyle(*)}}{{=}} \displaystyle|x_{0}|+\cdots+|x_{i}|+|x_{i+1}|+\cdots+|x_{n}|=\left\lVert x\right\rVert^{n}_{1} where (*) is only an equality because all coordinates are greater than or equal to zero by 2.5.1 , otherwise we would only have |x_{i}+x_{i+1}|\leq|x_{i}|+|x_{i+1}| . \square With the previous lemmas, we can directly assemble the metric n -simplices of size a into the functor T:\Delta\times([0,\infty),\geq)\rightarrow\mathit{EPMet} that will be used later to construct the metric realization as a left Kan extension. Lemma 4.2.4 : The pseudo-metric n -simplices and the face and degeneracy maps define a functor T:\Delta\times([0,\infty),\geq)\rightarrow\mathit{EPMet} with \displaystyle T([n],a)=(\Delta^{n,a},d^{n,a}_{1}) \displaystyle T(f:[n]\rightarrow[m],*:a\geq b)=G(f), where the maps G(f):\Delta^{n}\rightarrow\Delta^{m} are defined in 2.5.2 . Proof: For T to be well-defined, the maps T(f,*:a\geq b) must produce non-expansive maps. This is the case because by 2.4.5 , every morphism f:[n]\rightarrow[m] can be expressed as a composite of the face and degeneracy morphisms. These are mapped by G:\Delta\rightarrow\mathit{Top} to the composite map G(f):\Delta^{n}\rightarrow\Delta^{m} of the face and degeneracy maps. As shown in 4.2.3 these maps are norm-preserving, and so is their composite. Then G(f):\Delta^{n}\rightarrow\Delta^{m} can be considered a non-expansive map in \mathit{EPMet} . \square We now want to use 3.3.7 to derive the metric realization as a left Kan extension of T along the Yoneda embedding. This requires verifying a few properties of the functor T first. Lemma 4.2.5 : Let n\in\mathbb{N} . 1. T(\mathit{id}_{[n]},*:a\geq b):T([n],a)\rightarrow T([n],b) is an epimorphism for all \infty\neq a\geq b . 2. For any a with a cover (a_{i}\in[0,\infty))_{i\in I} and (f_{i}:T([n],a_{i})\rightarrow E)_{i\in I} with (7) \displaystyle f_{i}\circ T([n],*:a_{i}\land a_{j}\leq a_{i})=f_{j}\circ T([n],*:a_{i}\land a_{j}\leq a_{j}), there is a unique f:T([n],a)\rightarrow E such that f_{i}=f\circ T(\mathit{id}_{[n]},*:a\geq a_{i}) . Proof: Because T(\mathit{id}_{[n]},*:a\geq b)=G(\mathit{id}_{[n]})=\mathit{id}_{\Delta^{n}} , we can see that T(\mathit{id}_{[n]},*:a\geq b):\Delta^{n,a}\rightarrow\Delta^{n,b} is the identity of the set \Delta^{n} underlying both \Delta^{n,a} and \Delta^{n,b} . 1. This map is obviously an epimorphism. 2. Let (a_{i}\in[0,\infty))_{i\in I} be a cover of a\in[0,\infty) . In the poset ([0,\infty),\geq) , this amounts to a=\min_{i\in I}a_{i} where \min_{j\in\emptyset}a_{j}=\infty Then I must be nonempty and there is at least one i\in I with a=a_{i} . Now let (f_{i}:T([n],a_{i})\rightarrow E)_{i\in I} satisfy condition ( 7 ). As T(\mathit{id}_{[n]},*:a\geq b) is the identity, the condition 7 implies that the morphisms (f_{i})_{i\in I} all have the same underlying non-expansive map f:\Delta^{n}\rightarrow E . The non-expansive morphism f:T([n],a)\rightarrow E defined by this underlying map is the desired unique element. \square Definition 4.2.6 : The metric realization \mathit{MetRe}=\mathit{Lan}_{y}T:\mathit{USNSet}\rightarrow\mathit{EPMet} is the left Kan extension of T along the Yoneda embedding y:\Delta\times([0,\infty),\geq)\rightarrow\mathit{USNSet} . {\lx@inpgf@ignorespaces\Delta\times([0,\infty),\geq)} {\lx@inpgf@ignorespaces\mathit{EPMet}} {\lx@inpgf@ignorespaces\mathit{USNSet}} \scriptstyle{\lx@inpgf@ignorespaces T} \scriptstyle{\lx@inpgf@ignorespaces y} \scriptstyle{\lx@inpgf@ignorespaces\eta} \scriptstyle{\lx@inpgf@ignorespaces\mathit{Lan}_{y}T=\mathit{MetRe}} Its left adjoint is called the singular nerve \mathit{Sing}=\mathit{Hom}_{\mathit{EPMet}}\left(T(-,-),-\right):\mathit{EPMet}\rightarrow\mathit{USNSet}. The existence of the metric realization and the adjunction from 4.2.6 are guaranteed by 3.3.7 , whose assumptions have been shown in 4.2.5 . This construction is inspired by but differs from Spivak’s original definition in [ 9 , Section 3] . We will explain these differences in Section 4.4 . Similar to 2.5.4 for the geometric realization, we can compute the action of this functor in terms of coequalizers. Proposition 4.2.7 : The metric realization \mathit{MetRe}:\mathit{USNSet}\rightarrow\mathit{EPMet} assigns • to a simplicial normed set S the extended pseudo-metric space \mathit{MetRe}(S)=\coprod_{\begin{subarray}{c}n\in\mathbb{N}_{0},\;a\in[0,\infty)\\ s\in S([n],a)\end{subarray}}\Delta^{n,a}/\mathord{\sim} where \iota_{m,b,S(f,*:b\geq a)(s)}(x)\sim\iota_{n,a,s}(T(f,*:b\geq a)(x)) for all morphisms (f,*:b\geq a):([m],b)\rightarrow([n],a) in \Delta\times([0,\infty),\geq) , s\in S([n],a) , and x\in\Delta^{m,b} , • to a morphism of simplicial normed sets \alpha:S\Rightarrow S^{\prime} the non-expansive map \mathit{MetRe}(\alpha):\mathit{MetRe}(S)\rightarrow\mathit{MetRe}(S^{\prime}),\qquad[\iota_{n,a,s}(x)]\mapsto[\iota_{n,a,\alpha_{[n],a}(s)}(x)] Proof: The proof is similar to 2.5.4 . By 2.3.5 , in this case with 2.3.6 , the left Kan extension \mathit{Lan}_{y}T(S) can be expressed as a coequalizer \mathit{coeq}\left(\coprod_{\begin{subarray}{c}(f,*:b\geq a):([m],b)\rightarrow([n],a)\\ s\in S([n],a)\end{subarray}}\Delta^{m,b}\overset{\iota_{n,a,s}\circ T(f,*:b\geq a)}{\underset{\iota_{m,b,S(f,*:b\geq a)(s)}}{\rightrightarrows}}\coprod_{\begin{subarray}{c}m\in\mathbb{N}_{0},\;b\in[0,\infty)\\ s\in S([m],b)\end{subarray}}\Delta^{m,b}\right), which can be expressed as the quotient ( 4.1.9 ) in the statement above. 2.3.5 also provides the desired expression for the action on morphisms. We must only replace the coequalizer surjection \pi with the equivalence class notation [-] . \square 4.3 The Classical Metric Realization Unfortunately, the metric realization from 4.2.6 gives little insight into the space constructed. Even when it is expressed as the coequalizer from 4.2.7 , simplices of every size participate in the formula. The reason for this is that it is constructed in terms of the sheaf-theoretic variant of valued sets. We can obtain the classical perspective if we compose with the equivalence from 3.3.4 that translates between the classical and the sheaf-theoretic perspective: {\lx@inpgf@ignorespaces\Delta\times([0,\infty),\geq)} {\lx@inpgf@ignorespaces\mathit{EPMet}} {\lx@inpgf@ignorespaces\mathit{USNSet}} {\lx@inpgf@ignorespaces\mathit{CNSet}^{\Delta^{\mathit{op}}}} \scriptstyle{\lx@inpgf@ignorespaces T} \scriptstyle{\lx@inpgf@ignorespaces y} \scriptstyle{\lx@inpgf@ignorespaces Cy} \scriptstyle{\lx@inpgf@ignorespaces\mathit{Sing}} \scriptstyle{\lx@inpgf@ignorespaces\mathit{CSing}} \scriptstyle{\lx@inpgf@ignorespaces\mathit{MetRe}} \scriptstyle{\lx@inpgf@ignorespaces\simeq\,} \scriptstyle{\lx@inpgf@ignorespaces SC} \scriptstyle{\lx@inpgf@ignorespaces\mathit{CMetRe}} \scriptstyle{\lx@inpgf@ignorespaces SM} . Here we obtain the classical metric realization \mathit{CMetRe} by composing the metric realization \mathit{MetRe} from 4.2.6 with the functor \mathit{SM} from 3.3.4 that translates simplicial classical valued sets into sheaf-theoretic uncurried simplicial valued sets. We also obtain the classical singular nerve \mathit{CSing} and the classical Yoneda embedding \mathit{Cy} by composing the functor \mathit{Sing} from 4.2.6 and the Yoneda embedding y with the functor \mathit{SM} from 3.3.4 that translates sheaf-theoretic uncurried simplicial valued sets into simplicial classical valued sets. We can then compute the actions of the functors \mathit{CMetRe} , \mathit{CSing} , \mathit{Cy} in terms of simplicial classical valued sets. These actions are easier to understand than the actions of their sheaf-theoretic counterparts \mathit{MetRe} , \mathit{Sing} , \mathit{y} . We begin by computing the actions of the classical metric realization. The key insight to understand the following proof is that the equivalence relation \sim from 2.5.4 fulfills two distinct roles: 1. When we allow b\geq a but fix the morphism f=\mathit{id}_{[m]} , the equivalence relation \sim reduces to \iota_{m,b,S(\mathit{id}_{[m]},*)(s)}(x)\sim\iota_{m,a,s}(T(f,*:b\geq a)(x))=\iota_{m,a,s}(G(\mathit{id}_{[m]})(x))=\iota_{m,a,s}(x). In that case, a simplex \Delta^{m,b} in the component indexed by S(\mathit{id}_{[m]},*)(s) is identified with a smaller simplex \Delta^{m,a} indexed by s . 2. When we fix a=b but allow any morphism f:[m]\rightarrow[n] , the equivalence relation \sim reduces to \iota_{m,a,S(\mathit{id}_{[m]},*)(s)}(x)\sim\iota_{m,a,s}(T(f,*:b\geq a)(x))=\iota_{m,a,s}(G(f)(x)), which resembles the equivalence relation for the geometric realization from 2.5.4 and is responsible for gluing simplices along their faces and eliminating degeneracies. Whenever two simplices of different sizes are glued as described in 1., the resulting space is equivalent to a space constructed using a coproduct with the same components but missing the larger simplex. So we could remove all simplices \Delta^{n,b} from the coproduct in 2.5.4 for which there is a metric n -simplex \Delta^{n,a} of smaller size a\leq b but equal dimension that is glued to it as in 1. If the uncurried simplicial normed set S in 4.2.7 has been constructed by the functor \mathit{M} from 3.2.1 from a simplicial classical normed set, then S(\mathit{id}_{[m]},*:b\geq a) is the identity map. Then 1. will always identify a component indexed by s and b with a component that is also indexed by s and a smaller size a . Only the smallest size a available for a given element s will remain. This smallest size is exactly the norm of the element s in the original classical normed set, because by 3.2.1 , s will only be a member of all sets S([m],b) where b is greater than or equal to the norm of s in the original classical normed set. We formally capture this intuition in the following proposition. In the proof, we will construct an isomorphism \phi from the quotient in 4.2.7 to a simpler quotient that only contains the smallest available simplices as components. The map \phi sends every representative of the same point from simplices of different sizes to the smallest simplex available. The inverse map \psi injects the remaining smallest representative back into the formula from 4.2.7 . To reduce notational clutter in the following proof, we introduce notation to eliminate redundant information. Notation 4.3.1 : Let S be a simplicial classical normed set. • For an element s\in S_{n} , we denote an n -simplex with size \left\lVert s\right\rVert_{S_{n}} as \Delta^{s}:=\Delta^{n,\left\lVert s\right\rVert_{S_{n}}}. Recall that \left\lVert s\right\rVert_{S_{n}} is the value map, in this case called a norm, of a classical normed set. • We denote the coproduct ranging over all elements in S as \coprod_{s\in S}\Delta^{s}:=\coprod_{\begin{subarray}{c}n\in\mathbb{N}_{0}\\ s\in S_{n}\end{subarray}}\Delta^{n,\left\lVert s\right\rVert_{S_{n}}} • and we denote the corresponding canonical injections as \iota_{s}:=\iota_{n,s}:\Delta^{s}\rightarrow\coprod_{s\in S}\Delta^{s}. Proposition 4.3.2 : The classical metric realization \mathit{CMetRe}:=\mathit{MetRe}\circ\mathit{SM}:\mathit{CNSet}^{\Delta^{\mathit{op}}}\rightarrow\mathit{EPMet} assigns • to a simplicial classical normed set S:\Delta^{\mathit{op}}\rightarrow\mathit{CNSet} the extended pseudo-metric space \mathit{CMetRe}(S)=\coprod_{s\in S}\Delta^{s}/\mathord{\sim_{C}} with the equivalence relation \sim_{C} generated by \iota_{S(f)(s)}(x)\sim_{C}\iota_{s}(G(f)(x)) for all f:[m]\rightarrow[n],\;s\in S_{n},\;x\in\Delta^{s} , • to a simplicial map \alpha:S\Rightarrow S^{\prime} the non-expansive map \displaystyle\mathit{CMetRe}(\alpha):\mathit{CMetRe}(S)\qquad \displaystyle\longrightarrow\qquad\mathit{CMetRe}(S^{\prime}) \displaystyle[\iota_{s}(x)]\qquad \displaystyle\longmapsto\qquad[\iota_{n,\alpha_{n}(s)}(x)]. Proof: We first apply 4.2.7 and then simplify as much as possible, including the generator of the equivalence relation: \displaystyle\mathit{MetRe}\circ\mathit{SM}(S) \displaystyle= \displaystyle(\coprod_{\begin{subarray}{c}n\in\mathbb{N}_{0},\;a\in[0,\infty)\\ s\in\mathit{M}(S_{n})^{\leq a}\end{subarray}}\Delta^{n,a})/\mathord{\sim} where \displaystyle\iota_{m,b,\mathit{SM}(S)(f,*)(s)}(x)\sim\iota_{n,a,s}(T(f,*)(x)) \displaystyle= \displaystyle(\coprod_{\begin{subarray}{c}n\in\mathbb{N}_{0},\;a\in[0,\infty)\\ s\in\mathit{M}(S_{n})^{\leq a}\end{subarray}}\Delta^{n,a})/\mathord{\sim} where \displaystyle\iota_{m,b,S(f)(s)}(x)\sim\iota_{n,a,s}(G(f)(x)) where the simplification of the generator of the equivalence relation \sim is due to \mathit{SM}(S)(f,*)(s)=\mathit{M}(S(f))_{b}\circ\mathit{M}(S_{m})_{a\leq b}(s)=\mathit{M}(S(f))_{b}(s)=S(f)(s). Now we construct bijections {\lx@inpgf@ignorespaces\coprod_{\begin{subarray}{c}n\in\mathbb{N}_{0},\;a\in[0,\infty)\\ s\in\mathit{M}(S_{n})^{\leq a}\end{subarray}}\Delta^{n,a}/\mathord{\sim}} {\lx@inpgf@ignorespaces\coprod_{\begin{subarray}{c}n\in\mathbb{N}_{0}\\ s\in S_{n}\end{subarray}}\Delta^{n,\left\lVert s\right\rVert_{S_{n}}}/\mathord{\sim_{C}}} \scriptstyle{\lx@inpgf@ignorespaces\widetilde{\phi}} \scriptstyle{\lx@inpgf@ignorespaces\widetilde{\psi}} using the universal property of the quotient space from 4.1.6 . For this, consider the non-expansive maps \displaystyle\phi:\coprod_{\begin{subarray}{c}n\in\mathbb{N}_{0},\;a\in[0,\infty)\\ s\in\mathit{M}(S_{n})^{\leq a}\end{subarray}}\Delta^{n,a}\qquad \displaystyle\longrightarrow\qquad\coprod_{s\in S}\Delta^{s}/\mathord{\sim_{C}} \displaystyle\iota_{n,a,s}(x)\qquad \displaystyle\longmapsto\qquad[\iota_{s}(x)] \displaystyle\psi:\coprod_{s\in S}\Delta^{s}\qquad \displaystyle\longrightarrow\qquad\coprod_{\begin{subarray}{c}n\in\mathbb{N}_{0},\;a\in[0,\infty)\\ s\in\mathit{M}(S_{n})^{\leq a}\end{subarray}}\Delta^{n,a}/\mathord{\sim} \displaystyle\iota_{s}(x)\qquad \displaystyle\longmapsto\qquad[\iota_{n,\left\lVert s\right\rVert,s}(x)]. Note that here the mapping \iota_{n,a,s}(x)\longmapsto\iota_{s}(x) is non-expansive because s\in\mathit{M}(S_{n})^{\leq a}=\{s\in S_{n}|\left\lVert s\right\rVert\leq a\}. By 4.1.8 , \phi and \psi are non-expansive. These maps are constant on the equivalence classes. For \psi , we check that the images of pairs of the generators of \sim_{C} under \psi are identified by \sim : \displaystyle\psi(\iota_{S(f)(s)}(x)) \displaystyle=[\iota_{m,\left\lVert S(f)(s)\right\rVert,S(f)(s)}(x)] \displaystyle\stackrel{{\scriptstyle(\sim)}}{{=}}[\iota_{n,\left\lVert S(f)(s)\right\rVert,s}(T(f,\mathit{id}_{\left\lVert S(f)(s)\right\rVert})(x))] \displaystyle\stackrel{{\scriptstyle\text{(def $T$)}}}{{=}}[\iota_{n,\left\lVert S(f)(s)\right\rVert,s}(G(f)(x))]\stackrel{{\scriptstyle\text{(def $\psi$)}}}{{=}}\psi(\iota_{s}(G(f)(x))). For \phi we check that the image of pairs of the generator of \sim under \phi is identified by \sim_{C} : \displaystyle\phi(\iota_{m,b,S(f)(s)}(x)) \displaystyle=[\iota_{S(f)(s)}(x)] \displaystyle\stackrel{{\scriptstyle(\sim_{C})}}{{=}}[\iota_{s}(G(f)(x))] \displaystyle\stackrel{{\scriptstyle\text{(def $T$)}}}{{=}}[\iota_{s}(T(f,*:b\geq a)(x))]\stackrel{{\scriptstyle\text{(def $\phi$)}}}{{=}}\phi(\iota_{n,a,s}(T(f,*:b\geq a)(x))), By the universal property of the quotient space, we obtain \widetilde{\phi},\widetilde{\psi} from \phi,\psi , respectively. To see that \widetilde{\phi} and \widetilde{\psi} are mutually inverse, we compute: \widetilde{\phi}\circ\widetilde{\psi}([\iota_{s}(x)])\stackrel{{\scriptstyle\text{(def $\widetilde{\psi}$)}}}{{=}}\widetilde{\phi}([\iota_{n,\left\lVert s\right\rVert,s}(x)])\stackrel{{\scriptstyle\text{(def $\widetilde{\phi}$)}}}{{=}}[\iota_{s}(x)]. \displaystyle\widetilde{\psi}\circ\widetilde{\phi}([\iota_{n,a,s}(x)]) \displaystyle\stackrel{{\scriptstyle\text{(def $\widetilde{\phi}$)}}}{{=}}\widetilde{\psi}([\iota_{s}(x)]) \displaystyle\stackrel{{\scriptstyle\text{(def $\widetilde{\psi}$)}}}{{=}}[\iota_{n,\left\lVert s\right\rVert,s}(x)] \displaystyle\stackrel{{\scriptstyle(\sim)}}{{=}}[\iota_{n,\left\lVert s\right\rVert,s}(T(\mathit{id}_{[n]},*:a\geq\left\lVert s\right\rVert)(x))] \displaystyle\stackrel{{\scriptstyle\text{(def $T$)}}}{{=}}[\iota_{n,a,s}(G(f)(x))]\stackrel{{\scriptstyle\text{(def $G$)}}}{{=}}[\iota_{n,a,s}(G(f)(x))], where a\geq\left\lVert s\right\rVert is due to the fact that s\in\mathit{M}(S_{n})^{\leq a}=\{\,s\in S_{n}\;|\;\left\lVert s\right\rVert\leq a\,\} . For the action on morphisms, we must precompose with \widetilde{\psi} to translate an equivalence class back into the original representation, send it through the original action on a morphism \alpha:S\Rightarrow S^{\prime} and then postcompose with \widetilde{\phi} to translate back into the new representation. This gives \displaystyle\widetilde{\phi}\circ(\mathit{MetRe}\circ\mathit{SM}(\alpha))\circ\widetilde{\psi}([\iota_{s}(x)])= \displaystyle\widetilde{\phi}\circ(\mathit{MetRe}\circ\mathit{SM}(\alpha))([\iota_{n,\left\lVert s\right\rVert,s}(x)]) \displaystyle= \displaystyle\widetilde{\phi}([\iota_{n,\left\lVert s\right\rVert,\mathit{SM}(\alpha)_{n,\left\lVert s\right\rVert}(s)}(x)]) \displaystyle= \displaystyle\widetilde{\phi}([\iota_{n,\left\lVert s\right\rVert,\mathit{M}(\alpha_{n})_{\left\lVert s\right\rVert}(s)}(x)]) \displaystyle= \displaystyle\widetilde{\phi}([\iota_{n,\left\lVert s\right\rVert,\alpha_{n}(s)}(x)])=[\iota_{\alpha_{n}(s)}(x)]. \square We now compute the classical singular nerve \mathit{CSing}:\mathit{EPMet}\rightarrow\mathit{CNSet}^{\Delta^{\mathit{op}}} that is left adjoint to the classical metric realization. We can directly simplify the action of this functor on an extended pseudo-metric space E . Then \mathit{CSing} constructs a simplicial classical normed set S , where the individual sets S_{n} contain equivalence classes of non-expansive maps f:\Delta^{n,a}\rightarrow E that map metric n -simplices of varying sizes a into E . This direct simplification is still difficult to work with. However, we can identify the quotient set S_{n} with the set that contains all Lipschitz continuous maps f:\Delta^{n,1}\rightarrow E without the need for equivalence classes. This also allows us to elegantly describe the norm \left\lVert f\right\rVert_{S_{n}} as the best Lipschitz constant of f . Before we prove this, we recall some terminology on Lipschitz continuity. Definition 4.3.3 : Let M and N be extended pseudo-metric spaces and let f:M\rightarrow N be a map. 1. A constant c\in[0,\infty) is called a Lipschitz constant for f if d_{N}(f(x),f(y))\leq cd_{M}(x,y)\qquad\text{ for all }x,y\in M. 2. The map f is called Lipschitz continuous if it has a Lipschitz constant. 3. The smallest Lipschitz constant for a Lipschitz continuous map f is called the best Lipschitz constant . 4. The set of Lipschitz continuous maps \mathit{Lip}(M,N):=\{\,f:M\rightarrow N\,|\,f\text{ is Lipschitz continuous}\,\} becomes a normed set with the norm that assigns the best Lipschitz constant \left\lVert f\right\rVert:=\inf\{\,a\,|\,a\text{ is a Lipschitz constant for }f\,\}. The intuition here is that Lipschitz maps are essentially non-expansive maps where we are first allowed to stretch M by some factor c\in(0,\infty] . Note that even though the extended pseudo-metric might assign \infty , we do not allow \infty as a Lipschitz constant here. Otherwise all maps would be Lipschitz continuous. Also note that every Lipschitz continuous map has a best Lipschitz constant given by the infimum over all Lipschitz constants, which always exists in [0,\infty) and is a Lipschitz constant itself. Proposition 4.3.4 : The right adjoint to the functor \mathit{CMetRe} is the classical singular nerve \mathit{CSing}:=\mathit{SC}\circ\mathit{Hom}_{\mathit{EPMet}}\left(T(-,-),-\right):\mathit{EPMet}\rightarrow\mathit{CNSet}^{\Delta^{\mathit{op}}}. It assigns • to an extended pseudo-metric space M the simplicial classical normed set: (8) \displaystyle\mathit{CSing}(M)_{n}=\mathit{Lip}(\Delta^{n,1},M) (9) \displaystyle\mathit{CSing}(M)(f:[n]\rightarrow[m])(\sigma:\Delta^{m,1}\rightarrow M)=\sigma\circ G(f), • to a non-expansive map g:M\rightarrow N the morphism of simplicial classical normed sets (10) \displaystyle\mathit{CSing}(g:M\rightarrow N)_{n}(\sigma) \displaystyle=g\circ\sigma. Proof: We begin by computing ( 8 ): \displaystyle\mathit{CSing}(M)_{n} \displaystyle=(\mathit{SC}(\mathit{Hom}_{\mathit{EPMet}}\left(T(-,-),M\right)))_{n} \displaystyle=\mathit{C}(\mathit{Hom}_{\mathit{EPMet}}\left(T([n],-),M\right)) \displaystyle=:(X,\left\lVert-\right\rVert_{X}), where X can be rewritten as \displaystyle X \displaystyle=\coprod_{a\in[0,\infty)}\mathit{Hom}_{\mathit{EPMet}}\left(\Delta^{n,a},M\right)^{=a} \displaystyle=\coprod_{a\in[0,\infty)}\left\{\sigma:\Delta^{n,a}\rightarrow M\text{ non-expansive }\;\Big|\;\parbox{170.71652pt}{no non-expansive $\sigma^{\prime}:\Delta^{n,b}\rightarrow M$ with $\sigma^{\prime}=\sigma$ for $b