Computation of the Similarity Class of the $p$-Curvature - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Computation of the Similarity Class of the $p$-Curvature

Résumé

The $p$-curvature of a system of linear differential equations in positive characteristic $p$ is a matrix that measures how far the system is from having a basis of polynomial solutions. We show that the similarity class of the $p$-curvature can be determined without computing the $p$-curvature itself. More precisely, we design an algorithm that computes the invariant factors of the $p$-curvature in time quasi-linear in $\sqrt p$. This is much less than the size of the $p$-curvature, which is generally linear in $p$. The new algorithm allows to answer a question originating from the study of the Ising model in statistical physics.

Dates et versions

hal-01321043 , version 1 (24-05-2016)

Identifiants

Citer

Alin Bostan, Xavier Caruso, Éric Schost. Computation of the Similarity Class of the $p$-Curvature. ISSAC 2016, Jul 2016, Waterloo, ON, Canada. pp.111-118, ⟨10.1145/2930889.2930897⟩. ⟨hal-01321043⟩
234 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More