##
Riemann integration in abstract spaces *September 30, 2009*

*Posted by Akhil Mathew in analysis.*

Tags: International Science and Engineering Fair, ISEF, Lebesgue integrals, open source triumphalism, Riemann integrals, self-embarrassment

trackback

Tags: International Science and Engineering Fair, ISEF, Lebesgue integrals, open source triumphalism, Riemann integrals, self-embarrassment

trackback

I’ve been busy as of late with college applications and a science competition. But now I have a bit more time, so I shall try to resume posting.

Anyway, speaking of science competitions, I participated in the Intel International Science and Engineering Fair in 2007 with a self-guided project. The bulk of it dealt with Riemann integration in abstract spaces and the potential for generalizing certain constructions in analysis to this setting.

After the competition, I tried submitting a condensed version of the material to a mathematical journal, which concluded that the work did not merit publication, but may have had some interest: the method, while contained in more general approaches, seemed to have not been taken in the literature. (Unfortunately, I was unaware of the literature.)

The paper I submitted is here.

Nevertheless, since this is not a professional blog, I thought this might be an appropriate setting to post the paper and briefly discuss it, so I will try and see how this goes.

** The Riemann-Darboux Integral **

As is well-known, the Riemann-Darboux integral of a function is defined as follows. One splits for a collection of intervals such that for ; this is a partition . One defines the **upper and lower sums**

and defines to be **integrable** if , and calls the common value the **integral**.

Just as the Lebesgue integral can be defined on abstract spaces (and is perhaps most naturally done this way), we can abstract the notion of “intervals” and “length” to a compact metric space . So, on a family of intervals—which may be thought of as some weak form of a -algebra—is defined as a subset that satisfy:

The last condition allows for small coverings—this is necessary to prove that a continuous function is integrable. Similarly, to generalize the notion of a length function, we choose some with

Anyway, an example of this is, of course, closed subintervals of a compact interval , with the length function as the volume. In , if we have an interval with a nondecreasing function , then we can pick subsets as a family of intervals and as a length function.

Ok, now for integration. Given a **partition** of , i.e. a finite union

where and when , we define the upper and lower sums similarly as in the real case, set the upper integral to be the inf of the upper sums and the lower integral to be the sup of the lower sums. Call integrable when the upper and lower integrals coincide.

Our examples yield, respectively, the Riemann integral in and the Stieltjes (i.e. Darboux-Stieltjes) integral.

Theorem 1A continuous function is integrable.

Indeed, is compact so we have uniform continuity. The proof is essentially the same as the standard one.

There are lots of standard properties here, i.e. linearity, monotonicity, etc. But this is an exercise in repeating standard textbook real-analysis proofs, so let’s move on.

**Changing Variables **

It turns out that we can change variables in this context too. We don’t, of course, have a nice way to differentiate functions. But we can differentiate length functions, and this is done in a manner reminescent of differentiating measures in Euclidean space with respect to Lebesgue measure. I’ll sketch the ideas here (though in the paper I take a bit more generality).

So, if we have two length functions on the same space with the system of intervals , we say that is **differentiable with respect to at ** if we can choose such that for each , there is a such that , imply

This isn’t necessarily unique, but it will be if for containing and of nonempty interior.

If is everywhere defined, it is a function on . In the continuous case, there is a “mean value theorem.”

Theorem 2If is continuous and is nonvanishing at intervals of nonempty interior, then there is with .

Instead of writing out the proof, I’d like to sketch how it reduces for the case of an interval on the real line and is the usual length, when it is a special case of the usual mean value theorem (and an elementary exercise). So we have a , i.e. a nondecreasing and continuously differentiable . We must prove that there is a with

we cannot use the usual maxima proof because maxima and minima don’t make any sense in the context we’re trying to generalize to. So suppose that for all . Then the same must hold by replacing by one of the subintervals , as is easily checked. Inductively keep bisecting in this manner to get a sequence of nested intervals with

