Математическая энциклопедия
СЛУЧАЙНОЕ ОТОБРАЖЕНИЕ
множества Х ={1,2,..., n} в себя - случайная величина, принимающая значения из множества
всех однозначных отображений множества X в себя. С. о.
для к-рых вероятность
только для взаимно однозначных отображений
, наз. случайными подстановками степени п.
Наиболее полно изучены С. о., для к-рых
при всех
Реализация такого С. о. представляет собой результат простого случайного выбора из множества
Лит.:[1] Колчин В. Ф., Случайные отображения, М., 1984.
В. Ф. Колчин.