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

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

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



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






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


Дискретная математика, 1996, том 8, выпуск 1, страницы 41–51
DOI: https://doi.org/10.4213/dm515
(Mi dm515)
 

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

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

В. А. Ватутин
Аннотация: Пусть $\sigma=\sigma(1)\sigma(2)\ldots\sigma(n)$ — перестановка элементов множества $1,\ldots,n$, а $D=\{k\colon\sigma(k)>\sigma(k+1)\}$ — множество спусков $\sigma$. Обозначим через $\operatorname{des}\sigma$ мощность множества $D$ и пусть
$$ \operatorname{maj}\sigma=\sum_{k\in D}k,\quad \operatorname{ides}\sigma=\operatorname{des}\sigma^{-1},\quad \operatorname{imaj}\sigma=\operatorname{maj}\sigma^{-1}, $$
где $\sigma^{-1}$ — перестановка, обратная к $\sigma$. В работе показано, что распределение четырехмерного вектора $R(n)=(\operatorname{des}\sigma,\operatorname{maj}\sigma,\operatorname{ides}\sigma,\operatorname{imaj}\sigma)$ асимптотически нормально при $n\to\infty$, причем две первые координаты $R(n)$ асимптотически независимы от двух последних.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, проект 93–011–1443.
Статья поступила: 09.02.1995
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.2
Образец цитирования: В. А. Ватутин, “Числа отрезков возрастания в случайной перестановке и обратной к ней асимптотически независимы”, Дискрет. матем., 8:1 (1996), 41–51; Discrete Math. Appl., 6:1 (1996), 41–52
Цитирование в формате AMSBIB
\RBibitem{Vat96}
\by В.~А.~Ватутин
\paper Числа отрезков возрастания в~случайной перестановке и обратной к~ней асимптотически независимы
\jour Дискрет. матем.
\yr 1996
\vol 8
\issue 1
\pages 41--51
\mathnet{http://mi.mathnet.ru/dm515}
\crossref{https://doi.org/10.4213/dm515}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1388382}
\zmath{https://zbmath.org/?q=an:0847.05002}
\transl
\jour Discrete Math. Appl.
\yr 1996
\vol 6
\issue 1
\pages 41--52
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm515
  • https://doi.org/10.4213/dm515
  • https://www.mathnet.ru/rus/dm/v8/i1/p41
  • Эта публикация цитируется в следующих 7 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:458
    PDF полного текста:239
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024