Budan Tables of Real Univariate Polynomials - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Symbolic Computation Year : 2013

Budan Tables of Real Univariate Polynomials


The Budan table of f collects the signs of the iterated derivative of f. We revisit the classical Budan-Fourier theorem for a univariate real polynomial f and establish a new connexity property of its Budan table. We use this property to characterize the virtual roots of f, (introduced by Gonzales-Vega, Lombardi, Mahe in 1998); they are continuous functions of the coecients of f. We also consider a property (P) of a polynomial f, which is generically satis ed, it eases the topological-combinatorial description and study of the Budan tables. A natural extension of the information collected by the virtual roots provides alternative representations of (P)-polynomials; while an attached tree structure allows a strati fication of the space of (P)-polynomials. The paper is illustrated with examples and pictures computed with the computer algebra system Maple.
La table de Budan collecte les signes des derivees du polynome f, c'est le tableau de variation de f. Son etude permet de definir de nouveaux inavariants et une stratification de l'espace des polynomes.
Fichier principal
Vignette du fichier
GalligoJSCBudan.pdf (210.06 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00653756 , version 1 (20-12-2011)
hal-00653756 , version 2 (20-12-2012)



André Galligo. Budan Tables of Real Univariate Polynomials. Journal of Symbolic Computation, 2013, 53, pp.64-80. ⟨10.1016/j.jsc.2012.11.004⟩. ⟨hal-00653756v2⟩
270 View
538 Download



Gmail Facebook X LinkedIn More