𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Virtual roots of real polynomials

✍ Scribed by Laureano Gonzalez-Vega; Henri Lombardi; Louis Mahé


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
888 KB
Volume
124
Category
Article
ISSN
0022-4049

No coin nor oath required. For personal study only.

✦ Synopsis


The fact that a real univariate polynomial misses some real roots is usually overcome by considering complex roots, but the price to pay for, is a complete loss of the sign structure that a set of real roots is endowed with (mutual position on the line, signs of the derivatives, etc.). In this paper we present real substitutes for these missing roots which keep sign properties and which extend of course the existing roots. Moreover these "virtual roots" are the values of semialgebraic continuous -rather uniformly -functions defined on the set of monic polynomials. We present some applications. @ 1998 Elsevier Science B.V.


📜 SIMILAR VOLUMES


Recent Advances on Determining the Numbe
✍ Lu Yang 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 282 KB

An explicit criterion for the determination of the numbers and multiplicities of the real/imaginary roots for polynomials with symbolic coefficients is based on a Complete Discrimination System (CDS). A CDS is a set of explicit expressions in terms of the coefficients that are sufficient for determi

On arrangements of roots for a real hype
✍ Vladimir Petrov Kostov; Boris Zalmanovich Shapiro 📂 Article 📅 2002 🏛 Elsevier Science 🌐 French ⚖ 173 KB

In this paper we count the number (0,k) n , k n -1, of connected components in the space ∆ (0,k) n of all real degree n polynomials which a) have all their roots real and simple; and b) have no common root with their kth derivatives. In this case, we show that the only restriction on the arrangement

Roots of real matrices
✍ Eugene D. Denman 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 276 KB
On the Roots of Chromatic Polynomials
✍ Jason I. Brown 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 158 KB

It is proved that the chromatic polynomial of a connected graph with n vertices and m edges has a root with modulus at least (m&1)Â(n&2); this bound is best possible for trees and 2-trees (only). It is also proved that the chromatic polynomial of a graph with few triangles that is not a forest has a

Roots of Polynomials Modulo Prime Powers
✍ Bruce Dearden; Jerry Metzger 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 202 KB

In general , not every set of values modulo n will be the set of roots modulo n of some polynomial . In this note , some characteristics of those sets which are root sets modulo a prime power are developed , and these characteristics are used to determine the number of dif ferent sets of integers wh