2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Производящие функции
Сообщение08.12.2013, 15:39 
Добрый вечер.
Буквально вчера, я начал изучать производящие функции, стал смотреть различные видео лекции по ним, читать
на сайтах и т. п. Но в конце концов, практически ничего полезного делать не научился. Можете посоветовать
хорошую книгу по производящим функциям, а так же сборник (желательно большой) задач на эту тему?
Буду очень рад, если сами прямо в эту тему будете выкладывать задачи :D, спасибо большое

-- 08.12.2013, 16:11 --

конкретно, я изучаю производящие функции, для применения их для нахождения
формулы общего члена, для рекуррентно заданных последовательностей.

 
 
 
 Re: Производящие функции
Сообщение08.12.2013, 15:45 
Аватара пользователя
generatingfunctionology

 
 
 
 Re: Производящие функции
Сообщение08.12.2013, 15:48 
В "Конкретной математике" есть глава.

 
 
 
 Re: Производящие функции
Сообщение08.12.2013, 17:31 
Концептуальный подход (due to André Joyal) к производящим функциям и вообще к задачам перечислительной комбинаторики используется в прекрасной книге Bergeron, Labelle, Leroux "Combinatorial Species and Tree-like Structures".

 
 
 
 Re: Производящие функции
Сообщение09.12.2013, 15:33 
А можете посоветовать рускоязычную литературу?
У Кнута слишком мудрено все написано, эту книгу
просто надо хвалить, а не читать новичкам.

 
 
 
 Re: Производящие функции
Сообщение09.12.2013, 16:44 
Не знаю, что с Кнутом не так. Первый пример с домино можно пропустить. А дальше примеры есть, основные операции с производящими функциями в табличку сведены. Экспоненциальные ПФ упомянуты. Даже параграф "Решение рекуррентных соотношений" присутствует. Задачи в конце главы тоже имеются.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group