Символьный метод (комбинаторика)

Символьный метод (комбинаторика) Символический метод в комбинаторике — это метод подсчета комбинаторных объектов.  Он использует внутреннюю структуру объектов для получения […]

Символьный метод (комбинаторика)

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

Полный текст статьи:

Символьный метод (комбинаторика) — Википедия

Оставьте комментарий

Прокрутить вверх