Skip to Main content Skip to Navigation
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).
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
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 produced by the author(s)


  • HAL Id : hal-01458027, version 1
  • ARXIV : 1702.01653


Xavier Caruso, David Roe, Tristan Vaccon. Characteristic polynomials of p-adic matrices. The International Symposium on Symbolic and Algebraic Computation (ISSAC), University of Kaisersiautern, Jul 2017, Kaiserslautern, Germany. pp.389-396. ⟨hal-01458027⟩



Record views


Files downloads