强代数与根西尔维斯特-加莱构型
Strong Algebras and Radical Sylvester-Gallai Configurations
AI总结:
本文证明特征0代数闭域上满足根条件的不可约齐次多项式族(根西尔维斯特-加莱构型)的维数仅依赖次数的一致上界,证实相关猜想并推广已有结果,为PIT算法及代数不变量界提供支撑。
摘要:
本文证明了经典西尔维斯特-加莱(Sylvester-Gallai)定理的如下非线性推广。设$\u211a$是特征为$0$的代数闭域,$\u2131=\u200b{F_1,\u2026,F_m} \u2282 \u211a[x_1,\u2026,x_N]$是一族次数不超过$d$的不可约齐次多项式,且对$i\u2260j$,$F_i$不是$F_j$的标量倍。假设对任意两个不同的$F_i,F_j\u2208\u2131$,存在$k\u2260i,j$使得$F_k\u2208\rm{rad}(F_i,F_j)$。我们证明这类根SG(西尔维斯特-加莱)构型必定是低维的。更确切地说,存在一个不依赖于$\u211a$、$N$和$m$的函数$\u03bb: \u2115 \u2192 \u2115$,使得任意此类构型$\u2131$都满足$$ \u2009\rm{dim}\u2009(\u2009\rm{span}_{\u211a}{\u2131}) \u2264 \u03bb(d). $$我们的结果证实了Gupta的猜想[Gup14, 猜想2],并推广了[S20,OS22]中的二次与三次西尔维斯特-加莱定理。该结果让我们朝着首个针对上下扇入有界的深度4电路的多项式恒等式测试(Polynomial Identity Testing, PIT)问题的确定性多项式时间算法更近一步。将我们的结果与[AH20a,DLL19,ESS21]的斯蒂尔曼(Stillman)一致性类结果相结合,可得到根SG构型生成理想的若干代数不变量的一致界,例如投射维数、贝蒂数与卡斯泰尔诺沃-芒福德正则性。
英文摘要:
In this paper, we prove the following non-linear generalization of the classical Sylvester-Gallai theorem. Let $\mathbb{K}$ be an algebraically closed field of characteristic $0$, and $\mathcal{F}=\{F_1,\cdots,F_m\} \subset \mathbb{K}[x_1,\cdots,x_N]$ be a set of irreducible homogeneous polynomials of degree at most $d$ such that $F_i$ is not a scalar multiple of $F_j$ for $i\neq j$. Suppose that for any two distinct $F_i,F_j\in \mathcal{F}$, there is $k\neq i,j$ such that $F_k\in \mathrm{rad}(F_i,F_j)$. We prove that such radical SG configurations must be low dimensional. More precisely, we show that there exists a function $λ: \mathbb{N} \to \mathbb{N}$, independent of $\mathbb{K},N$ and $m$, such that any such configuration $\mathcal{F}$ must satisfy $$ \dim (\mathrm{span}_{\mathbb{K}}{\mathcal{F}}) \leq λ(d). $$ Our result confirms a conjecture of Gupta [Gup14, Conjecture 2] and generalizes the quadratic and cubic Sylvester-Gallai theorems of [S20,OS22]. Our result takes us one step closer towards the first deterministic polynomial time algorithm for the Polynomial Identity Testing (PIT) problem for depth-4 circuits of bounded top and bottom fanins. Our result, when combined with the Stillman uniformity type results of [AH20a,DLL19,ESS21], yields uniform bounds for several algebraic invariants such as projective dimension, Betti numbers and Castelnuovo-Mumford regularity of ideals generated by radical SG configurations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。