Запись трансляции научно-технического семинара «Как посчитать перестановки»

В математике часто возникают последовательности {a_n} — это могут быть графы, перестановки, таблицы и многое другое. В одних случаях у чисел в последовательности есть хорошая формула, в других нет, но есть хорошие асимптотические оценки. Современная перечислительная комбинаторика позволяет в некотором смысле классифицировать такие последовательности, а также ответить на вопрос «что такое формула?». Игорь расскажет о том, какие существуют классы последовательностей и как эти классы связаны с асимптотикой и вычислимостью, проиллюстрировав доклад примерами и открытыми задачами. Далее в докладе будут рассмотрены перестановки без конечных паттернов. В последние годы эта тема стала очень популярной и принесла много красивых результатов. Игорь также будет говорить о том, откуда берутся паттерны, для которых нет формул. Это одновременно решение старой задачи Вилфа и контрпример к гипотезе Нунана и Зайлбергера.