Мы рассматриваем два примера комбинаторного кодирования схем Бернулли, допускающих полное декодирование: первое — с помощью симплексов Вейля, второе, гораздо более сложное, — с помощью соответствия RSK (Робинсона–Шенстеда–Кнута). Обратимость кодирования в первом случае — довольно простой факт, а во втором — это нетривиальный результат, принадлежащий Д. Ромику и П. Сняды. Мы комментируем доказательства с позиций теории разбиений; иное доказательство, использующее теорию представлений и обобщенную двойственность Шура–Вейля, будет изложено в другой статье. Изучается новая динамика бернуллиевских переменных на $P$-таблицах Юнга и приводится предельная 3D-форма этих таблиц.
Original languageRussian
Pages (from-to)3-24
JournalФУНКЦИОНАЛЬНЫЙ АНАЛИЗ И ЕГО ПРИЛОЖЕНИЯ
Volume54
Issue number2
StatePublished - 2020
Externally publishedYes

    Research areas

  • кодирование, предельная форма, соответствие RSK, фильтрация

ID: 78607812