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

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

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



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






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


Функц. анализ и его прил., 2020, том 54, выпуск 2, страницы 78–84 (Mi faa3773)  

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

Краткие сообщения

Оценка времени попадания координаты схемы Бернулли в первый столбец таблицы Юнга

И. Ф. Азангулов, Г. В. Овечкин

Санкт-Петербургский государственный университет, Санкт-Петербург, Россия

Аннотация: Рассматривается классическая схема Бернулли — последовательность независимых случайных величин, одинаково распределенных по мере Лебега $m$ на отрезке $[0,1]$. Пространство реализаций этой схемы есть бесконечномерный куб $\mathcal{X} = ([0, 1]^{\mathbb{N}}, \mu)$ с мерой Лебега $\mu = m^{\mathbb{N}}$. В работе доказывается существование такой функции $k( \cdot )\colon(0, 1) \to \mathbb{R}$ (можно положить $k(\varepsilon) = C/\varepsilon^5$), что для любых $n \in \mathbb{N}$, $\varepsilon \in(0, 1)$ можно выбрать такое измеримое подмножество $\mathcal{X}_{n,\varepsilon} \subset \mathcal{X}$ меры, не меньшей $1 - \varepsilon$, что для любой реализации $x=\{x_n\}_n \in \mathcal{X}_{n, \varepsilon}$ координата $x_n$ в процессе применения алгоритма RSK (Robinson–Schensted–Knuth) достигнет первого столбца $P$-таблицы Юнга в результате не более, чем $k(\varepsilon)n^2$, вставок.

Ключевые слова: алгоритм RSK, схема Бернулли, перестановки.

Финансовая поддержка Номер гранта
Стипендия имени В.А. Рохлина
Авторы благодарят Фонд стипендий им. В. А. Рохлина и Математическую лабораторию им. П. Л. Чебышёва.


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

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

Тип публикации: Статья
УДК: 919.119
Поступило в редакцию: 19.03.2020
Исправленный вариант: 19.03.2020

Образец цитирования: И. Ф. Азангулов, Г. В. Овечкин, “Оценка времени попадания координаты схемы Бернулли в первый столбец таблицы Юнга”, Функц. анализ и его прил., 54:2 (2020), 78–84

Цитирование в формате AMSBIB
\RBibitem{AzaOve20}
\by И.~Ф.~Азангулов, Г.~В.~Овечкин
\paper Оценка времени попадания координаты схемы Бернулли в первый столбец таблицы Юнга
\jour Функц. анализ и его прил.
\yr 2020
\vol 54
\issue 2
\pages 78--84
\mathnet{http://mi.mathnet.ru/faa3773}
\crossref{https://doi.org/10.4213/faa3773}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/faa3773
  • https://doi.org/10.4213/faa3773
  • http://mi.mathnet.ru/rus/faa/v54/i2/p78

    ОТПРАВИТЬ: 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. А. М. Вершик, “Комбинаторное кодирование схем Бернулли и асимптотика таблиц Юнга”, Функц. анализ и его прил., 54:2 (2020), 3–24  mathnet  crossref
  • Функциональный анализ и его приложения Functional Analysis and Its Applications
    Просмотров:
    Эта страница:77
    Литература:6
    Первая стр.:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020