Математические байки – Telegram
Математические байки
4.3K subscribers
1.44K photos
15 videos
27 files
914 links
Рассказы про разную математику.

Архив: http://dev.mccme.ru/~merzon/mirror/mathtabletalks/
Download Telegram
И — что "Студенческие чтения", что выпуски "Глобуса" я очень советую. Собственно, вот оглавление первого выпуска "Глобуса", https://www.mccme.ru/free-books/globus/globus1.pdf
(Рассказывает Евгений Смирнов.)
(Ключевой момент — подсчёт пар непересекающихся путей)
Присоединяюсь — это должно быть интересно.
Forwarded from qtasep 💛💙
А вот кому онлайн-семинар по теории вероятностей: https://www.wim.uni-mannheim.de/doering/one-world/ (встречи каждый четверг, докладчики все замечательные).

Через полчаса (в 6 вечера по Москве) доклад Nathanael Berestycki (Vienna) - Random walks on random planar maps and Liouville Brownian motion - про асимптотику случайных графов и квантовую гравитацию

Зум: https://zoom.us/j/997986033
Я подозреваю, что вот эта иллюстрация Николя Курьяна (Nicolas Curien) весьма в тему того доклада, который начнётся через 10 минут:
(Это "случайным образом собранная сфера"; интересно, что такая сфера — с той метрикой на ней, которая получается — имеет хаусдорфову размерность 4, а вовсе не 2.)
Давайте я продолжу "абелевский сезон" — и в этот раз расскажу про два результата Маргулиса.
Я начну со случайной теоремы Минковского — которую уже упоминал qtasep:
Forwarded from qtasep 💛💙
Я был на одном докладе Маргулиса, на конференции 50-летия ИППИ летом 2011 года (в коем ИППИ и я, и Маргулис до сих пор формально числимся). Эта конференция довольно важная для меня, т.к. сразу после нее я переехал в Штаты на постдок.

Ну так вот, Маргулис там прочитал доклад про относительно просто формулируемый, но очень красивый результат про случайную теорему Минковского. Конечно, это не главный его результат - про более важные вещи есть книги и доступные обзоры на них (https://www.ams.org/journals/bull/2005-42-02/S0273-0979-05-01051-7/S0273-0979-05-01051-7.pdf, https://www.ams.org/journals/bull/1992-27-01/S0273-0979-1992-00306-3/S0273-0979-1992-00306-3.pdf)

Неслучайная теорема Минковского формулируется так. Пусть есть выпуклое центрально симметричное множество A в R^n, объема больше 2^n. Тогда для любой унимодулярной решетки (в частности, для стандартной решетки Z^n), A содержит ненулевой элемент этой решетки.

Случайность позволяет ослабить предположения о симметричности и выпуклости A. Пусть A - произвольное множество положительного объема. Возьмем случайную решетку по мере Хаара на SL(n,R) / SL(n,Z). Тогда вероятность того, что случайная решетка не пересекает A, оценивается сверху как C(n)/m(A), где m(A) - объем множества A, а константа C(n) зависит от размерности.

В частности, если объем A стремится к бесконечности, то A пересекает почти все решетки, независимо от предположений симметричности и выпуклости.

Интересно, что доказательство для в размерности 2 наиболее сложное, и требует теории автоморфных форм.

Вот так и получаются очень красивые результаты, если добавить немного вероятности к известным 100 лет классическим теоремам.
Собственно, из формулировок тут уже всё сказано — но давайте я скажу пару слов более подробно про доказательства.
Давайте начнём с классической теоремы Минковского. Вот пусть у нас есть выпуклое, симметричное относительно начала координат тело в R^n. Утверждается, что максимальный объём, который может у такого тела быть, чтобы оно не содержало внутри ни одной другой точки Z^n — это 2^n, объём куба [-1,1]^n.
И доказательство очень простое и изящное: давайте сожмём наше тело в 2 раза, а потом отправим R^n в тор
T^n = R^n / Z^n.
Если объём тела был больше 2^n, то после сжатия он больше 1 — то есть больше объёма тора. Значит, какие-то две точки сжатого тела, P/2 и Q/2, перейдут в одну. То есть они отличаются на вектор из Z^n.
Но
P/2 - Q/2 = (P+(-Q))/2,
а точка (-Q) тоже принадлежит нашему телу из-за его симметричности. Ну а полусумма точек принадлежит телу по выпуклости. Вот мы и нашли целую точку внутри тела.
То же самое верно и для любой другой решётки в R^n, лишь бы у неё фундаментальный параллелепипед (из которого тор в факторе получается склейкой противоположных граней) был бы единичного объёма.
(А если не единичного, то тело должно быть объёма >2^n раз больше. Но нас будут интересовать только решётки, у которых этот объём равен 1 — их называют унимодулярными ; в конце концов, любая другая такой гомотетична.)
Но понятно, что ни от условия симметричности относительно нуля, ни от условия выпуклости, в общем случае отказаться нельзя. Потому что в первом случае можно взять прямоугольник
[0.1,0.9]x[0,10000]
на плоскости, а во втором — просто и цинично вырезать из круга радиуса 1000 окрестности всех целых точек.
Вопрос, который рассматривается в случайной версии теоремы Минковского, такой: а что, если мы выбираем решётку в R^n случайным образом? Можно ли так выбрать множество A большой меры Лебега, чтобы его избегало "много" (или хотя бы "заметная доля") решёток?