User:TMM53/tmp/differential algebra 2023-03-06a

This page is about algebras with derivations. For a (co)chain complex with (co)boundary mapping, see differential graded algebra.

In mathematics, differential rings, differential fields and differential algebras are rings, fields and algebras equipped with a finite set of derivations. Differential algebra includes the study of these algebraic objects and their use in the algebraic study of differential equations. This approach provides an improved understanding in many areas of mathematics including algebraic geometry, differential equations and symbolic integration. Direct applications have occurred in many areas including chemical engineering, computational biolology, control theory and theoretical physics.

History

Joseph Ritt developed differential algebra because he viewed attempts to reduce systems of differential equations to various canonical forms as an unsatisfactory approach. However, the success of algebraic elimination methods and algebraic manifold theory motivated Ritt to consider a similar approach for differential equations. His efforts led to an initial paper Manifolds Of Functions Defined By Systems Of Algebraic Differential Equations and 2 books, Differential Equations From The Algebraic Standpoint and Differential Algebra. Ellis Kolchin, Ritt's student, advanced this field and published Differential Algebra And Algebraic Groups.

Definitions

Differential ring

A derivation ${\textstyle \delta }$ on a ring ${\textstyle {\mathcal {R}}}$ is a linear unary operator and an additive group homomorphism that follows an addition rule and Leibniz product rule, ${\textstyle \forall r_{1},r_{2}\in {\mathcal {R}}}$:

${\textstyle \delta (r_{1}+r_{2})=\delta (r_{1})+\delta (r_{2})}$

${\textstyle \delta (r_{1}\cdot r_{2})=\delta (r_{1})\cdot r_{2}+r_{1}\cdot \delta (r_{2})}$

A differential ring is a commutative ring ${\textstyle {\mathcal {R}}}$ with a multiplicative identity of 1 (unital ring) and a finite set of commutative derivations ${\textstyle \Delta =\{\delta _{1},\ldots ,\delta _{n}\}}$ that map ring elements to ring elements, ${\textstyle \Delta :{\mathcal {R}}\to {\mathcal {R}}}$. An ordinary differential ring's derivation set contains one derivation; a partial differential ring's derivation set contains multiple derivations. Abbreviated notations are ${\textstyle \operatorname {\Delta -{\mathcal {R}}} }$ or ${\textstyle ({\mathcal {R}},\Delta )}$ for partial differential rings and ${\textstyle \operatorname {\delta -{\mathcal {R}}} }$ or ${\textstyle ({\mathcal {R}},\delta )}$ for ordinary differential rings. The constants set ${\textstyle {\mathcal {Const}}_{\Delta }({\mathcal {R}})}$ contains ring elements that every derivation maps to zero.

Derivation formulas

Some derivations formulas apply to a differential field or a differential integral domain.

$\delta (c\cdot r)=c\cdot \delta (r),\ r\in {\mathcal {R}},\ c\in {\mathcal {Const}}_{\delta }({\mathcal {R}})$

$\delta \left({\frac {r_{1}}{r_{2}}}\right)={\frac {\delta (r_{1})\cdot r_{2}-r_{1}\cdot \delta (r_{2})}{r_{2}^{2}}},\ r_{2}\neq 0,\ r_{1},r_{2}\in {\mathcal {R}},\ {\mathcal {R}}{\text{ is a field}}$

$\delta (r^{n})=n\cdot r^{n-1}\cdot \delta (r),\ r\in {\mathcal {R}}\backslash \{0\},\ n{\text{ is a positive integer.}}$

${\frac {\delta (u_{1}^{e_{1}}\ldots u_{n}^{e_{n}})}{(u_{1}^{e_{1}}\ldots u_{n}^{e_{n}})}}=e_{1}{\frac {\delta (u_{1})}{u_{1}}}+\dots +e_{n}{\frac {\delta (u_{n})}{u_{n}}},{\text{ }}u_{1},\dots u_{n}\in$ Units of ${\mathcal {R}},\ e_{1},\ldots ,e_{n}{\text{ are integers }},{\mathcal {R}}{\text{ is an integral domain.}}$

The last formula is the logarithmic derivative identity.

Derivative operator

The derivative operator is a sequence of composed derivations, each derivation occurring one or multiple times. An integer superscript indicates the number of derivations for partial differential rings, and superscript primes indicate the number of derivations for ordinary differential rings. Proper derivatives contains at least one derivation. Derivative operators form a free commutative semigroup generated by the derivation set. The multi-index, an integer tuple, identifies the number of derivations from each derivation operator. The order of the derivative operator is the total number of derivations. A derivative is the application of a derivative operator to a set element.

• Derivative operator: $\theta _{\mu }=\delta _{1}^{e_{1}}\circ \ldots \circ \delta _{n}^{e_{n}}$.
• Derivative multi-index: $\mu =(e_{1},\dots ,e_{n})$.
• Order of derivative: $\operatorname {ord} (\theta _{\mu })=|\mu |=e_{1}+\dots +e_{n}$.
• Derivative of $a\in A$: $\ \theta _{\mu }a=\delta _{1}^{e_{1}}\circ \ldots \circ \delta _{n}^{e_{n}}(a)$.
• Derivative operator set: ${\textstyle \Theta =\{\delta _{1}^{e_{1}}\circ \ldots \circ \delta _{n}^{e_{n}}\ |\ \delta _{i}\in \Delta ,\ e_{i}\in \mathbb {N} \}}$.
• Derivative set: ${\textstyle \Theta A=\{\theta _{\mu }a\ |\ \theta _{\mu }\in \Theta ,a\in A\}}$.

Subrings

