mathlib3 documentation

mathlib-counterexamples / phillips

A counterexample on Pettis integrability #

THIS FILE IS SYNCHRONIZED WITH MATHLIB4. Any changes to this file require a corresponding PR to mathlib4.

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

Instances for counterexample.discrete_copy

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.


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.


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.


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.

Instances for counterexample.phillips_1940.bounded_additive_measure

A constant bounding the mass of any set for f.


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


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.

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.


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


Relationship between continuous functionals and finitely additive measures. #

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


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.

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


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


The next few statements show that the function f Hcont : ℝ → (discrete_copy ℝ →ᵇ ℝ) 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 : ℝ → (discrete_copy ℝ →ᵇ ℝ) is scalarly measurable.

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