Skip to main content
Log in

Estimate of Time Needed for a Coordinate of a Bernoulli Scheme to Fall into the First Column of a Young Tableau

  • Brief Communications
  • Published:
Functional Analysis and Its Applications Aims and scope

Abstract

The paper considers the classical Bernoulli scheme, that is, a sequence of independent random variables identically distributed with respect to the Lebesgue measure m on the interval [0,1]. The space of realizations of this scheme is the infinite-dimensional cube \({\mathcal{X}} = ({[0,1]^{\mathbb{N}}},\mu )\) with Lebesgue measure μ = m. It is proved that there exists a function k(·): (0, 1) → ℝ (which can be defined by k(ε) = C/μ5) such that, given any n ∈ ℕ and ε ∈ (0, 1), one can choose a measurable set \({{\mathcal{X}}_{n,\varepsilon }} \subset {\mathcal{X}}\) of measure at least 1 − ε so that the coordinate xn of any realization \(x = {{\rm{\{ }}{x_n}{\rm{\} }}_n} \in {{\mathcal{X}}_{n,\varepsilon }}\) reaches the first column of the Young P-tableau after at most k(ε)n2 insertions of the RSK (Robinson-Schensted-Knuth) algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. R. Stanley, Enumerative Combinatorics, vol. 2, Cambridge Univ. Press, Cambridge, 1999.

    Book  Google Scholar 

  2. D. Knuth, Pacific J. Math., 34:3 (1970), 709–727.

    Article  MathSciNet  Google Scholar 

  3. W. Fulton, Young Tableaux with Application to Representation Theory and Geometry, Cambridge University Press, Cambridge, 1997.

    MATH  Google Scholar 

  4. S. Kerov and A. Vershik, SIAM J. Algebraic Discrete Methods, 7:1 (1986), 116–124.

    Article  MathSciNet  Google Scholar 

  5. D. Romik and P. Sniady, Ann. Probab., 43:2 (2015), 682–737.

    Article  MathSciNet  Google Scholar 

  6. A. M. Vershik, Funkts. Anal. Prilozhen., 54:2 (2020), 3–24; English transl.: Functional Anal. Appl., 54:2 (2020), 77–92.

    Article  Google Scholar 

Download references

Funding

The authors thank the V. A. Rokhlin Scholarship Foundation and Chebyshev Laboratory, Department of Mathematics and Computer Science, St. Petersburg State University.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to I. F. Azangulov or G. V. Ovechkin.

Additional information

Russian Text © The Author(s), 2020, published in Funktsional’nyi Analiz i Ego Prilozheniya, 2020, Vol. 54, No. 2, pp. 78–84.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Azangulov, I.F., Ovechkin, G.V. Estimate of Time Needed for a Coordinate of a Bernoulli Scheme to Fall into the First Column of a Young Tableau. Funct Anal Its Appl 54, 135–140 (2020). https://doi.org/10.1134/S0016266320020069

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0016266320020069

Key words

Navigation