A fast algorithm to compute cubic fields
Mathematics of Computation
Algebraic Function Fields and Codes
Algebraic Function Fields and Codes
Hi-index | 0.00 |
We give a general method for tabulating all cubic functionfields over Fq(t) whose discriminant D has odd degree, or even degreesuch that the leading coefficient of -3D is a non-square in Fq*, up toa given bound on |D| = qdeg(D). The main theoretical ingredient is ageneralization of a theorem of Davenport and Heilbronn to cubic functionfields. We present numerical data for cubic function fields over F5 andover F7 with deg(D) ≤ 7 and deg(D) odd in both cases.