Computing Characteristic Polynomials of p-Curvatures in Average Polynomial Time

Raphaël Pagès

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 pri…