Поиск :
Личный кабинет :
Электронный каталог: Кузьмин, А. Д. - Изучение асимптотических свойств алгоритма Робинсона-Шенстеда-Кнута
Кузьмин, А. Д. - Изучение асимптотических свойств алгоритма Робинсона-Шенстеда-Кнута
Нет экз.
Электронный ресурс
Автор: Кузьмин, А. Д.
Изучение асимптотических свойств алгоритма Робинсона-Шенстеда-Кнута : студенческая научная работа
Издательство: [Б. и.], 2021 г.
ISBN отсутствует
Автор: Кузьмин, А. Д.
Изучение асимптотических свойств алгоритма Робинсона-Шенстеда-Кнута : студенческая научная работа
Издательство: [Б. и.], 2021 г.
ISBN отсутствует
На полку
Электронный ресурс
Кузьмин, А. Д.
Изучение асимптотических свойств алгоритма Робинсона-Шенстеда-Кнута : студенческая научная работа / Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина). – Санкт-Петербург : [Б. и.], 2021. – 56 с. : ил., табл. – URL: https://biblioclub.ru/index.php?page=book&id=617643. – Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация . – Библиогр. в кн . – На рус. яз.
Алгоритм RSK или соответствие Робинсона-Шенстеда-Кнута устанавливает взаимно однозначное соответствие между последовательностями натуральных чисел и парами таблиц Юнга одинаковой формы. Изучение асимптотических свойств алгоритма RSK на последовательностях большого размера является актуальной задачей асимптотической комбинаторики. В выпускной квалификационной работе с помощью компьютерных экспериментов исследовалось распределение первых элементов последовательностей, принадлежащих одному классу двойственной эквивалентности по Кнуту. Соответствующие таким классам таблицы Юнга генерировались с использованием предложенного эффективного алгоритма, основанного на комбинации RSK и марковского процесса Планшереля. Рассматривались таблицы, состоящие из миллионов клеток. Установлено, что количество возможных положений единицы в перестановках зависит от формы пары соответствующих таблиц Юнга. Исследовались асимптотические свойства леса выталкиваний записывающей таблицы в алгоритме RSK.
Кузьмин, А. Д.
Изучение асимптотических свойств алгоритма Робинсона-Шенстеда-Кнута : студенческая научная работа / Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина). – Санкт-Петербург : [Б. и.], 2021. – 56 с. : ил., табл. – URL: https://biblioclub.ru/index.php?page=book&id=617643. – Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация . – Библиогр. в кн . – На рус. яз.
Алгоритм RSK или соответствие Робинсона-Шенстеда-Кнута устанавливает взаимно однозначное соответствие между последовательностями натуральных чисел и парами таблиц Юнга одинаковой формы. Изучение асимптотических свойств алгоритма RSK на последовательностях большого размера является актуальной задачей асимптотической комбинаторики. В выпускной квалификационной работе с помощью компьютерных экспериментов исследовалось распределение первых элементов последовательностей, принадлежащих одному классу двойственной эквивалентности по Кнуту. Соответствующие таким классам таблицы Юнга генерировались с использованием предложенного эффективного алгоритма, основанного на комбинации RSK и марковского процесса Планшереля. Рассматривались таблицы, состоящие из миллионов клеток. Установлено, что количество возможных положений единицы в перестановках зависит от формы пары соответствующих таблиц Юнга. Исследовались асимптотические свойства леса выталкиваний записывающей таблицы в алгоритме RSK.