title: Estimates of the relaxation time for the sequence of independent random variables under RSK-correspondence
metadata.name: dc.contributor.advisor
metadata.value: Горячко Евгений Евгеньевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Goracko Evgenij Evgenevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Овечкин Григорий Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Oveckin Grigorij Vladimirovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Вершик Анатолий Моисеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Versik Anatolij Moiseevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-03-26T09:36:08Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-26T09:36:08Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2020
metadata.name: dc.identifier.other
metadata.value: 054424
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/26779
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Рассматривается классическая схема Бернулли - последовательность независимых случайных величин одинаково распределенных по мере Лебега на единичном интервале. Пространство реализаций этой схемы есть бесконечный куб с мерой Лебега. В работе доказывается, что при применении алгоритма RSK к данной последовательности с любой вероятностью меньшей 1 количество вставок, которое потребуется координате для попадания в первый столбец, можно оценить сверху и снизу квадратичными функциями от номера координаты.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: We consider the classical Bernoulli scheme - the sequence of independent variables distributed identically with respect to the Lebesgue measure on the unit interval. The space of realizations is an infinite-dimensional cube with the Lebesgue measure. We prove that when one applies the RSK algorithm to the given sequence, with any probability less than 1, the number of insertions needed certain coordinate to reach the first column can be over- and under-estimated by quadratic functions of coordinate number.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: алгоритм RSK
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: схема Бернулли
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: перестановки
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: RSK algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Bernoulli scheme
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: permutations
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Estimates of the relaxation time for the sequence of independent random variables under RSK-correspondence
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Оценки времени релаксации последовательности независимых случайных величин при соответствии RSK
metadata.lang: ru_RU
resources.filename: Ovechkin_diploma.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26779/1/Ovechkin_diploma.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 297,48 kB
resources.filename: reviewSV_Oveckin_otzyv_naucnogo_rukovoditela.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26779/2/reviewSV_Oveckin_otzyv_naucnogo_rukovoditela.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 36,23 kB
resources.filename: reviewSV_Otzyv_NR_Oveckin.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/26779/3/reviewSV_Otzyv_NR_Oveckin.docx
resources.format: Microsoft Word XML
resources.description: ReviewSV
resources.size: 13,69 kB