RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления





Для просмотра файлов Вам могут потребоваться






День Арнольда, посвященный 78-летию со дня рождения Владимира Игоревича Арнольда (12 июня 1937 г. – 3 июня 2010 г.)
17 июня 2015 г. 15:00, г. Москва, НИУ "ВШЭ", ул. Вавилова 7, ауд. 213
 


Случайные перестановки

Г. И. Ольшанский

Количество просмотров:
Эта страница:83

Аннотация: Группа S(n) всех перестановок первых n натуральных чисел 1, 2, ..., n содержит n! элементов. Предположим, что n велико, и мы выбираем перестановку из огромного множества S(n) наудачу. Тогда результат такого эксперимента есть большая случайная перестановка. Спрашивается, что можно сказать про ее свойства? Вопрос интересен тем, что в нем связаны вместе алгебра (перестановки образуют группу), вероятность (рассматриваются случайные объекты) и анализ (поскольку нам важна асимптотика при стремлении n к бесконечности). Но особенно интересные задачи возникают при попытке сделать n сразу бесконечным, то есть заменить {1,2,...,n} на весь натуральный ряд. Для понимания лекции не требуется специальной подготовки.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017