9 votos

Si todas las combinaciones convexas de $p(x)$ $q(x)$ tiene raíces reales, entonces $p,q$ tienen en común un entrelazado de poli

He oído este resultado en una charla el otro día:

Supongamos $p$ $q$ son polinomios. Supongamos $p$ es un polinomio de grado $n$ $q$ un polinomio de grado $n-1$. Llame a $q$ y interlacer de $p$ si las raíces $a_i$ $p$ $b_i$ $q$ son tales que

$$a_1 \leq b_1 \leq a_2 \leq b_2 \leq \dotsb \leq b_{n-1} \leq a_n.$$

Supongamos $a,b$ son polinomios del mismo grado tal que $\lambda a(x) + (1-\lambda )b(x)$ sólo tiene raíces reales para todos los $\lambda \in [0,1]$. A continuación, $a$ $b$ tienen en común un entrelazado polinomio.

He estado pensando acerca de cómo probar esto. ¿Alguien tiene una idea?

1voto

Chris Benard Puntos 1430

Como Stephen Montgomery-Smith dice en los comentarios, este es el Lema 3.5 en Marcus-Spielman-Srivastava. Se de crédito a varias fuentes diferentes, de los cuales Dedieu (Teorema 2.1) es la primera y Cayó (Teorema 2') es, a mi juicio la más clara. Cayó también tiene la ventaja de estar disponible gratuitamente en internet. Aquí es otra presentación de Cayó del argumento, que handwaves un par de "geométricamente obvio" detalles, pero parece bastante a mí.

Por simplicidad, suponga que $a$ $b$ no tienen raíces en común. Set $h(x) = \frac{b(x)}{b(x)-a(x)}$. Por lo $x$ es una raíz de $\lambda a(x) + (1-\lambda) b(x) =0$ si y sólo si $\lambda = h(x)$. Deje $\Gamma$ ser la gráfica de $h$ en la franja horizontal $\mathbb{R} \times [0,1]$. Por hipótesis, para cada $\lambda \in [0,1]$, el gráfico de $\Gamma$ cruza la línea de $\mathbb{R} \times \{ \lambda \}$ $n$ puntos. Deje que los $n$ puntos $r_1(\lambda)$, $r_2(\lambda)$, ..., $r_n(\lambda)$. Deje $I_k = \{ r_k(\lambda) : \lambda \in [0,1] \}$. En otras palabras, $I_k$ es el intervalo de tiempo bajo el arco de $\Gamma$$(0,r_k(0))$$(1, r_k(1))$.

Pretendemos que los intervalos $I_1$, $I_2$, ..., $I_n$ son disjuntas. Supongamos que al contrario que $x \in I_i \cap I_j$. A continuación, la línea vertical $\{ x \} \times \mathbb{R}$ cumple con $\Gamma$ dos veces, por lo $\Gamma$ viola la línea vertical de la prueba.

Para el cerrado de los intervalos de $I_j$ son disjuntas. Elija $n-1$ puntos $s_1$, $s_2$, ..., $s_{n-1}$ con $s_j$ separación de $I_j$$I_{j+1}$. Entonces el polinomio $\prod (x-s_j)$ entrelaza todos los polinomios $\lambda a(x) + (1-\lambda) b(x)$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X