二次方程的鲁棒根Sylvester-Gallai定理
Robust Radical Sylvester-Gallai Theorem for Quadratics
摘要:
我们证明了二次多项式的Sylvester-Gallai型定理的一个鲁棒推广,推广了[S '20]中的结果。更确切地说,给定参数$0 < δ\leq 1$和次数至多为2的不可约且成对独立的多项式的有限集合$\mathcal{F}$,如果对于任何多项式$F_i \in \mathcal{F}$,存在$δ(|\mathcal{F}| -1)$多项式$F_j$,使得$|\mathrm{rad}(F_i, F_j) \cap \mathcal{F}| \geq 3$,即$F_i, F_j$的根包含集合中的第三个多项式,则我们说$\mathcal{F}$是$(δ, 2)$根Sylvester-Gallai配置。本文证明了任何$(δ, 2)$自由基Sylvester-Gallai构型$\mathcal{F}$都必须是低维的,即$$\dim \mathrm{span}(\mathcal{F}) = \mathrm{poly}(1/δ).$$
英文摘要:
We prove a robust generalization of a Sylvester-Gallai type theorem for quadratic polynomials, generalizing the result in [S'20]. More precisely, given a parameter $0 < δ\leq 1$ and a finite collection $\mathcal{F}$ of irreducible and pairwise independent polynomials of degree at most 2, we say that $\mathcal{F}$ is a $(δ, 2)$-radical Sylvester-Gallai configuration if for any polynomial $F_i \in \mathcal{F}$, there exist $δ(|\mathcal{F}| -1)$ polynomials $F_j$ such that $|\mathrm{rad}(F_i, F_j) \cap \mathcal{F}| \geq 3$, that is, the radical of $F_i, F_j$ contains a third polynomial in the set. In this work, we prove that any $(δ, 2)$-radical Sylvester-Gallai configuration $\mathcal{F}$ must be of low dimension: that is $$\dim \mathrm{span}(\mathcal{F}) = \mathrm{poly}(1/δ).$$
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。