特征多项式和极小多项式系数的界
Bounds on the coefficients of the characteristic and minimal polynomials
摘要：
本文给出了特征多项式和极小多项式的系数大小的绝对界，它取决于相关矩阵系数的大小。此外，我们提出了算法来计算这些系数更精确的依赖于输入的界限。这样的界限例如对于执行整数矩阵的特征或最小多项式的确定性中国式排序是有用的。
英文摘要：
This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associated matrix. Moreover, we present algorithms to compute more precise input-dependant bounds on these coefficients. Such bounds are e.g. useful to perform deterministic chinese remaindering of the characteristic or minimal polynomial of an integer matrix.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
