|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Разностные спецификации подстановок и разбиения в кольце вычетов
В. Н. Сачков Академия криптографии Российской Федерации, Москва
Аннотация:
Для подстановки $s\in S_n$ разностную спецификацию можно понимать как неупорядоченное мультимножество разностей $\Delta_i\equiv(s(i)-i)(\operatorname{mod}n)$, $1\le i\le n$; число отсутствующих разностей называется дефицитом подстановки. Подстановки с одинаковыми спецификациями считаются эквивалентными. В статье найдены формулы для числа $C_{nm}$ классов эквивалентности подстановок из $S_n$, имеющих дефицит $\eta_n=n-m$, а также формула для общего числа $C_n$ классов эквивалентности. При случайном равновероятном выборе классов эквивалентности найдено точное распределение $\eta_n$, а при простом $n$ и $n\to\infty$ – предельные гипергеометрические и нормальные распределения.
Ключевые слова:
разностные характеристики, разностные спецификации подстановок, дефициты классов эквивалентности подстановок.
Получено 22.IV.2013
Образец цитирования:
В. Н. Сачков, “Разностные спецификации подстановок и разбиения в кольце вычетов”, Матем. вопр. криптогр., 5:1 (2014), 127–150
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk110https://doi.org/10.4213/mvk110 https://www.mathnet.ru/rus/mvk/v5/i1/p127
|
Статистика просмотров: |
Страница аннотации: | 475 | PDF полного текста: | 363 | Список литературы: | 77 | Первая страница: | 4 |
|