The bijection

\[ \mathcal{P}\webleft (X\webright )\cong \mathsf{Sets}\webleft (X,\{ \mathsf{t},\mathsf{f}\} \webright ) \]

of Item 2 of Proposition 2.5.1.1.4, which

  • Takes a subset $U\hookrightarrow X$ of $X$ and straightens it to a function $\chi _{U}\colon X\to \{ \mathsf{true},\mathsf{false}\} $;
  • Takes a function $f\colon X\to \{ \mathsf{true},\mathsf{false}\} $ and unstraightens it to a subset $f^{-1}\webleft (\mathsf{true}\webright )\hookrightarrow X$ of $X$;
may be viewed as the $\webleft (-1\webright )$-categorical version of the 0-categorical un/straightening isomorphism between indexed and fibred sets

\[ \underbrace{\mathsf{FibSets}_{X}}_{\mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\mathsf{Sets}_{/X}}\cong \underbrace{\mathsf{ISets}_{X}}_{\mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\mathsf{Fun}\webleft (X_{\mathsf{disc}},\mathsf{Sets}\webright )} \]

of , . Here we view:

  • Subsets $U\hookrightarrow X$ as being analogous to $X$-fibred sets $\phi _{X}\colon A\to X$.
  • Functions $f\colon X\to \{ \mathsf{t},\mathsf{f}\} $ as being analogous to $X$-indexed sets $A\colon X_{\mathsf{disc}}\to \mathsf{Sets}$.


Noticed something off, or have any comments? Feel free to reach out!


You can also use the contact form below: