Characteristic polynomials of p-adic matrices

Xavier Caruso 1 David Roe 2 Tristan Vaccon 3
1 IRMAR - Institut de Recherche Mathématique de Rennes
2 University of Pittsburgh [Pittsburg]
3 XLIM-MATHIS - Mathématiques & Sécurité de l'information
XLIM - XLIM : MATHIS
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).
Keywords : Algorithms characteristic polynomial p-adic precision eigenvalue
Type de document :
Communication dans un congrès
The International Symposium on Symbolic and Algebraic Computation (ISSAC), Jul 2017, Kaiserslautern, Germany. Association for Computing Machinery (ACM), ISSAC'17-Proceedings of the 2017 ACM International Symposium on Symbolic and Algebraic Computation, pp.389-396
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-01458027
Contributeur : Xavier Caruso <>
Soumis le : lundi 6 février 2017 - 16:25:26
Dernière modification le : jeudi 21 juin 2018 - 01:24:10
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

Collections

IRMAR | UNILIM | INSMI | UNAM | CHL | XLIM-MATHIS | IRMAR-GAE | XLIM | IRMAR-GA | UNIV-RENNES2 | UR2-HB | UNIV-RENNES

Citation

Xavier Caruso, David Roe, Tristan Vaccon. Characteristic polynomials of p-adic matrices. The International Symposium on Symbolic and Algebraic Computation (ISSAC), Jul 2017, Kaiserslautern, Germany. Association for Computing Machinery (ACM), ISSAC'17-Proceedings of the 2017 ACM International Symposium on Symbolic and Algebraic Computation, pp.389-396. 〈hal-01458027〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

621

Téléchargements de fichiers

133

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD