RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив

Тр. по дискр. матем., 1998, том 2, страницы 282–295 (Mi tdm30)

Эта публикация цитируется в 6 статьях

Оператор редуцирования. I

В. Н. Сачков


Аннотация: В работе определяется новое понятие оператора редуцирования, отображающего множество постановок степени $n$ в множество подстановок степени $n-k$, $1\le k\le n-1$. Получена формула для вероятности сохранения четности при редуцировании случайной подстановки. Найдены точные и при $n\to\infty$ предельные выражения для условных распределений числа единичных циклов и общего числа циклов случайной подстановки при условиях, что число единичных циклов и, соответственно, общее число циклов в соответствующей редуцированной подстановке заданы.



Реферативные базы данных:


© МИАН, 2024