Computation of the Similarity Class of the p-Curvature

preprint2016arXivOpen access

Abstract

The pp-curvature of a system of linear differential equations in positive characteristic pp 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 pp-curvature can be determined without computing the pp-curvature itself. More precisely, we design an algorithm that computes the invariant factors of the pp-curvature in time quasi-linear in p\sqrt p. This is much less than the size of the pp-curvature, which is generally linear in pp. The new algorithm allows to answer a question originating from the study of the Ising model in statistical physics.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.