|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Комбинаторное кодирование схем Бернулли и асимптотика таблиц Юнга
А. М. Вершикabc a Санкт-Петербургское отделение Математического института им. В. А. Стеклова Российской академии наук, Санкт-Петербург, Россия
b Санкт-Петербургский государственный университет, Санкт-Петербург, Россия
c Институт проблем передачи информации им. А. А. Харкевича Российской академии наук, Москва, Россия
Аннотация:
Мы рассматриваем два примера комбинаторного кодирования схем Бернулли, допускающих полное декодирование: первое — с помощью симплексов Вейля, второе, гораздо более сложное, — с помощью соответствия RSK (Робинсона–Шенстеда–Кнута). Обратимость кодирования в первом случае — довольно простой факт, а во втором — это нетривиальный результат, принадлежащий Д. Ромику и П. Сняды. Мы комментируем доказательства с позиций теории разбиений; иное доказательство, использующее теорию представлений и обобщенную двойственность Шура–Вейля, будет изложено в другой статье. Изучается новая динамика бернуллиевских переменных на $P$-таблицах Юнга и приводится предельная 3D-форма этих таблиц.
Ключевые слова:
кодирование, соответствие RSK, фильтрация, предельная форма.
Поступило в редакцию: 27.10.2019 Исправленный вариант: 05.03.2020 Принята в печать: 06.03.2020
Образец цитирования:
А. М. Вершик, “Комбинаторное кодирование схем Бернулли и асимптотика таблиц Юнга”, Функц. анализ и его прил., 54:2 (2020), 3–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/faa3740https://doi.org/10.4213/faa3740 https://www.mathnet.ru/rus/faa/v54/i2/p3
|
|