The ${\textstyle \operatorname {\Delta _{R}-{\mathcal {R}}} }$ is a differential subring of ${\textstyle \operatorname {\Delta _{S}-{\mathcal {S}}} }$ if ${\textstyle {\mathcal {R}}}$ is a subring of ${\textstyle {\mathcal {S}}}$, and the derivation set ${\textstyle \operatorname {\Delta _{R}} }$ is the derivation set ${\textstyle \operatorname {\Delta _{S}} }$ restricted to ${\textstyle {\mathcal {R}}}$. An equivalent statement is ${\textstyle \operatorname {\Delta _{S}-{\mathcal {S}}} }$ is the differential overring of ${\textstyle \operatorname {\Delta _{R}-{\mathcal {R}}} }$.

The intersection of any family of differential subrings is a differential subring. The intersection of any set of differential subrings containing a common set is a differential subring, and the smallest differential subring containing a common set is the intersection of all subrings containing the common set.

Set ${\textstyle \Theta A}$ generates differential ring ${\textstyle {\mathcal {R}}\{A\}}$ over ${\textstyle {\mathcal {R}}}$. This is the smallest differential subring containing differential subring ${\textstyle {\mathcal {R}}}$ and set ${\textstyle \Theta A}$. A finitely generated differential subring arises from a finite set, and a simply generated differential subring arises from a single element. Adjoining or adding an element to the generator set extends the differential ring. Using the square bracket notation for ring extension, ${\textstyle {\mathcal {R}}\{A\}={\mathcal {R}}[\Theta A]}$.

Set ${\textstyle \Theta A}$ generates differential field ${\textstyle {\mathcal {F}}\langle A\rangle }$ over field ${\textstyle {\mathcal {F}}}$. Using the parentheses notation for a field extension, ${\textstyle {\mathcal {F}}\langle A\rangle ={\mathcal {F}}(\Theta A)}$.

A field ${\textstyle K}$ is a closed differential field if each instance when a differential equation set's solution, ${\textstyle f_{i}\in K\{y_{1},\ldots y_{m}\}}$ for ${\textstyle i\in \{1,\ldots ,m\}}$, occurs in field ${\textstyle L}$ extended over ${\textstyle K}$, the solution occurs in the field ${\textstyle K}$. Any differential field may extend to a closed differential field. Differential Galois theory studies differential field extensions and the associated Galois group.

Ideals

A differential ideal of ${\textstyle {\mathcal {R}}}$ is an ideal closed (stable) under the ring's derivation set ${\textstyle {\mathcal {\Delta }}}$. A differential proper ideal is a proper subset of the differential ring. The intersection, sum, and finite product of any family of differential ideals is a differential ideal. A radical differential ideal or perfect differential ideal is an ideal equal to its radical: ${\textstyle {\mathcal {I}}={\sqrt {\mathcal {I}}}}$.

The smallest ideal generated from ring ${\textstyle {\mathcal {R}}}$ by a set includes:

• Ideal generated by set $A$: $\ (A)_{R}$
• Differential ideal generated by set $A$: $\ [A]_{R}$
• Radical differential ideal generated by set $A$: $\ \{A\}_{R}$

Ring homomorphism

A differential ring homomorphism is a map, ${\textstyle \operatorname {f} :{\mathcal {R}}\to {\mathcal {S}}}$ of differential rings that share the same derivation set, ${\textstyle \Delta _{R}=\Delta _{S}}$, and the ring homomorphism commutes with derivation, ${\textstyle \forall r\in {\mathcal {R}},\ \forall \delta \in \Delta \ :\ \delta (\operatorname {f} (r))=\operatorname {f} (\delta (r))}$.

• The kernel is a differential ideal of ${\textstyle {\mathcal {R}}}$, and the image is a differential subring.
• The ring ${\textstyle {\mathcal {S}}}$ is an extension of ${\textstyle {\mathcal {R}}}$, and ${\textstyle {\mathcal {R}}}$ is a subring of ${\textstyle {\mathcal {S}}}$ if the ring homomorphism is an inclusion.
• For differential ring ${\textstyle {\mathcal {R}}}$ and differential ideal ${\textstyle {\mathcal {I}}}$, the canonical homomorphism maps the ring to the differential residue ring: ${\textstyle \operatorname {f} :{\mathcal {R}}\to {\mathcal {R}}/{\mathcal {I}}}$.

Modules

A differential ${\textstyle \operatorname {{\mathcal {R}}-module} }$ or module over differential ring ${\textstyle \operatorname {\Delta -{\mathcal {R}}} }$ has module ${\textstyle {\mathcal {M}}}$ whose elements follow these sum and product derivation rules: ${\textstyle \delta \in \Delta ,\ r\in {\mathcal {R}},\ u,v\in {\mathcal {M}}}$:

${\textstyle \delta (u+v)=\delta (u)+\delta (v)}$

${\textstyle \delta (r\cdot u)=\delta (r)\cdot u+r\cdot \delta (u)}$

A differential vector space is a differential module over a differential field.

A differential ${\textstyle \operatorname {{\mathcal {R}}-algebra} }$ or differential algebra over the ${\textstyle {\mathcal {R}}}$ is the ring ${\textstyle {\mathcal {M}}}$, the ${\textstyle \operatorname {{\mathcal {R}}-algebra} }$, and a derivation set ${\textstyle \Delta }$ that makes ${\textstyle {\mathcal {M}}}$ a differential ring and that follows this derivation product rule:

$\forall \delta \in \Delta ,\ \forall r\in {\mathcal {R}},\ \forall u\in {\mathcal {M}}\ :\ \delta (r\cdot u)=\delta (r)\cdot u+r\cdot \delta (u)$.

Polynomials

The derivatives ${\textstyle \Theta Y}$ of the set of differential indeterminates ${\textstyle Y}$ generate the differential polynomial ring ${\textstyle {\mathcal {K}}\{Y\}={\mathcal {K}}\{y_{1},\dots ,y_{m}\}}$ over the ground field ${\textstyle {\mathcal {K}}}$. Unless otherwise noted, polynomial statements assume a characteristic zero.

