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
-
10 september 2025
Financiering voor Feringa en Minnaard vanuit Nationaal Groeifondsproject Big Chemistry
Twee RUG onderzoeken hebben via NWO financiering ontvangen vanuit het Nationaal Groeifondsproject Big Chemistry.
-
09 september 2025
De vingerafdruk van koolstofdioxide
In het jaar 2000 richtte Harro Meijer, hoogleraar Isotopenfysica aan de Rijksuniversiteit Groningen, het meetstation Lutjewad nabij Hornhuizen op. Daar brengen Groningse onderzoekers onder andere in kaart wat de herkomst van CO2 in de atmosfeer is,...
-
09 september 2025
De koolstofcyclus als thermostaat van de aarde
De natuurlijke koolstofkringloop van de aarde raakt uit balans als wij mensen extra koolstofdioxide (CO2) in de lucht blijven brengen. In dit overzichtsartikel over de koolstofcyclus lees je hoe de aarde zichzelf doorgaans in balans houdt, en hoe wij...