{"id":1342,"date":"2017-12-31T17:11:57","date_gmt":"2017-12-31T16:11:57","guid":{"rendered":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=1342"},"modified":"2022-11-19T15:18:43","modified_gmt":"2022-11-19T14:18:43","slug":"integration","status":"publish","type":"page","link":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=1342","title":{"rendered":"Integration"},"content":{"rendered":"<p>At the start of the <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a>, I had stated: &#8220;Topological convexity, topological measure theory, hyperspaces, and powerdomains will be treated in further volumes.&#8221; \u00a0The <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a> got out in 2013, but I wrote that in 2011,\u00a0almost seven years ago now. \u00a0What happened?<\/p>\n<p>Well, nothing went according to plan, but I in fact wrote plenty of things during the period. Let me tell you what happened&#8230; with a surprise in the middle\u00a0of the post.<\/p>\n<h2>Version zero<\/h2>\n<p>I had been writing on semantic models for mixed probabilistic and non-deterministic choice, and one can still find one of the latest version of my <a href=\"https:\/\/www.lsv.ens-paris-saclay.fr\/~goubault\/ProNobis\/pp.pdf\">notes<\/a> on the subject on my Web page. \u00a0But that was in French, and there were many things I wanted to do better.<\/p>\n<h2>Version one<\/h2>\n<p>I had finished writing the non-Hausdorff topology <a href=\"https:\/\/www.cambridge.org\/gb\/knowledge\/isbn\/item7069109\/Non-Hausdorff%20Topology%20and%20Domain%20Theory\/?site_locale=en_GB\">book<\/a> in 2011, and I started my new project right away. \u00a0I started writing an introductory, motivating example from computer science&#8230; and developed it\u00a0at such a level of detail\u00a0that I had written more than 50 pages and the book had not even started. \u00a0Hence I decided to scrap that version.<\/p>\n<h2>Version two<\/h2>\n<p>I decided I should start all over again. \u00a0Since I needed a notion of integral, and Choquet integration, which has my preference, is based on the Riemann integral of functions on the real line <strong>R<\/strong>, I decided to start with the Riemann integral on <strong>R<\/strong>. \u00a0However, the Riemann integral is perhaps the worst notion of integral in existence. \u00a0So I decided to talk about the Kurzweil-Henstock integral, which is a kind of miracle (see below). \u00a0Now, by the time I had finished talking about that, I already had more than 150 pages&#8230; and again I had not started touching the real subject of the new book.<\/p>\n<p>I also realized at about that time that there were many books on the subject, including one that had come out during the same period. \u00a0Hence I decided to abandon that version as well. \u00a0However, I preferred to push it to completion. \u00a0But I could not decently publish it\u2014not new enough. \u00a0I kept it, not knowing what to do with it.<\/p>\n<p>This is the surprise I promised you: that book is <a href=\"https:\/\/www.lsv.ens-paris-saclay.fr\/~goubault\/Integration\/intkh.pdf\">here<\/a>. \u00a0(Login: guest, password: guest.) \u00a0Happy New Year 2018!<\/p>\n<h2>Version three<\/h2>\n<p>In the meantime, in 2011 or 2012, I realized that I should write the new book\u00a0with Klaus\u00a0Keimel, who was one of the best experts on the subject. He agreed,\u00a0and it took me three years to send him a possible outline. We\u00a0discussed the contents of the book in early 2015, but nothing really\u00a0got started for some time: I had more urgent things to do, then he had\u00a0to finish a paper, then I did not have time, and so on&#8230; until Klaus suggested we met for a week in Schloss\u00a0Dagstuhl, away from all constraints. We finally started it there, in\u00a0February 2016. However, as soon as we returned home, time escaped me\u00a0again. \u00a0Also, I had refereed Klaus&#8217;s paper and therefore given him some more work to do before he could come back to the book. \u00a0As a result, the book had not advanced much until Klaus&#8217;s sad demise on\u00a0November 18th, 2017.<\/p>\n<p>I owe a lot to Klaus, and I decided I should give myself a good kick somewhere and start all over again. \u00a0Let us hope that <strong>version four<\/strong> will be the right one.<\/p>\n<h2>The Kurzweil-Henstock integral<\/h2>\n<p>The Riemann integral of a function <em>f<\/em> : [<em>a<\/em>,\u00a0<em>b<\/em>]\u00a0\u2192\u00a0<strong>R<\/strong>\u00a0is defined as follows. \u00a0We subdivide the interval\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>] by cutting it at points <em>a<\/em><sub>0<\/sub>=<em>a<\/em> \u2264 <em>a<\/em><sub>1<\/sub> \u2264 <em>a<\/em><sub>1<\/sub> \u2264 &#8230; \u2264 <em>a<sub>n-1<\/sub><\/em> \u2264 <em>a<sub>n<\/sub><\/em>=<em>b<\/em>, pick points <i>t<\/i><sub>1<\/sub>\u00a0in [<em>a<\/em><sub>0<\/sub>,\u00a0<em>a<\/em><sub>1<\/sub>], <i>t<\/i><sub>2<\/sub>\u00a0in [<em>a<\/em><sub>1<\/sub>,\u00a0<em>a<\/em><sub>2<\/sub>], &#8230;, and <em>t<sub>n<\/sub><\/em>\u00a0in [<em>a<sub>n-1<\/sub><\/em>,\u00a0<em>a<sub>n<\/sub><\/em>]. \u00a0That data is called a\u00a0<em>pointed subdivision<\/em> of [<em>a<\/em>,\u00a0<em>b<\/em>]. \u00a0For such a pointed subdivision\u00a0<em>D<\/em>, the\u00a0<em>Riemann sum<\/em> of\u00a0<em>f<\/em> relatively to\u00a0<em>D<\/em> is\u00a0\u2211<em><sub>i=1<\/sub><sup>n<\/sup><\/em> (<em>a<sub>i<\/sub><\/em>\u2014<em>a<sub>i-1<\/sub><\/em>) <em>f<\/em> (<em>t<sub>i<\/sub><\/em>). \u00a0Let us write that as\u00a0\u222b<em><sub>D<\/sub><\/em> <em>f<\/em>. \u00a0If\u00a0\u222b<em><sub>D<\/sub><\/em> <em>f<\/em> tends to some number when the width of the intervals\u00a0[<em>a<sub>i-1<\/sub><\/em>,\u00a0<em>a<sub>i<\/sub><\/em>] tends to 0, then the result if the\u00a0<em>Riemann integral<\/em> of\u00a0<em>f<\/em> on the interval [<em>a<\/em>,\u00a0<em>b<\/em>].<\/p>\n<p>Formally, we can cast that as the limit of a net, as follows. \u00a0The indexing preorder is given by pairs (<em>D<\/em>,\u00a0\u03b7) where\u00a0<em>D<\/em> is a pointed subdivision as above and such that <em>a<sub>i<\/sub><\/em>\u2014<em>a<sub>i-1<\/sub><\/em>&lt;\u03b7 for every\u00a0<em>i<\/em>. \u00a0Moreover, we say that\u00a0(<em>D<\/em>,\u00a0\u03b7)\u00a0\u2aaf\u00a0(<em>D&#8217;<\/em>,\u00a0\u03b7&#8217;) if\u00a0\u03b7\u2265\u03b7&#8217;. \u00a0In other words, we are looking at what happens when the integration step\u00a0\u03b7 goes to 0. \u00a0We form a net by saying that its element at index\u00a0(<em>D<\/em>,\u00a0\u03b7) is \u222b<em><sub>D<\/sub><\/em> <em>f<\/em>, and define the Riemann integral as the limit of that net, if the limit exists.<\/p>\n<p>There are other ways of defining the Riemann integral. \u00a0Some of you may have heard about Darboux sums\u2014a simpler construction\u2014but that only works to define the Riemann integral of continuous maps. \u00a0There are also slightly simpler ways to define the Riemann integral itself, for example by restricting to pointed subdivisions where each interval\u00a0[<em>a<sub>i-1<\/sub><\/em>,\u00a0<em>a<sub>i<\/sub><\/em>] has exactly the same length.<\/p>\n<p>However, the point is that there is a simple modification of this modification, the Kurzweil-Henstock integral, which has much better properties than the Riemann integral.<\/p>\n<p>What we do is replace the parameter\u00a0\u03b7, which bounds the width of subintervals\u00a0[<em>a<sub>i-1<\/sub><\/em>,\u00a0<em>a<sub>i<\/sub><\/em>]\u00a0<em>uniformly<\/em>, by a so-called\u00a0<em>gauge<\/em>\u00a0\u03b4, which is a map which says what the allowed width of the interval is around each point <em>t<sub>i<\/sub><\/em>.<\/p>\n<p>Formally, a gauge is a map\u00a0\u03b4 :\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>]\u00a0\u2192 (0,\u00a0\u221e). \u00a0A pointed subdivision\u00a0<em>D<\/em> is\u00a0<em>\u03b4-fine<\/em> if and only if\u00a0<em>a<sub>i<\/sub><\/em>\u2014<em>a<sub>i-1<\/sub><\/em>&lt;\u03b4(<em>t<sub>i<\/sub><\/em>) for every\u00a0<em>i<\/em>. \u00a0We now define a net whose index set\u00a0consists of pairs (<em>D<\/em>, \u03b4) where\u00a0<em>D<\/em> is a\u00a0\u03b4-fine pointed subdivision, and whose element at index\u00a0(<em>D<\/em>, \u03b4) is again\u00a0\u222b<em><sub>D<\/sub><\/em> <em>f<\/em>. \u00a0This time, we preorder the index set by\u00a0(<em>D<\/em>, \u03b4)\u00a0\u2aaf\u00a0(<em>D&#8217;<\/em>, \u03b4&#8217;) if \u03b4(<em>t<\/em>)\u2265\u03b4'(<em>t<\/em>) for every <em>t<\/em> in\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>]. \u00a0The limit of that net, if it exists, is the\u00a0<em>Kurzweil-Henstock integral<\/em> of\u00a0<em>f<\/em> on\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>]. \u00a0We write\u00a0\u222b<em><sub>a<\/sub><sup>b<\/sup><\/em> <em>f<\/em> for that integral.<\/p>\n<p>The only difference with the Riemann integral is that we measure how fine a pointed subdivision is by resorting to a gauge, which\u00a0is allowed to give varying widths of intervals across\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>]. \u00a0But that makes a huge difference! \u00a0Let us list a few:<\/p>\n<ul>\n<li>The <em>fundamental theorem of analysis<\/em>: for every differentiable map\u00a0<em>f<\/em> on\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>], the Kurzweil-Henstock integral of its derivative\u00a0<em>f<\/em>&#8216; exists, and \u222b<em><sub>a<\/sub><sup>b<\/sup><\/em> <em>f&#8217;=<\/em>\u00a0<em>f<\/em>(<em>b<\/em>)\u2014<em>f<\/em>(<em>a<\/em>); the same theorem is known to hold for Riemann integrals only when\u00a0<em>f<\/em> is\u00a0<em>continuously<\/em> differentiable, that is, when\u00a0<em>f&#8217;<\/em> is continuous (and when\u00a0<em>f<\/em> is almost everywhere continuously differentiable if you use the Lebesgue integral). \u00a0No such assumption is needed with the Kurzweil-Henstock integral.<\/li>\n<li>If\u00a0<em>f<\/em> has an integral <em>I<sub>n\u00a0<\/sub><\/em>over the subinterval\u00a0[<em>a<\/em>,\u00a0<em>b-\u03b5<sub>n<\/sub><\/em>] for every <em>n<\/em>, and <em>I<sub>n<\/sub><\/em>\u00a0tends to <em>I<\/em>\u00a0when\u00a0<em>\u03b5<sub>n<\/sub><\/em>\u00a0tends to 0, then\u00a0<em>f<\/em> has an integral over the whole interval\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>], and that is just\u00a0<em>I<\/em>. \u00a0This is called\u00a0<em>Hake&#8217;s theorem<\/em>, and fails for both the Riemann and the Lebesgue integrals.<\/li>\n<li>The\u00a0<em>bounded convergence theorem<\/em> holds: if <em>f<sub>n<\/sub><\/em>\u00a0is a sequence of functions that have Kurzweil-Henstock integrals on the interval\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>],\u00a0if <em>f<sub>n<\/sub><\/em>\u00a0converges to\u00a0<em>f<\/em> pointwise (that is, at each point\u00a0<em>t<\/em> of\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>]), and if there are two functions\u00a0<em>g<\/em> and\u00a0<em>h<\/em> whose Kurzweil-Henstock integrals are finite and such that\u00a0<em>g<\/em> \u2264 <em>f<sub>n<\/sub><\/em>\u00a0\u2264\u00a0<em>h<\/em> for every\u00a0<em>n<\/em>, then\u00a0\u222b<em><sub>a<\/sub><sup>b<\/sup><\/em> <em>f<\/em> is the limit of\u00a0<em>\u222b<sub>a<\/sub><sup>b<\/sup> f<sub>n<\/sub><\/em>\u00a0when<em> n<\/em> tends to infinity. \u00a0The same theorem holds with Lebesgue integrals, although it is usually formulated in a slightly different form, and called the <em>dominated convergence theorem<\/em>. \u00a0With Riemann integrals, the theorem fails at this level of generality, and\u00a0is only known to hold when\u00a0<em>f<sub>n<\/sub><\/em>\u00a0converges to\u00a0<em>f<\/em>\u00a0<em>uniformly<\/em>.<\/li>\n<li>The Kurzweil-Henstock integral\u00a0<em>generalizes<\/em> the Lebesgue integral, in the sense that every function that has a Lebesgue integral also has a Kurzweil-Henstock integral, and their values coincide. \u00a0(The converse fails.)<\/li>\n<\/ul>\n<p>I have discovered this fantastic integral by reading some <a href=\"https:\/\/www-fourier.ujf-grenoble.fr\/~demailly\/manuscripts\/kurzweil_light.pdf\">notes<\/a> due to <a href=\"https:\/\/www-fourier.ujf-grenoble.fr\/~demailly\/\">Jean-Pierre Demailly<\/a>. \u00a0He wrote some <a href=\"https:\/\/www-fourier.ujf-grenoble.fr\/~demailly\/manuscripts\/kurzweil.pdf\">other notes<\/a> to show how this can be generalized to integrals of functions of several real variables instead of just one.<\/p>\n<h2>A final note<\/h2>\n<p>Define Riemann or Kurzweil-Henstock integrals through nets requires to show that the indexing preorder is\u00a0<em>directed<\/em>. \u00a0In the case of Riemann integrals, that is easy. \u00a0For the Kurzweil-Henstock integral, that is slightly trickier. \u00a0We take two indices\u00a0(<em>D<\/em>, \u03b4) and\u00a0(<em>D&#8217;<\/em>, \u03b4&#8217;), namely:\u00a0<em>D<\/em> is a\u00a0\u03b4-fine pointed subdivision, and\u00a0<em>D&#8217;<\/em> is a\u00a0\u03b4&#8217;-fine pointed subdivision. \u00a0We wish to find an index\u00a0(<em>D&#8221;<\/em>, \u03b4&#8221;) such that\u00a0\u03b4&#8221; \u2264 min (\u03b4,\u00a0\u03b4&#8217;), where the min is taken pointwise. \u00a0We can simply take\u00a0\u03b4&#8221; = min (\u03b4,\u00a0\u03b4&#8217;)&#8230; but what can we take for a\u00a0pointed subdivision\u00a0<em>D&#8221;<\/em> here? \u00a0That has to be\u00a0\u03b4&#8221;-fine. \u00a0What makes it work is\u00a0<em>Cousin&#8217;s Lemma<\/em>:<\/p>\n<p><strong>Lemma (Cousin).<\/strong> \u00a0For every gauge\u00a0\u03b4 on [<em>a<\/em>,\u00a0<em>b<\/em>], there is a pointed subdivision\u00a0<em>D<\/em> that is\u00a0\u03b4-fine.<\/p>\n<p><em>Proof.<\/em> That relies on the fact that\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>] is compact, really. \u00a0The open intervals (<em>t<\/em>\u2014\u03b4(<em>t<\/em>)\/2, <em>t+<\/em>\u03b4(<em>t<\/em>)\/2),\u00a0<em>t<\/em>\u00a0\u2208\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>], form an open cover of\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>]. \u00a0Extract a finite subcover, remove the intervals that are included in other intervals, and sort the points\u00a0<em>t<\/em> thus obtained:\u00a0<i>t<\/i><sub>1<\/sub>\u00a0&lt;\u00a0<i>t<\/i><sub>2<\/sub>\u00a0&lt;\u00a0&#8230;\u00a0&lt;\u00a0<em>t<sub>n<\/sub><\/em>. \u00a0Let\u00a0<em>a<\/em><sub>0<\/sub>=<em>a<\/em>, pick\u00a0<em>a<\/em><sub>1<\/sub>\u00a0from the intersection of\u00a0(<i>t<\/i><sub>1<\/sub>\u2014\u03b4(<i>t<\/i><sub>1<\/sub>)\/2, <i>t<\/i><sub>1<\/sub><em>+<\/em>\u03b4(<i>t<\/i><sub>1<\/sub>)\/2) and\u00a0(<i>t<\/i><sub>2<\/sub>\u2014\u03b4(<i>t<\/i><sub>2<\/sub>)\/2, <i>t<\/i><sub>2<\/sub><em>+<\/em>\u03b4(<i>t<\/i><sub>2<\/sub>)\/2), pick\u00a0<em>a<\/em><sub>2<\/sub>\u00a0from the intersection of\u00a0(<i>t<\/i><sub>2<\/sub>\u2014\u03b4(<i>t<\/i><sub>2<\/sub>)\/2, <i>t<\/i><sub>2<\/sub><em>+<\/em>\u03b4(<i>t<\/i><sub>2<\/sub>)\/2) and (<i>t<\/i><sub>3<\/sub>\u2014\u03b4(<i>t<\/i><sub>3<\/sub>)\/2, <i>t<\/i><sub>3<\/sub><em>+<\/em>\u03b4(<i>t<\/i><sub>3<\/sub>)\/2), and so on.<\/p>\n<p>However, there is a more\u00a0elementary proof of Cousin&#8217;s Lemma. \u00a0That proceeds by dichotomy. \u00a0Assume that there is no\u00a0\u03b4-fine pointed subdivision on\u00a0[<em>a<\/em>,\u00a0<em>b<\/em>]. \u00a0Then there is\u00a0no\u00a0\u03b4-fine pointed subdivision on\u00a0[<em>a<\/em>, (<em>a+<\/em><em>b<\/em>)\/2] or on\u00a0[(<em>a+<\/em><em>b<\/em>)\/2, <em>b<\/em>], otherwise we could just concatenate the two\u00a0\u03b4-fine pointed subdivisions we found on each of the subintervals. \u00a0We repeat the process, and find smaller and smaller intervals [<em>a<sub>n<\/sub><\/em>,\u00a0<em>b<sub>n<\/sub><\/em>], <em>n<\/em> in\u00a0<strong>N<\/strong>,\u00a0on which there is no\u00a0\u03b4-fine pointed subdivision. \u00a0Each interval is twice smaller than the previous one, so their intersection consists of just one point\u00a0<em>t<\/em>. \u00a0Look at the open interval\u00a0(<em>t<\/em>\u2014\u03b4(<em>t<\/em>)\/2, <em>t+<\/em>\u03b4(<em>t<\/em>)\/2). \u00a0For some large enough\u00a0<em>n<\/em>, it must contain\u00a0[<em>a<sub>n<\/sub><\/em>,\u00a0<em>b<sub>n<\/sub><\/em>]. \u00a0(Indeed,\u00a0<em>t<\/em> = sup <em>a<sub>n<\/sub><\/em>\u00a0= inf b<em><sub>n<\/sub><\/em>, so <em>a<sub>n<\/sub><\/em>&gt;<em>t<\/em>\u2014\u03b4(<em>t<\/em>)\/2 and b<em><sub>n<\/sub><\/em>&lt;<em>t+<\/em>\u03b4(<em>t<\/em>)\/2 for <em>n<\/em> large enough.) \u00a0But then\u00a0[<em>a<sub>n<\/sub><\/em>,\u00a0<em>b<sub>n<\/sub><\/em>] has a trivial pointed subdivision, consisting of just one interval and the point\u00a0<em>t<\/em> in the middle: contradiction. \u00a0\u2610<\/p>\n<p>Happy New Year 2018!<\/p>\n<h2><\/h2>\n<p style=\"text-align: right;\">\u2014 <a href=\"https:\/\/www.lsv.ens-paris-saclay.fr\/~goubault\/?l=en\" rel=\"attachment wp-att-993\">Jean Goubault-Larrecq<\/a>\u00a0(December 31st, 2017)<img loading=\"lazy\" decoding=\"async\" class=\"wp-image-993 alignright\" src=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/wp-content\/uploads\/2016\/08\/jgl-2011.png\" alt=\"jgl-2011\" width=\"32\" height=\"44\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>At the start of the book, I had stated: &#8220;Topological convexity, topological measure theory, hyperspaces, and powerdomains will be treated in further volumes.&#8221; \u00a0The book got out in 2013, but I wrote that in 2011,\u00a0almost seven years ago now. \u00a0What &hellip; <a href=\"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/?page_id=1342\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_crdt_document":"","footnotes":""},"class_list":["post-1342","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/1342","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1342"}],"version-history":[{"count":10,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/1342\/revisions"}],"predecessor-version":[{"id":5932,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=\/wp\/v2\/pages\/1342\/revisions\/5932"}],"wp:attachment":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/topology\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1342"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}