正特征的代数独立性--一个p-Adic演算
Algebraic Independence in Positive Characteristic -- A p-Adic Calculus
摘要:
一组多元多项式,在一个领域的零或大的特征,可以测试的代数独立性由著名的雅可比准则。对于其他特征p>0的场,没有已知的类似特征。在本文中,我们给出了第一个这样的标准。本质上,它归结为一个非退化条件的提升雅可比多项式(的非分歧扩展)的环的p-adic整数。我们的证明建立在de Rham-Witt复形的基础上,这是Illusie(1979)为晶体上同调计算而发明的,我们推导出雅可比矩阵的自然推广。这个新的化身我们称之为维特-雅可比。本质上,我们展示了如何忠实地区分F_p上的多项式(即以某种方式避免dx^p/dx=0),从而捕获代数独立性。我们应用新的准则将测试代数独立性的问题放在复杂性类NP^#P中(以前最好的是PSPACE)。此外,我们给出了一个适度的应用代数复杂性理论的身份测试的问题。
英文摘要:
A set of multivariate polynomials, over a field of zero or large characteristic, can be tested for algebraic independence by the well-known Jacobian criterion. For fields of other characteristic p>0, there is no analogous characterization known. In this paper we give the first such criterion. Essentially, it boils down to a non-degeneracy condition on a lift of the Jacobian polynomial over (an unramified extension of) the ring of p-adic integers. Our proof builds on the de Rham-Witt complex, which was invented by Illusie (1979) for crystalline cohomology computations, and we deduce a natural generalization of the Jacobian. This new avatar we call the Witt-Jacobian. In essence, we show how to faithfully differentiate polynomials over F_p (i.e. somehow avoid dx^p/dx=0) and thus capture algebraic independence. We apply the new criterion to put the problem of testing algebraic independence in the complexity class NP^#P (previously best was PSPACE). Also, we give a modest application to the problem of identity testing in algebraic complexity theory.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。