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

    Области исследований

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

ID: 78607812