Случайные неполные подстановки

Изучаются структурные свойства множества случайных подстановок $S_N$ степени $N$, заданных неполностью (известны лишь отдельные переходы). На этом множестве задается вероятностная мера, зависящая от свободных параметров. Такая параметрическая модель позволяет изучать структурные (цикловые) характеристики подстановок: число незамкнутых цепочек, их длины, число полных циклов, их длины и т. п. в условиях, когда множество всех подстановок или какое-либо его подмножество могут иметь как равномерное, так и неравномерные распределения различного вида.