the intervals converge to some point with , contradiction. This proof is the one I generalize in the paper.

With it, there is a change-of-variables formula.

**Connection with the Lebesgue integral **

As one might expect, it is possible to construct a measure from these “length functions” under suitable conditions that extends this generalized Riemann-Darboux integral in the same way that the Lebesgue integral in Euclidean space extends the usual Riemann integral. The machinery I invoke to get the measure from the length function is the Daniell integral. With it, I show that the derivatives above are just Radon-Nikodym derivatives—indeed, this is basically a corollary of the change-of-variables formula.

Anyway, blogging this was a reminder of how much real analysis has already evaporated since I wrote this. But I am hoping that this paper may be of some interest to passers-by on this blog, if only as a review of analysis (as it was for me!).

Hi Akhil,

Sorry to hear about the journal not being interested in the paper.

That happens to a lot of papers, of course… It’s a pity that the literature about the Riemann integral in more general spaces is not so obvious to find; there are papers our there, some sources in German an French. I wonder which one the referee mentioned to you. I actually came across your blog by chance when looking for a reference about the Riemann integral on compact metric spaces in English. Not sure what you could do to make it come up via google, ahead of a lot of other things (which are less related to the topic).

If you’re still interested in the subject, you may have a look into what

the class of R-integrable functions actually looks like, because there are some interesting examples out there. The classic theorem

says R-integrable is equivalent to mu-almost everywhere continuous,

and this also yields in more general spaces (e.g. loc. compact metric).

That result goes back to (at least) the 1950s (e.g. Bauer 1956 and earlier references there), but has been proved (and even published) again and again over the years, as late as 2005…

Good luck with your future work and studies.

Thanks for the comment! Yes, I was interested in how much could work in this framework–and I will look into what you said about R-integrability and a.e. continuity.

I am copying the citations that the (anonymous) referee sent below, together with the comments:

Many authors assume that the measure is -additive on a semi-ring and continue to build the Lebesgue

integral. A. C. Zaanen: Introduction to the theory of Integration. North-Holland Publishing Co.,

Amsterdam, 1958

It is rarer to see a genuine theory of Riemann integral (for real-valued functions on semi-rings), since the

motivation (in the -additive case, which occurs in all basic examples) is unclear. Nevertheless, there are

papers that consider finitely additive measures in this setting or prove a statement that is valid for the

Riemann integral but not for the Lebesgue integral. For example

Strydom, B. C.: Abstract Riemann integration. Getal en figuur, 10 Van Gorcum & Co. N. V., Assen 1959;

Luxemburg, W. A. J.: The abstract Riemann integral and a theorem of G. Fichtenholz on equality of

repeated Riemann integrals. IA and IB. Nederl. Akad. Wetensch. Proc. Ser. A 64 (1961) 516-533, 534-545.

(2) Non-overlapping intervals appeared again in connection with generalized Riemann or Kurzweil-Henstock

integral. Here they make sense: these authors use finite tagged partitions and, already on the line, in can

happen that for all partitions satisfying their requirements (which are much stronger than -fine) some tags

are forced to be end points of their intervals. So the intervals have to be closed in order to contain their tags.

Of course, these authors are not interested in Riemann integral, but in the generalized one (which integrates

more functions than Lebesgue). An approach closest to the present paper is in

Rieˇcan, B.: On the Kurzweil integral in compact topological spaces. Rad. Mat. 2 (1986), no. 2, 151–163

Radovi Matematiˇcki may be rather difficult to find, but the definitions are repeated in

Boccuto A.; Rieˇcan, B.: A note on a Pettis-Kurzweil-Henstock type integral in Riesz spaces. Real Anal.

Exchange 28 (2002), no. 1, 153-162

There are many accessible texts on Kurzweil-Henstock integral, starting (on the real line) with

Henstock, R.: Theory of integration. Butterworths, London 1963.

The number of various generalized versions is too large to attempt even a slightly representative selection.

One of the first was

