Символьный метод (комбинаторика)
- Символический метод в комбинаторике — это метод подсчета комбинаторных объектов.
- Он использует внутреннюю структуру объектов для получения формул для их генерирующих функций.
- Этот метод в основном связан с Филиппом Флайоле и подробно описан в книге «Аналитическая комбинаторика».
- В течение двух столетий производящие функции появлялись через соответствующие рекурренции их коэффициентов.
- Затем стало понятно, что генерирующие функции охватывают многие аспекты исходных дискретных комбинаторных объектов.
- После работ Поля в 1970-х годах были достигнуты успехи в использовании языков для определения комбинаторных классов и их порождающих функций.
- Символический метод в комбинаторике представляет собой первый шаг во многих исследованиях комбинаторных структур.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: