SMS scnews item created by Bill Unger at Mon 7 Sep 2009 1503
Type: Seminar
Distribution: World
Expiry: 10 Sep 2009
Calendar1: 10 Sep 2009 1505-1600
CalLoc1: Carslaw 535A

Computational Algebra Seminar: Khuri-Makdisi -- Fast arithmetic in Picard groups of general curves

Speaker:  Kamal Khuri-Makdisi (American University of Beirut)
Title: Fast arithmetic in Picard groups of general curves
Time & Place: 3-4pm, Thursday 10 September, Carslaw 535

Let C be a projective smooth curve of genus g over a field k.
The Picard group of C over k, consisting of k-rational divisors up to
linear equivalence, is analogous to the ideal class group of a number
field.  In this talk, I will describe "geometric" algorithms for the group
arithmetic in Pic^0 that boil down to linear algebra in vector spaces of
dimension O(g log g).  Using fast linear algebra, this yields a complexity
of O(g^2.376) field operations in k per group operation in the Picard
group.  In comparison, existing "arithmetic" algorithms based on the
analogy with ideal class groups have a complexity of O(g^4) for general
curves of genus g, but attain O(g^2) if one restricts to special classes of

ball Calendar (ICS file) download, for import into your favourite calendar application
ball UNCLUTTER for printing
ball AUTHENTICATE to mark the scnews item as read
School members may try to .