On the rate of convergence of the shape of Young diagrams associated with random words

التفاصيل البيبلوغرافية
العنوان: On the rate of convergence of the shape of Young diagrams associated with random words
المؤلفون: Deslandes, Clément, Houdré, Christian
سنة النشر: 2022
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Probability
الوصف: We revisit, beyond the uniform case, some aspects of the convergence of the cumulative shape of the RSK Young diagrams associated with random words, obtaining rates of convergence in Kolmogorov's distance. Since the length of the top row of the diagrams is the length of the longest increasing subsequences of the word, a corresponding rate result follows. This is then extended to the length of the longest common and increasing subsequences in two or more random words.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2212.01630
رقم الأكسشن: edsarx.2212.01630
قاعدة البيانات: arXiv