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