Let $f\colon A\to B$ be a function.
-
Functoriality. The assignment $V\mapsto f^{-1}\webleft (V\webright )$ defines a functor
\[ f^{-1}\colon \webleft (\mathcal{P}\webleft (B\webright ),\subset \webright )\to \webleft (\mathcal{P}\webleft (A\webright ),\subset \webright ) \]
where
- Action on Objects. For each $V\in \mathcal{P}\webleft (B\webright )$, we have
\[ \webleft [f^{-1}\webright ]\webleft (V\webright )\mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}f^{-1}\webleft (V\webright ). \]
- Action on Morphisms. For each $U,V\in \mathcal{P}\webleft (B\webright )$:
- If $U\subset V$, then $f^{-1}\webleft (U\webright )\subset f^{-1}\webleft (V\webright )$.
- Action on Objects. For each $V\in \mathcal{P}\webleft (B\webright )$, we have
-
Triple Adjointness. We have a triple adjunction witnessed by bijections of sets
\begin{align*} \textup{Hom}_{\mathcal{P}\webleft (B\webright )}\webleft (f_{*}\webleft (U\webright ),V\webright ) & \cong \textup{Hom}_{\mathcal{P}\webleft (A\webright )}\webleft (U,f^{-1}\webleft (V\webright )\webright ),\\ \textup{Hom}_{\mathcal{P}\webleft (A\webright )}\webleft (f^{-1}\webleft (U\webright ),V\webright ) & \cong \textup{Hom}_{\mathcal{P}\webleft (A\webright )}\webleft (U,f_{!}\webleft (V\webright )\webright ), \end{align*}
natural in $U\in \mathcal{P}\webleft (A\webright )$ and $V\in \mathcal{P}\webleft (B\webright )$ and (respectively) $V\in \mathcal{P}\webleft (A\webright )$ and $U\in \mathcal{P}\webleft (B\webright )$, i.e. where:
- The following conditions are equivalent:
- We have $f_{*}\webleft (U\webright )\subset V$;
- We have $U\subset f^{-1}\webleft (V\webright )$;
- The following conditions are equivalent:
- We have $f^{-1}\webleft (U\webright )\subset V$.
- We have $U\subset f_{!}\webleft (V\webright )$.
- The following conditions are equivalent:
-
Preservation of Colimits. We have an equality of sets
\[ f^{-1}\webleft (\bigcup _{i\in I}U_{i}\webright )=\bigcup _{i\in I}f^{-1}\webleft (U_{i}\webright ), \]
natural in $\webleft\{ U_{i}\webright\} _{i\in I}\in \mathcal{P}\webleft (B\webright )^{\times I}$. In particular, we have equalities
\[ \begin{gathered} f^{-1}\webleft (U\webright )\cup f^{-1}\webleft (V\webright ) = f^{-1}\webleft (U\cup V\webright ),\\ f^{-1}\webleft (\emptyset \webright ) = \emptyset , \end{gathered} \]natural in $U,V\in \mathcal{P}\webleft (B\webright )$.
-
Preservation of Limits. We have an equality of sets
\[ f^{-1}\webleft (\bigcap _{i\in I}U_{i}\webright )=\bigcap _{i\in I}f^{-1}\webleft (U_{i}\webright ), \]
natural in $\webleft\{ U_{i}\webright\} _{i\in I}\in \mathcal{P}\webleft (B\webright )^{\times I}$. In particular, we have equalities
\[ \begin{gathered} f^{-1}\webleft (U\webright )\cap f^{-1}\webleft (V\webright ) = f^{-1}\webleft (U\cap V\webright ),\\ f^{-1}\webleft (B\webright ) = A, \end{gathered} \]natural in $U,V\in \mathcal{P}\webleft (B\webright )$.
-
Symmetric Strict Monoidality With Respect to Unions. The inverse image function of Item 1 has a symmetric strict monoidal structure
\[ \webleft (f^{-1},f^{-1,\otimes },f^{-1,\otimes }_{\mathbb {1}}\webright ) \colon \webleft (\mathcal{P}\webleft (B\webright ),\cup ,\emptyset \webright ) \to \webleft (\mathcal{P}\webleft (A\webright ),\cup ,\emptyset \webright ), \]
being equipped with equalities
\[ \begin{gathered} f^{-1,\otimes }_{U,V} \colon f^{-1}\webleft (U\webright )\cup f^{-1}\webleft (V\webright ) \mathbin {\overset {=}{\rightarrow }}f^{-1}\webleft (U\cup V\webright ),\\ f^{-1,\otimes }_{\mathbb {1}} \colon \emptyset \mathbin {\overset {=}{\rightarrow }}f^{-1}\webleft (\emptyset \webright ), \end{gathered} \]natural in $U,V\in \mathcal{P}\webleft (B\webright )$.
-
Symmetric Strict Monoidality With Respect to Intersections. The inverse image function of Item 1 has a symmetric strict monoidal structure
\[ \webleft (f^{-1},f^{-1,\otimes },f^{-1,\otimes }_{\mathbb {1}}\webright ) \colon \webleft (\mathcal{P}\webleft (B\webright ),\cap ,B\webright ) \to \webleft (\mathcal{P}\webleft (A\webright ),\cap ,A\webright ), \]
being equipped with equalities
\[ \begin{gathered} f^{-1,\otimes }_{U,V} \colon f^{-1}\webleft (U\webright )\cap f^{-1}\webleft (V\webright ) \mathbin {\overset {=}{\rightarrow }}f^{-1}\webleft (U\cap V\webright ),\\ f^{-1,\otimes }_{\mathbb {1}} \colon A \mathbin {\overset {=}{\rightarrow }}f^{-1}\webleft (B\webright ), \end{gathered} \]natural in $U,V\in \mathcal{P}\webleft (B\webright )$.
-
Interaction With Coproducts. Let $f\colon A\to A'$ and $g\colon B\to B'$ be maps of sets. We have
\[ \webleft (f\mathchoice {\mathbin {\textstyle \coprod }}{\mathbin {\textstyle \coprod }}{\mathbin {\scriptstyle \textstyle \coprod }}{\mathbin {\scriptscriptstyle \textstyle \coprod }}g\webright )^{-1}\webleft (U'\mathchoice {\mathbin {\textstyle \coprod }}{\mathbin {\textstyle \coprod }}{\mathbin {\scriptstyle \textstyle \coprod }}{\mathbin {\scriptscriptstyle \textstyle \coprod }}V'\webright )=f^{-1}\webleft (U'\webright )\mathchoice {\mathbin {\textstyle \coprod }}{\mathbin {\textstyle \coprod }}{\mathbin {\scriptstyle \textstyle \coprod }}{\mathbin {\scriptscriptstyle \textstyle \coprod }}g^{-1}\webleft (V'\webright ) \]
for each $U'\in \mathcal{P}\webleft (A'\webright )$ and each $V'\in \mathcal{P}\webleft (B'\webright )$.
-
Interaction With Products. Let $f\colon A\to A'$ and $g\colon B\to B'$ be maps of sets. We have
\[ \webleft (f\times g\webright )^{-1}\webleft (U'\times V'\webright )=f^{-1}\webleft (U'\webright )\times g^{-1}\webleft (V'\webright ) \]
for each $U'\in \mathcal{P}\webleft (A'\webright )$ and each $V'\in \mathcal{P}\webleft (B'\webright )$.