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

Author:

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

This publication has 12 references indexed in Scilit: