Differences between revisions 30 and 35 (spanning 5 versions)
Revision 30 as of 2010-12-10 02:02:19
Size: 2994
Editor: AnjaBecker
Comment:
Revision 35 as of 2010-12-10 19:33:26
Size: 3144
Editor: RachelPries
Comment:
Deletions are marked like this. Additions are marked like this.
Line 37: Line 37:
Possible reference http://www.math.colostate.edu/~pries/Preprints/00DecPreprints/07g3smallphyper907.pdf Possible reference http://www.math.colostate.edu/~pries/Preprints/00DecPreprints/08groupschemeconm1007.pdf
Line 43: Line 43:
First try to speed up the exponentiation. Not faster. [[attachment:not so fast exponentiation of f.sws]] Alternative exponentiation f^((p-1)/2). So far not faster. [[attachment:alternative exponentiation of f.sws]]
Line 47: Line 48:
Latest Version of Cartier_matrix and Hasse_Witt (w/o using pre-computed M): [[attachment:Final Python Code for N and M.sws|Python Code]]

Title: Computation of p-torsion of Jacobians of hyperelliptic curves

Abstract: An elliptic curve defined over a finite field of characteristic p can be ordinary or supersingular; this distinction measures certain properties of its p-torsion. The p-torsion of the Jacobian of a curve of higher genus can also be studied and classified by interesting combinatorial invariants, such as the p-rank, a-number, and Ekedahl-Oort type. Algorithms to compute these invariants exist but have not been implemented. In this talk, I will explain how to compute these invariants and describe the lag in producing explicit curves with given p-torsion invariants.

Project

\mathbb{F}_q, q = p^a, then E/\mathbb{F}_q can be ordinary or supersingular. Some ways to determine this implemented in Sage: a_p, newton_slopes of Frobenius_polynomial, Hasse_invariant.

Suppose C/\mathbb{F}_q is a curve of genus g. The easiest type of curve to look at are hyperelliptic curves y^2=f(x) where f(x) has degree 2g+1. The p-torsion of its Jacobian has invariants generalizing the ordinary/supersingular distinction. These are called p-rank, a-number, Ekedahl-Oort type, etc. Its Jacobian also has a Newton polygon (the length of slope 0 portion equals the p-rank). The Newton polygon has been implemented for hyperelliptic curves in Sage for large p. The easiest type of curve to look at is y^2 = f(x) where f(x) has degree 2g+1.

To compute some of these: set up y^2 = f(x), raise f(x)^{(p-1)}{2} = \sum c_i x^i. Create the (g\times g) matrix M = (c_{p*i-j}) (the ijth entry is the coefficient of x^{pi-j}). Look at the g by g matrix,

M^{(p^i)} = (c_{p*i-j}^{p^i})

(take the p^ith power of each coefficient and create N = M M^{(p)} M^{(p^2)} ... M^{(p^{g-1})}.

The matrix M is the matrix for the Cartier operator on the 1-forms. The p-rank is the rank of N. The a-number equals g-rank(M).

For the Ekedahl-Oort type you need the action of F and V on the deRham cohomology (more difficult).

Test cases: y^2=x^p-x (p-rank 0, and (if I remember correctly) a-number (p-1)/2).

Some questions: for genus 4 (or higher), and given prime - is there a curve of p-rank 0 and a-number 1.

I will describe more motivation and questions on Thursday.

References: Yui, Voloch,

Possible reference http://www.math.colostate.edu/~pries/Preprints/00DecPreprints/08groupschemeconm1007.pdf

Separate Commands for N and M: More new and improved functionality! Both M and N or either.

Alternative exponentiation f^((p-1)/2). So far not faster. alternative exponentiation of f.sws

Removed p < 2g-1 test, insert zeros instead Final Sage Code for N - MG (sws)

Latest Version of Cartier_matrix and Hasse_Witt (w/o using pre-computed M): Python Code

See this published version.

days26/Pries Project (last edited 2010-12-15 03:33:47 by GaganSekhon)