On the Number of Real Types of Univariate Polynomials

Nicolas Faroß, Thomas Sturm

The real type of a finite family of univariate polynomials characterizes the combined sign behavior of the polynomials over the real line. We derive an explicit formula for the num…