The Integral as a Function of the Interval
Let’s say we take an integrator of bounded variation on an interval
and a function
that’s Riemann-Stieltjes integrable with respect to
over that interval. Then we know that
is also integrable with respect to
over the subinterval
. Let’s use this to define a function
on
by
We can immediately say some interesting things about this function. First of all, is, like
, of bounded variation. Next, wherever
is continuous, so is
. Finally, if
is increasing, then
is differentiable wherever
is differentiable and
is continuous. At such points, we have
. Notice that, as usual, the first two results will hold if we show that they hold for increasing integrators.
These results are similar to those we get from the Fundamental Theorem of Calculus, and we can use some of the same techniques to prove them. In particular, we call on the Integral Mean-Value Theorem for Riemann-Stieltjes integrals. If we take points and
in
, this tells us that
where is some point between
and
.
Now we let be the supremum of
on
. For any partition of
we calculate the variation
thus giving an upper bound to the variation of .
Similarly, let be a point where
is continuous. Then given an
we can find a
so that
implies that
. Thus
, and we see that
is continuous at
as well.
Finally, we can divide by to find
Then as gets closer to
,
gets squeezed in towards
as well. If
is continuous at
and
is differentiable there, then the limit of this difference quotient exists, and has the value stated.
Two Mean Value Theorems
We’ve got two different analogues of the integral mean value theorem for the Riemann-Stieltjes integral.
The first one says that if is increasing on
and
is integrable with respect to
, with supremum
and infimum
in the interval, then there is some “average value”
between
and
. This satisfies
In particular, we should note that if is continuous then the intermediate value theorem tells us that there is some
with
. That is, there is some
such that
When this gives us the old integral mean value theorem back again.
So why does this work? Well, if then both sides are zero and the theorem is trivially true. Now, the lowest lower sum is
, while the highest upper sum is
. The integral itself, which we’re assuming to exist, lies between these bounds:
So we can divide through by to get the result we seek.
We can get a similar result which focuses on the integrator by using integration by parts. Let’s assume is continuous and
is increasing on
. Our sufficient conditions tell us that the integral of
with respect to
exists, and the integration by parts formula says
But the first integral mean value theorem tells us that the integral on the right is equal to for some
. Then we can rearrange the above formula to read
So there is some point so that the integral of
is the same as the integral of the step function taking the value
until
and the value
after it.
2008 Abel Prize
As Chris Hillman just pointed out in a comment, the 2008 Abel Prize went to John Griggs Thompson and Jacques Tits “for their profound achievements in algebra and in particular for shaping modern group theory”. The comment went on my recent throwaway post about the 7x7x7 Rubik’s Cube, but a more appropriate one might have been this one from over a year ago, in which I discuss the Feit-Thompson theorem in passing.
Incidentally, I think I’ve met both of the winners. Tits I’m sure of, since I tried and failed horribly to take a short course he gave at Yale on “buildings”. Thompson I believe showed up for Walter Feit’s memorial, but I could be wrong about that. I wish I could say I was particularly close to one or the other, but I suppose that will have to wait until Adams and Vogan win the prize.
Step Function Integrators
Now that we know how a Riemann-Stieltjes integral behaves where the integrand has a jump, we can put jumps together into more complicated functions. The ones we’re interested in are called “step functions” because their graphs look like steps: flat stretches between jumps up and down.
More specifically, let’s say we have a sequence of points
and define a function to be constant in each open interval
. We can have any constant values on these intervals, and any values at the jump points. The difference
we call the “jump” of
at
. We have to be careful here about the endpoints, though: if
then the jump at
is
, and if
then the jump at
is
. We’ll designate the jump of
at
by
.
So, as before, the function may or may not be continuous from one side or the other at a jump point
. And if we have a function
discontinuous on the same side of the same point, then the integral can’t exist. So let’s consider any function
so that at each
, at least one of
or
is continuous from the left, and at least one is continuous from the right. We can chop up the interval
into chunks so that each one contains only one jump, and then the result from last time (along with the “linearity” of the integral in the interval) tells us that
That is, each jump gives us the function at the jump point times the jump at that point, and we just add them all together. So finite weighted sums of function evaluations are just special cases of Riemann-Stieltjes integrals.
Here’s a particularly nice family of examples. Let’s start with any interval and some natural number
. Define a step function
by starting with
and jumping up by
at
,
,
, and so on. Then the integral of any continuous function on
gives
But notice that this is just a Riemann sum for the function . Since
is continuous, we know that it’s Riemann integrable, and so as
gets larger and larger, these Riemann sums must converge to the Riemann integral. That is
But at the same time we see that converges to
. Clearly there is some connection between convergence and integration to be explored here.
Integrating Across a Jump
In the discussion of necessary conditions for Riemann-Stieltjes integrability we saw that when the integrand and integrator are discontinuous from the same side of the same point, the integral can’t exist. But how close can we come to that situation? It turns out that as long as one of the two functions is continuous from each side, then things generally work out.
Specifically, let’s consider jump discontinuities. These are especially useful to understand, since they’re the only sort a function of bounded variation can have. So let’s say we take an interior point and define as simple a function
as we can with a jump there. We let it be constant on either side, with
for
and
for
. We’ll let
be anything at all. Generally it will be discontinuous from both sides at
, but if
then we’ll have continuity from the left, and similarly on the right. Of course, we could have
, with
being the only point with a different value for
.
Now let’s let be any other function on
. We know that we can’t let it be discontinuous from the left at
if
is, or from the right either, so let’s assume it’s continuous from the left or the right at
to satisfy these conditions, but put no other assumptions on it. I assert that
is then integrable with respect to
on
, and has the value
Where is the limit of
as we approach
from the right. In our situation this will be
, but we’ll telegraph a bit by writing it like this. Similarly,
is the limit of
as we approach
from the left, which here is
.
To see that this is the case, take a tagged partition , and if it doesn’t already contain
just refine it by throwing the new point in. Now every term in the Riemann-Stieltjes sum
is zero except for the one on either side of . We can then write the difference
as
Since either or
is continuous from the left, the first term above must go to zero. Similarly, because at least one is continuous from the right, the second term must also go to zero. Thus the sums
converge to the value asserted.
Necessary Conditions for Integrability
We’ve talked about sufficient conditions for integrability, which will tell us that a given integral does exist. Now we’ll consider the situation where we know that a given integral exists, and see what we can tell about its integrand or integrator.
First, let’s consider an increasing integrator over an interval
, and an interior point
. Let’s assume that both
and the integrand
are discontinuous from the right at
. Then the integral
cannot exist.
Consider what the assumption of discontinuity means: there is some so that for every
, no matter how small, there are points
so that
and
. That is, as we approach
from the right we can always find a sample point that differs from the value we want by at least
, both in the integrand and in the integrator. So let’s see what happens when we throw
in as a partition point.
Suddenly we’re stuck! Riemann’s condition tells us to look at the sum
where each term is positive. So to make this sum go down to zero in Riemann’s condition we need to make each term go down to zero. But for the subinterval whose left endpoint is , we can’t make this happen! The change in
will always be at least
for some smaller subinterval, and the difference in sample values of
must always exceed
as well. Thus the difference between the upper and lower sum will always be at least
, violating Riemann’s condition, and thus integrability.
Of course, we could run through the same argument approaching from the left. We could also use an integrator
of bounded variation, as usual.
What this tells us is that while we may allow integrands or integrators to be discontinuous, they can’t be discontinuous from the same side at the same point. For example, any discontinuity in an integrator of bounded variation is fine as long as we’re pairing it off with a continuous integrand, as we did last time.
Sufficient Conditions for Integrability
Let’s consider some conditions under which we’ll know that a given Riemann-Stieltjes integral will exist. First off, we have a straightforward adaptation of our old result that continuous functions are Riemann integrable. Now I assert that any continuous function on an interval
is Riemann-Stieltjes integrable over that interval with respect to any function
of bounded variation on the same interval. In particular, the function
is clearly of bounded variation, and so we will recover our old result.
In fact, we can even adapt the old proof. The Heine-Cantor theorem says that the function , being continuous on the compact interval
is uniformly compact. As usual, we can assume that
is increasing on
. And now Riemann’s condition tells us to consider the difference
We want this difference to go to zero as we choose finer and finer partitions
By uniform continuity we can pick a small enough (depending only on
) so that when
we’ll have
, where
is the total variation
. Then picking a partition whose subintervals are thinner than
makes it so that
, which we can then pull out of the sum. What remains sums to exactly the total variation
, and so the difference
is below
, and our theorem holds.
Immediately from this result and integration by parts we come up with another set of sufficient conditions. If is continuous and
is of bounded variation on an interval
then
is Riemann-Stieltjes integrable with respect to
over
. Since the integrator
is also continuous, this tells us that any function of bounded variation is Riemann integrable!
Of course, these conditions are just sufficient. That is, if they hold then we know that the integral exists. However, if an integral exists, we can’t use these to conclude anything about either the integrand or the integrator. For that we need necessary conditions.
Integrability over subintervals
As I noted when I first motivated bounded variation, we’re often trying to hold down Riemann-Stieltjes sums to help them converge. In a sense, we’re sampling both the integrand and the variation of the integrator
, and together they’re not big enough to make the Riemann-Stieltjes sums blow up as we take more and more samples. And it seems reasonable that if these sums don’t blow up over the whole interval, then they’ll not blow up over a subinterval.
More specifically, I assert that if is a function of bounded variation,
is integrable with respect to
on
, and
is a point between
and
, then
is integrable with respect to
on
.
Then, in the equation expressing “linearity” in the interval
we have two of these integrals known to exist. Therefore the third one does as well, and the equation is true$. If we have a subinterval , then this theorem states that
is integrable over
, and another invocation of the theorem shows that
is integrable over
. So being integrable over an interval implies that the function is integrable over any subinterval.
As we said earlier, we can handle all integrators of bounded variation by just considering increasing integrators. And then we can use Riemann’s condition. So, given an there is a partition
of
so that
for any partition
finer than
.
We may as well assume that is a partition point of
, since we can just throw it in if it isn’t already. Then the partition points up to
form a partition
of
. Further, any refinement
of
is similarly part of a refinement
of
. So by assumption we know that
, and we get down to
by throwing away terms in the sum for partition points above
. Each of these terms is nonnegative, and so we see that
That is, satisfies Riemann’s condition with respect to
on
, and so it’s integrable.
Products of integrable functions
From the linearity of the Riemann-Stieltjes integral in the integrand, we know that the collection of functions that are integrable with respect to a given integrator over a given interval form a real vector space. That is, we can add and subtract them and multiply by real number scalars. It turns out that if the integrator is of bounded variation, then they actually form a real algebra — we can multiply them too.
First of all, let’s show that we can square a function. Specifically, if is a function of bounded variation on
, and of
is bounded and integrable with respect to
on this interval, then so is
. We know that we can specialize right away to an increasing integrator
. This will work here (unlike for the order properties) because nothing in sight gets broken by subtraction.
Okay, first off we notice that is the same thing as
, and so they have the same supremum in any subinterval of a partition Then the supremum of
is the square of the supremum of
because squaring is an increasing operation that preserves suprema (and, incidentally, infima). The upshot is that
. Similarly we can show that
. This lets us write
where is an upper bound for
on
. Riemann’s condition then tells us that
is integrable.
Now let’s take two bounded integrable functions and
. We’ll write
and then invoke the previous result and the linearity of integration to show that the product is integrable.
Increasing Integrators and Order
For what we’re about to do, I’m going to need a couple results about increasing integrators, and how Riemann-Stieltjes integrals with respect to them play nicely with order properties of the real numbers.
When we consider an increasing integrator we have a certain positivity result: if the integrand is nonnegative and the integral exists, then it is nonnegative as well. That is, for increasing and
on
we have
as long as it exists. This should be clear, since every Riemann-Stieltjes sum takes the form
where the inequality follows because each value and each difference
is nonnegative. Thus the limit of the sums must be nonnegative as well. From this and the linearity of the integral we see that if
is increasing and
on
, then we have the inequality
as long as both integrals exist.
Now, when we talked about absolute values — the metric for the real numbers — we saw that the absolute value of a sum was always less than the sum of the absolute values. That is, . And since an integral is just a limit of sums, it stands to reason that a similar result would hold here. Specifically, if
is increasing and
is integrable with respect to
on
, then so is the function
, and further we have the inequality
Indeed, given a partition of the difference
between the supremum and infimum of
on the
th subinterval is the supremum of
, where
and
range across
. Then, adapting the above inequality we see that
and so we conclude that
Then we can multiply by and sum over a partition to find
Riemann’s condition then tells us that is integrable, and the inequality follows by the previous result.
We might hope to extend these results to integrators of bounded variation, but it won’t work right. This is because we go from increasing functions to functions of bounded variation by subtracting, and this operation will break the order properties.
