3 ms·
I'd like to know what function this converges to: rect(x) • rect(x/2) • rect(x/4) • ... Where • is the convolution operator. Unlike the series in the video,
by gugagore 4y ago
I'd like to know what function this converges to:
rect(x) • rect(x/2) • rect(x/4) • ...
Where • is the convolution operator.
Unlike the series in the video, 1 + 1/2 + 1/4 + ... converges. So this function has compact support, and the value at 0 does not dip.
I expect it to be a https://en.m.wikipedia.org/wiki/Bump_function https://en.m.wikipedia.org/wiki/Bump_function
- eutectic 4y agoI guess it's a Gaussian, by the central limit theorem.
- gugagore 4y agoNo, it can't be. This function has compact support, the Gaussian clearly does not. You get a Gaussian by repeated convolution of the same function (and normalizing the width). The equivalent question to what I asked is what's the pdf of X1 + X2/2 + X3/4 + ... where Xi is iid unit uniform.
- krackers 4y agoDo you mean `rect(2x) • 2rect(2x) • 4rect(4x)` .., both so that the limiting function is a dirac delta and the convolutions remain area preserving? Otherwise since the function you're convolving with keeps getting wider wouldn't the result also keep getting wider, so the support is no longer finite? It might be possible to get a closed-form solution via an approach like [1]. (Out of curiosity, for rect convolved with itself, the intermediaries seem to be knwon as b-splines: https://www.chebfun.org/examples/approx/BSplineConv.html https://www.chebfun.org/examples/approx/BSplineConv.html) [1] https://math.stackexchange.com/questions/1254392/the-maximum-value-peak-of-multiple-self-convolution-of-rectangular-function?noredirect=1&lq=1 https://math.stackexchange.com/questions/1254392/the-maximum...
- gugagore 4y agoYes that is what I meant, thanks!