Изменения

Перейти к: навигация, поиск

Обсуждение:Метод производящих функций

639 байт добавлено, 22:44, 24 июня 2020
UI
В [[Комбинаторика|комбинаторике]], особенно в аналитической комбинаторике, символический метод - это метод подсчета комбинаторных объектов. Он использует внутреннюю структуру объектов для получения формул для их [[Производящая функция|производящих функций]]. Этот метод в основном связан с Филиппом Флайоле и подробно описан в части а его книги с Робертом Седжвиком "аналитическая комбинаторика". Аналогичные языки для задания комбинаторных классов и их производящих функций найдены в работах Бендера и Гольдмана<ref>{{cite journal|last1=Bender|first1=E.A.|last2=Goldman|first2=J.R.|title=Enumerative uses of generating functions|journal=Indiana Univ. Math. J.|date=1971|volume=20|pages=753–764}}</ref>, Фоата и Шютценбергера<ref name="fs">{{cite journal|last1=Foata|first1=D.|last2=Schützenberger|first2=M.|title=Théorie géométrique des polynômes Eulériens|journal=Lectures Notes in Math.|date=1970|volume=138}}</ref>, и Джойала.<ref>{{cite journal|last1=Joyal|first1=Andre|title=Une théorie combinatoire des séries formelles|journal=Adv. Math.|date=1981|volume=42|pages=1–82|ref=joy}}</ref>
=Непомеченные комбинаторные объекты=
*[https://youtu.be/J2L-vdytqC0?list=PLrV7qfjOKnis2aCBAVcirxr_oxhNKoO6e Artem Vasilyev {{---}} Descrete maths lectures, unmarked objects]
*[https://youtu.be/UwOjanKAMt0?list=PLrV7qfjOKnis2aCBAVcirxr_oxhNKoO6e Artem Vasilyev {{---}} Descrete maths lectures, marked objects]
*[https://neerc.ifmo.ru/wiki/index.php?title=Конструирование_комбинаторных_объектов_и_их_подсчёт Викиконспекты, {{---}} Конструирование комбинаторных объектов и их подсчёт]
*[https://en.wikipedia.org/wiki/Symbolic_method_(combinatorics) Wikipedia {{---}} Symbolic method]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Комбинаторика]]
195
правок

Навигация