Алгебраическое перечисление
Алгебраическое перечисление — это подполе перечисления , которое занимается поиском точных формул для количества комбинаторных объектов заданного типа, а не асимптотической оценкой этого числа . Методы нахождения этих формул включают производящие функции и решение рекуррентных соотношений . В этой области используются биекции, степенные ряды и формальные ряды Лорана. [1]
Ссылки
[ редактировать ]- ^ Гессель, Ира М.; Стэнли, Ричард П. (1995), «Алгебраическое перечисление», Справочник по комбинаторике, Vol. 1, 2 , Амстердам: Elsevier, стр. 1021–1061, MR 1373677 .