Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/26779
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Горячко Евгений Евгеньевич | ru_RU |
dc.contributor.advisor | Goracko Evgenij Evgenevic | en_GB |
dc.contributor.author | Овечкин Григорий Владимирович | ru_RU |
dc.contributor.author | Oveckin Grigorij Vladimirovic | en_GB |
dc.contributor.editor | Вершик Анатолий Моисеевич | ru_RU |
dc.contributor.editor | Versik Anatolij Moiseevic | en_GB |
dc.date.accessioned | 2021-03-26T09:36:08Z | - |
dc.date.available | 2021-03-26T09:36:08Z | - |
dc.date.issued | 2020 | |
dc.identifier.other | 054424 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/26779 | - |
dc.description.abstract | Рассматривается классическая схема Бернулли - последовательность независимых случайных величин одинаково распределенных по мере Лебега на единичном интервале. Пространство реализаций этой схемы есть бесконечный куб с мерой Лебега. В работе доказывается, что при применении алгоритма RSK к данной последовательности с любой вероятностью меньшей 1 количество вставок, которое потребуется координате для попадания в первый столбец, можно оценить сверху и снизу квадратичными функциями от номера координаты. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | алгоритм RSK | ru_RU |
dc.subject | схема Бернулли | ru_RU |
dc.subject | перестановки | ru_RU |
dc.subject | RSK algorithm | en_GB |
dc.subject | Bernoulli scheme | en_GB |
dc.subject | permutations | en_GB |
dc.title | Estimates of the relaxation time for the sequence of independent random variables under RSK-correspondence | en_GB |
dc.title.alternative | Оценки времени релаксации последовательности независимых случайных величин при соответствии RSK | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Ovechkin_diploma.pdf | Article | 297,48 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Oveckin_otzyv_naucnogo_rukovoditela.pdf | ReviewSV | 36,23 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otzyv_NR_Oveckin.docx | ReviewSV | 13,69 kB | Microsoft Word XML | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.