News for hackers. Stuff that matters.
Re:Convolutions, Polynomials and Flipped Kernels by eliben on Wednesday May 21, 2025 @09:18AM (#44051145)
Indeed, generating functions are mentioned in a footnote :) Very interesting topic
Re:Convolutions, Polynomials and Flipped Kernels by stared on Wednesday May 21, 2025 @09:57AM (#44051517)
Saw 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).

Re:Convolutions, Polynomials and Flipped Kernels by srean on Wednesday May 21, 2025 @10:21AM (#44051737)
Ooh! 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.