Computing Characteristic Polynomials of p-Curvatures in Average Polynomial Time - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2021

Computing Characteristic Polynomials of p-Curvatures in Average Polynomial Time

Résumé

We design a fast algorithm that computes, for a given linear differential operator with coefficients in $Z[x ]$, all the characteristic polynomials of its p-curvatures, for all primes $p < N$ , in asymptotically quasi-linear bit complexity in N. We discuss implementations and applications of our algorithm. We shall see in particular that the good performances of our algorithm are quickly visible.
Fichier principal
Vignette du fichier
HAL_p_curv.pdf (550.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03270585 , version 1 (28-06-2021)
hal-03270585 , version 2 (01-07-2021)

Identifiants

Citer

Raphaël Pagès. Computing Characteristic Polynomials of p-Curvatures in Average Polynomial Time. ISSAC 2021 - International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint-Petersbourg / Virtual, Russia. pp.329-336, ⟨10.1145/3452143.3465524⟩. ⟨hal-03270585v2⟩
244 Consultations
111 Téléchargements

Altmetric

Partager

More