fp math

Завтра хороним Анатолия Моисеевича Вершика, моего великого учителя.

Я общался со многими умными и очень умными людьми, лауреатами и чемпионами. Способными решать дико сложные задачи. Чтобы так видеть
и чувствовать математику - никого.

В последние годы он много говорил и, определённо, ещё больше думал о смерти - при этом был полон планов, и планы как всегда были максимально амбициозные. (конечно, тут нет противоречия). Не как доказать то и это, а как должна быть устроена такая и этакая наука. Людям не с такой интуицией, как у АМ (а это так-то все мы, дорогие друзья) бывало потом удивительно, когда так она устроена и оказывалась.

Несколько вещей, которые непроизвольно воспринимаешь, учась у АМ.

Хороший вкус важнее технической силы. Внутренний интерес к задаче важнее моды. Понимание важнее, чем технически верное доказательства, пока теорема не понята вполне - надо над ней думать, даже если доказательство есть. Важнее уметь задавать вопросы, чем отвечать. Нельзя бояться нового. Вообще нельзя бояться.

Тут канал математический, а не личный, так что позволю себе привести один пример из творчества АМ. Станислав Улам поставил вопрос о размере максимальной возрастающей подпоследовательности в случайной перестановке большого числа n. Он был решён Вершиком и Керовым (1984), в двух словах так: надо сопоставить перестановке диаграмму Юнга с помощью алгоритма Робинсона - Шенстеда - Кнута, тогда максимальной возрастающей подпоследовательности соответствует её первая строка. Сколько раз получена каждая диаграмма, говорит формула крюков. Логарифм произведения крюков аппроксимируется интегралом, максимум интеграла находится стандартными методами, и так получается не только длина первой строки, но и вся предельная форма диаграммы, известная сейчас как кривая Вершика - Керова - Логана - Шеппа (задачу Улама Логан и Шепп, действовавшие независимо, при этом не решили: это более тонкий вопрос, чем предельная форма).

Таких вопросов в вероятностной и экстремальной комбинаторике можно задать и задают сколько угодно. И вообще-то АМ этой темой самой по себе не занимался. И совершенно не удивительно, только так и могло быть, что он ответил именно на тот, из которого в скорости выросла целая большая наука, со случайными матрицами, точечными процессами, специальными функциями и всем что вы можете вообразить - см. напр. пленарный доклад на ICM 2006 Ричарда Стенли или книжку Дана Ромика "The Surprising Mathematics of Longest Increasing Subsequences".

www.group-telegram.com/us/fedyamath.com/52

10.2K viewsFedor Petrov, Feb 17, 2024 at 20:12

Завтра хороним Анатолия Моисеевича Вершика, моего великого учителя.

Я общался со многими умными и очень умными людьми, лауреатами и чемпионами. Способными решать дико сложные задачи. Чтобы так видеть
и чувствовать математику - никого.

В последние годы он много говорил и, определённо, ещё больше думал о смерти - при этом был полон планов, и планы как всегда были максимально амбициозные. (конечно, тут нет противоречия). Не как доказать то и это, а как должна быть устроена такая и этакая наука. Людям не с такой интуицией, как у АМ (а это так-то все мы, дорогие друзья) бывало потом удивительно, когда так она устроена и оказывалась.

Несколько вещей, которые непроизвольно воспринимаешь, учась у АМ.

Хороший вкус важнее технической силы. Внутренний интерес к задаче важнее моды. Понимание важнее, чем технически верное доказательства, пока теорема не понята вполне - надо над ней думать, даже если доказательство есть. Важнее уметь задавать вопросы, чем отвечать. Нельзя бояться нового. Вообще нельзя бояться.

Тут канал математический, а не личный, так что позволю себе привести один пример из творчества АМ. Станислав Улам поставил вопрос о размере максимальной возрастающей подпоследовательности в случайной перестановке большого числа n. Он был решён Вершиком и Керовым (1984), в двух словах так: надо сопоставить перестановке диаграмму Юнга с помощью алгоритма Робинсона - Шенстеда - Кнута, тогда максимальной возрастающей подпоследовательности соответствует её первая строка. Сколько раз получена каждая диаграмма, говорит формула крюков. Логарифм произведения крюков аппроксимируется интегралом, максимум интеграла находится стандартными методами, и так получается не только длина первой строки, но и вся предельная форма диаграммы, известная сейчас как кривая Вершика - Керова - Логана - Шеппа (задачу Улама Логан и Шепп, действовавшие независимо, при этом не решили: это более тонкий вопрос, чем предельная форма).

Таких вопросов в вероятностной и экстремальной комбинаторике можно задать и задают сколько угодно. И вообще-то АМ этой темой самой по себе не занимался. И совершенно не удивительно, только так и могло быть, что он ответил именно на тот, из которого в скорости выросла целая большая наука, со случайными матрицами, точечными процессами, специальными функциями и всем что вы можете вообразить - см. напр. пленарный доклад на ICM 2006 Ричарда Стенли или книжку Дана Ромика "The Surprising Mathematics of Longest Increasing Subsequences".

BY fp math