|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Случайные отображения с неподвижными элементами
В. Н. Сачков Академия криптографии Российской Федерации, Москва
Аннотация:
Рассматриваются ориентированные графы случайных отображений $n$-элементного множества в себя, выбираемых случайно и равновероятно из множества всех отображений, имеющих неподвижную точку. Найдены точные и предельные (при $n\to\infty$) распределения числа вершин в дереве или лесе, которые содержат заданную вершину, и высоты заданной вершины при условии, что она принадлежит лесу. Найдены также точные и предельные распределения высоты заданной вершины в случайном корневом дереве или лесе с $n$ вершинами.
Ключевые слова:
случайные отображения с неподвижными элементами, орграфы, корневые деревья, леса, высота заданной вершины, предельные распределения.
Получено 22.IV.2010
Образец цитирования:
В. Н. Сачков, “Случайные отображения с неподвижными элементами”, Матем. вопр. криптогр., 2:2 (2011), 95–118
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk33https://doi.org/10.4213/mvk33 https://www.mathnet.ru/rus/mvk/v2/i2/p95
|
Статистика просмотров: |
Страница аннотации: | 514 | PDF полного текста: | 254 | Список литературы: | 100 |
|