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
-
13 juni 2025
Noordelijk team ‘Lord of the Roads’ tweede bij RDW Self Driving Challenge
Het team ‘Lord of the Roads’, waarin studenten van onderwijsinstellingen Noorderpoort, de Hanzehogeschool en de Rijksuniversiteit Groningen samenwerkten is tweede geworden met hun zelf gemaakte auto in de RDW Self Driving Challenge (SDC).
-
12 juni 2025
De verliezers van onze huidige landbouw
Boeren telen tegenwoordig nog maar een beperkt aantal gewassen, en dat heeft nogal wat gevolgen voor de dieren die er leven. Raymond Klaassen onderzoekt welke aanpassingen boeren zouden kunnen doen zodat de grootste verliezers van de huidige...
-
06 juni 2025
India-Nederland Hydrogen Valley Fellowship-programma aangekondigd
Ter gelegenheid van Wereldmilieudag op 5 juni 2025 maakten het Indiase ministerie van Wetenschap en Technologie en de RUG gisteren de start bekend van een partnerschap voor het Hydrogen Valley Fellowship-programma. Dit programma biedt getalenteerde...