
arXiv: 1502.08010
Tropical differential equations are introduced and an algorithm is designed which tests solvability of a system of tropical linear differential equations within the complexity polynomial in the size of the system and in its coefficients. Moreover, we show that there exists a minimal solution, and the algorithm constructs it (in case of solvability). This extends a similar complexity bound established for tropical linear systems. In case of tropical linear differential systems in one variable a polynomial complexity algorithm for testing its solvability is designed. We prove also that the problem of solvability of a system of tropical non-linear differential equations in one variable is $NP$-hard, and this problem for arbitrary number of variables belongs to $NP$. Similar to tropical algebraic equations, a tropical differential equation expresses the (necessary) condition on the dominant term in the issue of solvability of a differential equation in power series.
Computer Science - Symbolic Computation, FOS: Computer and information sciences, polynomial complexity solving, [MATH] Mathematics [math], Symbolic Computation (cs.SC), I.1.2, Mathematics - Algebraic Geometry, Tropical geometry, 14T05, FOS: Mathematics, tropical differential equations, Algebraic Geometry (math.AG)
Computer Science - Symbolic Computation, FOS: Computer and information sciences, polynomial complexity solving, [MATH] Mathematics [math], Symbolic Computation (cs.SC), I.1.2, Mathematics - Algebraic Geometry, Tropical geometry, 14T05, FOS: Mathematics, tropical differential equations, Algebraic Geometry (math.AG)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
