RUS  ENG
Полная версия
ЖУРНАЛЫ // Успехи математических наук // Архив

УМН, 2005, том 60, выпуск 2(362), страницы 79–142 (Mi rm1402)

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

Массивы и комбинаторика таблиц Юнга

В. И. Данилов, Г. А. Кошевой

Центральный экономико-математический институт РАН

Аннотация: Классическая теория таблиц Юнга излагается на сравнительно новом и нетрадиционном языке массивов. Отталкиваясь от привычных операций (или алгоритмов) вставки и сдвига (jeu de taquin), мы вводим более элементарные операции над массивами. Снабженные этими операциями, массивы образуют объект, который можно назвать бикристаллом. Изложение этого формализма, опирающегося на теорему о коммутировании вертикальных и горизонтальных операций, занимает первую часть. Во второй части аппарат массивов применяется для изложения таких разделов теории таблиц Юнга, как плактический моноид, правило Литтлвуда–Ричардсона, соответствие Робинсона–Шенстеда–Кнута, дуальные таблицы, плоские разбиения и т. п.
Библиография: 53 названия.

УДК: 519.116+519.142.1

MSC: Primary 05E05; Secondary 05B30, 05E05

Поступила в редакцию: 14.07.2004

DOI: 10.4213/rm1402


 Англоязычная версия: Russian Mathematical Surveys, 2005, 60:2, 269–334

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


© МИАН, 2024