ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2011/2012, ТОМ 17, ВЫПУСК 4, СТР. 25-52

Комбинаторный способ счёта одноклеточных карт и созвездий

Е. А. Васильева
Ж. Шеффер

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

Работа посвящена биективному перечислению множества факторизаций перестановки в произведение $m$ множителей, содержащих заданное количество циклов. Ранее эта основополагающая проблема комбинаторики и её различные частные случаи рассматривались главным образом с точки зрения теории характеров или алгебраической геометрии (отметим в этом контексте работы Дж. Харера и Д. Цагира или М. Концевича). В 1988 году Д. М. Джексон вывел очень обобщённую формулу, разрешающую проблему факторизации. Однако, по признанию самого автора, этот результат практически не оставляет пространства для комбинаторной интерпретации и его биективного доказательства не найдено. В 2001 году Б. Ласс привёл комбинаторное доказательство знаменитого частного случая формулы Джексона, известного как формула Харера--Цагира. Работу в этом направлении продолжили И. П. Гульден и А. Ника, опубликовавшие в 2004 году другое комбинаторное доказательство того же результата, основанное на прямой биекции. Мы ввели в рассмотрение новый класс объектов -- распределённые карты и распределённые кактусы, -- перечисление которых позволило нам найти биективные доказательства более общих случаев формулы Джексона.

Полнотекстовая версия статьи в формате PDF (331 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k1112/k114/k11403h.htm
Изменения вносились 2 июля 2012 г.