uk
Feedback

Не попадись на ботовода! Telemetrio знаходить і позначає такі канали мітками 👉 Хочеш бачити мітку, оформляй підписку

Математические байки

Математические байки

Відкрити в Telegram

Рассказы про разную математику. Архив: http://dev.mccme.ru/~merzon/mirror/mathtabletalks/

Показати більше
4 361
Підписники
Немає даних24 години
+57 днів
+3930 днів
Архів дописів
Кстати — вот одно из совершенно потрясающих рассуждений в комплексном анализе (увы — для тех, кто его уже немного знает), теорема Пикара. Целая (голоморфная на C) функция, не принимающая хотя бы два значения, константа. Потому что — универсальная накрывающая над C без двух точек это диск. Непрерывное отображение можно поднять до отображения универсальных накрывающих. А универсальная накрывающая над C без двух точек (=над сферой без трёх) это диск. И если мы начали с целой функции, бьющей в C без двух точек — то получаем отображение из C в диск, то есть ограниченную целую функцию. А ограниченная целая функция — константа.
02 груд 2019, 04:31

photo content
02 груд 2019, 04:22

Дикий узел —
02 груд 2019, 04:21

photo content
02 груд 2019, 04:21

Солнце, универсально накрывающее сферу без трёх точек —
02 груд 2019, 04:21

photo content
02 груд 2019, 04:20

Воздушный шар с расслоением Хопфа —
02 груд 2019, 04:20

Добрался до Лиона, и теперь могу показать кусочки их математической фрески в лучшем качестве:
02 груд 2019, 04:20

И это, кажется, хороший момент, чтобы сделать паузу в рассказе...
27 лист 2019, 06:09

Так вот — если так "побродить" достаточно долго, то получается (почти) равновероятное распределение на том, куда мы в принципе можем прийти. И это и есть один из способов генерации случайного разбиения. Но тут нужно быть аккуратным и в том, как генерировать, и в том, когда останавливаться (а ещё есть красивые слова "coupling from the past", которые позволяют гарантировать, что получаемое разбиение совсем честно случайно).
27 лист 2019, 06:09

И можно рассмотреть блуждание по такому графу — приходим в вершину, уходим по случайно выбранному ребру, оттуда опять по случайно выбранному ребру, и так далее.
27 лист 2019, 06:05

Зато рёбер из каждой вершины выходит не так много — не больше 2n^2=20.000, что вполне компьютерно-реалистично.
27 лист 2019, 06:05

Этот граф, конечно, объект чисто абстрактный: для порядка n=100 у него 2^{5050} вершин, что немного многовато.
27 лист 2019, 06:04

А именно: рассмотрим граф, вершинами которого являются _все_ разбиения АБ, а рёбра соединяют разбиения, отличающиеся на элементарную перестройку.
27 лист 2019, 06:03

Но можно себе представить другой способ порождать случайные разбиения — с помощью случайного блуждания.
27 лист 2019, 06:02

Так вот, возвращаясь к ацтекскому бриллианту. Вообще, картинки, которые я показывал, нарисованы с использованием специфики именно ацтекского бриллианта. А именно, одно из доказательств теоремы о числе разбиений позволяет ещё и по честно-равномерному разбиению АБ порядка (n-1), дополнительно несколько раз подбросив монетку, получить честно-равномерное разбиение АБ порядка n. И завязано это как раз на функцию высоты (которая достраивает картинку до трёхмерной) — рассматриваемую в одном случае в чёрных, а в другом в белых вершинах. Но в эту технику я не пойду, именно потому, что она завязана на конкретику АБ.
27 лист 2019, 06:01

То же самое можно сделать и для разбиений (опять таки, областей без дырок) на квадратной решётке — а в качестве элементарной перестройки выступает переразбиение квадрата 2x2.
27 лист 2019, 05:57

От любого состояния дошли до одного и того же, минимального — значит, от любого можно дойти до любого другого. (Я взял слово "доказательство" в кавычки — потому что это для настоящей комнаты легко сказать, что означает "пустая комната", а так нужно действовать чуть более аккуратно. Но давайте считать, что тут я всё заметаю под ковёр.)
27 лист 2019, 05:55

"Доказательство". Трёхмерный взгляд позволяет посмотреть на картинку, как просто на добавление/убирание кубика. Будем убирать кубики "от самого верхнего", пока не дойдём от любого исходного разбиения до состояния "пустая комната".
27 лист 2019, 05:53

Теорема. Пусть на треугольной решётке задана область "без дырок" (например, наш большой правильный шестиугольник). Тогда от любого её разбиения на ромбики до любого другого можно дойти чередой элементарных перестроек.
27 лист 2019, 05:50