"Записки научных семинаров ПОМИ"

Том 468, стр. 98-104

С. Петербургский государственный университет, С.-Петербург, Россия

p.e.naryshkin@gmail.com

Аннотация: Мы формулируем теорему об изоморфизме схемы Бернулли и меры Планшереля, доказанную Ромиком и Сняды. После этого мы приводим несколько комбинаторных результатов, из нее следующих. Первый из них связан с измеримыми разбиениями; другие два связаны с эквивалентностью по Кнуту. Также приводятся несколько примеров и одна гипотеза, принадлежащие А. М. Вершику. Библ. -- 7 назв.
Ключевые слова: таблица Юнга, алгоритм Робинсона--Шенстеда--Кнута, мера Планшереля, измеримые разбиения, эквивалентность по Кнуту [Young tableau, Robinson--Schensted--Knuth algorithm, Plancherel measure, measurable partitions, Knuth equivalence]