Proof mining and effective bounds in differential polynomial rings

W Simmons, H Towsner - Advances in Mathematics, 2019 - Elsevier
Using the functional interpretation from proof theory, we analyze nonconstructive proofs of
several central theorems about polynomial and differential polynomial rings. We extract …

[HTML][HTML] Effective uniform bounding in partial differential fields

J Freitag, OL Sánchez - Advances in Mathematics, 2016 - Elsevier
Motivated by the effective bounds found in [12] for ordinary differential equations, we prove
an effective version of uniform bounding for fields with several commuting derivations. More …

On the differential and full algebraic complexities of operator matrices transformations

SA Abramov - International Workshop on Computer Algebra in …, 2016 - Springer
We consider n * n-matrices whose entries are scalar ordinary differential operators of
order\leqslant d over a constructive differential field K. We show that to choose an algorithm …

Bounds for elimination of unknowns in systems of differential-algebraic equations

A Ovchinnikov, G Pogudin, TN Vo - International Mathematics …, 2022 - academic.oup.com
Elimination of unknowns in systems of equations, starting with Gaussian elimination, is a
problem of general interest. The problem of finding an a priori upper bound for the number of …

Bounds for orders of derivatives in differential elimination algorithms

R Gustavson, A Ovchinnikov, G Pogudin - Proceedings of the ACM on …, 2016 - dl.acm.org
We compute an upper bound for the orders of derivatives in the Rosenfeld-Grobner
algorithm. This algorithm computes a regular decomposition of a radical differential ideal in …

Combinatorial differential algebra of xp

RA El Manssour, AL Sattelberger - Journal of Symbolic Computation, 2023 - Elsevier
We link n-jets of the affine monomial scheme defined by xp to the stable set polytope of
some perfect graph. We prove that, as p varies, the dimension of the coordinate ring of a …

Advances in Elimination Theory for Algebraic Differential and Difference Equations

W Li - International Workshop on Computer Algebra in …, 2024 - Springer
We review our work on elimination theory for algebraic differential and difference equations
over the past decade, highlighting some key developments. Our journey began with the …

On the geometric degree of the tangent bundle of a smooth algebraic variety

G Jeronimo, L Lanciano, P Solernó - arXiv preprint arXiv:2403.10661, 2024 - arxiv.org
We present bounds for the geometric degree of the tangent bundle and the tangential variety
of a smooth affine algebraic variety $ V $ in terms of the geometric degree of $ V $. We first …

Effective bounds for the consistency of differential equations

R Gustavson, OL Sánchez - Journal of Symbolic Computation, 2018 - Elsevier
One method to determine whether or not a system of partial differential equations is
consistent is to attempt to construct a solution using merely the “algebraic data” associated …

Elimination theory in differential and difference algebra

W Li, CM Yuan - Journal of Systems Science and Complexity, 2019 - Springer
Elimination theory is central in differential and difference algebra. The Wu-Ritt characteristic
set method, the resultant and the Chow form are three fundamental tools in the elimination …