vix.ing · top · new · best · stats · spec

Jacobi's bound and normal forms computations. A historical survey

2009/11/13 by François Ollivier, Ollivier, François
Computer Science · Mathematics · Medicine · #01A55 #01A60 #34-03 #34A34 #Algebraic Geometry and Number Theory #Cancer Treatment and Pharmacology #Classical Analysis and ODEs (math.CA) #FOS: Mathematics #History and Overview (math.HO) #Polynomial and algebraic computation #math.CA #math.HO #msc:01A55 #msc:01A60 #msc:34-03 #msc:34A34

paper · pdf · doi:10.48550/arxiv.0911.2674

23 pages, submitted to DART II proceedings This new version includes new historical precisions in section 7 "The assignment problem" about the death of Egervary (note 17). Some typos and references were corrected

openalex publication_date 2009/11/13 · arxiv created 2010/05/01 · arxiv updated 2010/05/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Jacobi is one of the most famous mathematicians of his century. His name is attached to many results in various fields of mathematics and his complete works in seven volumes have been available since the end of the XIXth century and are very often quoted in many papers. It is then surprising that some of his results may have fallen into oblivion, at least in part. We will try to describe some of Jacobi's results on ordinary differential equations and the available, published or unpublished material he left. We will then expose the selective interests of his followers and their own contributions. There are in fact many interrelated results: a bound on the order of a differential system, a necessary and sufficient condition, given by a determinant, for the bound to be reached, an algorithm to compute the bound in polynomial time, and processes for computing normal forms using as few derivatives as possible. We give for all of them the form under which they could have been proved or rediscovered, sometimes independently of Jacobi's findings. In conclusion, we give the state of the art and suggest some possible applications of Jacobi's bound to improve some algorithms in differential algebra.

Citations

Cited by

Related