Рациональные и алгебраические комбинаторики

Владимир Никанорович Ремесленников,
Омский филиал ИМ СО РАН, Омск, Россия

Под комбинаторикой понимается любое подмножество R свободного моноида. Комбинаторика R рациональна (алгебраическая) если производящая функция для R является рациональной (алгебраической) функцией. В лекциях будет дана асимптотическая классификация таких комбинаторик и несколько интересных приложений этих результатов в других разделах математики и в компьютерных науках. От слушателей требуется подготовка в объёме первых трёх курсов классического университета.

Текст лекций.