On bounds for the effective differential Nullestensatz

Omar Sanchez; Alexey Ovchinnikov

doi:10.1016/j.jalgebra.2015.10.009

On bounds for the effective differential Nullestensatz

Omar Sanchez, Alexey Ovchinnikov

Research output: Contribution to journal › Article › peer-review

109 Downloads (Pure)

Abstract

Understanding bounds for the effective differential Nullstellensatz is a central problem in differential algebraic geometry. Recently, several bounds have been obtained using Dicksonian and antichains sequences (with a given growth rate). In the present paper, we make these bounds more explicit and, therefore, more applicable to understanding the computational complexity of the problem, which is essential to designing more efficient algorithms.

Original language	English
Pages (from-to)	1-21
Journal	Journal of Algebra
Volume	449
Early online date	10 Nov 2015
DOIs	https://doi.org/10.1016/j.jalgebra.2015.10.009
Publication status	Published - 1 Mar 2016

Access to Document

10.1016/j.jalgebra.2015.10.009

antichains

Cite this

@article{4357f46044d84fd5b4132c2838a5b0fe,

title = "On bounds for the effective differential Nullestensatz",

abstract = "Understanding bounds for the effective differential Nullstellensatz is a central problem in differential algebraic geometry. Recently, several bounds have been obtained using Dicksonian and antichains sequences (with a given growth rate). In the present paper, we make these bounds more explicit and, therefore, more applicable to understanding the computational complexity of the problem, which is essential to designing more efficient algorithms.",

author = "Omar Sanchez and Alexey Ovchinnikov",

year = "2016",

month = mar,

day = "1",

doi = "10.1016/j.jalgebra.2015.10.009",

language = "English",

volume = "449",

pages = "1--21",

journal = "Journal of Algebra",

issn = "0021-8693",

publisher = "Elsevier BV",

}

TY - JOUR

T1 - On bounds for the effective differential Nullestensatz

AU - Sanchez, Omar

AU - Ovchinnikov, Alexey

PY - 2016/3/1

Y1 - 2016/3/1

N2 - Understanding bounds for the effective differential Nullstellensatz is a central problem in differential algebraic geometry. Recently, several bounds have been obtained using Dicksonian and antichains sequences (with a given growth rate). In the present paper, we make these bounds more explicit and, therefore, more applicable to understanding the computational complexity of the problem, which is essential to designing more efficient algorithms.

AB - Understanding bounds for the effective differential Nullstellensatz is a central problem in differential algebraic geometry. Recently, several bounds have been obtained using Dicksonian and antichains sequences (with a given growth rate). In the present paper, we make these bounds more explicit and, therefore, more applicable to understanding the computational complexity of the problem, which is essential to designing more efficient algorithms.

U2 - 10.1016/j.jalgebra.2015.10.009

DO - 10.1016/j.jalgebra.2015.10.009

M3 - Article

SN - 0021-8693

VL - 449

SP - 1

EP - 21

JO - Journal of Algebra

JF - Journal of Algebra

ER -

On bounds for the effective differential Nullestensatz

Abstract

Access to Document

Fingerprint

Cite this