The standard derivation for ring ${\textstyle ({\mathcal {K}}\{y_{1},\ldots ,y_{m}\},\Delta =\{\partial _{1},\ldots ,\partial _{n}\})}$ is

$\partial _{i}(y_{j})={\begin{cases}1&{\text{ if }}i=j,\\0&{\text{ if }}i\neq j\end{cases}}$

An algebraically independent differential field ${\textstyle {\mathcal {F}}\{Y\}}$ is a differential field with a non-vanishing Wronskian determinant.

Special and normal polynomials have distinct greatest common divisors (gcd) for the polynomial and its derivative. All irreducible polynomials are special or normal with respect to a derivation; special polynomials may generate a differential ideal while normal polynomials are squarefree. The definitions are:

• Normal polynomial $p$: $\ gcd(p,\delta (p))=1$.
• Special polynomial $q$: $\ gcd(q,\delta (q))=q$.

A Ritt Algebra is a differential ring containing the field of rational numbers.

The Ritt-Raudenbush basis theorem states that if ${\textstyle {\mathcal {K}}}$ is a Ritt Algebra satisfying the ascending chain condition on radical differential ideals, then the differential ring arising from adjoining a finite number of differential indeterminants, ${\textstyle {\mathcal {K}}\{Y\}}$, will satisfy the ascending chain condition on radical differential ideals. Implications are:

• A radical differential ideal is the radical of a finitely generated ideal.
• A radical differential ideal is an intersection of a finite set of distinct unique prime ideals called essential prime components.

Elimination methods

Elimination methods are algorithms that preferentially eliminate a specified set of derivatives from a set of differential equations, commonly done to better understand and solve sets of differential equations.

Categories of elimination methods include characteristic set methods, differential Gröbner bases methods and resultant based methods.

Common operations used in elimination algorithms include 1) ranking derivatives, polynomials, and polynomial sets, 2) identifying a polynomial's leading derivative, initial and separant, 3) polynomial reduction, and 4) creating special polynomial sets.

Ranking derivatives

The ranking of derivatives is a total order and an admisible order, defined as:

${\textstyle \forall p\in \Theta Y,\ \forall \theta _{\mu }\in \Theta :\theta _{\mu }p>p}$.

${\textstyle \forall p,q\in \Theta Y,\ \forall \theta _{\mu }\in \Theta :p\geq q\Rightarrow \theta _{\mu }p\geq \theta _{\mu }q}$.

Each derivative has an integer tuple, and a monomial order ranks the derivative by ranking the derivative's integer tuple. The integer tuple identifies the differential indeterminate, the derivative's multi-index and may identify the derivative's order. Types of ranking include:

• Orderly ranking: $\forall y_{i},y_{j}\in Y,\ \forall \theta _{\mu },\theta _{\nu }\in \Theta \ :\ \operatorname {ord} (\theta _{\mu })\geq \operatorname {ord} (\theta _{\nu })\Rightarrow \theta _{\mu }y_{i}\geq \theta _{\nu }y_{j}$
• Elimination ranking: $\forall y_{i},y_{j}\in Y,\ \forall \theta _{\mu },\theta _{\nu }\in \Theta \ :\ y_{i}\geq y_{j}\Rightarrow \theta _{\mu }y_{i}\geq \theta _{\nu }y_{j}$

In this example, the integer tuple identifies the differential indeterminate and derivative's multi-index, and lexicographic monomial order, ${\textstyle \geq _{lex}}$, determines the derivative's rank.

$\eta (\delta _{1}^{e_{1}}\circ \ldots \circ \delta _{n}^{e_{n}}(y_{j}))=(j,e_{1},\dots ,e_{n})$.

$\eta (\theta _{\mu }y_{j})\geq _{lex}\eta (\theta _{\nu }y_{k})\Rightarrow \theta _{\mu }y_{j}\geq \theta _{\nu }y_{k}$.

Leading derivative, initial and separant

This is the standard polynomial form: $p=a_{d}\cdot u_{p}^{d}+a_{d-1}\cdot u_{p}^{d-1}+\dots +a_{1}\cdot u_{p}+a_{0}$.

• Leader or leading derivative is the polynomial's highest ranked derivative: $u_{p}$.
• Coefficients $a_{d},\ldots ,a_{0}$ do not contain the leading derivative ${\textstyle u_{p}}$.
• Degree of polynomial is the leading derivative's greatest exponent: $\operatorname {deg} _{u_{p}}(p)=d$.
• Initial is the coefficient: $I_{p}=a_{d}$.
• Rank is the leading derivative raised to the polynomial's degree: $u_{p}^{d}$.
• Separant is the derivative: $S_{p}={\frac {\partial p}{\partial u_{p}}}$.

Separant set is $S_{A}=\{S_{p}\ |\ p\in A\}$, initial set is $I_{A}=\{I_{p}\ |\ p\in A\}$ and combined set is ${\textstyle H_{A}=S_{A}\cup I_{A}}$.

Reduction

Partially reduced (partial normal form) polynomial ${\textstyle q}$ with respect to polynomial ${\textstyle p}$ indicates these polynomials are non-ground field elements, ${\textstyle p,q\in {\mathcal {K}}\{Y\}\backslash {\mathcal {K}}}$, and $q$ contains no proper derivative of $u_{p}$.

Partially reduced polynomial ${\textstyle q}$ with respect to polynomial ${\textstyle p}$ becomes reduced (normal form) polynomial ${\textstyle q}$ with respect to ${\textstyle p}$ if the degree of ${\textstyle u_{p}}$ in ${\textstyle q}$ is less than the degree of ${\textstyle u_{p}}$ in ${\textstyle p}$.

An autoreduced polynomial set has every polynomial reduced with respect to every other polynomial of the set. Every autoreduced set is finite. An autoreduced set is triangular meaning each polynomial element has a distinct leading derivative.

