Compare changes

Choose any two refs to compare.

Changed files
+363 -135
+351 -134
lics.tex
···
\usepackage{mathtools}
\usepackage{tikz-cd}
\usepackage[capitalise]{cleveref}
+
\usetikzlibrary{arrows.meta, calc}
\settopmatter{printfolios=true}
+
+
\Crefname{diagram}{Diagram}{Diagrams}
\NewDocumentCommand\OpenMCyl{}{\mathsf{M}^\circ}
\NewDocumentCommand\ClosedMCyl{}{\mathsf{M}^\bullet}
···
\NewDocumentCommand\Lift{}{\mathsf{L}^\circ}
\NewDocumentCommand\CoLift{}{\mathsf{L}^\bullet}
+
\NewDocumentCommand\HornLift{}{\mathsf{L}^{\Lambda}}
+
\NewDocumentCommand\TriLift{}{\mathsf{L}^{\Delta}}
\tikzcdset{
-
open immersion/.style={
+
open embedding/.style={
-{Triangle[open]}, hook
},
-
closed immersion/.style={
+
closed embedding/.style={
-{Triangle[fill=black]}, hook
}
}
···
The two-handedness of $\II$ extends to an identification between the \emph{Sierpi\'nski cone} and the \emph{partial map classifier} of any space $\XX$, which we illuminate below. The Sierpi\'nski cone $\XX_\bot$ of a space $\XX$ is the following co-comma square, which we may compute by means of a pushout:
\[
\begin{tikzcd}
-
\XX\ar[r,equals]\ar[d] & \XX \ar[d,open immersion,"\iota_\XX"]\\
-
\One\arrow[r,swap,closed immersion,"\bot_\XX"]\ar[ur,phantom,"{\Uparrow}\gamma_\XX"] & \XX\mathrlap{_\bot}
+
\XX\ar[r,equals]\ar[d] & \XX \ar[d,open embedding,"\iota_\XX"]\\
+
\One\arrow[r,swap,closed embedding,"\bot_\XX"]\ar[ur,phantom,"{\Uparrow}\gamma_\XX"] & \XX\mathrlap{_\bot}
\end{tikzcd}
\qquad
\begin{tikzcd}
-
\XX\ar[r,closed immersion,"{(0,\XX)}"]\ar[d] & \II\times\XX \ar[d,"\gamma_\XX"description] & \XX\ar[l,open immersion,swap,"{(1,\XX)}"]\ar[dl,sloped,swap,open immersion,"\iota_\XX"] \\
-
\One\ar[r,swap,closed immersion,"\bot_\XX"] & |[pushout]|\XX\mathrlap{_\bot}
+
\XX\ar[r,closed embedding,"{(0,\XX)}"]\ar[d] & \II\times\XX \ar[d,"\gamma_\XX"description] & \XX\ar[l,open embedding,swap,"{(1,\XX)}"]\ar[dl,sloped,swap,open embedding,"\iota_\XX"] \\
+
\One\ar[r,swap,closed embedding,"\bot_\XX"] & |[pushout]|\XX\mathrlap{_\bot}
\end{tikzcd}
\]
···
The (open) partial map classifier $\eta_\XX\colon \XX\hookrightarrow \Lift(\XX)$ is, on the other hand, the partial product of $\XX$ with the open embedding $\{1\}\hookrightarrow \II$ and classifies spans
\[
\begin{tikzcd}
-
\XX & U\ar[l]\ar[r,open immersion]& \mathbb{Y}
+
\XX & U\ar[l]\ar[r,open embedding]& \mathbb{Y}
\end{tikzcd}
\]
where $U$ is an \emph{open} subspace of $\mathbb{Y}$, \emph{i.e.}\ a pullback of $\{1\}\hookrightarrow \II$ in the sense that every such span arises in the context of a unique pullback square:
\[
\begin{tikzcd}
-
|[pullback]|U\ar[r]\ar[d,open immersion] & \XX\ar[d,open immersion,"\eta_\XX"]\\
+
|[pullback]|U\ar[r]\ar[d,open embedding] & \XX\ar[d,open embedding,"\eta_\XX"]\\
\mathbb{Y}\ar[r,densely dashed,swap,"\exists!"] & \Lift(\XX)
\end{tikzcd}
\]
···
\[
\begin{tikzcd}
-
\XX\ar[r,equals]\ar[d] & \XX \ar[d,open immersion,"\eta_\XX"]\\
-
\One\arrow[r,swap,closed immersion,"\bot_\XX"]\ar[ur,phantom,"{\Uparrow}"] & \Lift(\XX)
+
\XX\ar[r,equals]\ar[d] & \XX \ar[d,open embedding,"\eta_\XX"]\\
+
\One\arrow[r,swap,closed embedding,"\bot_\XX"]\ar[ur,phantom,"{\Uparrow}"] & \Lift(\XX)
\\
-
|[gray, sw muted pullback]|\varnothing \ar[u,gray,open immersion]\ar[r,gray,-{Triangle[fill=gray]}, hook] & |[gray]|\XX \ar[u,swap,gray,open immersion,"\eta_\XX"]
+
|[gray, sw muted pullback]|\varnothing \ar[u,gray,open embedding]\ar[r,gray,-{Triangle[fill=gray]}, hook] & |[gray]|\XX \ar[u,swap,gray,open embedding,"\eta_\XX"]
\end{tikzcd}
\qquad
\begin{tikzcd}
-
|[pullback]|\XX\ar[r,equals]\ar[d,open immersion,swap,"\iota_\XX"] & \XX\ar[d,open immersion,"\eta_\XX"]\\
+
|[pullback]|\XX\ar[r,equals]\ar[d,open embedding,swap,"\iota_\XX"] & \XX\ar[d,open embedding,"\eta_\XX"]\\
\XX_\bot\ar[r,densely dashed,swap,"\exists!"] & \Lift(\XX)
\end{tikzcd}
\]
···
\em for any type $X$, the comparison map $X_\bot\to \Lift(X)$ is an equivalence,
\end{quote}
because statements in type theory are automatically invariant under change-of-context.\footnote{Indeed, context invariance is in some sense the entire reason for dependent type theory to exist at all.} Indeed, \citet{pugh-sterling-2025} noted that under this assumption, we could deduce
-
\begin{equation}\label{bad-deduction}
+
\begin{equation}\label[equation]{bad-deduction}
\textstyle\prod_{(i:\mathbb{I})}
\mathsf{isEquiv}\bigl\lparen
(i=1)_\bot
···
The Sierpi\'nski cone is a special case of a more general co-comma construction that yields the \emph{Artin glueing} or \emph{closed mapping cylinder} of a function $f\colon X\to Y$:
\[
\begin{tikzcd}
-
X\ar[r,equals]\ar[d,swap,"f"] & X \ar[d,open immersion,"\iota_f"]\\
-
Y\arrow[r,swap,closed immersion,"\bot_f"]\ar[ur,phantom,"{\Uparrow}\gamma_f"] & f \uparrow X
+
X\ar[r,equals]\ar[d,swap,"f"] & X \ar[d,open embedding,"\iota_f"]\\
+
Y\arrow[r,swap,closed embedding,"\bot_f"]\ar[ur,phantom,"{\Uparrow}\gamma_f"] & f \uparrow X
\end{tikzcd}
\]
···
and under this identification, the Artin glueing of $f$ becomes the sum of all the Sierpi\'nski cones of the fibres of $f\colon X\to Y$,
\[
\begin{tikzcd}[column sep=huge]
-
\sum_{(y:Y)}\mathsf{fib}_f(y)\ar[r,equals]\ar[d,swap,"\sum_{(y:Y)}\star"] & \sum_{(y:Y)}\mathsf{fib}_f(y) \ar[d,open immersion,"\sum_{(y:Y)}\iota_{\mathsf{fib}_f(y)}"]\\
-
\sum_{(y:Y)}\mathbf{1}\arrow[r,swap,closed immersion,"\sum_{(y:Y)}\bot_{\mathsf{fib}_f(y)}"]\ar[ur,phantom,"{\Uparrow}\sum_{(y:Y)}\gamma_{\mathsf{fib}_f(y)}"] & \sum_{(y:Y)} (\mathsf{fib}_f(y))_\bot
+
\sum_{(y:Y)}\mathsf{fib}_f(y)\ar[r,equals]\ar[d,swap,"\sum_{(y:Y)}\star"] & \sum_{(y:Y)}\mathsf{fib}_f(y) \ar[d,open embedding,"\sum_{(y:Y)}\iota_{\mathsf{fib}_f(y)}"]\\
+
\sum_{(y:Y)}\mathbf{1}\arrow[r,swap,closed embedding,"\sum_{(y:Y)}\bot_{\mathsf{fib}_f(y)}"]\ar[ur,phantom,"{\Uparrow}\sum_{(y:Y)}\gamma_{\mathsf{fib}_f(y)}"] & \sum_{(y:Y)} (\mathsf{fib}_f(y))_\bot
\end{tikzcd}
\]
keeping in mind that the summing functor \[ \textstyle\sum_{Y}\colon \mathbf{Type}/Y\to \mathbf{Type} \]
···
The Sierpi\'nski cone of a space $X$ is contains $X$ as an \emph{open} subspace above a minimal closed point as depicted below:
\[
\begin{tikzcd}
-
X\ar[r,equals]\ar[d] & X \ar[d,open immersion,"\iota_X"]\\
-
\One\arrow[r,swap,closed immersion,"\bot_X"]\ar[ur,phantom,"{\Uparrow}\gamma_X"] & X\mathrlap{_\bot}
+
X\ar[r,equals]\ar[d] & X \ar[d,open embedding,"\iota_X"]\\
+
\One\arrow[r,swap,closed embedding,"\bot_X"]\ar[ur,phantom,"{\Uparrow}\gamma_X"] & X\mathrlap{_\bot}
\end{tikzcd}
\]
There is a dual construction $X^\top$ in which we change the orientation of the cylinder so as to obtain $X$ as a \emph{closed} subspace under a maximal open point, \citet{taylor:2000} refers to as \emph{inverted Sierpi\'nski cone}:
\[
\begin{tikzcd}
-
X\ar[r,equals]\ar[d] & X \ar[d,closed immersion,"\Flip{\iota}_X"]\\
-
\One\arrow[r,swap,open immersion,"\top_X"]\ar[ur,phantom,"{\Downarrow}\Flip{\gamma}_X"] & X\mathrlap{^\top}
+
X\ar[r,equals]\ar[d] & X \ar[d,closed embedding,"\Flip{\iota}_X"]\\
+
\One\arrow[r,swap,open embedding,"\top_X"]\ar[ur,phantom,"{\Downarrow}\Flip{\gamma}_X"] & X\mathrlap{^\top}
\end{tikzcd}
\]
···
Each bounded distributive lattice $\J$ generates a ``geometry'' of cubes, simplices, horns, \emph{etc.}\ that are all obtained by glueing together various $\J$-spectrums.
-
\subsubsection{The interval; open and closed immersions}
+
\subsubsection{The interval; open and closed embeddings}
We will write $\II$ to denote the ``interval'', which we may define to be the underlying set of $\J$ itself. The ``observational topology'' $\Opens{\J}X \equiv \J^X$ of a space $X$ therefore has $\II^X$ as its underlying set/space. The role of the interval in representing the intrinsic topology of a given space leads to a simple description of \emph{open} and \emph{closed} subspaces.
\begin{definition}
-
An embedding $X\hookrightarrow Y$ is called an \emph{open immersion} when it arises as the pullback of the inclusion $\{1\}\hookrightarrow \II$, and a \emph{closed immersion} when it arises as a pullback of the inclusion $\{0\}\hookrightarrow \II$.
+
An embedding $X\hookrightarrow Y$ is called an \emph{open embedding} when it arises as the pullback of the inclusion $\{1\}\hookrightarrow \II$, and a \emph{closed embedding} when it arises as a pullback of the inclusion $\{0\}\hookrightarrow \II$.
\end{definition}
-
The open and closed immersions
+
The open and closed embeddings
\[
\begin{tikzcd}
\{0\}
-
\ar[r,closed immersion]
+
\ar[r,closed embedding]
&
\II
&
-
\ar[l, open immersion]
+
\ar[l, open embedding]
\{1\}
\end{tikzcd}
\]
···
&
|[pullback]|U
\ar[l]
-
\ar[d, open immersion]
+
\ar[d, open embedding]
\ar[r]
&
\{1\}
-
\ar[d, open immersion]
+
\ar[d, open embedding]
\\
&
X
···
&
|[pullback]|K
\ar[l]
-
\ar[d, closed immersion]
+
\ar[d, closed embedding]
\ar[r]
&
\{0\}
-
\ar[d, closed immersion]
+
\ar[d, closed embedding]
\\
&
X
···
In type theoretic terms, we may compute the generic inner horn following \citet{riehl-shulman:2017} as the following subspace of the triangle $\Spx{\Two}$:
\[
-
\Horn :\equiv \{ (i \geq j) : \Spx{\Two} \mid \IsT{i} \lor \IsF{j}\}
+
\Horn :\equiv \{ (i \geq j) : \Spx{\Two} \mid \IsF{j} \lor \IsT{i}\}
\]
From a geometrical point of view, the above amounts to glueing the interval onto itself end-to-end with the images of each copy of the interval forming open and closed subspaces respectively of the horn as follows:
\[
\begin{tikzcd}
|[pullback]|\mathbf{1}
-
\ar[r,closed immersion, "0"]
-
\ar[d,open immersion, "1"']
+
\ar[r,closed embedding, "0"]
+
\ar[d,open embedding, "1"']
&
\II
-
\ar[d,open immersion, "(-\geq 0)"]
+
\ar[d,open embedding, "(-\geq 0)"]
\\
\II
-
\ar[r,closed immersion, "(1\geq -)"']
+
\ar[r,closed embedding, "(1\geq -)"']
&
|[pushout]|\Horn
\end{tikzcd}
···
Eliminating singletons, we therefore obtain the familiar categorical description of the Sierpi\'nski cone:
\[
\begin{tikzcd}
-
X\ar[r,closed immersion,"{(0,X)}"]\ar[d] & \II\times X \ar[d,"\gamma_X"description] & X\ar[l,open immersion,swap,"{(1,X)}"]\ar[dl,sloped,swap,hookrightarrow,"\iota_X"] \\
-
\One\ar[r,swap,closed immersion,"\bot_X"] & |[pushout]|X\mathrlap{_\bot}
+
X\ar[r,closed embedding,"{(0,X)}"]\ar[d] & \II\times X \ar[d,"\gamma_X"description] & X\ar[l,open embedding,swap,"{(1,X)}"]\ar[dl,sloped,swap,hookrightarrow,"\iota_X"] \\
+
\One\ar[r,swap,closed embedding,"\bot_X"] & |[pushout]|X\mathrlap{_\bot}
\end{tikzcd}
\]
\begin{remark}
-
Note that unless $\J$ is consistent, the inclusion $\iota_X\colon X\hookrightarrow X_\bot$ may not be an open immersion.
+
Note that unless $\J$ is consistent, the inclusion $\iota_X\colon X\hookrightarrow X_\bot$ may not be an open embedding.
\end{remark}
Dually, we define the \emph{inverted} Sierpi\'nski cone $X^\top$ of $X$ to be the Sierpi\'nski cone in the geometric context of the distributed lattice $\J\Op$. In particular, we have
···
\subsubsection{The mapping cylinder of a function}
The \emph{(open, closed) mapping cylinder} of a function $f\colon E\to B$ is defined to be (closed, open) fibre cylinder of the family $x:B\vdash \mathsf{fib}_f(x)$:
-
\begin{align*}
-
\OpenMCyl_B(f) &:\equiv \OpenMCyl_{(x:B)}\mathsf{fib}_f(x)\\
-
\ClosedMCyl_B(f) &:\equiv \ClosedMCyl_{(x:B)}\mathsf{fib}_f(x)
-
\end{align*}
+
\[
+
\ClosedMCyl_B(f) :\equiv \ClosedMCyl_{(x:B)}\mathsf{fib}_f(x),\qquad
+
\OpenMCyl_B(f) :\equiv \OpenMCyl_{(x:B)}\mathsf{fib}_f(x)
+
\]
Restricting attention to the open mapping cylinder, we recall that the summing functor $\sum_B\colon\mathbf{Type}/B\to\mathbf{Type}$ preserves colimits and so the following is a pushout square:
\[
\begin{tikzcd}[column sep=huge]
\sum_{(x:B)}\mathsf{fib}_f(x)
-
\ar[r, closed immersion, "{\sum_{(x:B)}(0, \mathsf{fib}_f(x))}"]
+
\ar[r, closed embedding, "{\sum_{(x:B)}(0, \mathsf{fib}_f(x))}"]
\ar[d, "{\sum_{(x:B)}\star}"']
&
\sum_{(x:B)}\II\times \mathsf{fib}_f(x)
\ar[d, "{\sum_{(x:B)}\gamma_{\mathsf{fib}_f(x)}}"]
\\
\sum_{(x:B)}\mathbf{1}
-
\ar[r, closed immersion, "{\sum_{(x:B)}\bot_{\mathsf{fib}_f(x)}}"']
+
\ar[r, closed embedding, "{\sum_{(x:B)}\bot_{\mathsf{fib}_f(x)}}"']
&
|[pushout]|\sum_{(x:B)} \mathsf{fib}_f(x)_\bot
\end{tikzcd}
···
\[
\begin{tikzcd}
E
-
\ar[r,open immersion, "{(1,E)}"]
+
\ar[r,open embedding, "{(1,E)}"]
\ar[dr,hookrightarrow,sloped,"\iota_f"']
&
\II\times E
\ar[d, "\gamma_f"description]
&
E
-
\ar[r, open immersion, "{(1, E)}"]
-
\ar[l, closed immersion, "{(0, E)}"']
+
\ar[r, open embedding, "{(1, E)}"]
+
\ar[l, closed embedding, "{(0, E)}"']
\ar[d, "f"description]
&
\II\times E
\ar[d, "\Flip{\gamma}_f"description]
&
E
-
\ar[l, closed immersion, "{(0,E)}"']
+
\ar[l, closed embedding, "{(0,E)}"']
\ar[dl, hookrightarrow, sloped, "\Flip{\iota}_f"']
\\
&
|[sw pushout]|\OpenMCyl_B(f)
&
B
-
\ar[r, open immersion, "\top_f"']
-
\ar[l, closed immersion, "\bot_f"]
+
\ar[r, open embedding, "\top_f"']
+
\ar[l, closed embedding, "\bot_f"]
&
|[pushout]|\ClosedMCyl_B(f)
\end{tikzcd}
···
\subsubsection{The dominance property}
-
Several results depend on the generic open immersion $\{1\}\hookrightarrow \II$ forming a dominance in the sense of \citet{rosolini:1986}, which is to say that $\J$ is conservative and open immersions are closed under composition.
+
Several results depend on the generic open embedding $\{1\}\hookrightarrow \II$ forming a dominance in the sense of \citet{rosolini:1986}, which is to say that $\J$ is conservative and open embeddings are closed under composition.
\begin{definition}
-
We will say that $\J$ is \emph{dominant} when the open immersion $\{1\}\hookrightarrow\II$ forms a dominance.
+
We will say that $\J$ is \emph{dominant} when the open embedding $\{1\}\hookrightarrow\II$ forms a dominance.
\end{definition}
\begin{example}
-
As an example, the dual lattice $\J\Op$ is dominant if and only if the closed immersion $\{0\}\hookrightarrow\II$ for $\J$ forms a dominance.
+
As an example, the dual lattice $\J\Op$ is dominant if and only if the closed embedding $\{0\}\hookrightarrow\II$ for $\J$ forms a dominance.
\end{example}
\begin{proposition}[{\citet{sterling2025domainsclassifyingtopoi}}]
···
Rosolini's dominances gives rise to an evident theory of partial maps and partial map classifier. In particular, we define a $\J$-partial map from $X$ to $Y$ to be a function $Z\to Y$ defined on an open subspace $Z$ of $X$. Dually, a $\J\Op$-partial map from $X$ to $Y$ would be a function $Z\to Y$ defined on a closed subspace $Z$ of $X$. When $\J$ is conservative, the partial products $\Lift(Y)$ and $\CoLift(Y)$ classify $\J$-partial and $\J\Op$-partial maps \emph{qua} spans
\[
\begin{tikzcd}[row sep=tiny]
-
Y& \ar[l] U\ar[r,open immersion] & X,
+
Y& \ar[l] U\ar[r,open embedding] & X,
\end{tikzcd}
\qquad
\begin{tikzcd}[row sep=tiny]
-
Y& \ar[l] K\ar[r,closed immersion] & X\text{.}
+
Y& \ar[l] K\ar[r,closed embedding] & X\text{.}
\end{tikzcd}
\]
···
We refer to the above as the (open, closed) \emph{logical} fibre cylinders of $E$ over $B$ respectively. When $\J$ is conservative, these classify the following kinds of squares respectively:
\[
\begin{tikzcd}
-
U \ar[d, open immersion] \ar[r] & \sum_{(x:B)}E[x]\ar[d, "\pi_1"description] & K\ar[d,closed immersion]\ar[l]\\
+
U \ar[d, open embedding] \ar[r] & \sum_{(x:B)}E[x]\ar[d, "\pi_1"description] & K\ar[d,closed embedding]\ar[l]\\
X \ar[r] & B & \ar[l] X
\end{tikzcd}
\]
···
We shall refer to these as the logical open/closed mapping cylinders respectively. At times, we may refer to the ordinary mapping cylinders $\OpenMCyl_B(f),\ClosedMCyl_B(f)$ as \emph{geometrical} mapping cylinders.
-
\subsection{The Sierpi\'nski comparison map}\label{sec:sierpinski-comparison-map}
+
\subsection{Comparison maps: geometry to logic}\label{sec:sierpinski-comparison-map}
+
+
\subsubsection{Comparing the Sierpi\'nski cone with the partial map classifier}
-
We will now describe the comparison maps $\sigma_X\colon X_\bot\to \Lift(X)$ and, dually, $\Flip{\sigma}_X\colon X^\top\to\CoLift(X)$. These comparison maps always exist as soon as $\J$ is consistent, but it will actually streamline subsequent matters slightly if we relax this assumption and instead consider $X$ drawn from the reflective subuniverse of \emph{$\IsF{1}$-connected} types, specified below.
+
We now describe the comparison maps $\sigma_X\colon X_\bot\to \Lift(X)$ and, dually, $\Flip{\sigma}_X\colon X^\top\to\CoLift(X)$. These comparison maps always exist as soon as $\J$ is consistent, but it will actually streamline subsequent matters slightly if we relax this assumption and instead consider $X$ drawn from the reflective subuniverse of \emph{$\IsT{0}$-connected} types, specified below.
\begin{definition}[{\citet{rijke-shulman-spitters:2020}}]
Let $P$ be a proposition. Then a type $X$ is $P$-connected if and only if either of the following equivalent conditions hold:
···
\end{enumerate}
\end{definition}
+
Of course, $\IsF{1}\Leftrightarrow\IsT{0}$ and so being $\IsT{0}$-connected is equivalent to being $\IsF{1}$-connected. These conditions, however, are \emph{definitionally} distinct and one may be more convenient than the other in a given situation.
\begin{remark}
-
Evidently, $\IsT{i}$ is $\IsF{1}$ connected for any $i:\II$.
+
Evidently, $\IsT{i}$ is $\IsT{0}$-connected for any $i:\II$.
\end{remark}
-
\begin{lemma}\label{lem:X-01-connected-incl-open}
+
\begin{lemma}\label[lemma]{lem:X-01-connected-incl-open}
When $X$ is $\IsF{1}$-connected, the square
\[
\begin{tikzcd}
···
\ar[d, hookrightarrow, "\iota_X"']
&
\{1\}
-
\ar[d,open immersion]
+
\ar[d,open embedding]
\\
X_\bot
\ar[r,"\pi"']
···
is cartesian, where $\pi\colon X_\bot \to \II$ is the map obtained universally from the following square:
\[
\begin{tikzcd}
-
X\ar[r,closed immersion,"{(0,X)}"]\ar[d] & \II\times X\ar[d,"\pi_1"]
+
X\ar[r,closed embedding,"{(0,X)}"]\ar[d] & \II\times X\ar[d,"\pi_1"]
\\
-
\mathbf{1}\ar[r,closed immersion,"0"'] & \II
+
\mathbf{1}\ar[r,closed embedding,"0"'] & \II
\end{tikzcd}
\]
Therefore, $\iota_X\colon X\hookrightarrow X_\bot$ is open for $\IsF{1}$-connected $X$.
···
of the Sierpi\'nski cone, the described map $\pi\colon X_\bot \to \II$ is precisely the first projection function, whose fibre over generic $i:\II$ is $\IsF{i}*X$. We are asked to check that the fibre of $\pi$ at $1:\II$ is precisely $X$, \emph{i.e.}\ that the canonical map $X \to \IsF{1}*X$ is an equivalence. But this is one of the equivalent formulations of $X$ being $\IsF{1}$-connected.
\end{proof}
-
Dually, the embedding $\Flip{\iota}_X\colon X\hookrightarrow X^\top$ is a closed immersion for $\IsT{0}$-connected $X$. Furthermore, the embeddings $\iota_f\colon E\hookrightarrow \OpenMCyl_B(f)$ and $\Flip{\iota}_f\colon E\hookrightarrow \ClosedMCyl_B(f)$ are open and closed respectively when $f\colon E\to B$ is a $\IsF{1}$-connected map. Of course, $\IsT{0}\cong \IsF{1}$ so $\IsF{1}$-connectedness and $\IsT{0}$-connectedness coincide, but they are \emph{definitionally} distinct properties.
+
Dually, the embedding $\Flip{\iota}_X\colon X\hookrightarrow X^\top$ is a closed embedding for $\IsT{0}$-connected $X$. Furthermore, the embeddings $\iota_f\colon E\hookrightarrow \OpenMCyl_B(f)$ and $\Flip{\iota}_f\colon E\hookrightarrow \ClosedMCyl_B(f)$ are open and closed respectively when $f\colon E\to B$ is a $\IsF{1}$-connected map. Of course, $\IsT{0}\cong \IsF{1}$ so $\IsF{1}$-connectedness and $\IsT{0}$-connectedness coincide, but they are \emph{definitionally} distinct properties.
\begin{construction}
-
When $X$ is $\IsF{1}$-connected, we may construct the \emph{undefined} partial element $\mathsf{undef}_X : \Lift(X)$ using the universal property of the partial product $\Lift(X)$:
+
When $X$ is $\IsT{0}$-connected, we may construct the \emph{undefined} partial element $\mathsf{undef}_X : \Lift(X)$ using the universal property of the partial product $\Lift(X)$:
\[
\begin{tikzcd}[column sep=large]
X
-
\ar[d,open immersion, "\eta_X"']
+
\ar[d,open embedding, "\eta_X"']
&
-
|[pullback, ne pullback]|\IsF{1}
+
|[pullback, ne pullback]|\IsT{0}
\ar[l,"!"']
-
\ar[r, closed immersion]
-
\ar[d,open immersion]
+
\ar[r, closed embedding]
+
\ar[d,open embedding]
&
\{1\}
-
\ar[d,open immersion]
+
\ar[d,open embedding]
\\
\Lift(X)
&
\One
\ar[l, densely dashed, "\mathsf{undef}_X"]
-
\ar[r,closed immersion, "0"']
+
\ar[r,closed embedding, "0"']
&
\II
\end{tikzcd}
···
\end{construction}
\begin{construction}
-
We can always construct the \emph{interpolation} $\mathsf{glue}_X\colon \II\times X \to \Lift(X)$ between the undefined element the fully defined element as follows:
+
For $\IsT{0}$-connected $X$, we can construct the \emph{interpolation} $\mathsf{glue}_X\colon \II\times X \to \Lift(X)$ between the undefined element the fully defined element as follows:
\[
\begin{tikzcd}[column sep=large]
X
-
\ar[d,open immersion, "\eta_X"']
+
\ar[d,open embedding, "\eta_X"']
&
|[pullback, ne pullback]|X
\ar[l,equals]
\ar[r]
-
\ar[d,open immersion,"{(1,X)}"description]
+
\ar[d,open embedding,"{(1,X)}"description]
&
\{1\}
-
\ar[d,open immersion]
+
\ar[d,open embedding]
\\
\Lift(X)
&
···
\begin{construction}
-
The comparison map $\sigma_X\colon X_\bot\to\Lift(X)$ for $\IsF{1}$-connected $X$ can be equivalently constructed using either the universal property of $X_\bot$ or the universal property of $\Lift(X)$. In the former case, we consider the square below:
+
The comparison map $\sigma_X\colon X_\bot\to\Lift(X)$ for $\IsT{0}$-connected $X$ can be equivalently constructed using either the universal property of $X_\bot$ or the universal property of $\Lift(X)$. In the former case, we consider the square below:
\[
\begin{tikzcd}[column sep=large]
X \ar[r, "{(0,X)}"]\ar[d]
···
\[
\begin{tikzcd}[column sep=large]
X
-
\ar[d,open immersion, "\eta_X"']
+
\ar[d,open embedding, "\eta_X"']
&
|[pullback, ne pullback]|X
\ar[l,equals]
\ar[r]
-
\ar[d,open immersion,"\iota_X"description]
+
\ar[d,open embedding,"\iota_X"description]
&
\{1\}
-
\ar[d,open immersion]
+
\ar[d,open embedding]
\\
\Lift(X)
&
···
recalling \cref{lem:X-01-connected-incl-open}
\end{construction}
-
\subsection{For fibre and mapping cylinders}
+
\subsubsection{Comparing geometrical and logical mapping cylinders}
-
The Sierpi\'nski comparison maps (\S~\ref{sec:sierpinski-comparison-map}) also allow a comparison between the ``geometrical'' and ``logical'' fibre cylinders. In particular, when $x:B\vdash E[x]$ is a family of $\IsF{1}$-connected types, we have the sum of comparison maps
+
The Sierpi\'nski comparison maps (\S~\ref{sec:sierpinski-comparison-map}) also allow a comparison between the ``geometrical'' and ``logical'' fibre cylinders. In particular, when $x:B\vdash E[x]$ is a family of $\IsT{0}$-connected types, we have the sum of comparison maps
\[
\textstyle\sum_{(x:B)}
\sigma_{E[x]}
···
\OpenMCyl_{(x:B)}E[x]
\to \Lift_{(x:B)}E[x]\text{,}
\]
-
and, dually, when $x:B\vdash E[x]$ is a family of $\IsT{0}$-connected types, we have the sum of dual comparison maps
+
and, dually, when $x:B\vdash E[x]$ is a family of $\IsF{1}$-connected types, we have the sum of dual comparison maps
\[
\textstyle\sum_{(x:B)}
\Flip{\sigma}_{E[x]}
···
\text{.}
\]
-
Therefore, when $f\colon E\to B$ is a $\IsF{1}$-connected map, the above gives rise to comparison maps from the geometrical to the logical open mapping cylinder
+
Therefore, when $f\colon E\to B$ is a $\IsT{0}$-connected map, the above gives rise to comparison maps from the geometrical to the logical open mapping cylinder
\[
\begin{tikzcd}
\OpenMCyl_B(f) \ar[r,equals] \ar[d,densely dashed] & \OpenMCyl_{(x:B)}\mathsf{fib}_f(x)\ar[d, "\sum_{(x:B)}\sigma_{E[x]}"]
···
\Lift_B(f) \ar[r,equals] & \Lift_{(x:B)}\mathsf{fib}_f(x)\text{,}
\end{tikzcd}
\]
-
and dually for $\IsT{0}$-connected $f\colon E\to B$ a dual comparison map $\ClosedMCyl_B(f)\to \CoLift_B(f)$ for the closed mapping cylinders.
+
and dually for $\IsF{1}$-connected $f\colon E\to B$ a dual comparison map $\ClosedMCyl_B(f)\to \CoLift_B(f)$ for the closed mapping cylinders.
\section{Local subuniverses of spaces}
-
\subsection{Preliminary definitions}
+
\subsection{Segal completeness}
-
\subsubsection{Segal completeness}
-
-
From \citet{riehl-shulman:2017} we recall that a type $C$ is called \emph{Segal complete} when it is internally right orthogonal to the comparison map $\Horn\hookrightarrow\Spx{\Two}$. To be precise, this means that the restriction map
-
\[
+
From \citet{riehl-shulman:2017} we recall that a type $C$ is called \emph{Segal complete} when it is right orthogonal to the comparison map $\Horn\hookrightarrow\Spx{\Two}$. To be precise, this means that the restriction map
+
$
(\Spx{\Two}\to C) \to (\Horn\to C)
-
\]
+
$
is an equivalence. The Segal complete types form an \emph{accessible} reflective subuniverse---because the localising class $\mathcal{L}_{\textit{Segal}} \equiv \{\Horn\hookrightarrow\Spx{\Two}\}$ is very small indeed.
-
\subsubsection{Upper and lower Segal completeness}
+
\subsection{Upper and lower Segal completeness}
% \subsubsection{Slices and co-slices of the interval}
-
For $i:\II$, may consider the following finitely presented $\J$-algebras:
-
\begin{align*}
-
\J[\mathsf{x}\leq i] &:\equiv
-
\J[\mathsf{x}]/ (\mathsf{x}\land i =\mathsf{x})
-
\\
-
\J[\mathsf{x}\geq i] &:\equiv
+
For $i:\II$, consider the following finitely presented $\J$-algebras:
+
\[
+
\J[\mathsf{x}\leq i] :\equiv
+
\J[\mathsf{x}]/ (\mathsf{x}\land i =\mathsf{x})\text{,}
+
\quad
+
\J[\mathsf{x}\geq i] :\equiv
\J[\mathsf{x}]/ (\mathsf{x}\land i = i)
-
\end{align*}
+
\]
Applying the \emph{spectrum} functor we obtain corresponding subspaces of the interval:
\begin{align*}
···
We also have evident inclusions $\II/i \hookrightarrow \Lift\IsT{i}$ and $i/\II\hookrightarrow \CoLift\IsF{i}$ as in the following classification squares:
\[
\begin{tikzcd}[column sep=small,cramped]
-
\IsT{i}\ar[d,open immersion, "\eta_{\IsT{i}}"'] & |[pullback,ne pullback]|\IsT{i} \ar[r]\ar[l, equals] \ar[d,open immersion]& \{1\}\ar[d,open immersion]
+
\IsT{i}\ar[d,open embedding, "\eta_{\IsT{i}}"'] & |[pullback,ne pullback]|\IsT{i} \ar[r]\ar[l, equals] \ar[d,open embedding]& \{1\}\ar[d,open embedding]
\\
\Lift\IsT{i} & \ar[l,hookrightarrow,densely dashed, "\exists!"] \II/i\ar[r,hookrightarrow] & \II
\end{tikzcd}
\quad
\begin{tikzcd}[column sep=small,cramped]
-
\IsF{i}\ar[d,closed immersion, "\Flip{\eta}_{\IsF{i}}"'] & |[pullback,ne pullback]|\IsF{i} \ar[r]\ar[l,equals] \ar[d,closed immersion]& \{0\}\ar[d,closed immersion]
+
\IsF{i}\ar[d,closed embedding, "\Flip{\eta}_{\IsF{i}}"'] & |[pullback,ne pullback]|\IsF{i} \ar[r]\ar[l,equals] \ar[d,closed embedding]& \{0\}\ar[d,closed embedding]
\\
\CoLift\IsF{i} & \ar[l,hookrightarrow,densely dashed, "\exists!"] i/\II\ar[r,hookrightarrow] & \II
\end{tikzcd}
\]
-
\begin{proposition}[{\citet{pugh-sterling-2025}}]\label{prop:lift-as-slice}
+
\begin{proposition}[{\citet{pugh-sterling-2025}}]\label[proposition]{prop:lift-as-slice}
When $\J$ is conservative, the inclusion $\II/i\hookrightarrow \Lift\IsT{i}$ is an equivalence.
\end{proposition}
-
\begin{corollary}\label{cor:colift-as-coslice}
+
\begin{corollary}\label[corollary]{cor:colift-as-coslice}
Dually when $\J\Op$ is conservative, the comparison map $i/\II\to\CoLift\IsF{i}$ is an equivalence. Hence, when $\J$ is stably quasi-coherent, both comparison maps are equivalences.
\end{corollary}
% \subsubsection{Little comparison maps}
-
Recalling the definitions of the little Sierpi\'nski cones in either orientation, we have:
+
Recalling the definitions of the little Sierpi\'nski cones in either orientation, we have
-
\begin{align*}
-
\IsT{i}_\bot &\equiv \{ j : \II \mid \IsF{j}\lor \IsT{i}\}
-
\\
-
\IsF{i}^\top &\equiv \{ j : \II\mid \IsT{j}\lor \IsF{i} \}
-
\end{align*}
-
-
We have evident inclusions
\[
-
\IsT{i}_\bot \subseteq \II/i\subseteq \II\qquad
-
\IsF{i}^\top \subseteq i/\II\subseteq \II
+
\IsT{i}_\bot \equiv \{ j : \II \mid \IsF{j}\lor \IsT{i}\},
+
\qquad
+
\IsF{i}^\top \equiv \{ j : \II\mid \IsT{j}\lor \IsF{i} \}
+
\]
+
and evident inclusions
+
\[
+
\IsT{i}_\bot \subseteq \II/i\subseteq \II,\qquad
+
\IsF{i}^\top \subseteq i/\II\subseteq \II\text{.}
\]
···
(Evidently, a type is upper Segal complete with respect to $\J$ if and only if it is lower Segal complete with respect to the dual lattice $\J\Op$.)
-
\subsubsection{Sierpi\'nski completeness}
+
\subsection{Sierpi\'nski completeness}
We shall slightly adapt the definition of \emph{Sierpi\'nski completeness} from \citet{pugh-sterling-2025} to avoid relying on global assumptions.
\begin{definition}
-
A type $C$ is called \emph{Sierpi\'nski complete} when it is internally right orthogonal to the comparison map
+
A type $C$ is called \emph{Sierpi\'nski complete} when it is right orthogonal to the comparison map
\[ \sigma_X\colon X_\bot \to \Lift(X) \]
-
for generic $\IsF{1}$-connected $X$.\footnote{Compare with \citet{pugh-sterling-2025}, who gave the definition of Sierpi\'nski completeness only under the global assumption that the $\J$ is non-trivial, so that \emph{every} $X$ is $\IsF{1}$-connected.}
+
for generic $\IsT{0}$-connected $X$.\footnote{Compare with \citet{pugh-sterling-2025}, who gave the definition of Sierpi\'nski completeness only under the global assumption that the $\J$ is non-trivial, so that \emph{every} $X$ is $\IsT{0}$-connected.}
\end{definition}
-
Dually, we may define a type to be \emph{inverted Sierpi\'nski complete} when it is internally right orthogonal to
+
Dually, we may define a type to be \emph{inverted Sierpi\'nski complete} when it is right orthogonal to
\Flip{\sigma}_X\colon X^\top \to \CoLift(X)
-
for generic $\IsT{0}$-connected $X$. Evidently a type is Sierpi\'nski complete with respect to $\J$ if and only if it is inverted Sierpi\'nski complete with respect to $\J\Op$.
+
for generic $\IsF{1}$-connected $X$. Evidently a type is Sierpi\'nski complete with respect to $\J$ if and only if it is inverted Sierpi\'nski complete with respect to $\J\Op$.
-
\subsection{Comparing orthogonality laws}
+
\section{Comparison results for local subuniverses}
\begin{proposition}[{\citet{pugh-sterling-2025}}]
When $\J$ is conservative, a type $C$ is upper Segal complete if and only if it is orthogonal to the little comparison map $\sigma_{\IsT{i}}\colon \IsT{i}_\bot\hookrightarrow \Lift\IsT{i}$ for generic $i:\II$.
···
\end{corollary}
-
\begin{theorem}\label{thm:sierpinski-completeness-mapping-cylinders}
+
\begin{theorem}\label[theorem]{thm:sierpinski-completeness-mapping-cylinders}
The following are equivalent for a type $C$:
\begin{enumerate}
\item The type $C$ is Sierpi\'nski complete.
-
\item The type $C$ is internally right orthogonal to the comparison map
-
\[ \OpenMCyl_{(x:B)}E[x]\to \Lift_{(x:B)}E[x]\] from the geometrical to the logical for each family of $\IsF{1}$-connected types $x:B\vdash E[x]$.
-
\item The type $C$ is internally right orthogonal to the comparison map \[ \OpenMCyl_B(f)\to \Lift_B(f)\] for each $\IsF{1}$-connected function $f\colon E\to B$.
+
\item The type $C$ is right orthogonal to the comparison map
+
\[ \OpenMCyl_{(x:B)}E[x]\to \Lift_{(x:B)}E[x]\] from the geometrical to the logical open fibre cylinder for each family of $\IsT{0}$-connected types $x:B\vdash E[x]$.
+
\item The type $C$ is right orthogonal to the comparison map \[ \OpenMCyl_B(f)\to \Lift_B(f)\] for each $\IsF{1}$-connected function $f\colon E\to B$.
\end{enumerate}
\end{theorem}
\begin{proof}
-
The latter two conditions are obviously equivalent. The (2) implies (1) follows by viewing a $\IsF{1}$-connected type $X$ as a family $\_:\One\vdash X$. That (1) implies (2) can be seen by consider the following (definitionally) commuting square
+
The latter two conditions are obviously equivalent. The (2) implies (1) follows by viewing a $\IsT{0}$-connected type $X$ as a family $\_:\One\vdash X$. That (1) implies (2) can be seen by considering the following commuting square
\[
\begin{tikzcd}
-
{\bigl[\Lift_{(x:B)}E[x], C\bigr]}
+
C^{\Lift_{(x:B)}E[x]}
\ar[d]
\ar[r,"\cong"]
-
{\prod_{(x:B)}\bigl[\Lift(E[x]), C\bigr]}
+
{\prod_{(x:B)}C^{\Lift(E[x])}}
\ar[d, "\cong"]
\\
-
{\bigl[\OpenMCyl_{(x:B)}E[x], C\bigr]}
+
C^{\OpenMCyl_{(x:B)}E[x]}
\ar[r,"\cong"']
-
{\prod_{(x:B)}\bigl[E[x]_\bot, C\bigr]}\text{,}
+
{\prod_{(x:B)}C^{E[x]_\bot}}\text{,}
\end{tikzcd}
\]
-
in which we must verify that the left-hand map is an equivalence. The upper and lower maps are the dependent currying/uncurrying equivalences, and the eastern map is the functorial action of the \emph{product} functor on the family of equivalences given by the Sierpi\'nski completeness of $C$. By the three-for-two property of equivalences, it follows that the left-hand map is an equivalence.
+
in which we aim to verify that the left-hand map is an equivalence. The upper and lower maps are the dependent currying equivalences, and the eastern map is the functorial action of the \emph{product} functor on the family of equivalences given by the Sierpi\'nski completeness of $C$. By the three-for-two property of equivalences, it follows that the left-hand map is an equivalence.
\end{proof}
-
The thrust of \cref{thm:sierpinski-completeness-mapping-cylinders} is to say that in any subuniverse in which partial map classifiers exist and satisfy the universal property of the Sierpi\'nski cone, it \emph{also} follows that logical mapping cylinders (if they exist) must satisfy the universal property of (geometrical) mapping cylinders.
-
-
\subsubsection{From upper Segal to Sierpi\'nski completeness}
+
The thrust of \cref{thm:sierpinski-completeness-mapping-cylinders} is to say that in any subuniverse in which partial map classifiers exist and satisfy the universal property of the Sierpi\'nski cone, it \emph{also} follows that logical mapping cylinders (if they exist) must satisfy the universal property of (geometrical) mapping cylinders. Of course, a dual result relating inverted Sierpi\'nski completeness to the \emph{closed} fibre/mapping cylinders follows by considering \cref{thm:sierpinski-completeness-mapping-cylinders} with respect to $\J\Op$.
+
\subsection{Upper Segal implies Sierpi\'nski}
We now complete the analysis of Sierpi\'nski completeness initiated by \citet{pugh-sterling-2025}.
-
\begin{theorem}
+
\begin{theorem}\label[theorem]{thm:upper-segal-implies-sierpinski}
Any upper Segal complete type is Sierpi\'nski complete.
\end{theorem}
-
\textcolor{red}{TODO}
+
+
\citet{pugh-sterling-2025} proved a restricted variant of \cref{thm:upper-segal-implies-sierpinski} that applies only to sets, \emph{i.e.}\ $0$-truncated types. This restriction was prohibitive to the study of \emph{higher} domains or \emph{higher} categories, seeing as a synthetic $(\infty,1)$-category is $0$-truncated if and only if it is a partial order. Our contribution is a proof strategy that does not resort to truncation.
+
+
We will divide the proof of \cref{thm:upper-segal-implies-sierpinski} into two parts, showing separately that for an upper Segal complete type $C$, each restriction map \[ C^{\sigma_X} \colon (\Lift(X)\to C) \to (X_\bot\to C) \] for $\IsT{0}$-connected $X$ is a section and a retraction.
+
+
\subsubsection{A retraction to the comparison map}
+
+
In fact, a retraction of $C^{\sigma_X}$ was exhibited unconditionally by \citet{pugh-sterling-2025}, but we will give a more precise and conceptual proof than appeared in \emph{op.\ cit.} On the other hand, the section property of $C^{\sigma_X}$ without side conditions is entirely new.
+
+
\begin{proposition}[{\citet{pugh-sterling-2025}}]\label[proposition]{prop:horn-tri-as-sums}
+
The generic inner horn $\Horn \equiv \{ (i,j) \mid \IsF{j} \lor \IsT{i}\}$ is the sum $\textstyle\sum_{(i:\II)} \IsT{i}_\bot
+
$ of all the little Sierpi\'nski cones $\IsT{i}_\bot$. Similarly the triangle $\Spx{\Two} \equiv \{(i,j) \mid i \geq j\}$ is the sum $\sum_{(i:\II)}\II/i$ of all the slices $\II/i$.
+
\end{proposition}
+
+
\begin{construction}
+
We consider the following open subspaces of the inner horn and the triangle respectively:
+
\[
+
\begin{tikzcd}
+
|[pullback]|\{(1\geq i)\mid i:\II\} \ar[r] \ar[d,open embedding] & |[pullback]|\{(1\geq i)\mid i:\II\}\ar[r]\ar[d,open embedding] & \{1\} \ar[d,open embedding]
+
\\
+
\Horn \ar[r,hookrightarrow] & \Spx{\Two} \ar[r, "\max"'] & \II
+
\end{tikzcd}
+
\]
+
+
The open embeddings above determine partial products
+
\begin{align*}
+
\HornLift(X) &:\equiv
+
\textstyle
+
\sum_{(\alpha:\Horn)}
+
X^{\IsT{\max \alpha}}
+
\\
+
\TriLift(X) &:\equiv
+
\textstyle
+
\sum_{(\alpha:\Spx{\Two})}
+
X^{\IsT{\max \alpha}}
+
\end{align*}
+
and there is an evident inclusion
+
$
+
\HornLift(X)\hookrightarrow \TriLift(X)
+
$
+
induced by the inclusion $\Horn\hookrightarrow\Spx{\Two}$.
+
\end{construction}
-
\section{Closure of local subuniverses under logical mapping cylinders}
+
\begin{construction}\label[construction]{con:evaluation-maps}
+
For a partial element $x\colon \IsT{i}\to X$, we consider the following little square induced (wild) naturality of $\sigma_{(-)}\colon (-)_\bot\to \Lift$.
+
\[
+
\begin{tikzcd}[cramped]
+
\IsT{i}_\bot \ar[r,equals] \ar[d,hookrightarrow] & \IsT{i}_\bot\ar[r,"x_\bot"] \ar[d, hookrightarrow, "\sigma_{\IsT{i}}"description] & X_\bot\ar[d, "\sigma_X"]\\
+
\II/i \ar[r,hookrightarrow] & \Lift\IsT{i} \ar[r,"\Lift(x)"'] & \Lift(X)
+
\end{tikzcd}
+
\]
+
+
Recalling the universal properties of $\Horn$ and $\Spx{\Two}$ \emph{qua} sums via \cref{prop:horn-tri-as-sums} and the definitions of $\HornLift$ and $\TriLift$ as sums, the little squares above may be glued together to form a single square consisting of horizontal ``evaluation maps'':
+
\[
+
\begin{tikzcd}
+
\HornLift(X) \ar[d,hookrightarrow] \ar[r,densely dashed,"\epsilon_X^{\Lambda}"] & X_\bot\ar[d, "\sigma_X"]
+
\\
+
\TriLift(X)\ar[r,densely dashed,"\epsilon_X^\Delta"'] & \Lift(X)
+
\end{tikzcd}
+
\]
+
\end{construction}
+
+
\begin{lemma}\label[lemma]{con:tau}
+
The evaluation map $ \epsilon_X^\Delta \colon \TriLift(X)\to \Lift(X)$ has a section $\tau_X\colon \Lift(X)\to \TriLift(X)$ induced by the diagonal function $\delta\colon \II\hookrightarrow\Spx{\Two}$ sending $i:\II$ to the generic element $(i\geq i)\in\Spx{\Two}$. In particular, we define
+
$
+
\tau_X(i,x) :\equiv (\delta i, x)
+
$
+
\end{lemma}
+
+
Note that the other evaluation map $\epsilon^\Lambda_X\colon \HornLift(X)\to X_\bot$ will \emph{not} generally have a section.
+
+
\begin{lemma}\label[lemma]{lem:segal-complete-right-orth-hornlift-trilift}
+
Any upper Segal complete type is right orthogonal to the inclusion $\HornLift(X)\hookrightarrow\TriLift(X)$ for generic $X$.
+
\end{lemma}
+
\begin{proof}
+
Let $C$ be upper Segal complete. We have the following commuting square, in which we aim to show that the left-hand map is an equivalence:
+
\[
+
\begin{tikzcd}
+
C^{\TriLift(X)}\ar[d]\ar[r, "\cong"] & {\prod_{(i:\II, x:X^{\IsT{i}})}C^{\IsT{i}_\bot}}\ar[d,"\cong"]
+
\\
+
C^{\HornLift(X)}\ar[r,"\cong"]& {\prod_{(i:\II, x:X^{\IsT{i}})}C^{\II/i}}
+
\end{tikzcd}
+
\]
+
+
The upper and lower maps are the depedendent currying/uncurrying equivalences, recalling \cref{prop:horn-tri-as-sums}. The right-hand map is the product of the restriction maps along $\IsT{i}_\bot\hookrightarrow\II/i$, which are equivalences by assumption. We finish with the three-for-two property of equivalences.
+
\end{proof}
+
+
\begin{proposition}[{\citet{pugh-sterling-2025}}]
+
Let $C$ be upper Segal complete. Then for $\IsT{0}$-connected $X$ the restriction map $C^{\sigma_X} \colon (\Lift(X)\to C) \to (X_\bot\to C)$ has a retraction.
+
\end{proposition}
+
+
As mentioned, our construction differs from that of \emph{op.\ cit.}
+
+
\begin{proof}
+
We consider the following diagram summarising \cref{con:evaluation-maps,con:tau}:
+
% Moreover, we have the following commuting square:
+
\[
+
\begin{tikzcd}
+
& \HornLift(X) \ar[d,hookrightarrow] \ar[r, "\epsilon_X^{\Lambda}"] & X_\bot\ar[d, "\sigma_X"]
+
\\
+
\Lift(X) \ar[r,"\tau_X"] \ar[rr, equals,curve={height=18pt}] & \TriLift(X)\ar[r,"\epsilon_X^\Delta"] & \Lift(X)
+
\end{tikzcd}
+
\]
+
+
Recalling \cref{lem:segal-complete-right-orth-hornlift-trilift}, we obtain the following square by dualising with respect to $C$:
+
\[
+
\begin{tikzcd}[cramped, column sep=large, row sep=large]
+
C^{\Lift(X)}
+
\ar[rr,equals,curve={height=-18pt}]
+
\ar[r, "C^{\epsilon_X^\Delta}"description]
+
\ar[d, "C^{\sigma_X}"']
+
&
+
C^{\TriLift(X)}
+
\ar[r,"C^{\tau_X}"description]
+
\ar[d, shift right=3pt,"\cong"']
+
&
+
C^{\Lift(X)}
+
\\
+
C^{X_\bot}
+
\ar[r, "C^{\epsilon^\Lambda_X}"']
+
&
+
C^{\HornLift(X)}
+
\ar[u, shift right=3pt,"\cong"']
+
\end{tikzcd}
+
\]
+
+
The composite map $C^{X_\bot}\to C^{\Lift(X)}$ traced above is immediately seen to be a retraction of $C^{\sigma_X}$.
+
\end{proof}
+
+
\subsubsection{A section to the comparison map}
+
+
Constructing a section to the comparison map \[ C^{\sigma_X}\colon (\Lift(X)\to C)\to (X_\bot\to C)\] is considerably more sensitive, and we will need to first re-analyse several notions. We recall a few preliminaries from \citet{pugh-sterling-2025}.
+
+
\begin{proposition}[{\citet{pugh-sterling-2025}}]
+
We have a canonical equivalence $\mathsf{SD}_X(C) \cong C^{X_\bot}$ where $\mathsf{SD}_X(C)$ is the following type of ``Sierpi\'nski cone data'' over $C$:
+
\[
+
\mathsf{SD}_X(C) :\equiv
+
\textstyle\sum_{(c^\bot : C)}
+
\sum_{(c^\gamma \colon \II\times X\to C)}
+
\prod_{(x:X)}
+
c^\gamma(0,x) = c^\bot
+
\]
+
\end{proposition}
+
\begin{proof}
+
This is simply the universal property of $X_\bot$: the space of maps out of a pushout form a pullback.
+
\end{proof}
+
+
\begin{proposition}
+
We consider the following graph structure on $\mathsf{SD}_X(C)$:
+
\begin{align*}
+
&(c^\bot_0,c^\gamma_0,c^H_0)
+
\approx_{\mathsf{SD}_X(C)}
+
(c^\bot_1,c^\gamma_1,c^H_1)
+
:\equiv
+
\\
+
&\quad
+
\textstyle
+
\sum_{(c_{01}^\bot \colon c_0^\bot = c_1^\bot)}
+
\prod_{(x:X)}
+
\sum_{(c_{01}^\gamma : c_0^\gamma (-,x) \sim c_1^\gamma (-,x))}
+
\\
+
&\quad\textstyle
+
c_0^Hx \bullet c_{01}^\gamma 0
+
=
+
c_{01}^\bot \bullet c_1^Hx
+
\end{align*}
+
+
For each $\mathbf{c}:\mathsf{SD}_X(C)$, the corresponding family \[ \mathbf{c}':\mathsf{SD}_X(C)\vdash \textstyle\sum_{(\mathbf{c}':\mathsf{SD}_X(C))}\mathbf{c}\approx_{\mathsf{SD}_X(C)}\mathbf{c}' \] of ``fans extending from $\mathbf{c}$'' is torsorial in the sense that its sum is contractible. Hence from the fundamental theorem of identity types~\citep{Rijke_2025} we obtain a canonical family of equivalences
+
\[
+
\mathbf{c}_0,\mathbf{c}_1 : \mathsf{SD}_X(C)\vdash
+
\mathbf{c}_0=\mathbf{c}_1
+
\to \mathbf{c}_0\approx_{\mathsf{SD}_X(C)}\mathbf{c}_1\text{.}
+
\]
+
\end{proposition}
+
+
\begin{definition}
+
The following \emph{Sierpi\'nski restriction} operation converts functions $\Lift(X)\to C$ to \emph{Sierpi\'nski cone data} when $X$ is $\IsT{0}$-connected:
+
\begin{align*}
+
&\mathsf{restrict}_X : \mathsf{isContr}~X^{\IsT{0}}\to (\Lift(X)\to C)\to \mathsf{SD}_X(C)\\
+
&\mathsf{restrict}_X^\bot~\chi~f :\equiv f\,(0, \mathsf{centre}_\chi)\\
+
&\mathsf{restrict}_X^\gamma~\chi~f~(i,x) :\equiv f\,(i, \lambda\_\mathpunct{.}x)\\
+
&\mathsf{restrict}_X^H~\chi~f~x :\equiv \mathsf{ap}_{f(0,-)} (\mathsf{paths}_\chi~(\lambda\_\mathpunct{.}x))
+
% \mathsf{r}_f^\bot &:\equiv f (0,?)
+
\end{align*}
+
+
We have generalised the definition of the Sierpi\'nski restriction over the proof that $X$ is $\IsT{0}$-connected, which will come in handy later.
+
\end{definition}
+
+
Now we reformulate the data of a section to $C^{\sigma_X}$ in terms of \emph{extensions} of Sierpi\'nski cone data.
+
+
\begin{definition}
+
Now we define the type of \emph{extensions} of a Sierpi\'nski cone datum, again abstracting over the proof that the domain in $\IsT{0}$-connected:
+
%For $\IsT{0}$-connected $X$, an \emph{extension} of a Sierpi\'nski cone datum $\mathbf{c}:\mathsf{SD}_X(C)$ is defined to be a %%
+
\begin{align*}
+
&\mathsf{SpExt}_X : \mathsf{isContr}~X^{\IsT{0}} \to \mathsf{SD}_X(C)\to \mathbf{Type}\\
+
&\mathsf{SpExt}_X~\chi~\mathbf{c} :\equiv
+
\textstyle\sum_{(f \colon \Lift(X)\to C)}
+
\mathsf{restrict}_X~\chi~f \approx_{\mathsf{SD}_X(C)} \mathbf{c}
+
\end{align*}
+
\end{definition}
+
+
\begin{corollary}
+
For each $X$ with $\chi:\mathsf{isContr}~X^{\IsT{0}}$ and $\mathbf{c}:\mathsf{SD}_X(C)$, the type of extensions $\mathsf{SpExt}_X~\chi~\mathbf{c}$ is canonically equivalent to the fibre of $C^{\sigma_X}\colon C^{\Lift(X)}\to C^{X_\bot}$ at the function $X_\bot\to C$ induced by the Sierpi\'nski cone datum $\mathbf{c}$. Moreover, $C$ is Sierpi\'nski complete if and only if each $\mathsf{SpExt}_X~\chi~\mathbf{c}$ is contractible.
+
\end{corollary}
+
+
Hence a section of $C^{\sigma_X}$ is precisely an assignment
+
\[
+
\textstyle
+
\prod_{(\chi:\mathsf{isContr}~X^{\IsT{0}})}
+
\prod_{(\mathbf{c}:\mathsf{SD}_X(C))}
+
\mathsf{SpEx}_X~\chi~\mathbf{c}
+
\]
+
of extensions of Sierpi\'nski cone data to $\Lift(X)$. It is \emph{this} assignment that we shall construct.
+
+
+
\section{Existence of logical mapping cylinders}
\clearpage
+12 -1
refs.bib
···
pages = {141--179},
title = {Fibrations and partial products in a 2-category},
volume = {1},
-
}
+
}
+
+
@mastersthesis{schipp-von-branitz:2020:thesis,
+
author = {Schipp von Branitz, Johannes},
+
school = {Technische Universit\"{a}t Darmstadt},
+
url = {https://jsvb.xyz/files/master.pdf},
+
year = {2020},
+
month = oct,
+
title = {Higher Groups via Displayed Univalent Reflexive Graphs in Cubical Type Theory},
+
}
+
+
@book{Rijke_2025, place={Cambridge}, series={Cambridge Studies in Advanced Mathematics}, title={Introduction to Homotopy Type Theory}, publisher={Cambridge University Press}, author={Rijke, Egbert}, year={2025}, collection={Cambridge Studies in Advanced Mathematics}}