-
Iterated and Generalized Iterated Integrals
Authors:
Chitrarekha Sahu,
Matthias Seiss,
Varadharaj Ravi Srinivasan
Abstract:
For a differential field $F$ having an algebraically closed field of constants, we analyze the structure of Picard-Vessiot extensions of $F$ whose differential Galois groups are unipotent algebraic groups and apply these results to study stability problems in integration in finite terms and the inverse problem in differential Galois theory for unipotent algebraic groups.
For a differential field $F$ having an algebraically closed field of constants, we analyze the structure of Picard-Vessiot extensions of $F$ whose differential Galois groups are unipotent algebraic groups and apply these results to study stability problems in integration in finite terms and the inverse problem in differential Galois theory for unipotent algebraic groups.
△ Less
Submitted 7 April, 2025;
originally announced April 2025.
-
Identifying Markov chain models from time-to-event data: an algebraic approach
Authors:
Ovidiu Radulescu,
Dima Grigoriev,
Matthias Seiss,
Maria Douaihy,
Mounia Lagha,
Edouard Bertrand
Abstract:
Many biological and medical questions can be modeled using time-to-event data in finite-state Markov chains, with the phase-type distribution describing intervals between events. We solve the inverse problem: given a phase-type distribution, can we identify the transition rate parameters of the underlying Markov chain? For a specific class of solvable Markov models, we show this problem has a uniq…
▽ More
Many biological and medical questions can be modeled using time-to-event data in finite-state Markov chains, with the phase-type distribution describing intervals between events. We solve the inverse problem: given a phase-type distribution, can we identify the transition rate parameters of the underlying Markov chain? For a specific class of solvable Markov models, we show this problem has a unique solution up to finite symmetry transformations, and we outline a recursive method for computing symbolic solutions for these models across any number of states. Using the Thomas decomposition technique from computer algebra, we further provide symbolic solutions for any model. Interestingly, different models with the same state count but distinct transition graphs can yield identical phase-type distributions. To distinguish among these, we propose additional properties beyond just the time to the next event. We demonstrate the method's applicability by inferring transcriptional regulation models from single-cell transcription imaging data.
△ Less
Submitted 15 November, 2024; v1 submitted 6 November, 2023;
originally announced November 2023.
-
On the Numerical Integration of Singular Initial and Boundary Value Problems for Generalised Lane-Emden and Thomas-Fermi Equations
Authors:
Werner M. Seiler,
Matthias Seiss
Abstract:
We propose a geometric approach for the numerical integration of singular initial value problems for (systems of) quasi-linear differential equations. It transforms the original problem into the problem of computing the unstable manifold at a stationary point of an associated vector field and thus into one which can be solved in an efficient and robust manner. Using the shooting method, our approa…
▽ More
We propose a geometric approach for the numerical integration of singular initial value problems for (systems of) quasi-linear differential equations. It transforms the original problem into the problem of computing the unstable manifold at a stationary point of an associated vector field and thus into one which can be solved in an efficient and robust manner. Using the shooting method, our approach also works well for boundary value problems. As examples, we treat some (generalised) Lane-Emden equations and the Thomas-Fermi equation.
△ Less
Submitted 13 November, 2023; v1 submitted 3 January, 2023;
originally announced January 2023.
-
A Computational Approach to Polynomial Conservation Laws
Authors:
Aurélien Desoeuvres,
Alexandru Iosif,
Christoph Lüders,
Ovidiu Radulescu,
Hamid Rahkooy,
Matthias Seiß,
Thomas Sturm
Abstract:
For polynomial ODE models, we introduce and discuss the concepts of exact and approximate conservation laws, which are the first integrals of the full and truncated sets of ODEs. For fast-slow systems, truncated ODEs describe the fast dynamics. We define compatibility classes as subsets of the state space, obtained by equating the conservation laws to constants. A set of conservation laws is compl…
▽ More
For polynomial ODE models, we introduce and discuss the concepts of exact and approximate conservation laws, which are the first integrals of the full and truncated sets of ODEs. For fast-slow systems, truncated ODEs describe the fast dynamics. We define compatibility classes as subsets of the state space, obtained by equating the conservation laws to constants. A set of conservation laws is complete when the corresponding compatibility classes contain a finite number of steady states. Complete sets of conservation laws can be used for model order reduction and for studying the multistationarity of the model. We provide algorithmic methods for computing linear, monomial, and polynomial conservation laws of polynomial ODE models and for testing their completeness. The resulting conservation laws and their completeness are either independent or dependent on the parameters. In the latter case, we provide parametric case distinctions. In particular, we propose a new method to compute polynomial conservation laws by comprehensive Gröbner systems and syzygies.
Keywords: First integrals, chemical reaction networks, polynomial conservation laws, syzygies, comprehensive Gröbner systems.
△ Less
Submitted 13 November, 2023; v1 submitted 30 December, 2022;
originally announced December 2022.
-
Reduction of Chemical Reaction Networks with Approximate Conservation Laws
Authors:
Aurélien Desoeuvres,
Alexandru Iosif,
Christoph Lüders,
Ovidiu Radulescu,
Hamid Rahkooy,
Matthias Seiß,
Thomas Sturm
Abstract:
Model reduction of fast-slow chemical reaction networks based on the quasi-steady state approximation fails when the fast subsystem has first integrals. We call these first integrals approximate conservation laws. In order to define fast subsystems and identify approximate conservation laws, we use ideas from tropical geometry. We prove that any approximate conservation law evolves slower than all…
▽ More
Model reduction of fast-slow chemical reaction networks based on the quasi-steady state approximation fails when the fast subsystem has first integrals. We call these first integrals approximate conservation laws. In order to define fast subsystems and identify approximate conservation laws, we use ideas from tropical geometry. We prove that any approximate conservation law evolves slower than all the species involved in it and therefore represents a supplementary slow variable in an extended system. By elimination of some variables of the extended system, we obtain networks without approximate conservation laws, which can be reduced by standard singular perturbation methods. The field of applications of approximate conservation laws covers the quasi-equilibrium approximation, well known in biochemistry. We discuss reductions of slow-fast as well as multiple timescale systems. Networks with multiple timescales have hierarchical relaxation. At a given timescale, our multiple timescale reduction method defines three subsystems composed of (i) slaved fast variables satisfying algebraic equations, (ii) slow driving variables satisfying reduced ordinary differential equations, and (iii) quenched much slower variables that are constant. The algebraic equations satisfied by fast variables define chains of nested normally hyberbolic invariant manifolds. In such chains, faster manifolds are of higher dimension and contain the slower manifolds. Our reduction methods are introduced algorithmically for networks with monomial reaction rates and linear, monomial or polynomial approximate conservation laws. We propose symbolic algorithms to reshape and rescale the networks such that geometric singular perturbation theory can be applied to them, test the applicability of the theory, and finally reduce the networks. As a proof of concept, we apply this method to a model of the TGF-b signaling pathway.
△ Less
Submitted 30 July, 2023; v1 submitted 27 December, 2022;
originally announced December 2022.
-
Normal Forms in Differential Galois Theory for the Classical Groups
Authors:
Daniel Robertz,
Matthias Seiss
Abstract:
Let $G$ be a classical group of dimension $d$ and let $\boldsymbol{a}=(a_1,\dots,a_d)$ be differential indeterminates over a differential field $F$ of characteristic zero with algebraically closed field of constants $C$. Further let $A(\boldsymbol{a})$ be a generic element in the Lie algebra $\mathfrak{g}(F\langle \boldsymbol{a} \rangle)$ of $G$ obtained from parametrizing a basis of…
▽ More
Let $G$ be a classical group of dimension $d$ and let $\boldsymbol{a}=(a_1,\dots,a_d)$ be differential indeterminates over a differential field $F$ of characteristic zero with algebraically closed field of constants $C$. Further let $A(\boldsymbol{a})$ be a generic element in the Lie algebra $\mathfrak{g}(F\langle \boldsymbol{a} \rangle)$ of $G$ obtained from parametrizing a basis of $\mathfrak{g}$ with the indeterminates $\boldsymbol{a}$. It is known (cf. work by Juan) that the differential Galois group of $\boldsymbol{y}'=A(\boldsymbol{a})\boldsymbol{y}$ over $F\langle \boldsymbol{a} \rangle$ is $G(C)$. In this paper we construct a differential field extension $\mathcal{L}$ of $F\langle \boldsymbol{a} \rangle$ such that the field of constants of $\mathcal{L}$ is $C$, the differential Galois group of $\boldsymbol{y}'=A(\boldsymbol{a})\boldsymbol{y}$ over $\mathcal{L}$ is still the full group $G(C)$ and $A(\boldsymbol{a})$ is gauge equivalent over $\mathcal{L}$ to a matrix in normal form which we introduced in work by Seiss. We also consider specializations of the coefficients of $A(\boldsymbol{a})$.
△ Less
Submitted 13 April, 2022;
originally announced April 2022.
-
On General Extension Fields for the Classical Groups in Differential Galois Theory
Authors:
Matthias Seiss
Abstract:
Let $G$ be one of the classical groups of Lie rank $l$. We make a similar construction of a general extension field in differential Galois theory for $G$ as E. Noether did in classical Galois theory for finite groups. More precisely, we build a differential field $E$ of differential transcendence degree $l$ over the constants on which the group $G$ acts and show that it is a Picard-Vessiot extensi…
▽ More
Let $G$ be one of the classical groups of Lie rank $l$. We make a similar construction of a general extension field in differential Galois theory for $G$ as E. Noether did in classical Galois theory for finite groups. More precisely, we build a differential field $E$ of differential transcendence degree $l$ over the constants on which the group $G$ acts and show that it is a Picard-Vessiot extension of the field of invariants $E^G$. The field $E^G$ is differentially generated by $l$ differential polynomials which are differentially algebraically independent over the constants. They are the coefficients of the defining equation of the extension. Finally we show that our construction satisfies generic properties for a specific kind of $G$-primitive Picard-Vessiot extensions.
△ Less
Submitted 2 October, 2020; v1 submitted 27 August, 2020;
originally announced August 2020.
-
On the Numerical Analysis and Visualisation of Implicit Ordinary Differential Equations
Authors:
Elishan Braun,
Werner M. Seiler,
Matthias Seiss
Abstract:
We discuss how the geometric theory of differential equations can be used for the numerical integration and visualisation of implicit ordinary differential equations, in particular around singularities of the equation. The Vessiot theory automatically transforms an implicit differential equation into a vector field distribution on a manifold and thus reduces its analysis to standard problems in dy…
▽ More
We discuss how the geometric theory of differential equations can be used for the numerical integration and visualisation of implicit ordinary differential equations, in particular around singularities of the equation. The Vessiot theory automatically transforms an implicit differential equation into a vector field distribution on a manifold and thus reduces its analysis to standard problems in dynamical systems theory like the integration of a vector field and the determination of invariant manifolds. For the visualisation of low-dimensional situations we adapt the streamlines algorithm of Jobard and Lefer to 2.5 and 3 dimensions. A concrete implementation in Matlab is discussed and some concrete examples are presented.
△ Less
Submitted 2 March, 2020;
originally announced March 2020.
-
A Logic Based Approach to Finding Real Singularities of Implicit Ordinary Differential Equations
Authors:
Werner M. Seiler,
Matthias Seiss,
Thomas Sturm
Abstract:
We discuss the effective computation of geometric singularities of implicit ordinary differential equations over the real numbers using methods from logic. Via the Vessiot theory of differential equations, geometric singularities can be characterised as points where the behaviour of a certain linear system of equations changes. These points can be discovered using a specifically adapted parametric…
▽ More
We discuss the effective computation of geometric singularities of implicit ordinary differential equations over the real numbers using methods from logic. Via the Vessiot theory of differential equations, geometric singularities can be characterised as points where the behaviour of a certain linear system of equations changes. These points can be discovered using a specifically adapted parametric generalisation of Gaussian elimination combined with heuristic simplification techniques and real quantifier elimination methods. We demonstrate the relevance and applicability of our approach with computational experiments using a prototypical implementation in Reduce.
△ Less
Submitted 2 March, 2020;
originally announced March 2020.
-
Singularities of Algebraic Differential Equations
Authors:
Markus Lange-Hegermann,
Daniel Robertz,
Werner M. Seiler,
Matthias Seiss
Abstract:
There exists a well established differential topological theory of singularities of ordinary differential equations. It has mainly studied scalar equations of low order. We propose an extension of the key concepts to arbitrary systems of ordinary or partial differential equations. Furthermore, we show how a combination of this geometric theory with (differential) algebraic tools allows us to make…
▽ More
There exists a well established differential topological theory of singularities of ordinary differential equations. It has mainly studied scalar equations of low order. We propose an extension of the key concepts to arbitrary systems of ordinary or partial differential equations. Furthermore, we show how a combination of this geometric theory with (differential) algebraic tools allows us to make parts of the theory algorithmic. Our three main results are firstly a proof that even in the case of partial differential equations regular points are generic. Secondly, we present an algorithm for the effective detection of all singularities at a given order or, more precisely, for the determination of a regularity decomposition. Finally, we give a rigorous definition of a regular differential equation, a notoriously difficult notion ubiquitous in the geometric theory of differential equations, and show that our algorithm extracts from each prime component a regular differential equation. Our main tools are on the one hand the algebraic resp. differential Thomas decomposition and on the other hand the Vessiot theory of differential equations.
△ Less
Submitted 11 March, 2021; v1 submitted 26 February, 2020;
originally announced February 2020.
-
No Chaos in Dixon's System
Authors:
Werner M. Seiler,
Matthias Seiss
Abstract:
The so-called Dixon system is often cited as an example of a two-dimensional (continuous) dynamical system that exhibits chaotic behaviour, if its two parameters take their value in a certain domain. We provide first a rigorous proof that there is no chaos in Dixon's system. Then we perform a complete bifurcation analysis of the system showing that the parameter space can be decomposed into sixtee…
▽ More
The so-called Dixon system is often cited as an example of a two-dimensional (continuous) dynamical system that exhibits chaotic behaviour, if its two parameters take their value in a certain domain. We provide first a rigorous proof that there is no chaos in Dixon's system. Then we perform a complete bifurcation analysis of the system showing that the parameter space can be decomposed into sixteen different regions in each of which the system exhibits qualitatively the same behaviour. In particular, we prove that in some regions two elliptic sectors with infinitely many homoclinic orbits exist.
△ Less
Submitted 21 August, 2020; v1 submitted 16 February, 2020;
originally announced February 2020.
-
Singular Initial Value Problems for Scalar Quasi-Linear Ordinary Differential Equations
Authors:
Werner M. Seiler,
Matthias Seiss
Abstract:
We discuss existence, non-uniqueness and regularity of one- and two-sided solutions of initial value problems for scalar quasi-linear ordinary differential equations where the initial condition corresponds to an impasse point of the equation. With a differential geometric approach, we reduce the problem to questions in dynamical systems theory. As an application, we discuss in detail second-order…
▽ More
We discuss existence, non-uniqueness and regularity of one- and two-sided solutions of initial value problems for scalar quasi-linear ordinary differential equations where the initial condition corresponds to an impasse point of the equation. With a differential geometric approach, we reduce the problem to questions in dynamical systems theory. As an application, we discuss in detail second-order equations of the form $g(x)u''=f(x,u,u')$ with an initial condition imposed at a simple zero of $g$. This generalises results by Liang and also makes them more transparent via our geometric approach.
△ Less
Submitted 21 August, 2020; v1 submitted 16 February, 2020;
originally announced February 2020.
-
Root Parametrized Differential Equations for the classical groups
Authors:
Matthias Seiß
Abstract:
Let $C \langle t_1, \dots t_l\rangle$ be the differential field generated by $l$ differential indeterminates $\boldsymbol{t}=(t_1, \dots ,t_l)$ over an algebraically closed field $C$ of characteristic zero. We develop a lower bound criterion for the differential Galois group $G(C)$ of a matrix parameter differential equation $\partial(\boldsymbol{y})=A(\boldsymbol{t})\boldsymbol{y}$ over…
▽ More
Let $C \langle t_1, \dots t_l\rangle$ be the differential field generated by $l$ differential indeterminates $\boldsymbol{t}=(t_1, \dots ,t_l)$ over an algebraically closed field $C$ of characteristic zero. We develop a lower bound criterion for the differential Galois group $G(C)$ of a matrix parameter differential equation $\partial(\boldsymbol{y})=A(\boldsymbol{t})\boldsymbol{y}$ over $C \langle t_1, \dots t_l\rangle$ and we prove that every connected linear algebraic group is the Galois group of a linear parameter differential equation over $C\langle t_1 \rangle$. As a second application we compute explicit and nice linear parameter differential equations over $C\langle t_1, \dots, t_l \rangle$ for the groups $\mathrm{SL}_{l+1}(C)$, $\mathrm{SP}_{2l}(C)$, $\mathrm{SO}_{2l+1}(C)$, $\mathrm{SO}_{2l}(C)$, i.e. for the classical groups of type $A_l$, $B_l$, $C_l$, $D_l$, and for $\mathrm{G}_2$ (here $l=2$).
△ Less
Submitted 28 September, 2020; v1 submitted 18 September, 2016;
originally announced September 2016.
-
A Root Parametrized Differential Equation for the Special Linear Group
Authors:
Matthias Seiß
Abstract:
Let $C \langle \boldsymbol{t} \rangle$ be the differential field generated by $l$ differential indeterminates $\boldsymbol{t}=(t_1, \dots, t_l)$ over an algebraically closed field $C$ of characteristic zero. In this article we present an explicit linear parameter differential equation over $C \langle \boldsymbol{t} \rangle$ with differential Galois group $\mathrm{SL}_{l+1}(C)$ and show that it is…
▽ More
Let $C \langle \boldsymbol{t} \rangle$ be the differential field generated by $l$ differential indeterminates $\boldsymbol{t}=(t_1, \dots, t_l)$ over an algebraically closed field $C$ of characteristic zero. In this article we present an explicit linear parameter differential equation over $C \langle \boldsymbol{t} \rangle$ with differential Galois group $\mathrm{SL}_{l+1}(C)$ and show that it is a generic equation in the following sense: If $F$ is an algebraically closed differential field with constants $C$ and $E/F$ is a Picard-Vessiot extension with differential Galois group $H(C) \subseteq \mathrm{SL}_{l+1}(C)$, then a specialization of our equation defines a Picard-Vessiot extension differentially isomorphic to $E/F$.
△ Less
Submitted 20 September, 2016; v1 submitted 5 May, 2014;
originally announced May 2014.