Ritt’s reduction algorithm identifies integers ${\textstyle i_{A_{k}},s_{A_{k}}}$ and transforms a differential polynomial ${\textstyle f}$ using pseudodivision to a lower or equally ranked remainder polynomial ${\textstyle f_{red}}$ that is reduced with respect to the autoreduced polynomial set ${\textstyle A}$. The algorithm's first step partially reduces the input polynomial and the algorithm's second step fully reduces the polynomial. The formula for reduction is:

$f_{red}\equiv \prod _{A_{k}\in A}I_{A_{k}}^{i_{A_{k}}}\cdot S_{A_{k}}^{i_{A_{k}}}\cdot f,{\text{ }}(mod[A]){\text{ with }}i_{A_{k}},s_{A_{k}}\in \mathbb {N}$.

Ranking polynomial sets

Set ${\textstyle A}$ is a differential chain if the rank of the leading derivatives is ${\textstyle u_{A_{1}}<\dots <u_{A_{m}}}$ and ${\textstyle \forall i,\ A_{i}}$ is reduced with respect to ${\textstyle A_{i+1}}$

Autoreduced sets ${\textstyle A}$ and ${\textstyle B}$ each contain ranked polynomial elements. This procedure ranks two autoreduced sets by comparing pairs of identically indexed polynomials from both autoreduced sets.

• $A_{1}<\ldots <A_{m}\in A$ and $B_{1}<\ldots <B_{n}\in B$ and $i,j,k\in \mathbb {N}$.
• ${\text{rank }}A<{\text{rank }}B$ if there is a $k\leq minimum(m,n)$ such that $A_{i}=B_{i}$ for ${\textstyle 1\leq i<k}$ and $A_{k}<B_{k}$.
• ${\text{rank }}A<{\text{rank }}B$ if $n<m$ and $A_{i}=B_{i}$ for $1\leq i\leq n$.
• ${\text{rank }}A={\text{rank }}B$ if $n=m$ and $A_{i}=B_{i}$ for $1\leq i\leq n$.

Polynomial sets

A characteristic set ${\textstyle C}$ is the lowest ranked autoreduced subset among all the ideal's autoreduced subsets whose subset polynomial separants are non-members of the ideal ${\textstyle {\mathcal {I}}}$.

The delta polynomial applies to polynomial pair ${\textstyle p,q}$ whose leaders share a common derivative, ${\textstyle \theta _{\alpha }u_{p}=\theta _{\beta }u_{q}}$. The least common derivative operator for the polynomial pair's leading derivatives is ${\textstyle \theta _{pq}}$, and the delta polynomial is:

$\operatorname {\Delta -poly} (p,q)=S_{q}\cdot {\frac {\theta _{pq}p}{\theta _{p}}}-S_{p}\cdot {\frac {\theta _{pq}q}{\theta _{q}}}$

A coherent set is a polynomial set that reduces its delta polynomial pairs to zero.

Regular system and regular ideal

A regular system ${\textstyle \Omega }$ contains a autoreduced and coherent set of differential equations ${\textstyle A}$ and a inequation set ${\textstyle H_{\Omega }\supseteq H_{A}}$ with set ${\textstyle H_{\Omega }}$ reduced with respect to the equation set.

Regular differential ideal ${\textstyle {\mathcal {I}}_{dif}}$ and regular algebraic ideal ${\textstyle {\mathcal {I}}_{alg}}$ are saturation ideals that arise from a regular system. Lazard's lemma states that the regular differential and regular algebraic ideals are radical ideals.

• Regular differential ideal: ${\textstyle {\mathcal {I}}_{dif}=[A]:H_{\Omega }^{\infty }}$.
• Regular algebraic ideal: ${\textstyle {\mathcal {I}}_{dif}=(A):H_{\Omega }^{\infty }}$.

Rosenfeld–Gröbner algorithm

The Rosenfeld–Gröbner algorithm decomposes the radical differential ideal as a finite intersection of regular radical differential ideals. These regular differential radical ideals, represented by characteristic sets, are not necessarily prime ideals and the representation is not necessarily minimal.

The membership problem is to determine if a differential polynomial ${\textstyle p}$ is a member of an ideal generated from a set of differential polynomials ${\textstyle S}$. The Rosenfeld–Gröbner algorithm generates sets of Gröbner bases. The algorithm determines that a polynomial is a member of the ideal if and only if the partially reduced remainder polynomial is a member of the algebraic ideal generated by the Gröbner bases.

The Rosenfeld–Gröbner algorithm facilitates creating Taylor series expansions of solutions to the differential equations.

Examples

Differential fields

