 |
Free and accessible knowledge |
Conference papers
Characteristic polynomials of p-adic matrices
Abstract : We analyze the precision of the characteristic polynomial of an n×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).
Cited literature [11 references]
https://hal.archives-ouvertes.fr/hal-01458027
Contributor : Xavier Caruso Connect in order to contact the contributor
Submitted on : Monday, February 6, 2017 - 4:25:26 PM
Last modification on : Friday, May 20, 2022 - 9:04:49 AM
Long-term archiving on: : Sunday, May 7, 2017 - 2:36:50 PM
Contributor : Xavier Caruso Connect in order to contact the contributor
Submitted on : Monday, February 6, 2017 - 4:25:26 PM
Last modification on : Friday, May 20, 2022 - 9:04:49 AM
Long-term archiving on: : Sunday, May 7, 2017 - 2:36:50 PM
Files
charpoly.pdf
Files produced by the author(s)