Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



The parallelized Pollard kangaroo method in real quadratic function fields

Authors: Andreas Stein and Edlyn Teske
Journal: Math. Comp. 71 (2002), 793-814
MSC (2000): Primary 11Y16, 11Y40, 11R29; Secondary 11R58, 14H05
Published electronically: October 4, 2001
MathSciNet review: 1885629
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We show how to use the parallelized kangaroo method for computing invariants in real quadratic function fields. Specifically, we show how to apply the kangaroo method to the infrastructure in these fields. We also show how to speed up the computation by using heuristics on the distribution of the divisor class number, and by using the relatively inexpensive baby steps in the real quadratic model of a hyperelliptic function field. Furthermore, we provide examples for regulators and class numbers of hyperelliptic function fields of genus $3$ that are larger than those ever reported before.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 11Y16, 11Y40, 11R29, 11R58, 14H05

Retrieve articles in all journals with MSC (2000): 11Y16, 11Y40, 11R29, 11R58, 14H05

Additional Information

Andreas Stein
Affiliation: University of Illinois at Urbana-Champaign, Department of Mathematics, 1409 West Green Street, Urbana, Illinois 61801

Edlyn Teske
Affiliation: University of Waterloo, Department of Combinatorics and Optimization, Waterloo, Ontario, Canada N2L 3G1

Received by editor(s): July 10, 2000
Published electronically: October 4, 2001
Article copyright: © Copyright 2001 American Mathematical Society