Documentation

Counterexamples.Phillips

A counterexample on Pettis integrability #

There are several theories of integration for functions taking values in Banach spaces. Bochner integration, requiring approximation by simple functions, is the analogue of the one-dimensional theory. It is very well behaved, but only works for functions with second-countable range.

For functions f taking values in a larger Banach space B, one can define the Dunford integral as follows. Assume that, for all continuous linear functional φ, the function φ ∘ f is measurable (we say that f is weakly measurable, or scalarly measurable) and integrable. Then φ ↦ ∫ φ ∘ f is continuous (by the closed graph theorem), and therefore defines an element of the bidual B**. This is the Dunford integral of f.

This Dunford integral is not usable in practice as it does not belong to the right space. Let us say that a function is Pettis integrable if its Dunford integral belongs to the canonical image of B in B**. In this case, we define the Pettis integral as the Dunford integral inside B.

This integral is very general, but not really usable to do analysis. This file illustrates this, by giving an example of a function with nice properties but which is not Pettis-integrable. This function:

This construction is due to Ralph S. Phillips, Integration in a convex linear topological space, in Example 10.8. It requires the continuum hypothesis. The example is the following.

Under the continuum hypothesis, one can find a subset of ℝ² which, along each vertical line, only misses a countable set of points, while it is countable along each horizontal line. This is due to Sierpinski, and formalized in sierpinski_pathological_family. (In fact, Sierpinski proves that the existence of such a set is equivalent to the continuum hypothesis).

Let B be the set of all bounded functions on (we are really talking about everywhere defined functions here). Define f : ℝ → B by taking f x to be the characteristic function of the vertical slice at position x of Sierpinski's set. It is our counterexample.

To show that it is weakly measurable, we should consider φ ∘ f where φ is an arbitrary continuous linear form on B. There is no reasonable classification of such linear forms (they can be very wild). But if one restricts such a linear form to characteristic functions, one gets a finitely additive signed "measure". Such a "measure" can be decomposed into a discrete part (supported on a countable set) and a continuous part (giving zero mass to countable sets). For all but countably many points, f x will not intersect the discrete support of φ thanks to the definition of the Sierpinski set. This implies that φ ∘ f is constant outside of a countable set, and equal to the total mass of the continuous part of φ there. In particular, it is measurable (and its integral is the total mass of the continuous part of φ).

Assume that f has a Pettis integral g. For all continuous linear form φ, then φ g should be the total mass of the continuous part of φ. Taking for φ the evaluation at the point x (which has no continuous part), one gets g x = 0. Take then for φ the Lebesgue integral on [0, 1] (or rather an arbitrary extension of Lebesgue integration to all bounded functions, thanks to Hahn-Banach). Then φ g should be the total mass of the continuous part of φ, which is 1. This contradicts the fact that g = 0, and concludes the proof that f has no Pettis integral.

Implementation notes #

The space of all bounded functions is defined as the space of all bounded continuous functions on a discrete copy of the original type, as mathlib only contains the space of all bounded continuous functions (which is the useful one).

A copy of a type, endowed with the discrete topology

