Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion book/C1-.tex
Original file line number Diff line number Diff line change
Expand Up @@ -760,7 +760,7 @@ \subsection{Deterministic systems}\label{sec.deterministic_system}
\subsection{Differential systems}\label{sec.differential_system}

\begin{quote}
\emph{La nature ne fait jamais des sauts} - Liebniz
\emph{La nature ne fait jamais des sauts} - Leibniz
\end{quote}

A quirk of modeling dynamical systems as determinstic systems is that
Expand Down
16 changes: 8 additions & 8 deletions book/C2-.tex
Original file line number Diff line number Diff line change
Expand Up @@ -190,14 +190,14 @@ \section{Possibilistic systems}
\In{S} \xto{U} \powset \State{S}.$$

This process of lifting a function $A \times B \to \powset C$ to a function
$\powset A \times B \to \powset C$ is fundamental, and worthy of abstraction.
$\powset (A \times B) \to \powset C$ is fundamental, and worthy of abstraction.
This operation comes from the fact that $\powset$ is a \emph{commutative monad}.
\begin{definition}\label{def.commutative_monad}
Let $\cat{C}$ be a cartesian category. A \emph{monad} $(M, \eta)$ on $\cat{C}$ consists of:
\begin{itemize}
\item An assignment of an object $MA$ to every object $A \in \cat{C}$.
\item For every object $A \in \cat{A}$, a map $\eta_A : A \to MA$.
\item For every map $f : A \to MB$, a \emph{lift} $f^M : MA \to MA$.
\item For every map $f : A \to MB$, a \emph{lift} $f^M : MA \to MB$.
\end{itemize}
This data is required to satisfy the following laws:
\begin{itemize}
Expand Down Expand Up @@ -349,7 +349,7 @@ \section{Possibilistic systems}
C$, both sides of this diagram will give us $\{(a, b, c) \mid a \in X, b
\in Y, c \in Z\}$.
\item (\cref{eqn.com_monad_monad_unit}) For $(a, b) \in A \times B$, we have
$\eta(a, b) = \{a, b\}$, and $\sigma(\eta(a), \eta(b)) = \{(x, y) \mid x
$\eta(a, b) = \{(a, b)\}$, and $\sigma(\eta(a), \eta(b)) = \{(x, y) \mid x
\in \{a\},\, y \in \{b\}\}$.
\item (\cref{eqn.com_monad_monad_mult}) Let $S$ be a set of subsets of $A$
and $T$ a set of subsets of $B$. The bottom path gives us
Expand Down Expand Up @@ -402,9 +402,9 @@ \section{Possibilistic systems}
}
\coloneqq f^M(m)
\end{equation}
where $m$ is an element of $MX$ and $f : X \to MY$. For $M = \probset$, we can
understand the do notation in this way: $m$ is a subset of $X$, $f^M(m)$ is the
subset $\{f(x) \in Y \mid x \in m\}$. We see this reflected in the do notation;
where $m$ is an element of $MX$ and $f : X \to MY$. For $M = \powset$, we can
understand the do notation in this way: $m$ is a subset of $X$, $f^\powset(m)$ is the
subset $\bigcup \{f(x) \in \powset Y \mid x \in m\}$. We see this reflected in the do notation;
we can read it as saying ``get an element $x$ from $m$, and then apply $f(x)$ to
it; join together all the results.'' As we see more monads, we will see that a
similar story can be told about them using the do notation.
Expand Down Expand Up @@ -618,7 +618,7 @@ \section{Stochastic systems}
\item a function $\expose{S} : \State{S} \to \Out{S}$, the \emph{exposed variable of state} or
\emph{expose} function, which takes a state to the output it yields; and
\item a function $\update{S} : \State{S} \times \In{S} \to
\powset\State{S}$, where $\probset\State{S}$ is the set of subsets of
\probset\State{S}$, where $\probset\State{S}$ is the set of subsets of
$\State{S}$. This is the \emph{dynamics} or
\emph{update} function which takes a state and a parameter and gives the
set of possible next states.
Expand Down Expand Up @@ -1542,7 +1542,7 @@ \section{Monadic doctrines and the Kleisli category}\label{sec.monad_doctrine}
The crucial question we want to ask of this model is: how much will the
project cost in the best case scenario, given a sequence of external
conditions? That is, we will iterate the action of the system through the
sequence of paramters starting at
sequence of parameters starting at
$\emptyset \in \State{Proj}$, and then ask the cost of $\Set{Steps} \in
\State{Proj}$ at the end.
\end{example}
Expand Down