二次多项式的鲁棒Sylvester-Gallai型定理
Robust Sylvester-Gallai type theorem for quadratic polynomials
摘要:
在这项工作中,我们扩展了强大的版本的西尔维斯特-Gallai定理,获得了巴拉克,德维,Wigderson和Yehudayoff,和德维,萨拉夫和Wigderson,二次多项式的情况下。具体来说,我们证明,如果$\mathcal{Q}\subset \mathbb{C}[x_1.\ldots,x_n]$是一个有限的集合,$|\mathcal{Q}|=m$,不可约的二次多项式,满足以下条件:有$δ>0$,使每一个$Q\in\mathcal{Q}$至少有$δm$多项式$P\in \mathcal{Q}$,使每当$Q$和$P$消失,然后这样做的第三个多项式在$\mathcal{Q}\setminus\{Q,P\}$,然后$\dim(\text{span}({\mathcal{Q}}))=\text{poly}(1/δ)$。Barak等人和Dvir等人的工作研究了线性多项式的情形,证明了$O(1/δ)$在维数上的一个上界(在第一项工作中给出了$O(1/δ^2)$的一个上界,在第二项工作中改进为$O(1/δ)$)。
英文摘要:
In this work, we extend the robust version of the Sylvester-Gallai theorem, obtained by Barak, Dvir, Wigderson and Yehudayoff, and by Dvir, Saraf and Wigderson, to the case of quadratic polynomials. Specifically, we prove that if $\mathcal{Q}\subset \mathbb{C}[x_1.\ldots,x_n]$ is a finite set, $|\mathcal{Q}|=m$, of irreducible quadratic polynomials that satisfy the following condition: There is $δ>0$ such that for every $Q\in\mathcal{Q}$ there are at least $δm$ polynomials $P\in \mathcal{Q}$ such that whenever $Q$ and $P$ vanish then so does a third polynomial in $\mathcal{Q}\setminus\{Q,P\}$, then $\dim(\text{span}({\mathcal{Q}}))=\text{poly}(1/δ)$. The work of Barak et al. and Dvir et al. studied the case of linear polynomials and proved an upper bound of $O(1/δ)$ on the dimension (in the first work an upper bound of $O(1/δ^2)$ was given, which was improved to $O(1/δ)$ in the second work).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。