Skip to Main content Skip to Navigation
New interface
Journal articles

Budan Tables of Real Univariate Polynomials

André Galligo 1, 2 
2 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis (1965 - 2019), CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : André Galligo Connect in order to contact the contributor
Submitted on : Thursday, December 20, 2012 - 2:47:08 PM
Last modification on : Thursday, August 4, 2022 - 5:05:34 PM
Long-term archiving on: : Thursday, March 21, 2013 - 3:49:53 AM


Files produced by the author(s)




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⟩



Record views


Files downloads