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).
Type de document :
Pré-publication, Document de travail
2017-17. 2017
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01458027
Contributeur : Xavier Caruso <>
Soumis le : lundi 6 février 2017 - 16:25:26
Dernière modification le : mercredi 12 juillet 2017 - 01:15:59
Document(s) archivé(s) le : dimanche 7 mai 2017 - 14:36:50

Fichiers

charpoly.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Citation

Xavier Caruso, David Roe, Tristan Vaccon. Characteristic polynomials of p-adic matrices. 2017-17. 2017. <hal-01458027>

Partager

Métriques

Consultations de
la notice

345

Téléchargements du document

106