School "Randomness online"

Europe/Moscow
Zoom

Zoom

Description

Online school "Randomness online"

  • The video records of the lectures are here

  • The lecture notes are below on this page

November 4 – 8, 2020

This is an introductory online school for the EIMI thematic program “New Trends in Mathematical Stochastics” to be held in St. Petersburg in 2021 (rescheduled from 2020 due to COVID-19 pandemic). The aim of the school is to introduce young researchers to several important topics in stochastic geometry and probability theory including random polytopes, random matrices, and floating bodies. Senior researchers interested in learning these topics are also welcome.

The school consists of 3 courses 4 lectures each. The lecture courses are:

  • Random Polytopes, Zakhar Kabluchko (University of Münster)
  • Tridiagonal Random Matrices, Manjunath Krishnapur (Indian Institute of Science)
  • Floating body, Approximation by polytopes and Data depth, Elisabeth Werner (Case Western Reserve University)

Lecture Courses:


Random Polytopes (Zakhar Kabluchko)

A polytope is a convex hull of finitely many points in Euclidean space. By taking these points to be random, we obtain random polytopes. Examples include convex hulls of independent identically distributed random points (including the so-called Gaussian polytope which arises if the points have standard Gaussian distribution), convex hulls of multidimensional random walks, random projections of regular polytopes, and many others.

We shall be interested in computing expectations of various functionals of such polytopes, for example the volume, the number of faces, internal and external angles, and some others. It turns out that there are many unexpected interrelations between these functionals. For example, Baryshnikov and Vitale observed that the number of faces has the same distribution for Gaussian polytopes as for projections of regular polytopes.

The main tool used in our computations is the integral geometry of convex cones. We shall introduce the participants to this subject. In particular, we shall give various definitions of intrinsic volumes for convex cones.  Also, we shall address some problems of classical geometry.  For example, we shall compute the number of parts in which $n$ hyperplanes in general position divide the $d$-dimensional space. As shown by Wendel, this problem is equivalent to the following one: compute the probability that the Gaussian polytope contains the origin. 

Random polytopes, random cones, and their integral geometric characteristics appear naturally in the Grassmannian approach to linear programming suggested by A. M. Vershik. We shall provide some examples following the paper by Amelunxen, Lotz, McCoy and Tropp https://arxiv.org/abs/1303.6672


Tridiagonal Random Matrices (Manjunath Krishnapur)

This lecture series will be about the use of tridiagonal random matrices in the study of the log gas on the real line (particles on the line in a quadratic potential well, repelling by logarithmic interaction energy).

Starting with the innovative ideas of Trotter and then Dumitriu-Edelman who found these models, we shall cover some of the basic results such as Selberg integral, Wigner's semicircle law, Furedi-Komlos and then go on to study the behaviour of particles at the edge, moderate deviations for the largest eigenvalue, the beta Tracy-Widom distributions of Ramirez-Rider-Virag via operator limits.

Other related topics that may appear are Szego's theorem on asymptotics of zeros of orthogonal polynomials and Kerov's theorem on separation of interlaced roots of orthogonal polynomials. In the end, we hope to talk about some recent works on law of iterated logarithm in exponential last passage percolation (due to Ledoux and Basu–Ganguly–Hegde–K.), using the results from earlier lectures and a well-known mapping of LPP with Wishart random matrices.

Overall, it is expository in nature and aimed at graduate students and does not assume prior knowledge of random matrix theory.

References:

1) Holcomb, D. and Virag, B., Operator limits of random matrices, https://people.kth.se/~holcomb/ShortCourseNotes.pdf

2) Krishnapur, M., Random matrix theory (notes from a course), http://math.iisc.ac.in/~manju/RMT17/RMT_2017.pdf


Floating body, Approximation by polytopes and Data depth (Elisabeth Werner)

Two important closely related notions in affine convex geometry are the floating body and the affine surface area of a convex body.

The floating body of a convex body is obtained by cutting off caps of volume less or equal to a fixed positive constant. Taking the right-derivative of the volume of the floating body gives rise to an affine invariant,  the affine surface area. This was established for all convex bodies in all dimensions by Schuett and Werner. There is a natural inequality associated with affine surface area, the affine isoperimetric inequality, which states that among all convex bodies, with fixed volume, affine surface area is maximized for ellipsoids.

Due to its important properties, which make them effective and powerful tools,  affine surface area and floating body are omnipresent in geometry and have applications in many other areas of mathematics, e.g., in  problems of approximation of convex bodies by polytopes and for the notion of  halfspace depth for multivariate data  from statistics.

