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

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

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



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






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


Дискретная математика, 1989, том 1, выпуск 2, страницы 97–109 (Mi dm913)  

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

О числе подстановок с ограничениями на длины циклов

В. Ф. Колчин
Аннотация: Рассматривается множество $S_{n,R}$ всех подстановок степени $n$, длины циклов которых принимают значения из множества $R$. Предполагается, что производящая функция $\sum_{k\in R}z^k$ множества $R$ имеет вид $P(z)/(1-z^m)$, где $P(z)$ – многочлен, $m$ – натуральное число, и существует такое целое $r$, что при любом целом $s\geqslant0$ множество $R\cap\{s+1,\dots,s+r\}$ содержит три точки, не лежащие на решетке с шагом, большим единицы. В этих предположениях найдена асимптотика числа $a_{n,R}$ подстановок в множестве $S_{n,R}$. Доказано, что при $n\to\infty$
$$ a_{n,R}=n!\,e^{-L_{n,R}}/\Gamma(\rho)(1+o(1)), $$
где $\rho$ – плотность множества $R$ в множестве натуральных чисел, $\Gamma$ – гамма-функция, $L_{n,R}=\sum_{k\in R}\frac1k(1-\frac1n)^k$.
Статья поступила: 29.11.1988
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.12
Образец цитирования: В. Ф. Колчин, “О числе подстановок с ограничениями на длины циклов”, Дискрет. матем., 1:2 (1989), 97–109; Discrete Math. Appl., 1:2 (1991), 179–193
Цитирование в формате AMSBIB
\RBibitem{Kol89}
\by В.~Ф.~Колчин
\paper О~числе подстановок с~ограничениями на длины циклов
\jour Дискрет. матем.
\yr 1989
\vol 1
\issue 2
\pages 97--109
\mathnet{http://mi.mathnet.ru/dm913}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1035098}
\zmath{https://zbmath.org/?q=an:0728.05005}
\transl
\jour Discrete Math. Appl.
\yr 1991
\vol 1
\issue 2
\pages 179--193
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm913
  • https://www.mathnet.ru/rus/dm/v1/i2/p97
  • Эта публикация цитируется в следующих 11 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:524
    PDF полного текста:146
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024