Equations
Instances For
    Equations
    • Counterexample.instTopologicalSpaceDiscreteCopy =
    Equations
    • Counterexample.instInhabitedDiscreteCopy = { default := let_fun this := default; this }

    Extending the integral #

    Thanks to Hahn-Banach, one can define a (non-canonical) continuous linear functional on the space of all bounded functions, coinciding with the integral on the integrable ones.

    The subspace of integrable functions in the space of all bounded functions on a type. This is a technical device, used to apply Hahn-Banach theorem to construct an extension of the integral to all bounded functions.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For

      The integral, as a continuous linear map on the subspace of integrable functions in the space of all bounded functions on a type. This is a technical device, that we will extend through Hahn-Banach.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For

        Given a measure, there exists a continuous linear form on the space of all bounded functions (not necessarily measurable) that coincides with the integral on bounded measurable functions.

        An arbitrary extension of the integral to all bounded functions, as a continuous linear map. It is not at all canonical, and constructed using Hahn-Banach.

        Equations
        • μ.extensionToBoundedFunctions = .choose
        Instances For

          Additive measures on the space of all sets #

          We define bounded finitely additive signed measures on the space of all subsets of a type α, and show that such an object can be split into a discrete part and a continuous part.

          A bounded signed finitely additive measure defined on all subsets of a type.

          • toFun : Set α
          • additive' : ∀ (s t : Set α), Disjoint s tself (s t) = self s + self t
          • exists_bound : ∃ (C : ), ∀ (s : Set α), |self s| C
          Instances For
            theorem Counterexample.Phillips1940.BoundedAdditiveMeasure.additive' {α : Type u} (self : Counterexample.Phillips1940.BoundedAdditiveMeasure α) (s : Set α) (t : Set α) :
            Disjoint s tself (s t) = self s + self t
            Equations
            • Counterexample.Phillips1940.instInhabitedBoundedAdditiveMeasure = { default := { toFun := fun (x : Set α) => 0, additive' := , exists_bound := } }
            Equations

            A constant bounding the mass of any set for f.

            Equations
            • f.C = .choose
            Instances For
              Equations
              • One or more equations did not get rendered due to their size.

              Restricting a bounded additive measure to a subset still gives a bounded additive measure.

              Equations
              • f.restrict t = { toFun := fun (s : Set α) => f (t s), additive' := , exists_bound := }
              Instances For
                @[simp]
                theorem Counterexample.Phillips1940.BoundedAdditiveMeasure.exists_discrete_support_nonpos {α : Type u} (f : Counterexample.Phillips1940.BoundedAdditiveMeasure α) :
                ∃ (s : Set α), s.Countable ∀ (t : Set α), t.Countablef (t \ s) 0

                There is a maximal countable set of positive measure, in the sense that any countable set not intersecting it has nonpositive measure. Auxiliary lemma to prove exists_discrete_support.

                theorem Counterexample.Phillips1940.BoundedAdditiveMeasure.exists_discrete_support {α : Type u} (f : Counterexample.Phillips1940.BoundedAdditiveMeasure α) :
                ∃ (s : Set α), s.Countable ∀ (t : Set α), t.Countablef (t \ s) = 0

                A countable set outside of which the measure gives zero mass to countable sets. We are not claiming this set is unique, but we make an arbitrary choice of such a set.

                Equations
                • f.discreteSupport = .choose
                Instances For
                  theorem Counterexample.Phillips1940.BoundedAdditiveMeasure.apply_countable {α : Type u} (f : Counterexample.Phillips1940.BoundedAdditiveMeasure α) (t : Set α) (ht : t.Countable) :
                  f (t \ f.discreteSupport) = 0

                  The discrete part of a bounded additive measure, obtained by restricting the measure to its countable support.

                  Equations
                  • f.discretePart = f.restrict f.discreteSupport
                  Instances For

                    The continuous part of a bounded additive measure, giving zero measure to every countable set.

                    Equations
                    • f.continuousPart = f.restrict (Set.univ \ f.discreteSupport)
                    Instances For
                      theorem Counterexample.Phillips1940.BoundedAdditiveMeasure.eq_add_parts {α : Type u} (f : Counterexample.Phillips1940.BoundedAdditiveMeasure α) (s : Set α) :
                      f s = f.discretePart s + f.continuousPart s
                      theorem Counterexample.Phillips1940.BoundedAdditiveMeasure.continuousPart_apply_diff {α : Type u} (f : Counterexample.Phillips1940.BoundedAdditiveMeasure α) (s : Set α) (t : Set α) (hs : s.Countable) :
                      f.continuousPart (t \ s) = f.continuousPart t

                      Relationship between continuous functionals and finitely additive measures. #

                      theorem Counterexample.Phillips1940.norm_indicator_le_one {α : Type u} (s : Set α) (x : α) :
                      s.indicator 1 x 1

                      A functional in the dual space of bounded functions gives rise to a bounded additive measure, by applying the functional to the indicator functions.

                      Equations
                      Instances For
                        @[simp]
                        theorem Counterexample.Phillips1940.continuousPart_evalCLM_eq_zero {α : Type u} [TopologicalSpace α] [DiscreteTopology α] (s : Set α) (x : α) :
                        (BoundedContinuousFunction.evalCLM x).toBoundedAdditiveMeasure.continuousPart s = 0
                        theorem Counterexample.Phillips1940.toFunctions_toMeasure {α : Type u} [MeasurableSpace α] (μ : MeasureTheory.Measure α) [MeasureTheory.IsFiniteMeasure μ] (s : Set α) (hs : MeasurableSet s) :
                        μ.extensionToBoundedFunctions.toBoundedAdditiveMeasure s = (μ s).toReal
                        theorem Counterexample.Phillips1940.toFunctions_toMeasure_continuousPart {α : Type u} [MeasurableSpace α] [MeasurableSingletonClass α] (μ : MeasureTheory.Measure α) [MeasureTheory.IsFiniteMeasure μ] [MeasureTheory.NoAtoms μ] (s : Set α) (hs : MeasurableSet s) :
                        μ.extensionToBoundedFunctions.toBoundedAdditiveMeasure.continuousPart s = (μ s).toReal

                        A set in ℝ² large along verticals, small along horizontals #

                        We construct a subset of ℝ², given as a family of sets, which is large along verticals (i.e., it only misses a countable set along each vertical) but small along horizontals (it is countable along horizontals). Such a set can not be measurable as it would contradict Fubini theorem. We need the continuum hypothesis to construct it.

                        theorem Counterexample.Phillips1940.sierpinski_pathological_family (Hcont : Cardinal.mk = Cardinal.aleph 1) :
                        ∃ (f : Set ), (∀ (x : ), (Set.univ \ f x).Countable) ∀ (y : ), {x : | y f x}.Countable
                        def Counterexample.Phillips1940.spf (Hcont : Cardinal.mk = Cardinal.aleph 1) (x : ) :

                        A family of sets in which only miss countably many points, but such that any point is contained in only countably many of them.

                        Equations
                        Instances For
                          theorem Counterexample.Phillips1940.countable_compl_spf (Hcont : Cardinal.mk = Cardinal.aleph 1) (x : ) :
                          (Set.univ \ Counterexample.Phillips1940.spf Hcont x).Countable
                          theorem Counterexample.Phillips1940.countable_spf_mem (Hcont : Cardinal.mk = Cardinal.aleph 1) (y : ) :
                          {x : | y Counterexample.Phillips1940.spf Hcont x}.Countable

                          A counterexample for the Pettis integral #

                          We construct a function f from [0,1] to a complete Banach space B, which is weakly measurable (i.e., for any continuous linear form φ on B the function φ ∘ f is measurable), bounded in norm (i.e., for all x, one has ‖f x‖ ≤ 1), and still f has no Pettis integral.

                          This construction, due to Phillips, requires the continuum hypothesis. We will take for B the space of all bounded functions on , with the supremum norm (no measure here, we are really talking of everywhere defined functions). And f x will be the characteristic function of a set which is large (it has countable complement), as in the Sierpinski pathological family.

                          A family of bounded functions f_x from (seen with the discrete topology) to (in fact taking values in {0, 1}), indexed by a real parameter x, corresponding to the characteristic functions of the different fibers of the Sierpinski pathological family

                          Equations
                          Instances For
                            theorem Counterexample.Phillips1940.apply_f_eq_continuousPart (Hcont : Cardinal.mk = Cardinal.aleph 1) (φ : BoundedContinuousFunction (Counterexample.DiscreteCopy ) →L[] ) (x : ) (hx : φ.toBoundedAdditiveMeasure.discreteSupport Counterexample.Phillips1940.spf Hcont x = ) :
                            φ (Counterexample.Phillips1940.f Hcont x) = φ.toBoundedAdditiveMeasure.continuousPart Set.univ
                            theorem Counterexample.Phillips1940.countable_ne (Hcont : Cardinal.mk = Cardinal.aleph 1) (φ : BoundedContinuousFunction (Counterexample.DiscreteCopy ) →L[] ) :
                            {x : | φ.toBoundedAdditiveMeasure.continuousPart Set.univ φ (Counterexample.Phillips1940.f Hcont x)}.Countable
                            theorem Counterexample.Phillips1940.comp_ae_eq_const (Hcont : Cardinal.mk = Cardinal.aleph 1) (φ : BoundedContinuousFunction (Counterexample.DiscreteCopy ) →L[] ) :
                            ∀ᵐ (x : ) ∂MeasureTheory.volume.restrict (Set.Icc 0 1), φ.toBoundedAdditiveMeasure.continuousPart Set.univ = φ (Counterexample.Phillips1940.f Hcont x)
                            theorem Counterexample.Phillips1940.integral_comp (Hcont : Cardinal.mk = Cardinal.aleph 1) (φ : BoundedContinuousFunction (Counterexample.DiscreteCopy ) →L[] ) :
                            ∫ (x : ) in Set.Icc 0 1, φ (Counterexample.Phillips1940.f Hcont x) = φ.toBoundedAdditiveMeasure.continuousPart Set.univ

                            The next few statements show that the function f Hcont : ℝ → (DiscreteCopy ℝ →ᵇ ℝ) takes its values in a complete space, is scalarly measurable, is everywhere bounded by 1, and still has no Pettis integral.

                            The function f Hcont : ℝ → (DiscreteCopy ℝ →ᵇ ℝ) is scalarly measurable.

                            The function f Hcont : ℝ → (DiscreteCopy ℝ →ᵇ ℝ) is uniformly bounded by 1 in norm.

                            The function f Hcont : ℝ → (DiscreteCopy ℝ →ᵇ ℝ) has no Pettis integral.