Universitetsavisen
Nørregade 10
1165 København K
Tlf: 21 17 95 65 (man-fre kl. 9-15)
E-mail: uni-avis@adm.ku.dk
Foredrag
Foredrag — László Lovász was awarded the Abel Prize in 2021 and the Wolf Prize in 1999.
Date & Time:
Place:
HCØ - Auditorium 1
Hosted by:
Department of Mathematical Sciences
Cost:
Free
Speaker: László Lovász (Professor Emeritus of the Eötvös Loránd University and Research Professor of the Alfréd Rényi Institute of Mathematics). Recipient of Abel Prize (2021).
Title: Discrete or continuous?
Abstract: From Zeno’s paradoxes to quantum physics, the question of the continuous nature of our world has been prominent and remains unanswered. Does space-time really exist, or is it just a good model for an enormous, but finite number of elementary particles?
Discrete structures behave quite differently from continuous ones. The great success story of mathematics in the 18th and 19th centuries was the development of analysis, with extremely powerful tools such as differential equations or Fourier series, and with by now very standard methods like the famous (infamous?) epsilon-delta technique. Discrete mathematics had a later start, but because of the importance of its applications, it is catching up. Its proof techniques are different, such as enumeration or induction. In the continuous world, algorithms are mostly computations, with numerical analysis at the centre. In the discrete world, algorithmic ideas are more diverse, including searching, recurrence, and (yes!) pulling in methods from continuous mathematics.
I will argue that these worlds are not as far apart as they seem. The use of computers forces us to approximate continuous structures by finite ones; but perhaps more surprisingly, very large finite structures can be very well approximated by continuous structures, and this approximation gets rid of inconvenient and unnecessary details. Many fundamental questions of mathematics, probability, or physics can be asked in both settings, and their approaches cross-fertilize each other.
Before the talk, there will be coffee and cakes in front of AUD 1