Henstock, R.: Definitions of Riemann type of the variational integrals. Proc. London Math. Soc. (3) 11

1961 402–418.

There have been some attempts to give a “constructive” definition of (Riemann) integral in abstract

spaces (in connection with computer science), for example

1

Edalat, A.: Domain theory and integration. Theoret. Comput. Sci. 151 (1995), no. 1, 163–193.

Edalat, A.; Negri, S: The generalized Riemann integral on locally compact spaces. Topology Appl. 89 (1998),

no. 1-2, 121–150.

Their definitions are rather abstract, but if one tries to understand them in a more standard way, one doesn’t

end too far from some ideas of the present paper. But the direction is closer to Lebesgue integration via

Riemann type procedure than to Riemann integration. In particular, no “intervals” are postulated.

For many authors, Riemann integral (in a topological situation) is defined as Lebesgue integral restricted

to functions that are bounded and continuous almost everywhere; or the goal is to show that the new

definition is equivalent to this one. [This is how one can understand the Riemann bit in (3).]

There is a large number of other relevant directions, from which I mention only

Ridder, J.: Die allgemeine Riemann-Integration in topologischen R¨aumen. A, B. Nederl. Akad. Wetensch.

Proc. Ser. A 71 (1968), 12-23; ibid. 71 1968 137–148.

Some information may be also found in corresponding articles in Handbook of measure theory. Vol. I, II.

North-Holland, Amsterdam, 2002. (Unfortunately, the Handbook is devoted mainly to other directions, and

so many of the developments relevant here have not been included.)

That is a remarkable number of references you got from the referee –

actually, it’s amazing! Interesting it doesn’t contain the even older ones (from the 1950s, see below), which contain the whole integral construction on very general spaces and some further results regarding the interaction between topology and measure/integral. (Well, they are inconvenient to read; not only are they in German, but also do they use those old fracture letters that not even Germans know how to pronounce anymore.) In particularly, they have that result I mentioned characterizing the class of R-integrable functions. There’s a paper about just this, for the (special) case of compact metric spaces is this (Beer, Int. J. Math. & Math. Sci, 1978, vol. 1). Strangely enough, it doesn’t cite any of the existing literature on this. But it’s self-contained and easy to read. Doob also summarizes this in his book on measure theory (VI, 20. on p.98).

Do you know this beautiful example for a R-integrable function?

x in [0,1]. If irrational, f(x)=0. If rational, represent x=p/q with

p, q non-neg. integers, no common divisor, and set f(x)=1/q.

\bibitem{Bau56}

H.~Bauer.

\newblock {{\:U}ber die Beziehungen einer abstrakten Theorie des Riemann-Integrals zur Theorie Radonscher Masse.}

\newblock {\em Math. Z.}, 65, 448–482, 1956.

\bibitem{Doob93}

J.L.~Doob.

\newblock {\em {Measure Theory.}}

\newblock Springer-Verlag, New York, Heidelberg, Berlin, 1993.

\bibitem{HauP55}

O.~Hauptmann and C.~Pauc.

\newblock {{\em Differential- und Integralrechnung, Band III, 2. Auflage.}}

\newblock G{\:o}schen Lehrb{\:u}cherei, 26, Berlin 1955.

\bibitem{Loo54}

L.H.~Loomis.

\newblock {\em {Linear functional and content.}}

\newblock {\it Amer. J. Math.}, 76, 68–82, 1954.

Best wishes,

Yes, that’s a nice example–I think it’s in Rudin’s analysis book somewhere as an exercise (f is discontinuous at x iff x is rational, and bounded, so R-integrable). Or if not there, in some similar real-analysis text.

Thanks again for the references!

Howdy just wanted to give you a quick heads up. The words

in your article seem to be running off the screen in

Firefox. I’m not sure if this is a formatting issue or something to do with internet browser compatibility but I thought I’d post to let you

know. The style and design look great though! Hope

you get the issue fixed soon. Kudos