RUS  ENG
Полная версия
ЖУРНАЛЫ // Функциональный анализ и его приложения // Архив

Функц. анализ и его прил., 2020, том 54, выпуск 2, страницы 3–24 (Mi faa3740)

Эта публикация цитируется в 4 статьях

Комбинаторное кодирование схем Бернулли и асимптотика таблиц Юнга

А. М. Вершикabc

a Санкт-Петербургское отделение Математического института им. В. А. Стеклова Российской академии наук, Санкт-Петербург, Россия
b Санкт-Петербургский государственный университет, Санкт-Петербург, Россия
c Институт проблем передачи информации им. А. А. Харкевича Российской академии наук, Москва, Россия

Аннотация: Мы рассматриваем два примера комбинаторного кодирования схем Бернулли, допускающих полное декодирование: первое — с помощью симплексов Вейля, второе, гораздо более сложное, — с помощью соответствия RSK (Робинсона–Шенстеда–Кнута). Обратимость кодирования в первом случае — довольно простой факт, а во втором — это нетривиальный результат, принадлежащий Д. Ромику и П. Сняды. Мы комментируем доказательства с позиций теории разбиений; иное доказательство, использующее теорию представлений и обобщенную двойственность Шура–Вейля, будет изложено в другой статье. Изучается новая динамика бернуллиевских переменных на $P$-таблицах Юнга и приводится предельная 3D-форма этих таблиц.

Ключевые слова: кодирование, соответствие RSK, фильтрация, предельная форма.

УДК: 519.728

Поступило в редакцию: 27.10.2019
Исправленный вариант: 05.03.2020
Принята в печать: 06.03.2020

DOI: 10.4213/faa3740



Реферативные базы данных:


© МИАН, 2024