Оценка времени попадания координаты схемы Бернулли в первый столбец таблицы Юнга
Authors:
- Искандер Ф АзангуловИАИскандер Ф Азангулов
- Григорий В ОвечкинГОГригорий В Овечкин
- 28 April 2020
- journal article
- research article
- Published by Steklov Mathematical Institute in Функциональный анализ и его приложения
- Vol. 54 (2) , 78-84
Abstract
Рассматривается классическая схема Бернулли - последовательность независимых случайных величин, одинаково распределенных по мере Лебега $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$, вставок.
Funding Information
- Rokhlin Scholarship
This publication has 4 references indexed in Scilit:
- Комбинаторное кодирование схем Бернулли и асимптотика таблиц Юнга2020
- Jeu de taquin dynamics on infinite Young tableaux and second class particlesThe Annals of Probability, 2015
- The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth AlgorithmSIAM Journal on Algebraic Discrete Methods, 1986
- Permutations, matrices, and generalized Young tableauxPacific Journal of Mathematics, 1970