arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1702.01653math.NTcs.SC
收藏

p-adic矩阵的特征多项式

Characteristic polynomials of p-adic matrices

Xavier Caruso, David Roe, Tristan Vaccon

摘要:

我们分析了一个$n\times n$的p-adic矩阵A的特征多项式的精度使用微分精度方法以前开发的。当A是精度为O(p^N)的整数时,我们给出了$χ$(A)的精度为O(p^N)的一个判别准则(在时间O~(n^Ω)上可检验).在不满足准则的情况下,给出了一个O~(n^3)的最优精度算法,并给出了精度大于O(p^N)的例子.

英文摘要:

We analyze the precision of the characteristic polynomial of an $n\times n$ p-adic matrix A using differential precision methods developed previously. When A is integral with precision O(p^N), we give a criterion (checkable in time O~(n^omega)) for $χ$(A) to have precision exactly O(p^N). We also give a O~(n^3) algorithm for determining the optimal precision when the criterion is not satisfied, and give examples when the precision is larger than O(p^N).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