|
Вычисление распределения одной комбинаторной статистики, заданной на последовательностях с фиксированным составом знаков
Д. В. Шуваев Лаборатория ТВП, Москва
Аннотация:
Для конечной целочисленной последовательности $\alpha$ рассматривается число $X(\alpha)$ чтений $\alpha$ слева направо, необходимое для обращения ко всем элементам последовательности в порядке неубывания. Получены формулы для вычисления точного распределения $X(\alpha)$, когда $\alpha$ равновероятно распределена на множестве всех перестановок $n$ заданных чисел.
Ключевые слова:
число чтений, цепь Маркова.
Получено 10.V.2011
Образец цитирования:
Д. В. Шуваев, “Вычисление распределения одной комбинаторной статистики, заданной на последовательностях с фиксированным составом знаков”, Матем. вопр. криптогр., 2:3 (2011), 99–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk38https://doi.org/10.4213/mvk38 https://www.mathnet.ru/rus/mvk/v2/i3/p99
|
Статистика просмотров: |
Страница аннотации: | 293 | PDF полного текста: | 194 | Список литературы: | 45 |
|