|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Перестановки
В. И. Арнольд Математический институт им. В. А. Стеклова РАН
Аннотация:
Разбиения на циклы для случайных перестановок большого числа элементов
сильно отличаются (своей статистикой) от таких же разбиений
для алгебраических перестановок (заданных линейными или
проективными преобразованиями конечных множеств).
В статье приведены таблицы, доставляющие те и другие статистики,
а также их сравнение со статистиками инволюций или перестановок,
все циклы которых имеют четные длины. Принадлежности точки циклам разных длин
оказываются равновероятными событиями для случайных перестановок.
Числа всех перестановок $N$ элементов, все циклы которых имеют четные длины,
оказываются квадратами целых чисел (а именно, чисел $(2N-1)!!$).
Числа циклов проективных перестановок (над полем из нечетного простого числа элементов) всегда четны – эти и другие эмпирически обнаруженные теоремы в статье доказаны.
Библиография: 6 названий.
Ключевые слова:
диаграммы Юнга, циклы, симметрическая группа, модулярная группа, проективная геометрия, статистика, инволюции, случайность.
Поступила в редакцию: 04.08.2008
Образец цитирования:
В. И. Арнольд, “Перестановки”, УМН, 64:4(388) (2009), 3–44; Russian Math. Surveys, 64:4 (2009), 583–624
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/rm9313https://doi.org/10.4213/rm9313 https://www.mathnet.ru/rus/rm/v64/i4/p3
|
Статистика просмотров: |
Страница аннотации: | 2563 | PDF русской версии: | 795 | PDF английской версии: | 55 | Список литературы: | 120 | Первая страница: | 166 |
|