RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2011, том 2, выпуск 3, страницы 99–109 (Mi mvk38)

Вычисление распределения одной комбинаторной статистики, заданной на последовательностях с фиксированным составом знаков

Д. В. Шуваев

Лаборатория ТВП, Москва

Аннотация: Для конечной целочисленной последовательности $\alpha$ рассматривается число $X(\alpha)$ чтений $\alpha$ слева направо, необходимое для обращения ко всем элементам последовательности в порядке неубывания. Получены формулы для вычисления точного распределения $X(\alpha)$, когда $\alpha$ равновероятно распределена на множестве всех перестановок $n$ заданных чисел.

Ключевые слова: число чтений, цепь Маркова.

УДК: 519.12+519.1+519.21

Получено 10.V.2011

DOI: 10.4213/mvk38



© МИАН, 2024