News for hackers. Stuff that matters.
Re:Convolutions, Polynomials and Flipped Kernels by stared on Wednesday May 21, 2025 @09:14AM (#44051108)
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).
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.

Re:Convolutions, Polynomials and Flipped Kernels by esafak on Wednesday May 21, 2025 @12:28PM (#44053179)
I tip my hat to the person who invented that.