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
-
01 juli 2025
‘Geef zeehonden de ruimte’
De Waddenzee verandert voortdurend. De lokale dieren hebben adaptaties nodig om te overleven in een omgeving die is vormgegeven door de getijden. Door de zeehonden in het gebied te onderzoeken zijn PhD-onderzoekers Margarita Méndez-Aróstegui en...
-
30 juni 2025
David Lentink partner in internationaal onderzoeksproject naar diernavigatie
Prof. dr. David Lentink is partner in het NaviSense project dat van de Duitse overheid 54,7 miljoen euro toegekend heeft gekregen voor onderzoek naar de mechanismen die dieren gebruiken om te navigeren en hoe deze mechanismen technologie kunnen...
-
26 juni 2025
Prof. Adri Minnaard ontvangt RSC Chemistry Biology Interface Horizon Prize met Lipidomics team
Prof. dr. Adri Minnaard is met het ‘Lipidomics Team’ waar hij deel van uitmaakt, uitgeroepen tot winnaar van de Chemistry Biology Interface Horizon Prize van de Royal Society of Chemistry (RSC).