• About
  • Members
  • Seminar
  • Visitors
  • Publications
  • Conferences
  • Magma
  • Login
Computational Algebra Group
Computational Algebra Seminar
  • 2000-2004
  • 2005-2009
  • 2010-2014
  • 2015
  • 2016
  • 2017
  • 2018
  • 2024
  • 2025
  • Jens Bauch
  • Fast Arithmetic in the Divisor Class Group
  • 2pm–3pm, Thursday 8th March, 2018
  • Carslaw 535A
  • Let C be a smooth projective geometrically irreducible algebraic curve of genus g over a field k. The Jacobian variety J of C is a g-dimensional algebraic group that parametrizes the degree zero divisors on C, up to linear equivalence. Khuri-Makdisi showed that the basic arithmetic in J can be realized in an asymptotic complexity of O(g3+ε) field operations in k. Denote by F = k(C) the function field of the curve. Then the elements of J can be identified with divisor classes [D] of the function field F/k where D can be represented by a lattice LD over the polynomial ring k[t]. In fact, the class [D] can be parametrized in terms of invariants of the lattice LD. The basic arithmetic (addition and inversion) in J can then be realized asymptotically in O(g3) field operations in k and beats the one of Khuri-Makdisi. Under reasonable assumptions the runtime can be reduced to O(g2) field operations.

The Computational Algebra Group is a research group within the School of Mathematics and Statistics, University of Sydney.
Copyright © 2010-2025 Computational Algebra Group.