English

A New Proof of Sturm's Theorem via Matrix Theory

Combinatorics 2021-11-01 v1

Abstract

By the classical Sturm's theorem, the number of distinct real roots of a given real polynomial f(x)f(x) within any interval (a,b](a,b] can be expressed by the number of variations in the sign of the Sturm chain at the bounds. Through constructing the "Sturm matrix", a symmetric matrix associated with f(x)f(x) over R[x]\mathbb R[x], variations in the sign of f(x)f(x) can be characterized by the negative index of inertia. Therefore, this paper offers a new proof of Sturm's theorem using matrix theory.

Keywords

Cite

@article{arxiv.2110.15364,
  title  = {A New Proof of Sturm's Theorem via Matrix Theory},
  author = {Kaiwen Hou and Bin Li},
  journal= {arXiv preprint arXiv:2110.15364},
  year   = {2021}
}

Comments

8 pages, no figures