|
Записки научных семинаров ПОМИ, 2019, том 485, страницы 90–106
(Mi znsl6870)
|
|
|
|
Randomized Schützenberger's jeu de taquin and approximate calculation of co-transition probabilities of a central Markov process on the 3D Young graph
[Рандомизированное преобразование Шютценберже и вычисление копереходных вероятностей центрального процесса на трехмерном графе Юнга]
V. Duzhina, N. Vassilievab a St. Petersburg Electrotechnical University, St. Petersburg, Russia
b St. Petersburg Department of V. A. Steklov Institute of Mathematics
Аннотация:
Размерности двумерных диаграмм Юнга могут быть вычислены с помощью знаменитой формулы крюков. К сожалению, в трёхмерном случае аналогичная формула неизвестна. Предлагается подход для вычисления оценок размерностей трёхмерных диаграмм Юнга, также известных как плоские разбиения. Наибольшую сложность в данной задаче представляет вычисление копереходных вероятностей центрального марковского процесса. В статье описывается алгоритм для приближённого вычисления таких вероятностей. Этот алгоритм генерирует множество случайных путей к заданной диаграмме. В случае, когда сгенерированные пути распределены равномерно, доля путей, проходящих через определённое ребро, даёт приближённое значение соответствующей копереходной вероятности. Как показали численные эксперименты, случайный генератор, основанный на специальной рандомизации преобразования Шютценберже, позволяет получать значения копереходных вероятностей с высокой точностью. Также предложен метод построения трёхмерных диаграмм Юнга с очень большими размерностями. Библ. – 14 назв.
Ключевые слова:
диаграммы Юнга, таблицы Юнга, градуированные графы, граф Юнга, плоские разбиения, центральные меры, мера Планшереля, копереходные вероятности, марковские процессы, размерность диаграмм Юнга, нормализованная размерность, компьютерные эксперименты.
Поступило: 06.11.2019
Образец цитирования:
V. Duzhin, N. Vassiliev, “Randomized Schützenberger's jeu de taquin and approximate calculation of co-transition probabilities of a central Markov process on the 3D Young graph”, Теория представлений, динамические системы, комбинаторные методы. XXXI, Зап. научн. сем. ПОМИ, 485, ПОМИ, СПб., 2019, 90–106
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6870 https://www.mathnet.ru/rus/znsl/v485/p90
|
Статистика просмотров: |
Страница аннотации: | 97 | PDF полного текста: | 26 | Список литературы: | 23 |
|