Z0RR0's blog

By Z0RR0, history, 7 years ago, In English

I tried to learn how generating functions work using wikipedia and some youtube videos but could not get much idea about that. I can generate some simple recurrence relations using generating functions.

Can anyone provide me or share some other resources to learn more?

And it would be really helpful if you can share some problems regarding generating functions. Any tips and tricks would be also helpful.

  • Vote: I like it
  • +23
  • Vote: I do not like it

»
7 years ago, # |
Rev. 2   Vote: I like it +36 Vote: I do not like it

generatingfunctionology by Herbert S. Wilf is a pretty in depth book, it has many exercises, but sometimes i felt like it's poorly organized, thus i never actually finished it.

I like Analysis of Algorithms's Generating Functions because it's a great for a shorter study time (and afterwards for quick references of some canonical sequences).