YoVDO

Oded Regev: The Reverse Minkowski Theorem

Offered By: International Mathematical Union via YouTube

Tags

Mathematical Proofs Courses Sphere Packing Courses Lattice Theory Courses

Course Description

Overview

Explore the fascinating world of lattice theory in this 44-minute lecture by Oded Regev titled "The Reverse Minkowski Theorem." Delve into the history of lattices and their fundamental properties, including the concept of determinant as volume per lattice point. Examine Minkowski's Theorem and its potential converse, followed by an in-depth discussion on applications of the Reverse Minkowski Theorem. Investigate topics such as sphere packing, mixing time on flat tori, and the proof of the Reverse Minkowski Theorem through various cases. Conclude with a summary and ponder the main open question: Is Zn the "densest lattice"? This mathematical journey provides valuable insights into lattice theory and its implications in various fields of study.

Syllabus

Intro
Lattices
History
Determinant of a Lattice Determinant = volume per lattice point
Sphere Packing
Minkowski's Theorem
Converse?
Applications of Reverse Minkowski [DadushR16]
Mixing Time on Flat Tori
More Applications
Reverse Minkowski: Proof
Case 1: maximum on boundary
Case 2: maximum in interior
Bounding Local Maxima
Summary
Main open question: Is Zn the "densest lattice"?


Taught by

International Mathematical Union

Related Courses

Introduction to Mathematical Thinking
Stanford University via Coursera
Paradox and Infinity
Massachusetts Institute of Technology via edX
Mathematical Logic and Algorithms Theory
Tomsk State University of Control Systems and Radioelectronics via iversity
Discrete Mathematics
Shanghai Jiao Tong University via Coursera
Introduction au raisonnement mathématique : préparation à l'entrée dans l'enseignement supérieur
École Polytechnique via France Université Numerique