RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискрет. матем., 2011, том 23, выпуск 2, страницы 66–75 (Mi dm1142)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Асимптотические разложения для распределения числа компонент в случайных отображениях и разбиениях

А. Н. Тимашёв


Аннотация: Рассматривается класс всех $n^n$ однозначных отображений $n$-элементного множества в себя. В предположении, что все такие отображения имеют одинаковые вероятности, равные $n^{-n}$, изучается распределение случайной величины $\nu_n$, равной числу компонент связности в случайно выбранном отображении. Выведены асимптотические оценки вероятности $\mathbf P\{\nu_n=N\}$ в предположении, что $n,N\to\infty$ так, что отношение $N/\ln n$ отграничено от нуля и бесконечности. В частном случае, когда $n,N\to\infty$ так, что $N=\frac12\ln n+o(\ln n)$, для этой вероятности получено полное асимптотическое разложение.
Аналогичное асимптотическое разложение выведено для $\mathbf P\{\xi_n=M\}$, где $\xi_n$ – случайная величина, равная числу циклов в подстановке, выбираемой случайно равновероятно из множества всех $n!$ подстановок степени $n$, а также для вероятности $\mathbf P\{\theta_n=N\}$, где $\theta_n$ – число блоков в случайном равновероятном разбиении $n$-элементного множества.

DOI: https://doi.org/10.4213/dm1142

Полный текст: PDF файл (112 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Discrete Mathematics and Applications, 2011, 21:3, 291–301

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

Тип публикации: Статья
УДК: 519.24
Статья поступила: 19.12.2008

Образец цитирования: А. Н. Тимашёв, “Асимптотические разложения для распределения числа компонент в случайных отображениях и разбиениях”, Дискрет. матем., 23:2 (2011), 66–75; Discrete Math. Appl., 21:3 (2011), 291–301

Цитирование в формате AMSBIB
\RBibitem{Tim11}
\by А.~Н.~Тимашёв
\paper Асимптотические разложения для распределения числа компонент в~случайных отображениях и разбиениях
\jour Дискрет. матем.
\yr 2011
\vol 23
\issue 2
\pages 66--75
\mathnet{http://mi.mathnet.ru/dm1142}
\crossref{https://doi.org/10.4213/dm1142}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2865908}
\elib{http://elibrary.ru/item.asp?id=20730385}
\transl
\jour Discrete Math. Appl.
\yr 2011
\vol 21
\issue 3
\pages 291--301
\crossref{https://doi.org/10.1515/DMA.2011.018}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-79961085874}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm1142
  • https://doi.org/10.4213/dm1142
  • http://mi.mathnet.ru/rus/dm/v23/i2/p66

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Цициашвили Г.Ш., Осипова М.А., Маркова Н.В., “Рекуррентная последовательность параллельно-последовательных соединений”, Вестн. Тихоокеанского гос. ун-та, 2012, № 3, 027–032  elib
    2. Berlinkov M.V., “On the Probability of Being Synchronizable”, Algorithms and Discrete Applied Mathematics, Lecture Notes in Computer Science, 9602, eds. Govindarajan S., Maheshwari A., Springer Int Publishing Ag, 2016, 73–84  crossref  mathscinet  zmath  isi  scopus
  • Дискретная математика
    Просмотров:
    Эта страница:311
    Полный текст:104
    Литература:29
    Первая стр.:21
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020