Visualisation of Riemann-Stieltjes-Integrals - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T19:37:56Z http://mathoverflow.net/feeds/question/14529 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/14529/visualisation-of-riemann-stieltjes-integrals Visualisation of Riemann-Stieltjes-Integrals vonjd 2010-02-07T18:33:41Z 2011-07-21T09:13:22Z <p>The Riemann-Stieltjes-Integral $\int_a^bf(x)dg(x)$ is a generalization of the Riemann Integral. It is e.g. heavily used as a starting point for stochastic integration. The approximating Riemann-Stieltjes sums are analog to the Riemann sums $\sum_{i=0}^{n-1}f(c_i)(g(x_{i+1})-g(x_i))$ where $c_i$ is in the $i$-th subinterval $[x_i,x_{i+1}]$.<br/><br/> The Riemann-sums can be very intuitively visualized by rectangles that approximate the area under the curve. See e.g. <a href="http://en.wikipedia.org/wiki/Riemann%5Fsum" rel="nofollow">Wikipedia:Riemann sum</a><br/><br/> Unfortunately I cannot find respective intuitive visualizations of the Riemann-Stieltjes sums.<br/> <strong>My question:</strong> Could anyone provide me with some literature, pictures, links, or esp. tools (e.g. Mathematica or even Excel) with which I could play around to get a similar intuition for this more general kind of integral.</p> http://mathoverflow.net/questions/14529/visualisation-of-riemann-stieltjes-integrals/14536#14536 Answer by Ilya Grigoriev for Visualisation of Riemann-Stieltjes-Integrals Ilya Grigoriev 2010-02-07T19:08:03Z 2010-02-07T19:26:57Z <p>First of all, you can think of this integral using almost the same picture. The only difference is that instead of summing just the <em>areas</em> of the rectangles, you first multiply each area by $g(x_{i+1})-g(x_i)$ and then add.</p> <p>The idea is that we no longer consider the real line as having the same "weight" everywhere; some parts are now "more important" than others. When we did usual integration, we assigned the the piece of the line between $x_i$ and $x_{i+1}$ the weight $x_{i+1}-x_i$, exactly proportional to its length. Now, instead, this same piece is given weight $g(x_{i+1})-g(x_i)$. </p> <p>In particular, if we picked <em>g</em> so that $g(x)=x$ for all <em>x</em>, we would get the regular integral back. If <em>g</em> were constant, all integrals would become zero; no part of the real line would matter at all. </p> <p>Final amusing example if <em>g(x)=0</em> for $x \leq 0$ and <em>g(x)=1</em> for $x > 0$, then no part of the line matters <em>except the origin</em>. For simplicity, suppose some $x_i=0$. Then, our Riemann-Stjeltes sum will be: $$\sum_{i=-n}^n f(x_i)\cdot \underbrace{(g(x_{i+1})-g(x_i))}_{\text{not 0 only if }x_i=0} = f(0)$$no matter what our step is. So, the integral of any function <em>f</em> will be <em>f(0)</em>. (The function will need to be continuous for integrals to be well-defined, as always)</p> <p><hr /></p> <p>But, I think what you are really missing is the concept of a <a href="http://en.wikipedia.org/wiki/Measure%5F%28mathematics%29" rel="nofollow">measure</a>, at least an intuitive one. It takes a bit of work to learn, but makes understanding all kinds of integration much easier. My favorite source for this is the dirt-cheap book by <a href="http://www.amazon.com/Introductory-Real-Analysis-N-Kolmogorov/dp/0486612260/ref=sr%5F1%5F2?ie=UTF8&amp;s=books&amp;qid=1265569491&amp;sr=8-2" rel="nofollow">Kolmogorov-Fomin</a> (you'd need to look at the last couple of chapters, and to reference the first chapters episodically), but it would certainly require some time and might be more than you need. Ideally, just take a graduate-level (or similar) analysis course.</p> http://mathoverflow.net/questions/14529/visualisation-of-riemann-stieltjes-integrals/14539#14539 Answer by Harald Hanche-Olsen for Visualisation of Riemann-Stieltjes-Integrals Harald Hanche-Olsen 2010-02-07T19:29:33Z 2010-02-07T19:29:33Z <p>It's fairly easy to visualize the Riemann–Stieltjes integral <code>$\int_a^b f(t)\,dg(t)$</code> [I changed the name of the integration variable for convenience below] if $f\ge0$ and $g$ is nondecreasing. Just draw the graph of the curve <code>$(x,y)=(g(t),f(t))$</code>. The integral is just the area below the curve. (Whenever $g$ makes a jump at some <code>$t_0$</code>, fill in the gap by setting <code>$y=f(t_0)$</code> there.) The Riemann–Stieltjes sums are now easy to visualize as sums of areas of rectangles (details left as an exercise).</p> http://mathoverflow.net/questions/14529/visualisation-of-riemann-stieltjes-integrals/14547#14547 Answer by maks for Visualisation of Riemann-Stieltjes-Integrals maks 2010-02-07T20:22:06Z 2010-02-07T20:22:06Z <p>Well the amusing example is fundamental to analytic number theory, because any sum of a smooth function can be written as a stieltjes integral. Here is a typical use: Say we want to estimate the $\sum_{p \leq x} f(p)$ where $f$ is a nice smooth, positive, decreasing function (say faster than $1/x$), and the summation is taken over the primes. Then by Stieltjes non-sense (this is essentially Ilya's example but slightly more elaborate): $\sum_{p \leq x} = \int_{3/2}^{x} f(t) \text{d}\pi(t)$ where $\pi(t)$ is the prime counting function. By using "integration by parts for Stieltjes integrals" the previous integral is equal to $f(x) \pi(x) - \int_{3/2}^{x} \pi(t) \text{d}f(t)$. When $f$ is a nice differentiable function we have that $\text{d}f(t) = f'(t) \text{d}t$. Thus the previous integral simply equals to $f(x) \pi(x) - \int_{3/2}^{x} \pi(t) f'(t) \text{d}t$. Now we know that $\pi(x) \sim \frac{x}{\log(x)}$ so putting this inside the integral and assuming that $f$ is not too bad (i.e let's say $f$ decreasing and in size about $1/x$, but not as small as to make our integral constant) we get that $$\sum_{p \leq x} f(p) \sim - \int_{3/2}^{x} \frac{t f'(t)}{\log(t)} \text{d}t$$ (the minus sign is there because we assume $f$ to be decreasing; in the increasing case the procedure described above doesn't work so well because the term $f(x)\pi(x)$ and the integral $\int_{3/2}^{x} \pi(t)f'(t) \text{d}t$ give a contribution of roughly equal size, so when we approximate $\pi(t)$ we are (usually) left only with the error term). If you take $f(x) = 1/x$ then a simple consequence of the above result is that $$\sum_{p \leq x} \frac{1}{p} \sim \log\log(x)$$. I hope this example was worthwhile... (I know you asked for visualization but I think this is a good example of actual use, maybe it will be helpful)</p>