Characteristic polynomials of p-adic matrices - Université de Rennes Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Characteristic polynomials of p-adic matrices

David Roe
  • Fonction : Auteur
  • PersonId : 1000543
Tristan Vaccon
  • Fonction : Auteur
  • PersonId : 1000544

Résumé

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).
Fichier principal
Vignette du fichier
charpoly.pdf (232.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01458027 , version 1 (06-02-2017)

Identifiants

Citer

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⟩
660 Consultations
507 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More