Markov interlacing lemma 2026-10-14
Differentiation preserves the ordering of interlacing roots of polynomials of equal or consecutive polynomial degrees. Iteration gives the result for every derivative for which both polynomials are nonconstant; common roots are allowed by a limiting argument. This is a result about the locations of roots of a polynomial, distinct from the Markov inequality for polynomial derivatives. Theorem A of Dimitar K. Dimitrov's account states the first-derivative result.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 69 5 1 Solution Created 2026-10-03 Updated 2026-10-14
The Markov interlacing lemma says that differentiation preserves interlacing roots of polynomials. More explicitly, if two degree- real polynomials have ordered real roots satisfying , their th derivatives have ordered roots satisfyingThe analogous alternating order is preserved for polynomials of consecutive degrees. Common roots are allowed through weak inequalities; strictly interlacing simple roots give strict inequalities. When a derivative is constant, its root list is empty.