\documentclass[a4paper,landscape,draft]{article}
\special{landscape}
\usepackage[landscape,a4paper,DIV9]{typearea}

\usepackage{verbatim}

\begin{comment}
\documentclass[%
version=last,%
a4paper,%
10pt,%
landscape,%
titlepage,%
%headings=small,%
%bibliography=totoc,%
%twoside=false,%
reqno,%
parskip=half,%
draft=true,%
%DIV=classic,%
DIV=9,%
headinclude=false,%
pagesize]
{scrartcl}
\end{comment}

\usepackage{graphicx}
\usepackage{layout}


\usepackage{relsize}
\renewcommand{\thefootnote}{\fnsymbol{footnote}}

\usepackage{hfoldsty}
\usepackage[all]{xy}
\usepackage{pstricks,pst-node}

\usepackage{amsmath,amsthm,amssymb,url}
\usepackage{mathrsfs}
\setlength{\parindent}{0pt}
\addtolength{\labelsep}{1em}
\renewcommand{\thepage}{{\huge\arabic{page}}}

\theoremstyle{definition}
\newtheorem*{theorem}{Theorem}
\newtheorem*{corollary}{Corollary}
\newtheorem*{example}{Example}


\newcommand{\sig}{\mathscr S}
\newcommand{\Mod}[1][\sig]{\operatorname{Mod}(#1)}
\newcommand{\Sn}[1][\sig]{\operatorname{Sn}(#1)}

\newcommand{\stnd}[1]{\mathbb{#1}}
\newcommand{\Z}{\stnd Z}
\newcommand{\Q}{\stnd Q}
\newcommand{\R}{\stnd R}
\newcommand{\C}{\stnd C}
\newcommand{\N}{\stnd N}
\newcommand{\F}{\stnd F}
\newcommand{\str}[1]{\mathfrak{#1}}
\newcommand{\Exists}[1]{\exists{#1}\;}
\newcommand{\Forall}[1]{\forall{#1}\;}
\newcommand{\lto}{\rightarrow}
\newcommand{\liff}{\leftrightarrow}
\newcommand{\Aut}[1]{\operatorname{Aut}(#1)}
\newcommand{\Th}[1]{\operatorname{Th}(#1)}
\newcommand{\entails}{\vdash}
\newcommand{\nentails}{\nvdash}
\renewcommand{\models}{\vDash}
\newcommand{\nmodels}{\nvDash}
\newcommand{\diag}[1][\str A]{\operatorname{diag}(#1)}
\newcommand{\abs}[1]{\lvert#1\rvert}
\newcommand{\Der}[1]{\operatorname{Der}(#1)}
\newcommand{\DF}{\operatorname{DF}}
\newcommand{\DCF}{\operatorname{DCF}}
\newcommand{\trdeg}[1]{\operatorname{tr-deg}(#1)}
\newcommand{\included}{\subseteq}
\renewcommand{\leq}{\leqslant}
\renewcommand{\geq}{\geqslant}
\renewcommand{\phi}{\varphi}
\newcommand{\alg}{^{\operatorname{alg}}}

\usepackage{paralist}
\usepackage{stmaryrd}  % for \mapsfrom
\usepackage{verbatim}  % for the comment environment
\usepackage{upgreek}   % for \upomega
\usepackage{bm}



\raggedright

%\usepackage{layout}

%\setcounter{page}{0}
\title{Differential fields}
\author{David Pierce}
\date{Tabriz, August, 2012}
\begin{document}

\relscale{2}

\begin{center}
{\relscale 3 Model-theory of differential fields}
\vfill\vfill
Tabriz, August, 2012
\vfill\vfill
David Pierce
\vfill
Mathematics Department\\
Mimar Sinan Fine Arts University\\
Istanbul\\
\url{http://mat.msgsu.edu.tr/~dpierce/}\\
\url{dpierce@msgsu.edu.tr}
\end{center}
\vfill\vfill
\newpage

%\section{Model-theory}

\textbf{Model-theory:}
\begin{itemize}
\item
is `foundational', like category theory or set theory;
\item
 is a kind of mathematics done self-consciously;
\item
pays attention to the language of mathematics;
\item
is a study of \textbf{structures} as \textbf{models} of \textbf{theories};
\item
is a study of the relation of \textbf{truth} between structures and sentences.
\end{itemize}
The truth-relation is usually symbolized by
\begin{equation}
\models
\end{equation}
(which is \url{\models} in \LaTeX).

\pagebreak

\textbf{Examples of the truth-relation.}
\begin{equation}
\C\models\Exists xx^2=-1,
\end{equation}
but
\begin{subequations}
\begin{equation}
\R\nmodels\Exists xx^2=-1,
\end{equation}
that is,
\begin{equation}
\R\models\lnot\Exists xx^2=-1,
\end{equation}
or equivalently
\begin{equation}
\R\models\Forall xx^2\neq1.
\end{equation}
\end{subequations}
Also,
\begin{equation}
\Q\models\Forall x\Forall y\bigl(x<y\lto\Exists z(x<z\land z<y)\bigr),
\end{equation}
but
\begin{equation}
\Z\models\Exists x\Exists y\bigl(x<y\land\Forall z(x\not<z\lor z\not<y)\bigr).
\end{equation}

\pagebreak

Let $\sig$ be a \textbf{signature,} such as the signature $\{+,-,\cdot,0,1,\leq\}$ of ordered fields:
it is a set of
\begin{itemize}
\item
 \textbf{operation-symbols} (or \emph{function-symbols,} here $+$, $-$, and $\cdot$),
 \item
\textbf{constants} (or \emph{constant-symbols,} here $0$ and $1$),
\item
\textbf{predicates} (or \emph{relation-symbols,} here $\leq$).
\end{itemize}
There is a class
\begin{equation}
\Mod
\end{equation}
of \textbf{`models'} of $\sig$, that is, \textbf{structures} with signature $\sig$.  Such a structure can be written as $\str A$, and then $\str A$ consists of:
\begin{itemize}
\item
a set $A$, called the \textbf{universe} of the structure (or there may be several `universes', as in a vector-space; these are \textbf{sorts});
\item
an \textbf{interpretation} of $\sig$: a function $s\mapsto s^{\str A}$ on $\sig$ assigning to each operation-symbol in $\sig$ an operation on $A$, and so on.
\end{itemize}
%This is just a formalization of the idea that, for example, the same symbol $+$ denotes a different operation in different abelian groups.

\pagebreak

Again $\sig$ is a signature.  In addition to $\Mod$, there is a set
\begin{equation}
\Sn
\end{equation}
of \textbf{sentences} of \emph{first-order} logic in the signature $\sig$.  A sentence is a \textbf{formula} with no \textbf{free} variables.  (There may be variables \textbf{bound} by quantifiers.)  Symbols used in formulas of $\sig$ are:
\begin{itemize}
\item
the symbols in $\sig$;
\item
\textbf{variables,} as $x$ and $y$, standing for \emph{individuals} (not sets as such);
\item
\textbf{Boolean connectives,} as $\lnot$, $\land$, $\lor$, $\lto$, and $\liff$;
\item
\textbf{quantification symbols,} as $\exists$ and $\forall$;
\item
\textbf{brackets} (parentheses), as needed.
\end{itemize}
Then $\models$ is a relation between $\Mod$ and $\Sn$, namely
\begin{equation}
\{(\str A,\sigma)\in\Mod\times\Sn\colon\sigma\text{ is true in }\str A\}.
\end{equation}

\pagebreak

\textbf{Non-examples.}
The following are \emph{not} sentences of first-order logic:
\begin{itemize}
\item
the formula
\begin{equation}
\Exists yx\cdot y=1
\end{equation}
defining the group of units of a commutative ring (there is a free variable, $x$);
\item
the induction axiom for $\N$,
\begin{equation}
\Forall X(1\in X\land\Forall y(y\in X\lto y+1\in X)\lto\Forall yy\in X)
\end{equation}
(here $X$ ranges over subsets of $\N$, not individual elements of $\N$);
\item
the axiom distinguishing \emph{torsion} groups among abelian groups, 
\begin{equation}
  \Forall x(x=0\lor2x=0\lor3x=0\lor\dotsb)
\end{equation}
(sentences must be finite).
\end{itemize}

\pagebreak

We restrict to first-order logic for \textbf{compactness:}

The relation $\models$ gives us a Galois correspondence, as do:
\begin{itemize}
\item
$\{(x,\sigma)\in K\times\Aut K\colon x^{\sigma}=x\}$ in field-theory,
\item
$\{(f,\vec a)\in K[\vec X]\times K^n\colon f(\vec a)=0\}$ in algebraic geometry.
\end{itemize}
If $\mathcal K\included\Mod$, we define the \textbf{theory} of $\mathcal K$:
\begin{equation}
\Th{\mathcal K}=\bigcap_{\str A\in\mathcal K}\{\sigma\in\Sn\colon\str A\models\sigma\},
\end{equation}
the set of sentences true in every structure in $\mathcal K$.

If $\Gamma\included\Sn$, we define the class of \textbf{models} of $\Gamma$:
\begin{equation}
\Mod[\Gamma]=\bigcap_{\sigma\in\Gamma}\{\str A\in\Mod\colon\str A\models\sigma\}.
\end{equation}
Such a class is called \textbf{elementary.}  So there is a one-to-one correspondence between theories and elementary classes.

\pagebreak

The \textbf{Compactness Theorem} is that for all subsets $\Gamma$ of $\Sn$, if every finite subset of $\Gamma$ has a model, then so does $\Gamma$ itself.

If $\sigma\in\Th{\Mod[\Gamma]}$, that is, $\Gamma$ \textbf{entails} $\sigma$, then we may write
\begin{equation}
\Gamma\entails\sigma.
\end{equation}
The \textbf{filter} $F$ of $\Sn$ generated by $\Gamma$ is the smallest subset of $\Sn$ that
\begin{itemize}
\item
includes $\Gamma$,
\item
 is closed under entailment,
 \item
 is closed under conjunction ($\land$).
 \end{itemize}
 Then
 \begin{equation}
F\included\Th{\Mod[\Gamma]}.
\end{equation}
The Compactness Theorem is
 \begin{equation}
F=\Th{\Mod[\Gamma]}.
\end{equation}

\pagebreak

The Compactness Theorem fails in second-order logic.  For example, the \textbf{Peano axioms}
\begin{subequations}
\begin{gather}
\Forall X(1\in X\land\Forall y(y\in X\lto y+1\in X)\lto\Forall yy\in X),\\
\Forall xx+1\neq 1,\\
\Forall x\Forall y(x+1=y+1\lto x=y),
\end{gather}
\end{subequations}
along with
\begin{equation}
c\neq1,\quad c\neq1+1,\quad c\neq1+1+1,\quad\cdots,
\end{equation}
say there is an infinite natural number (denoted by $c$).  These sentences have no model, but every finite subset of them does.

Also by Compactness, the class of torsion groups is not elementary, since for every $k$ in $\N$, the sentence
\begin{equation}
\Exists x(x\neq0\land2x\neq0\land\dots\land kx\neq0)
\end{equation}
is true in the torsion group $\Z/(k+1)\Z$.  

\pagebreak

\mbox{}\hfill\mbox{\parbox{276pt}{\includegraphics[height=405pt]{planes.eps}}}\hfill\mbox{}

\pagebreak

%\section{Model-completeness}

In the following table, $\mathcal K$ and $\mathcal K^*$ are subclasses of $\Mod$:
\begin{center}
\renewcommand{\arraystretch}{1.5}
\makebox[0pt][c]{
\begin{tabular}{c|c|c}
$\sig$&$\mathcal K$&$\mathcal K^*$\\\hline
$\emptyset$&sets&infinite sets\\
$\{<\}$&linear orders&dense linear orders w/o endpoints\\
$\{+,-,0\}\cup\F_p$&vector-spaces/$\F_p$&infinite vector-spaces/$\F_p$\\
$\{+,-,\cdot,0,1\}$&fields&algebraically closed fields
\end{tabular}
}
\end{center}
In each case, $\mathcal K^*$ is the class of \textbf{existentially closed} members of $\mathcal K$.  That is $\str A\in\mathcal K^*$ means that if
\begin{align}
\str B&\in\mathcal K,&\str A&\included\str B,
\end{align}
then every \emph{existential} sentence true in $\str B$ is already true in $\str A$.

\pagebreak

Two more examples:
\begin{enumerate}
\item
$\sig=\{+,-,\cdot,0,1,F\}$,\\
 $\mathcal K$ is the class of fields with alg.\ closed subfield called $F$,\\
  $\mathcal K^*$ is the class of $F'$ in $\mathcal K$ such that
\begin{itemize}
\item
$F'$ is algebraically closed, and
\item
$\trdeg{F'/F}=1$.
\end{itemize}
(As $F$ grows, $\operatorname{tr-deg}(F'/F)$, if positive, can only go down.)
\item
$\sig=\{\bm+,\bm-,\bm0\}\cup\{+,-,\cdot,0,1\}\cup\{*\}$,\\
$\mathcal K$ is the class of vector-spaces, and\\
$\mathcal K^*$ is the class of $(V,F)$ in $\mathcal K$ such that
\begin{itemize}
\item
$F$ is algebraically closed, and
\item
$\dim_F(V)=1$.
\end{itemize}
(As $F$ grows, $\dim_F(V)=1$, if positive, can only go down.)
\end{enumerate}

\pagebreak

If $T=\Th{\Mod[\Gamma]}$, then $T$ is the theory \textbf{axiomatized} by $\Gamma$.

The classes of groups, rings, and fields are \textbf{closed under unions of chains.}
Their theories are axiomatized by sets of $\forall\exists$ sentences (such as the field axiom $\Forall x\Exists y(x=0\lor xy=1)$).

\begin{theorem}[Chang, \L o\'s--Suszko, 1950s]
Let $T$ be a theory.  TFAE:
\begin{enumerate}
\item
$\Mod[T]$ is closed under unions of chains.
\item
$T$ is axiomatized by a set of $\forall\exists$ sentences.
\end{enumerate}
\end{theorem} 
In general,
\begin{equation}
T_{\forall\exists}=\Th{\Mod[\{\sigma\in T\colon\sigma\text{ is }\forall\exists\}]}.
\end{equation}
The equivalent conditions of the theorem can be written as
\begin{equation}
T=T_{\forall\exists}.
\end{equation}
In this case, the class of existentially closed models of $T$ is nonempty.  
If this class is elementary, then its theory is the \textbf{model-companion} of $T$.

\pagebreak

The theory of fields with an algebraically closed subfield has no model-companion: having transcendence-degree $1$ is not an `elementary' or first-order property.

A stronger notion than model-companion is \textbf{model-completion.}

\begin{theorem}[P.%\footnote{D. Pierce, \emph{Model-theory of vector-spaces over unspecified fields} (Arch.\ Math.\ Logic [2009] 48:421--436).}
]
The theory of vector-spaces of dimension $1$ over an algebraically closed field is:
\begin{enumerate}[1)]
\item
the model-companion of the theory of vector-spaces,
\item
\emph{not} the model-completion of the theory of vector-spaces,
\item
the model-completion of the theory of vector-spaces of dimension at most $1$.
\end{enumerate}
\end{theorem}

\pagebreak

Technical details:  A subset $\Gamma$ of $\Sn$ is \textbf{complete} if
\begin{equation}
\Gamma\nentails\sigma\iff\Gamma\entails\lnot\sigma
\end{equation}
for all $\sigma$ in $\Sn$, that is,
\begin{equation}
\Th{\Mod[\Gamma]}=\Th{\{\str A\}}=\Th{\str A}
\end{equation}
 for some (hence every) $\str A$ in $\Mod[\Gamma]$.  By
\begin{equation}
\str A_A
\end{equation}
we mean $\str A$, considered as an element of $\sig\cup A$.  
Then we define
\begin{equation}
\diag=\{\sigma\in\Th{\str A_A}\colon\sigma\text{ is quantifier-free}\},
\end{equation}
the \textbf{(Robinson) diagram} of $\str A$.

\begin{theorem}
$\Mod[\diag]$ is the class of structures of $\sig\cup A$ in which $\str A_A$ embeds.
\end{theorem}

\pagebreak

If $T$ is a theory of $\sig$, then
\begin{equation}
T_{\forall}=\Th{\Mod[\{\sigma\in T\colon\sigma\text{ is universal}\}]}.
\end{equation}

\begin{theorem}
The class of substructures of models of $T$ is elementary, and its theory is $T_{\forall}$. \end{theorem}
For example, if $T$ is field-theory, then $T_{\forall}$ is the theory of integral domains.

Let $T$ and $T^*$ be theories of $\sig$ such that
$T_{\forall}=T^*{}_{\forall}$.  Then $T^*$:
\begin{enumerate}[1)]
\item
is the \textbf{model-companion} of $T$ if $T^*\cup\diag$ is complete for all models $\str A$ of $T^*$;
\item
is the \textbf{model-completion} of $T$ if $T^*\cup\diag$ is complete for all models $\str A$ of $T$;
\item
admits \textbf{quantifier-elimination} if $T^*\cup\diag$ is complete for all substructures $\str A$ of models of $T^*$ or $T$ (this is a theorem).
\end{enumerate}

\newpage

\begin{theorem}[Robinson, $\leq$1963]
Let $T$ be a theory.  TFAE:
  \begin{itemize}
    \item
$T$ has a model-completion.
\item
$T=T_{\forall\exists}$, and there is $\phi\mapsto\widehat{\phi}$ on
  existential formulas such that, if $\str
  M\models T$ and $\vec a\in M^n$.
  \begin{equation*}
    \str M\models\widehat{\phi}(\vec a)\iff\str M\included\str N\models
    T\cup\{\phi(\vec a)\} \text{ for some $\str N$}.
  \end{equation*}
\item
the model-completion of $T$ is axiomatized by
\begin{equation*}
  T\cup\{\forall\vec x\;(\hat{\phi}(\vec x)\lto\phi(\vec
  x))\colon\phi\text{ existential}\}.
\end{equation*}
  \end{itemize}
\end{theorem}

The immediate example is the theory $\DF$ of \textbf{differential fields:}

\pagebreak

\mbox{}\hfill\parbox{522pt}{\includegraphics[height=405pt]{earth.eps}}\hfill\mbox{}

\pagebreak

A \textbf{differential field} is a pair $(K,D)$, where
\begin{itemize}
\item
$K$ is a field (for simplicity, of characteristic $0$ here),
\item
$D$ is a \textbf{derivation} of $K$, that is,
\begin{align}
D(x+y)&=Dx+Dy,&
D(xy)&=Dx\cdot y+x\cdot Dy.
\end{align}
\end{itemize}

\begin{example}
$(\C(X),f\mapsto f')$.
\end{example}

\begin{theorem}[Seidenberg]
  $\phi\mapsto\hat{\phi}$ as in Robinson's Theorem exists when $T$
  is $\DF$.
\end{theorem}

\begin{corollary}[Robinson, $\leq$1963]
  $\DF$ has a model-completion.
\end{corollary}

The  model-completion of $\DF$ is called
\begin{equation}
\DCF
\end{equation}
for \textbf{(theory of) differentially closed fields.}

\pagebreak

For more comprehensible axioms for $\DCF$, one can use:

\begin{theorem}[Blum, $\leq$1977]
  TFAE:
  \begin{itemize}
    \item
$T^*$ is the model-completion of $T$,
\item
If $\str A,\str B\models T$; $\str M\models T^*$; $\str M$ is $\lvert
B\rvert^+$-saturated; then:
\begin{equation*}
  \xymatrix{
&\str M\\
\str A\ar[ur]\ar[r]&\str B
}
\qquad
\text{ embeds in }
\qquad
  \xymatrix{
&\str M\\
\str A\ar[ur]\ar[r]&\str B\ar@[u]
}.
\end{equation*}
  \end{itemize}
If, further, $T=T_{\forall}$, so substructures of models are models,
then the embedding of $\str A$ in $\str B$ can be analyzed as
\begin{equation*}
  \str A\to\str A(a_1)\to\str A(a_1,a_2)\to\dots\to\str B
\end{equation*}
where each structure is a model of $T$; so $\str B=\str A(a)$
suffices (\textbf{Blum's Criterion}).
\end{theorem}

Since $\DF_{\forall}$ is `close enough' to $\DF$, Blum gets nice axioms for $\DCF$:

\pagebreak

\begin{theorem}[Blum, $\leq$1977]
  $(K,D)\in\Mod[\DCF]$ if and only if:
  \begin{itemize}
    \item
$(K,D)\in\Mod[\DF]$,
\item
for all ordinary polynomials $f$ and $g$ over $K$, where
\begin{align}
f&\in K[X_0,\dots,X_n],&g&\in K[X_0,\dots,X_{n-1}],
\end{align}
if $g\neq0$ and $\partial f/\partial X_n\neq0$, then the sentence
\begin{equation}
\Exists x\bigl(f(x,Dx,\dots,D^nx)=0
\land  g(x,Dx,\dots,D^{n-1}x)\neq0\bigr)
\end{equation}
is true in $(K,D)$.
(In particular, $K=K^{\operatorname{alg}}$.)
  \end{itemize}
\end{theorem}

There is an alternative approach to simplifying the axioms of $\DCF$:  


\pagebreak

We want to understand when systems of differential polynomial equations and inequations have solutions in some extension.

We can eliminate inequalities by the usual trick:
\begin{equation}
x\neq0\iff\exists y\;xy=1.
\end{equation}

Over a model $(K,D)$ of $\DF$, TFAE:
\begin{gather}
  \exists\vec x\;\bigwedge_ff(\vec x,D\vec x,\dots,D^n\vec x)=0,\\
\exists(\vec x_0,\dots,\vec x_n)\;(\bigwedge_ff(\vec x_0,\dots,\vec
x_n)=0\land\bigwedge_{i<n}D\vec x_i=\vec x_{i+1}).
\end{gather}
The latter is an instance of
\begin{equation}
  \exists{\vec x}\;(\bigwedge_ff(\vec
  x)=0\land\bigwedge_{i<k}Dx_i=g_i(\vec x)),
\end{equation}
where $\vec x=(x_0,\dots,x_{n-1})$ and $k\leq n$.

\pagebreak

\begin{theorem}[P.--Pillay 1998, P. 2004]
$(K,D)\in\Mod[\DCF]$ if and only if:
\begin{itemize}
\item
$(K,D)\in\Mod[\DF]$,
\item
$K=K^{\operatorname{alg}}$,
\item
for all $f$ and $g_i$ in $K[X_0,\dots,X_{n-1}]$,
\begin{equation}
  \Exists{\vec x}\Bigl(\bigwedge_ff(\vec
  x)=0\land\bigwedge_{i<k}Dx_i=g_i(\vec x)\Bigr),
\end{equation}
provided the $f$ impose no algebraic condition on $(x_0,\dots,x_{k-1})$.
\end{itemize}
In the last condition, it is enough that the $f$ define an irreducible variety with generic point $\vec a$ such that $(a_0,\dots,a_{k-1})$ is a transcendence-basis of $K(\vec a)/K$.
\end{theorem}

So Blum reduces to equations and inequations in one variable; this theorem reduces to first-order equations.

How do these ideas work in case of several derivations?

\pagebreak

Let $\DF^m$ be the theory of fields (of characteristic zero) with $m$ commuting derivations.

\begin{example}
$(\C(X_0,\dots,X_{m-1}),\partial/\partial X_0,\dots,\partial/\partial X_{m-1})$.
\end{example}

So $\DF^m$ is the theory of $(m+1)$-tuples $(K,\partial_0,\dots,\partial_{m-1})$, where
\begin{itemize}
\item
$\partial_i\in\Der K$, that is, $(D,\partial_i)\in\Mod[\DF]$;
\item
$[\partial_i,\partial_j]=0$.
\end{itemize}

\begin{theorem}[McGrail, 2000]
  $\DF^m$ has a model-completion, called $\DCF^m$.
\end{theorem}

To prove this, McGrail uses Blum's Criterion (and so considers only
systems in one variable).

Let
\begin{equation}
  \upomega=\{0,1,2,\dots\};
\end{equation}
if $\sigma\in\upomega^m$, this means
\begin{equation}
  \sigma=(\sigma(0),\dots,\sigma(m-1)).
\end{equation}

\pagebreak

If $\sigma\in\upomega^m$, we write
\begin{equation}
\partial^{\sigma}x=
  \partial_0{}^{\sigma(0)}\cdots\partial_{m-1}{}^{\sigma(m-1)}x.
\end{equation}
We define a \textbf{differential polynomial ring:}
\begin{equation}
K\{X\}=K[\partial^{\sigma}X\colon\sigma\in\upomega^m].
\end{equation}
Suppose
\begin{equation} (K,\partial_0,\dots,\partial_{m-1})\included(L,\tilde{\partial}_0,\dots,\tilde{\partial}_{m-1}),
\end{equation}
both being models of $\DF$, and $a\in L$.  Then we can define
\begin{equation*}
I(a)=\{f\in K\{X\}\colon f(a)=0\};
\end{equation*}
this is a prime differential ideal.  Kolchin identifies a kind of finite subset $\Lambda$ of this ideal, called a \textbf{characteristic set} of the ideal, that determines the ideal in the following sense.

\pagebreak

Again if $\sigma\in\upomega^m$, let
\begin{equation}
  \abs{\sigma}=\sigma(0)+\dots+\sigma(m-1).
\end{equation}
Since the characteristic set $\Lambda$ of $I(a)$ is finite, for some $n$ in $\upomega$,
\begin{equation*}
\Lambda\included K[\partial^{\sigma}X\colon\abs{\sigma}\leq n].
\end{equation*}
For each $f$ in this ring there is $\hat f$ in $K[X_{\sigma}\colon\abs{\sigma}\leq n]$ such that
\begin{equation*}
f=\hat f(\partial^{\sigma}X\colon\abs{\sigma}\leq n).
\end{equation*}
If $(b_{\sigma}\colon\abs{\sigma}\leq n)$ is a generic zero of $\{\hat f\colon f\in\Lambda\}$ over $K$, then there are $b_{\sigma}$ for all additional $\sigma$ in $\upomega^m$ such that we can extend the $\partial_i$ to derivations $\tilde{\partial}_i$ on $K(b_{\sigma}\colon\sigma\in\upomega^m)$ such that
\begin{align}
\tilde{\partial}_0b_{\sigma}&=b_{\sigma+(1,0,\dots)},&
\tilde{\partial}_1b_{\sigma}&=b_{\sigma+(0,1,0,\dots)},&
&\dots,
\end{align}
\begin{equation}
I(b_{(0,0)})=I(a).
\end{equation}
This is the sense in which $\Lambda$ determines $I(a)$; but Kolchin gives an algebraic description.

\pagebreak

Again $\Lambda$ is a characteristic set of $I(a)$.
Suppose $g\in K\{X\}\setminus I(a)$.  Then $\Lambda$ and $g$ involve parameters from $K$.  We can put these in a finite list $\vec c$; then we can write $\Lambda$ as $\Lambda_{\vec c}$, and $g$ as $g_{\vec c}$.  

McGrail shows there is a formula $\phi(\vec y)$ such that
\begin{equation}
(K,\partial_0,\dots,\partial_{m-1})\models\phi(\vec c),
\end{equation}
and whenever $(L,\partial_0,\dots,\partial_{m-1})\in\Mod[\DF]$ and $(L,\partial_0,\dots,\partial_{m-1})\models\phi(\vec d)$, then the differential system
\begin{equation*}
\bigwedge_{f\in\Lambda_{\vec d}}f=0\land g_{\vec d}\neq0
\end{equation*}
is soluble in some extension of $(L,\partial_0,\dots,\partial_{m-1})$.  Then one of the axioms of $\DCF$ is
\begin{equation}
\Forall{\vec y}\Bigl(\phi(\vec y)\lto\Exists x\bigl(\bigwedge_{f\in\Lambda_{\vec y}}f(x)=0\land g_{\vec y}(x)\neq0\bigr)\Bigr).
\end{equation}


\pagebreak

We can see what is going on as follows.  In case $m=2$, we may ask whether the set of differential polynomials
\begin{align}
	\partial^{(2,2)}X&-X,&\partial^{(1,1)}X&-\partial^{(0,2)}X
\end{align}
has a zero.  These polynomials belong to $K[\partial^{\sigma}X\colon\abs{\sigma}\leq4]$.  We depict a potential zero as
\begin{equation}
\begin{matrix}
\partial^{(0,0)}x&\partial^{(0,1)}x&\partial^{(0,2)}x&\partial^{(0,3)}x&\partial^{(0,4)}x\\
\partial^{(1,0)}x&\partial^{(1,1)}x&\partial^{(1,2)}x&\partial^{(1,3)}x&                 \\
\partial^{(2,0)}x&\partial^{(2,1)}x&\partial^{(2,2)}x&                &                 \\
\partial^{(3,0)}x&\partial^{(3,1)}x&                 &                &                 \\
\partial^{(4,0)}x&                 &                 &                &                 
\end{matrix}
\end{equation}
Now consider the polynomials
\begin{align}
X_{(2,2)}&-X_{(0,0)},&X_{(1,1)}&-X_{(0,2)}.
\end{align}

\pagebreak

A generic zero of the polynomials
\begin{align}
X_{(2,2)}&-X_{(0,0)},&X_{(1,1)}&-X_{(0,2)}
\end{align}
in $K[X_{\sigma}\colon\abs{\sigma}\leq4]$ can be depicted as:
\begin{equation}
\begin{matrix}
a&*&b&*&*\\
*&b&*&*& \\
*&*&a& & \\
*&*& & & \\
*& & & &
\end{matrix}
\end{equation}
Closing under differentiation imposes further conditions:
\begin{equation}
\begin{matrix}
a&*&b&c&\underline a\\
*&\underline b&c&a& \\
*&c&a& & \\
*&a& & & \\
*& & & &
\end{matrix}
\end{equation}

\newpage

But the underlined entries should have a common derivative---say $d$---outside the triangle:
\begin{equation}
\begin{matrix}
a&*&b&c&\underline a\\
*&\underline b&c&a& \\
*&c&a& & \\
*&a& & & \\
*& & & &
\end{matrix}
\qquad\text{ leads to }\qquad
\begin{matrix}
a&*&b&c&\underline a\\
*&\underline b&c&a&d\\
*&c&a& & \\
*&a& & & \\
*& & & &
\end{matrix}
\end{equation}
This imposes further conditions \emph{inside} the triangle:
\begin{equation}
\begin{matrix}
a&*&b&c&\underline a\\
*&\underline b&c&a&d\\
*&c&a& & \\
*&a& & & \\
*& & & &
\end{matrix}
\qquad\text{ leads to }\qquad
\begin{matrix}
a&d&b&c&a\\
d&b&c&a&d\\
b&c&a& & \\
c&a& & & \\
a& & & &
\end{matrix}
\end{equation}
That's fine, we can extend this diagram indefinitely; so the original differential polynomials have a zero.

But suppose we started instead with
\begin{align}
	\partial^{(2,2)}X&-X,&\partial^{(1,1)}X&-\partial^{(0,2)}X-1.
\end{align}
This gives us (writing $b'$ for $b+1$):
\begin{align}
&\begin{matrix}
a&*&b&*&*\\
*&b'&*&*& \\
*&*&a& & \\
*&*& & & \\
*& & & &
\end{matrix}&
&\begin{matrix}
a&*&b&c&a\\
*&b'&c&a& \\
*&c&a& & \\
*&a& & & \\
*& & & &
\end{matrix}&
&\begin{matrix}
a&d&b&c&a\\
d&b'&c&a&d\\
*&c&a& & \\
*&a& & & \\
*& & & &
\end{matrix}
\end{align}
so $\partial_1d$ must be both $b$ and $b'$, which is absurd.

This test works generally as follows.



\pagebreak




We define a strict partial ordering $\lessdot$ on $\upomega^2$ by
\begin{equation}
\sigma\lessdot\tau\iff(\abs{\sigma},\sigma(0))<_{\ell}(\abs{\tau},\tau(0))
\end{equation}
where $<_{\ell}$ is the left lexicographic ordering on $\upomega^2$.
So $\lessdot$ is thus:
\begin{center}
\psset{unit=15mm}
  \begin{pspicture}(-1,-2.5)(3,0.5)
  %\psgrid
    \psset{radius=0.1}
    \Cnode(0,0){a}
    \uput[ul](0,0){$(0,0)$}
    \Cnode(1,0){b}
    \uput[u](1,0){$(0,1)$}
    \ncline{->}{a}{b}
    \Cnode(0,-1){c}
    \uput[l](0,-1){$(1,0)$}
    \ncline{->}{b}{c}
    \Cnode(2,0){d}
    \uput[ur](2,0){$(0,2)$}
    \ncline{->}{c}{d}
    \Cnode(1,-1){e}
    \uput[dr](1,-1){$(1,1)$}
    \ncline{->}{d}{e}
    \Cnode(0,-2){f}
    \uput[d](0,-2){$(2,0)$}
    \ncline{->}{e}{f}
  \end{pspicture}
\end{center}
Let $\leq$ be the product ordering of $\upomega^2$, so
\begin{equation}
  \sigma\leq\tau\iff\sigma(0)\leq\tau(0)\land\sigma(1)\leq\tau(1).
  \end{equation}
Then
\begin{equation}
\sigma\leq\tau\iff\text{ for some $\rho$ in $\upomega^2$, } \sigma+\rho=\tau.
\end{equation}

\pagebreak

Suppose
\begin{equation} (K,\partial_0,\partial_{1})\included(L,\tilde{\partial}_0,\tilde{\partial}_{1}),
\end{equation}
both being models of $\DF$, and $a\in L$.  Let
\begin{equation}
A=\{\sigma\in\upomega^2\colon
\tilde{\partial}^{\sigma}a\in K(\tilde{\partial}^{\rho}a\colon\rho\lessdot\sigma)\alg\},
\end{equation}
the set of $\sigma$ such that $\tilde{\partial}^{\sigma}a$ is algebraic over (so to speak) its $\lessdot$-predecessors.

This set $A$ is closed under $\geq$, that is,
\begin{equation*}
\sigma\in A\And\sigma\leq\tau\implies\tau\in A.
\end{equation*}
Then $I(a)$ is `determined' by those $\partial^{\sigma}a$ such that $\sigma$ is $\leq$-minimal in $A$.

This is the idea behind \emph{coherent} subsets of $I(a)$.

\pagebreak

A tuple $(a_{\sigma}\colon\abs{\sigma}\leq n)$ of elements of some field-extension of $K$ will be called \textbf{soluble} if the $a_{\sigma}$ belong to some $L$ as above so that
\begin{align}
\tilde{\partial}_0a_{\sigma}&=a_{\sigma+(1,0)},&
\tilde{\partial}_1a_{\sigma}&=a_{\sigma+(0,1)}
\end{align}
when these make sense.  For solubility, it is \emph{necessary} that, for all $f$ in $K[\partial^{\sigma}\colon\abs{\sigma}<n]$,
\begin{equation}
\hat f(a_{\sigma}\colon\abs{\sigma}<n)=0
\implies
\widetilde{\partial_if}(a_{\sigma}\colon\abs{\sigma}\leq n)=0.
\end{equation}
Call this the \textbf{differential condition.}  

The last example shows the differential condition is not \emph{sufficient} for solubility:  The tuple depicted as
\begin{equation}
\begin{matrix}
a&*&b&c&a\\
*&b'&c&a& \\
*&c&a& & \\
*&a& & & \\
*& & & &
\end{matrix}
\end{equation}
meets the condition, but is not soluble.

\pagebreak

Again given a tuple $(a_{\sigma}\colon\abs{\sigma}\leq n)$ of elements of some field-extension of $K$, we call $\sigma$ a \textbf{leader} if it is $\leq$-minimal among those $\tau$ such that
\begin{equation*}
a_{\tau}\in K(a_{\rho}\colon\rho\lessdot\tau)\alg.
\end{equation*}
In the last example, there are two leaders, with corresponding terms underlined:
\begin{equation}
\begin{matrix}
a&*&b&c&\underline a\\
*&\underline b'&c&a& \\
*&c&a& & \\
*&a& & & \\
*& & & &
\end{matrix}
\end{equation}
For solubility, it is necessary that equating the common derivatives of two leaders must not introduce new conditions.  This (with the differential condition) is also sufficient:

\pagebreak

\begin{theorem}[P.]
For $(a_{\sigma}\colon\abs{\sigma}\leq n)$ to be soluble, it is sufficient that 
  \begin{enumerate}[1)]
  \item 
  it meet the differential condition, and
\item
for every leader $a_{\sigma}$, we have $\abs{\sigma}\leq n/2$.
  \end{enumerate}
Moreover, if $(a_{\sigma}\colon\abs{\sigma}\leq n)$ is soluble, then $n$ can be chosen large
enough so that the foregoing conditions are met; and the new $n$
depends only on the original $n$.
\end{theorem}

We can make adjustments to allow each $a_{\sigma}$ to be a \emph{tuple} $(a_{\sigma}^j\colon j<k)$ and to allow $K$ to have arbitrary characteristic.

This leads to a model-companion of the theory of fields (of unspecified characteristic) with $m$ commuting derivations.
\vfill
\centering END

\pagebreak

\mbox{}\hfill\parbox{519pt}{\includegraphics[height=400pt]{sky.eps}}\hfill\mbox{}

\end{document}
