p-曲率的相似类的计算
摘要：线性微分方程组的$p$-曲率在正特征$p$中度量了系统离多项式解的基足够近的程度。我们证明了$p$-曲率的相似类可以在不计算$p$-曲率本身的情况下确定。更具体地说，我们设计了一个算法，可在几乎线性时间内计算出$p$-曲率的不变因子，其中时间开销与$sqrt p$成比例。这远远小于$p$-曲率的规模，规模通常与$p$成线性关系。这个新算法可以回答起源于统计物理学中伊辛模型研究的一个问题。
作者：Alin Bostan, Xavier Caruso and Eric Schost
论文ID：1605.06126
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2016-05-23