Participants
  • AARADHYA PANDEY
  • Akshay Puri
  • Alexander Khrabrov
  • Alexander Shulzhenko
  • ALEXANDER TARASOV
  • Alexandra Quitmann
  • Ana Djurdjevac
  • Anastas Baci
  • Andrei Frolov
  • Anna Gusakova
  • Anna Tchirina
  • Antoine Lerbet
  • Aritra Halder
  • Artem Nikolaev
  • Artur Bille
  • Artyom Kovalevskii
  • Arya P S
  • Ben Li
  • Bharath Roy Choudhury
  • Bohdan M
  • Budimir Baev
  • Chandra Murthy
  • Charles Kwofie
  • Christoph Thäle
  • Christoph Thäle
  • Daniel Hug
  • Daniel Willhalm
  • Daniil Maslov
  • Daniil Tiapkin
  • Danil Kirichik
  • Dario Gasbarra
  • Davide Giraudo
  • Debashish Bose
  • Deep Ghoshal
  • Denis Koleda
  • Deping Ye
  • Divyansh Agrawal
  • Dmitry Yarcev
  • Dmitry Zaporozhets
  • Ekaterina Glinyanaya
  • Ekaterina Simarova
  • Elisabeth Werner
  • Enkelejd Hashorva
  • Enkelejd Hashorva
  • Eslah Azzo
  • Evgenii Safronenko
  • Fan Wang
  • Farida Enikeeva
  • Farkhondeh Alsadat Sajadi
  • FD Cunden
  • Fedor Sandomirskiy
  • Foad shokrollahi
  • Frank Aurzada
  • Gautam Aishwarya
  • Georgii Riabov
  • Georgii Veprev
  • Gevorg Mnatsakanyan
  • Grigori Jasnovidov
  • Grigorii Monakov
  • Gursharn Kaur
  • Haiyi Shi
  • Hamidreza Maleki Almani
  • Han Huang
  • Himanshu Bimal
  • idir ARAB
  • Ildar Ibragimov
  • Ilya Losev
  • Ilya Ragozin
  • Iulia Dahmer
  • Ivan Alexeev
  • James Bridgeman
  • JEONG-HA CHO
  • Jin Li
  • Jnaneshwar Baslingker
  • Johannes Heiny
  • Johannes Leitner
  • Jonas Jalowy
  • Joscha Prochno
  • Joseph Yukich
  • Julian Kern
  • Junling Li
  • Kirill Ryadovkin
  • Konrad Krystecki
  • Krishanu Maulik
  • Krzysztof Bisewski
  • Kurt MacKay
  • L. Singhal
  • Lakshmi Priya M E
  • Liangbing Luo
  • Lorenz Fruehwirth
  • Lorenzo Marino
  • Man Yu
  • Manan Bhatia
  • Manikandan Rangaswamy
  • Manjunath Krishnapur
  • Maria Dospolova
  • Mariem ABAACH
  • Mariia Platonova
  • Mario Ullrich
  • Mark Kelbert
  • Mark Rudelson
  • Martin Bladt
  • Martin Huesmann
  • Martin Venker
  • Mathias Sonnleitner
  • Michael Ladislaus Juhos
  • Michał Lemańczyk
  • Michał Strzelecki
  • Michel Davydov
  • Mikhail Lifshits
  • Mikhail Minin
  • Milena Shulzhenko
  • Misha Khristoforov
  • MONIDEEP GHOSH
  • Márton Naszódi
  • Nadezhda Volodko
  • Nadia Kostina
  • Nandan Malhotra
  • Nandyala D. Gangadhar
  • Neeraja Sahasrabudhe
  • Nelly Zurabyan
  • Nicola Turchi
  • Nikita Belousov
  • Nikita Kalinin
  • Nikita Karagodin
  • Nikolai Kriukov
  • Nikolai Mnev
  • Nikolai Vovchanskii
  • Nitya Gadhiwala
  • Niufa Fang
  • Olaf Mordhorst
  • Orli Herscovici
  • Partha Pratim Ghosh
  • Patrick Tardivel
  • Patrick Tardivel
  • Pavel Ievlev
  • Pinaki Mandal
  • Piotr Dyszewski
  • Polina Baron
  • Purba Das
  • Purvi Gupta
  • Qi Yang
  • Qingzhong Huang
  • Quinn Winters
  • Rafal Martynek
  • Rahul Gangopadhyay
  • Revati Jadhav
  • Rick Vitale
  • Rishabh Dudeja
  • Ritvik Radhakrishnan
  • Robert Argus
  • Roman Ragozin
  • Ronit Kadam
  • Sahar Slama
  • Sanjoy Jhawar
  • Sanket Kalamkar
  • Sara Terveer
  • Sarvesh Iyer
  • Sayan Mukherjee
  • Sayeh Khaniha
  • Sebastian Kassing
  • Sergei Drozdov
  • Sergei Zuyev
  • Sergey Berezin
  • Sergey Nikitin
  • Sergey Novozhilov
  • Sergii Myroshnychenko
  • Shivani Mangal
  • Sibsankar Singha
  • Sitao Chain
  • Sofya Budanova
  • Sona Gevorgyan
  • Sourav Roy
  • Sree Akshaya
  • sreekar vadlamani
  • Stefan Kremsner
  • Stephanie Egler
  • Steven Hoehner
  • Sudan Xing
  • SUDHIR SINGH
  • Suhas Gondi
  • Susanna Spektor
  • Svyatoslav Novikov
  • Tatiana Moseeva
  • Thomas Godland
  • Timon Weinmann
  • Tomasz Skalski
  • Tomasz Szczepanski
  • Tymofii Prokopenko
  • Umut Caglar
  • Uttaran Choudhurry
  • Valentin Solev
  • Valentina Cammarota
  • Vinay Kumar B R
  • Vlad Vysotsky
  • Wei Wang
  • Weile Weng
  • Wen Ai
  • Xiaoling Wu
  • Xiaoyu Dong
  • Yanping Zhao
  • Yogesh Dahiya
  • Yogeshwaran D
  • Youri Davydov
  • Yu Man
  • Yulia Petrova
  • Yuri Yakubovich
  • Zakhar Kabluchko
  • 漯彬 王