В весеннем семестре мы планируем организовать студенческий семинар по комбинаторике.
Запланировано несколько тем, каждой из которых хватило бы на полсеместра.
Выбор тем продиктован богатством приложения простых идей,
системообразующих для каждой темы, благодаря чему иллюстрировать эти
идеи можно на множестве примеров.

Наше предложение к студентам заключается в том, чтобы за каждую тему
взялись бы 2-3 человека и занимались бы ею в течение семестра, попутно рассказывая о том, в чем удалось разобраться
на семинаре.

0) Алгоритм Робинсона-Шенстеда-Кнута.
1) Лемма Гесселя-Вьенно (определители Ганкеля, применение к симметрическим функциям).
2) Комбинаторная теория ортогональных многочленов.
3) Дзета функция графов, кодов и т.п.
4) Применения дискретного преобразования Фурье, например, задача про замощение доминошками, модель Изинга.
5) Применения представлений SL_2 в комбинаторике (унимодальные последовательности, Шпернеровость множества всех подмножеств).
6) Теория обращения Мебиуса, в том числе не только для чумов, но и для категорий.

Литература появится здесь немного позже.
Если вас заинтересует какая-либо тема --- пишите kip302002@yahoo.com,
и литературу по заявленной теме пришлем.

Первое занятие (краткое описание предложенных тем) состоится в понедельник,
8 февраля в среду,
в ПОМИ в 16-00.