3 ms·
Beware - one step more and you get into the region of generating functions. I recommend a book Herbert Wilf with a wonderful name of Generatingfunctionology (ht
by stared 1y ago
Beware - one step more and you get into the region of generating functions. I recommend a book Herbert Wilf with a wonderful name of Generatingfunctionology (https://www2.math.upenn.edu/~wilf/gfology2.pdf https://www2.math.upenn.edu/~wilf/gfology2.pdf).
- deleted 1y ago[deleted]
- eliben 1y agoIndeed, generating functions are mentioned in a footnote :) Very interesting topic
- stared 1y agoSaw that! Sometimes it makes things simpler (quite a a lot of things in combinatorics), other times it is a tools for nice tricks (I have no idea how I would solved these equations if it were not for generating functions, see the appendix from a Mafia game paper, https://arxiv.org/abs/1009.1031 https://arxiv.org/abs/1009.1031).
- srean 1y agoOoh! Lovely. Thank you. Generating functions, Z-transforms are indispensable in probability theory, Physics, signal processing, and now it seems for a good round of Mafia while camping with friends.
- esafak 1y agoI tip my hat to the person who invented that.