Colloquium Mathematics, Prof. Bas Edixhoven
Join us for coffee and tea at 15.45 p.m.
Date: Tuesday, January 24th 2012
Speaker: Prof. Bas Edixhoven
University Leiden
Room: 5161.0267 (Bernoulliborg),
Time: 16.15
Title: Fast computation of the number of vectors of given length in a lattice.
Abstract:
The question is how one can compute the number of ways in which an integer m can be written as a sum of n squares of integers, fast. I will explain how recent progress in computation of 2-dimensional Galois representations make it possible to compute this number, for n even and m given with its factorisation in prime numbers, in time at most a power of n.log(m) (assuming the Riemann hypothesis for number fields). This is an application of a generalisation by Peter Bruin of joint work of the speaker with Jean-Marc Couveignes, Robin de Jong and Franz Merkl.
Colloquium coordinators are Prof.dr. A.C.D. van Enter (e-mail : A.C.D.van.Enter@rug.nl) and
Dr. A.V. Kiselev (e-mail: a.v.kiselev@rug.nl)
| Laatst gewijzigd: | 10 februari 2021 14:28 |
Meer nieuws
-
16 oktober 2025
Duurzame batterijen als krachtbron voor de energietransitie
Het Nationaal Groeifonds stimuleert het Nederlandse ‘ecosysteem’ voor batterijen met een programma van maar liefst 800 miljoen euro, met als doel een internationale speler te worden. RUG onderzoekers werken mee aan dit programma om de batterijen van...
-
15 oktober 2025
Blaauw Sterrenwacht geopend tijdens Nacht van de Nacht
De Blaauw Sterrenwacht van de Rijksuniversiteit Groningen is geopend tijdens de Nacht van de Nacht op zaterdag 25 oktober 2025. Tijdens deze nacht, waarin we de klok een uur terugzetten, kunnen bezoekers sterrenkijken en zijn er allerlei...
-
08 oktober 2025
Niet elk plastic hoeft bio-based of afbreekbaar te zijn
Per persoon gooien we zo’n 33 kilo plastic verpakkingsmateriaal weg per jaar. Hoogleraar polymeerchemie Katja Loos werkt aan een duurzamere toekomst voor plastics - door te kijken naar meer dan alleen het materiaal zelf.