Computing quadratic function fields with high 3-rank via cubic field tabulation

DOI10.1216/RMJ-2015-45-6-1985zbMATH Open1350.11095arXiv1003.1287OpenAlexW2963223155MaRDI QIDQ261672FDOQ261672

Authors: Pieter Rozenhart, Michael J. Jacobson jun., Renate Scheidler 

Publication date: 24 March 2016

Published in: Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Abstract: This paper presents an algorithm for generating all imaginary and unusual discriminants up to a fixed degree bound that define a quadratic function field of positive 3-rank. Our method makes use of function field adaptations of a method due to Belabas for finding quadratic number fields of high 3-rank and of a refined function field version of a theorem due to Hasse. We provide numerical data for discriminant degree up to 11 over the finite fields $mathbb{F}_5,mathbb{F}_7,mathbb{F}_{11}$ and $mathbb{F}_{13}$. A special feature of our technique is that it produces quadratic function fields of minimal genus for any given 3-rank. Taking advantage of certain $mathbb{F}_q(t)$-automorphisms in conjunction with Horner's rule for evaluating polynomials significantly speeds up our algorithm in the imaginary case; this improvement is unique to function fields and does not apply to number field tabulation. These automorphisms also account for certain divisibility properties in the number of fields found with positive 3-rank. Our numerical data mostly agrees with the predicted heuristics of Friedman-Washington and partial results on the distribution of such values due to Ellenberg-Venkatesh-Westerland for quadratic function fields over the finite field $finfldqq$ where $qequiv-1pmod3$. The corresponding data for $qequiv1pmod3$ does not agree closely with the previously mentioned heuristics and results, but does agree more closely with some recent number field conjectures of Malle and some work in progress on proving such conjectures for function fields due to Garton.

Full work available at URL: https://arxiv.org/abs/1003.1287

Recommendations

• Computation of the Class Number and Class Group of a Complex Cubic Field
• Tabulation of Cubic Function Fields with Imaginary and Unusual Hessian
• On Totally Real Cubic Fields
• On the Computation of a Table of Complex Cubic Fields with Discriminant D > -10 6
• scientific article; zbMATH DE number 850105
• Construction of all cubic function fields of a given square-free discriminant
• On the Computation of Unit Groups and Class Groups of Totally Real Quartic Fields
• Unconditional class group tabulation of imaginary quadratic fields to \(| \Delta| < 2^{40}\)
• A fast algorithm to compute cubic fields
• On computing non-Galois cubic global function fields of prescribed discriminant in characteristic \(>3\)

zbMATH Keywords

ideal class groupquadratic function fieldthree rank

Mathematics Subject Classification ID

Quadratic extensions (11R11) Arithmetic theory of algebraic function fields (11R58) Class groups and Picard groups of orders (11R65) Algebraic number theory computations (11Y40)

Cites Work

• The Scholz theorem in function fields
• Cohen-Lenstra heuristics and the Spiegelungssatz: function fields
• Random matrices, the Cohen-Lenstra heuristics, and roots of unity
• The distribution of class groups of function fields
• Tabulation of cubic function fields via polynomial binary cubic forms
• Random Dieudonné modules, random \(p\)-divisible groups, and random curves over finite fields
• On computing non-Galois cubic global function fields of prescribed discriminant in characteristic \(>3\)
• Homological stability for Hurwitz spaces and the Cohen-Lenstra conjecture over function fields
• On the distribution of class groups of number fields
• Construction of all cubic function fields of a given square-free discriminant
• Constructing and tabulating dihedral function fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Statistics of number fields and function fields
• Title not available (Why is that?)
• Results of Cohen-Lenstra type for quadratic function fields
• On Some Families of Imaginary Quadratic Fields
• On real quadratic function fields of Chowla type with ideal class number one
• Title not available (Why is that?)
• Title not available (Why is that?)
• New Computations Concerning the Cohen-Lenstra Heuristics
• On quadratic fields with large 3-rank
• Class group frequencies of real quadratic function fields: The degree 4 case
• Cohen-Lenstra heuristic and roots of unity
• Tabulation of Cubic Function Fields with Imaginary and Unusual Hessian
• Construction of hyperelliptic function fields of high three-rank
• Algorithmic Number Theory

Cited In (5)

• Tabulation of Cubic Function Fields with Imaginary and Unusual Hessian
• Imaginary quadratic function fields with ideal class group of prime exponent
• Tabulation of cubic function fields via polynomial binary cubic forms
• On computing non-Galois cubic global function fields of prescribed discriminant in characteristic \(>3\)
• On quadratic fields with large 3-rank

Uses Software

• NTL

This page was built for publication: Computing quadratic function fields with high 3-rank via cubic field tabulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q261672)