Example 1: ${\textstyle (\operatorname {Mer} (\operatorname {f} (y),\partial _{y})}$ is the differential meromorphic function field with a single standard derivation.

Example 2: ${\textstyle (\mathbb {C} \{y\},(1+3\cdot y+y^{2})\cdot \partial _{y})}$ is a differential field with a linear differential operator as the derivation.

Derivation

Define ${\textstyle E^{a}(p(y))=p(y+a)}$ as shift operator ${\textstyle E^{a}}$ for polynomial ${\textstyle p(y)}$.

A shift invariant operator ${\textstyle T}$ commutes with the shift operator: ${\textstyle E^{a}\circ T=T\circ E^{a}}$.

The Pincherle derivative, a derivation of shift invariant operator ${\textstyle T}$, is ${\textstyle T^{\prime }=T\circ y-y\circ T}$.

Constants

Ring of integers is $(\mathbb {Z} .\delta )$, and every integer is a constant.

• The derivation of 1 is zero. ${\textstyle \delta (1)=\delta (1\cdot 1)=\delta (1)\cdot 1+1\cdot \delta (1)=2\cdot \delta (1)\Rightarrow \delta (1)=0}$.
• Also, $\delta (m+1)=\delta (m)+\delta (1)=\delta (m)\Rightarrow \delta (m+1)=\delta (m)$.
• By induction, $\delta (1)=0\ \wedge \ \delta (m+1)=\delta (m)\Rightarrow \forall \ m\in \mathbb {Z} ,\ \delta (m)=0$.

Field of rational numbers is $(\mathbb {Q} .\delta )$, and every rational number is a constant.

• Every rational number is a quotient of integers.

$\forall r\in \mathbb {Q} ,\ \exists \ a\in \mathbb {Z} ,\ b\in \mathbb {Z} /\{0\},\ r={\frac {a}{b}}$

• Apply the derivation formula for quotients recognizing that derivations of integers are zero:

$\delta (r)=\delta \left({\frac {a}{b}}\right)={\frac {\delta (a)\cdot b-a\cdot \delta (b)}{b^{2}}}=0$.

Differential subring

Constants form the subring of constants ${\textstyle (\mathbb {C} ,\partial _{y})\subset (\mathbb {C} \{y\},\partial _{y})}$.

Differential ideal

Element ${\textstyle \exp(y)}$ simply generates differential ideal ${\textstyle [\exp(y)]}$ in the differential ring ${\textstyle (\mathbb {C} \{y,\exp(y)\},\partial _{y})}$.

Algebra over a differential ring

Any ring with identity is a ${\textstyle \operatorname {{\mathcal {Z}}-} }$algebra. Thus a differential ring is a ${\textstyle \operatorname {{\mathcal {Z}}-} }$algebra.

If ring ${\textstyle {\mathcal {R}}}$ is a subring of the center of unital ring ${\textstyle {\mathcal {M}}}$, then ${\textstyle {\mathcal {M}}}$ is an ${\textstyle \operatorname {{\mathcal {R}}-} }$algebra. Thus, a differential ring is an algebra over its differential subring. This is the natural structure of an algebra over its subring.

Special and normal polynomials

Ring ${\textstyle (\mathbb {Q} \{y,z\},\partial _{y})}$ has irreducible polynomials, ${\textstyle p}$ (normal, squarefree) and ${\textstyle q}$ (special, ideal generator).

${\textstyle \partial _{y}(y)=1,\ \partial _{y}(z)=1+z^{2},\ z=\tan(y)}$

${\textstyle p(y)=1+y^{2},\ \partial _{y}(p)=2\cdot y,\ \operatorname {gcd} (p,\partial _{y}(p))=1}$

${\textstyle q(z)=1+z^{2},\ \partial _{y}(q)=2\cdot z\cdot (1+z^{2}),\ \operatorname {gcd} (q,\partial _{y}(q))=q}$

Polynomials

Ranking

Ring ${\textstyle (\mathbb {Q} \{y_{1},y_{2}\},\delta )}$ has derivatives ${\textstyle \delta (y_{1})=y_{1}^{\prime }}$ and ${\textstyle \delta (y_{2})=y_{2}^{\prime }}$

• Map each derivative to an integer tuple: ${\textstyle \eta (\delta ^{(i_{2})}(y_{i_{1}}))=(i_{1},i_{2})}$.
• Rank derivatives and integer tuples: ${\textstyle y_{2}^{\prime \prime }\ (2,2)>y_{2}^{\prime }\ (2,1)>y_{2}\ (2,0)>y_{1}^{\prime \prime }\ (1,2)>y_{1}^{\prime }\ (1,1)>y_{1}\ (1,0)}$.

Leading derivative and intial

The leading derivatives, and initials are:

${\textstyle p={\color {Blue}(y_{1}+y_{1}^{\prime })}\cdot ({\color {Red}y_{2}^{\prime \prime }})^{2}+3\cdot y_{1}^{2}\cdot {\color {Red}y_{2}^{\prime \prime }}+(y_{1}^{\prime })^{2}}$

${\textstyle q={\color {Blue}(y_{1}+3\cdot y_{1}^{\prime })}\cdot {\color {Red}y_{2}^{\prime \prime }}+y_{1}\cdot y_{2}^{\prime }+(y_{1}^{\prime })^{2}}$

${\textstyle r={\color {Blue}(y_{1}+3)}\cdot ({\color {Red}y_{1}^{\prime \prime }})^{2}+y_{1}^{2}\cdot {\color {Red}y_{1}^{\prime \prime }}+2\cdot y_{1}}$

Separants

${\textstyle S_{p}=2\cdot (y_{1}+y_{1}^{\prime })\cdot y_{2}^{\prime \prime }+3\cdot y_{1}^{2}}$.

${\textstyle S_{q}=y_{1}+3\cdot y_{1}^{\prime }}$

${\textstyle S_{r}=2\cdot (y_{1}+3)\cdot y_{1}^{\prime \prime }+y_{1}^{2}}$

Autoreduced sets

• Autoreduced sets are ${\textstyle \{p,r\}}$ and ${\textstyle \{q,r\}}$. Each set is triangular with a distinct polynomial leading derivative.
• The non-autoreduced set ${\textstyle \{p,q\}}$ contains only partially reduced ${\textstyle p}$ with respect to ${\textstyle q}$; this set is non-triangular because the polynomials have the same leading derivative.

Applications

Symbolic integration

Symbolic integration uses algorithms involving polynomials and their derivatives such as Hermite reduction, Czichowski algorithm, Lazard-Rioboo-Trager algorithm, Horowitz-Ostrogradsky algorithm, squarefree factorization and splitting factorization to special and normal polynomials.

Differential equations

Differential algebra can determine if a set of differential polynomial equations has a solution. A total order ranking may identify algebraic constraints. An elimination ranking may determine if one or a selected group of independent variables can express the differential equations. Using triangular decomposition and elimination order, it may be possible to solve the differential equations one differential indeterminate at a time in a step-wise method. Another approach is to create a class of differential equations with a known solution form; matching a differential equation to its class identifies the equation's solution. Methods are available to facilitate the numerical integration of a differential-algebraic system of equations.

In a study of non-linear dynamical systems with chaos, researchers used differential elimination to reduce differential equations to ordinary differential equations involving a single state variable. They were successful in most cases, and this facilitated developing approximate solutions, efficiently evaluating chaos, and constructing Lypapunov functions.. Researchers have applied differential elimination to understanding cellular biology, compartmental biochemical models, parameter estimation and quasi-steady state approximation (QSSA) for biochemical reactions. Using differential Gröbner bases, researchers have investigated non-classical symmetry properties of non-linear differential equations. Other applications include control theory, model theory, and algebraic geometry. Differential algebra also applies to differential-difference equations.

Algebras with derivations

Differential graded vector space

A ${\textstyle \operatorname {\mathbb {Z} -graded} }$ vector space ${\textstyle V_{\bullet }}$ is a collection of vector spaces ${\textstyle V_{m}}$ with integer degree ${\textstyle |v|=m}$ for ${\textstyle v\in V_{m}}$. A direct sum can represent this graded vector space:

$V_{\bullet }=\bigoplus _{m\in \mathbb {Z} }V_{m}$

A differential graded vector space or chain complex, is a graded vector space ${\textstyle V_{\bullet }}$ with a differential map or boundary map ${\textstyle d_{m}:V_{m}\to V_{m-1}}$ with $d_{m}\circ d_{m+1}=0$ .

A cochain complex is a graded vector space ${\textstyle V^{\bullet }}$ with a differential map or coboundary map ${\textstyle d_{m}:V_{m}\to V_{m+1}}$ with $d_{m+1}\circ d_{m}=0$.

Differential graded algebra

A differential graded algebra is a graded algebra ${\textstyle A}$ with a linear derivation ${\textstyle d:A\to A}$ with $d\circ d=0$ that follows the graded Leibniz product rule.

• Graded Leibniz product rule: $\forall a,b\in A,\ d(a\cdot b)=d(a)\cdot b+(-1)^{|a|}\cdot a\cdot d(b)$ with $|a|$ the degree of vector $a$.

Lie algebra

A Lie algebra is a finite dimensional real or complex vector space ${\textstyle {\mathcal {g}}}$ with a bilinear bracket operator ${\textstyle [,]:{\mathcal {g}}\times {\mathcal {g}}\to {\mathcal {g}}}$ with Skew symmetry and the Jacobi identity property.

• Skew symmetry: $\forall X,Y\in {\mathcal {g}},\ [X,Y]=-[Y,X]$.
• Jacobi identity propert: $\forall X,Y,Z\in {\mathcal {g}},\ [X,[Y,Z]]+[Y,[Z,X]]+[Z,[X,Y]]=0$.

The adjoint operator, ${\textstyle \operatorname {ad_{X}} (Y)=[Y,X]}$ is a derivation of the bracket because the adjoint's effect on the binary bracket operation is analogous to the derivation's effect on the binary product operation. This is the inner derivation determined by ${\textstyle X}$.

$\operatorname {ad_{X}} ([Y,Z])=[\operatorname {ad_{X}} (Y),Z]+[Y,\operatorname {ad_{X}} (Z)]$

The universal enveloping algebra ${\textstyle U({\mathcal {g}})}$ of Lie algebra ${\textstyle {\mathcal {g}}}$ is a maximal associative algebra with identity, generated by Lie algebra elements ${\textstyle {\mathcal {g}}}$ and containing products defined by the bracket operation. Maximal means that a linear homomorphism maps the universal algebra to any other algebra that otherwise has these properties. The adjoint operator is a derivation following the Leibniz product rule.

• Product in $U({\mathcal {g}})$ : $X\cdot Y-Y\cdot X=[X,Y],\ \forall X,Y\in U({\mathcal {g}})$
• Leibniz product rule: $\forall X,Y,Z\in U({\mathcal {g}})\ :\ Ad_{X}(Y\cdot Z)=Ad_{X}(Y)\cdot Z+Y\cdot Ad_{X}(Z)$.

Weyl algebra

The Weyl algebra is an algebra ${\textstyle A_{n}(K)}$ over a ring ${\textstyle K[p_{1},q_{1},\dots ,p_{n},q_{n}]}$ with a specific noncommutative product:

$p_{i}\cdot q_{i}-q_{i}\cdot p_{i}=1,\ :\ i\in \{1,\dots ,n\}$.

All other indeterminate products are commutative for ${\textstyle i,j\in \{1,\dots ,n\}}$:

$p_{i}\cdot q_{j}-q_{j}\cdot p_{i}=0{\text{ if }}i\neq j,\ p_{i}\cdot p_{j}-p_{j}\cdot p_{i}=0,\ q_{i}\cdot q_{j}-q_{j}\cdot q_{i}=0$.

A Weyl algebra can represent the derivations for a commutative ring's polynomials ${\textstyle f\in K[y_{1},\ldots ,y_{n}]}$. The Weyl algebra's elements are endomorphisms, the elements ${\textstyle p_{1},\ldots ,p_{n}}$ function as standard derivations, and map compositions generate linear differential operators. D-module is a related approach for understanding differential operators. The endomorphisms are:

$q_{j}(y_{k})=y_{j}\cdot y_{k},\ q_{j}(c)=c\cdot y_{j}{\text{ with }}c\in K,\ p_{j}(y_{j})=1,\ p_{j}(y_{k})=0{\text{ if }}j\neq k,\ p_{j}(c)=0{\text{ with }}c\in K$

A derivative operator ${\textstyle D^{\alpha }}$ and a linear differential operator ${\textstyle P({\textbf {y}},D)}$ are:

$D^{\alpha }=(-i\cdot \partial _{1}^{e_{1}})\circ \ldots \circ (-i\cdot \partial _{d}^{e_{n}})$ with $\alpha =(e_{1},\dots ,e_{d})\in \mathbb {N} ^{d}$

$p({\textbf {y}},D)=\sum _{|\alpha |\leq M}a_{\alpha }({\textbf {y}})\cdot D^{\alpha }$ with ${\textbf {y}}=(y_{1},\dots ,y_{d})$

Pseudodifferential operator ring

The associative, possibly noncommutative ring ${\textstyle A}$ has derivation ${\textstyle d:A\to A}$. The pseudo-differential operator ring ${\textstyle A((\partial ^{-1}))}$ is a left ${\textstyle \operatorname {A-module} }$ containing ring elements ${\textstyle L}$:

$a_{i}\in A,\ i,i_{min}\in \mathbb {N} ,\ |i_{min}|>0\ :\ L=\sum _{i\geq i_{min}}^{n}a_{i}\cdot \partial ^{i}$

The derivative operator is ${\textstyle d(a)=\partial \circ a-a\circ \partial }$.

The binomial coefficient is ${\Bigl (}{i \atop k}{\Bigr )}$.

Pseudo-differential operator multiplication is:

$\sum _{i\geq i_{min}}^{n}a_{i}\cdot \partial ^{i}\cdot \sum _{j\geq j_{min}}^{m}b_{i}\cdot \partial ^{j}=\sum _{i,j;k\geq 0}{\Bigl (}{i \atop k}{\Bigr )}\cdot a_{i}\cdot d^{k}(b_{j})\cdot \partial ^{i+j-k}$

Challenging problems

The Ritt problem asks is there an algorithm that determines if one prime differential ideal contains a second prime differential ideal when characteristic sets identify both ideals.

The Kolchin catenary conjecture states given a ${\textstyle d>0}$ dimensional irreducible differential algebraic variety ${\textstyle V}$ and an arbitrary point ${\textstyle p\in V}$, a long gap chain of irreducible differential algebraic subvarieties occurs from ${\textstyle p}$ to V.

The Jacobi bound conjecture concerns the upper bound for the order of an differential variety's irreducible component. The polynomial's orders determine a Jacobi number, and the conjecture is the Jacobi number determines this bound.

See also

• Arithmetic derivative – Function defined on integers in number theory
• Difference algebra
• Differential algebraic geometry
• Differential calculus over commutative algebras – part of commutative algebraPages displaying wikidata descriptions as a fallback
• Differential Galois theory – Study of Galois symmetry groups of differential fields
• Differentially closed field
• Differential graded algebra – Algebraic structure in homological algebra
• D-module – module over a sheaf of differential operatorsPages displaying wikidata descriptions as a fallback
• Hardy field – field consisting of germs of real-valued functions at infinity that are closed under differentiationPages displaying wikidata descriptions as a fallback
• Kähler differential – Differential form in commutative algebra
• Liouville's theorem (differential algebra) – Says when antiderivatives of elementary functions can be expressed as elementary functions
• Picard–Vessiot theory – Study of differential field extensions induced by linear differential equations

References

• Boulier, François; Lazard, Daniel; Ollivier, François; Petitot, Michel (1995). "Representation for the radical of a finitely generated differential ideal". Proceedings of the 1995 international symposium on Symbolic and algebraic computation - ISSAC '95: 158–166. doi:10.1145/220346.220367.
• Boulier, François (31 December 2007). "Differential Elimination and Biological Modelling". Gröbner Bases in Symbolic Analysis: 109–138. doi:10.1515/9783110922752.109.
• Boulier, François; Lemaire, François (2009a). "Differential algebra and QSSA methods in biochemistry". IFAC Proceedings Volumes. 42 (10): 33–38. doi:10.3182/20090706-3-FR-2004.00004.
• Boulier, François; Lazard, Daniel; Ollivier, François; Petitot, Michel (April 2009b). "Computing representations for radicals of finitely generated differential ideals". Applicable Algebra in Engineering, Communication and Computing. 20 (1): 73–121. doi:10.1007/s00200-009-0091-7.
• Bronstein, Manuel (2005). Symbolic integration I : transcendental functions (2nd ed.). Berlin: Springer. ISBN 3-540-21493-3.
• Buium, Alexandru (1994). Differential algebra and diophantine geometry. Hermann. ISBN 978-2-7056-6226-4.
• Chardin, Marc (1991). "Differential resultants and subresultants". In Budach, L. (ed.). Fundamentals of Computation Theory. FCT 1991. Lecture Notes in Computer Science. Vol. 529. Berlin, Heidelberg: Springer. pp. 180–189. ISBN 978-3-540-38391-8.
• Clarkson, Peter A.; Mansfield, Elizabeth L. (January 1994). "Symmetry reductions and exact solutions of a class of nonlinear heat equations". Physica D: Nonlinear Phenomena. 70 (3): 250–288. doi:10.1016/0167-2789(94)90017-5.
• Crespo, Teresa; Hajto, Zbigniew (2011). Algebraic groups and differential Galois theory. Providence, R.I.: American Mathematical Society. ISBN 978-0-8218-5318-4.
• Diop, Sette (May 1992). "Differential-algebraic decision methods and some applications to system theory" (PDF). Theoretical Computer Science. 98 (1): 137–161. doi:10.1016/0304-3975(92)90384-R.
• Dummit, David Steven; Foote, Richard Martin (2004). Abstract algebra (Third ed.). Hoboken, NJ: John Wiley & Sons. ISBN 0-471-43334-9.
• Ferro, Giuseppa Carrá; Gerdt, V. P. (2003). "Improved Kolchin–Ritt Algorithm". Programming and Computer Software. 29 (2): 83–87. doi:10.1023/A:1022996615890.
• Ferro, Giuseppa Carrá (2005). "Generalized Differential Resultant Systems of Algebraic ODEs and Differential Elimination Theory". Differential equations with symbolic computation. Birkhäuser. pp. 343–350. ISBN 978-3-7643-7429-7.
• Freitag, James; Sánchez, Omar León; Simmons, William (2 June 2016). "On Linear Dependence Over Complete Differential Algebraic Varieties" (PDF). Communications in Algebra. 44 (6): 2645–2669. doi:10.1080/00927872.2015.1057828.
• Gao, X. S.; "Van der Hoeven", J.; Yuan, C. M.; Zhang, G. L. (1 September 2009). "Characteristic set method for differential–difference polynomial systems". Journal of Symbolic Computation. 44 (9): 1137–1163. doi:10.1016/j.jsc.2008.02.010.
• Golubitsky, O. D.; Kondratieva, M. V.; Ovchinnikov, A. I. (2009). "On the generalized Ritt problem as a computational problem". Journal of Mathematical Sciences. 163 (5): 515–522. doi:10.1007/s10958-009-9689-3.
• Hall, Brian C. (2015). Lie groups, Lie algebras, and representations: an elementary introduction (Second ed.). Cham: Springer. ISBN 978-3-319-13467-3.
• Harrington, Heather A.; VanGorder, Robert A. (2017). "Reduction of dimension for nonlinear dynamical systems". Nonlinear Dynamics. 88 (1): 715–734. doi:10.1007/s11071-016-3272-5.
• Hubert, Evelyne (2002). "Notes on Triangular Sets and Triangulation-Decomposition Algorithms II: Differential Systems". In Winkler, Franz; Langer, Ulrich (eds.). Symbolic and Numerical Scientific Computing. Second International Conference, SNSC 2001 Hagenberg, Austria, September 12-14, 2001 Revised Papers, (PDF). Berlin: Springer-Verlag. p. 40-87. ISBN 3-540-40554-2.
• Jacobson, Nathan (1979). Lie algebras. New York. ISBN 0-486-63832-4.{{cite book}}: CS1 maint: location missing publisher (link)
• Kaplansky, Irving (1976). An introduction to differential algebra (2nd ed.). Hermann. ISBN 9782705612511.
• Keller, Corina (2019). Chern-Simons theory and equivariant factorization algebras. Wiesbaden, Germany. ISBN 978-3-658-25337-0.{{cite book}}: CS1 maint: location missing publisher (link)
• Kolchin, Ellis (1973). Differential Algebra And Algebraic Groups. Academic Press. ISBN 978-0-08-087369-5.
• Lam, T. Y. (1991). A first course in noncommutative rings. New York: Springer-Verlag. ISBN 0-387-97523-3.
• Lando, Barbara A. (1970). "Jacobi's bound for the order of systems of first order differential equations". Transactions of the American Mathematical Society. 152 (1): 119–135. doi:10.1090/S0002-9947-1970-0279079-1. ISSN 0002-9947.
• Li, Wei; Yuan, Chun-Ming (February 2019). "Elimination Theory in Differential and Difference Algebra". Journal of Systems Science and Complexity. 32 (1): 287–316. doi:10.1007/s11424-019-8367-x.
• Marker, David (2000). "Model theory of differential fields". In Haskell, Deirdre; Pillay, Anand; Steinhorn, Charles (eds.). Model theory, algebra, and geometry (PDF). Vol. 39. Cambridge: Cambridge University Press. pp. 53–64. ISBN 0-521-78068-3.
• Mansfield, Elizabeth (1991). Differential Bases (PhD). University of Sydney.
• Morrison, Sally (1 October 1999). "The Differential Ideal [ P ] : M∞" (PDF). Journal of Symbolic Computation. 28 (4): 631–656. doi:10.1006/jsco.1999.0318. ISSN 0747-7171.
• Parshin, Aleksei Nikolaevich (1999). "On a ring of formal pseudo-differential operators" (PDF). Proc. Steklov Math. Institute. 224: 266–280.
• Ritt, Jospeh Fels (1930). "Manifolds of functions defined by systems of algebraic differential equations" (PDF). Transactions of the American Mathematical Society. 32 (4): 569–598.
• Ritt, Joseph (1932). differential equations from the algebraic standpoint. Vol. 14. American Mathematical Society.
• Ritt, Joseph Fels (1950). Differential Algebra. Vol. 33. Providence, Rhode Island: American Mathematical Society Colloquium Publications. ISBN 978-0-8218-3205-9.
• Rota, Gian-Carlo; Kahaner, David; Odlyzko, Andrew (1973). "On the foundations of combinatorial theory. VIII. Finite operator calculus" (PDF). Journal of Mathematical Analysis and Applications. 42 (3): 684-760.
• Sit, William Y. (2002). "The Ritt-Kolchin theory for differential polynomials". In Guo, Li; Cassidy, Phyllis J; Keigher, William F; Sit, William Y (eds.). Differential algebra and related topics: proceedings of the International Workshop, Newark Campus of Rutgers, the State University of New Jersey, 2-3 November 2000. River Edge, NJ: World Scientific. ISBN 981-02-4703-6.
• Stechlinski, Peter; Patrascu, Michael; Barton, Paul I. (2018). "Nonsmooth differential-algebraic equations in chemical engineering". Computers & Chemical Engineering. 114: 52–68. doi:10.1016/j.compchemeng.2017.10.031.
• Taylor, Michael E. (1991). Pseudodifferential operators and nonlinear PDE. Boston: Birkhäuser. ISBN 978-0-8176-3595-4.
• Wu, Wen-tsün (2005a). "On "Good" Bases of Algebraic-Differential Ideals". Differential equations with symbolic computation. Birkhäuser. pp. 343–350. ISBN 978-3-7643-7429-7.
• Wu, Wen-tsün (2005b). "On the Construction of Groebner Basis of a Polynomial Ideal Based on Riquier–Janet Theory". Differential equations with symbolic computation. Birkhäuser. pp. 351–368. ISBN 978-3-7643-7429-7.
• Zharinov, V. V. (December 2021). "Navier–Stokes equations, the algebraic aspect" (PDF). Theoretical and Mathematical Physics. 209 (3): 1657–1672. doi:10.1134/S0040577921120011.

External links

• David Marker's home page has several online surveys discussing differential fields.