中文

线性代数群的环面包络的次数界

代数几何 2021-08-31 v4 符号计算 经典分析与常微分方程

摘要

处理线性代数群的算法通常经由定义多项式方程来表示它们。人们总可以选择代数群的定义方程次数至多为该群作为代数簇的次数。然而,即便对于 n=1n = 1,线性代数群 GGLn(C)G \subset \mathrm{GL}_n(C) 的次数也可以任意大。Hrushovski 计算线性微分方程 Galois 群的算法的一个关键要素是如下思想:用‘相似’群来‘逼近’ GLn(C)\mathrm{GL}_n(C) 的每个代数子群,使得后者的次数在 nn 上一致有界。使该一致界在计算上可行,对算法的实用性至关重要。在本文中,我们导出此类逼近(称之为环面包络)的单指数次数界,其在定性上是最优的。作为一个应用,我们将 Feng 给出的 Hrushovski 算法第一步的五重指数界改进为单指数界。对于实践中常出现的 n=2,3n = 2, 3 情形,我们进一步精炼了一般界。

关键词

引用

@article{arxiv.1809.06489,
  title  = {Degree bound for toric envelope of a linear algebraic group},
  author = {Eli Amzallag and Andrei Minchenko and Gleb Pogudin},
  journal= {arXiv preprint arXiv:1809.06489},
  year   = {2021}
}

备注

Accepted to Mathematics of Computation, 27 months between the submission and the first report