RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2012, том 24, выпуск 1, страницы 132–139 (Mi dm1177)

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

Предельные распределения числа вершин заданной кратности в лесе случайного отображения с известным числом циклов

Ю. Л. Павлов, Т. Б. Мюлляри


Аннотация: Рассматривается случайное однозначное отображение множества объема $n$ в себя, граф которого содержит $m$ циклов. При удалении циклических вершин и дуг оставшийся подграф называется лесом отображения. Для такого леса в случае $n\to\infty$ и $m=O(\ln n)$ получены предельные распределения числа вершин заданной кратности.

УДК: 519.226

Статья поступила: 09.11.2011

DOI: 10.4213/dm1177


 Англоязычная версия: Discrete Mathematics and Applications, 2012, 22:2, 225–234

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


© МИАН, 2024