Real-valued contents, contents on all subsets, and pushforward #
This file complements Mathlib's MeasureTheory.AddContent with the material needed to treat a
finitely additive probability on all subsets of a type, given as an
AddContent ℝ≥0∞ (Set.univ : Set (Set α)) of total mass one, as an ordinary real-valued
nonnegative finitely additive set function, and to move such set functions along maps and group
actions. Finitely additive probabilities on all subsets of a type are the set-theoretic form of
means on bounded functions, and on a group the invariant ones correspond to invariant means;
unlike measures, they cannot be replaced by countably additive set functions on a σ-algebra.
- For a ring of sets
C, every content satisfies inclusion–exclusion, a content with values in an additive group satisfies the difference formulam (t \ s) = m t - m sfors ⊆ t, and a nonnegative content with values in an ordered additive monoid is monotone and finitely subadditive. Mathlib proves the last facts only for canonically ordered values such asℝ≥0∞, which excludes real-valued contents. A content vanishing on the null sets of an outer measure takes the same value at sets that agree almost everywhere (MeasureTheory.addContent_congr_ae). MeasureTheory.AddContent.toRealturns a content with finite values onCinto a real-valued one, andMeasureTheory.AddContent.ofRealturns a nonnegative real-valued content into anℝ≥0∞-valued one. They are inverse onC, hence inverse whenCis the set of all subsets.MeasureTheory.isSetRing_univ: all subsets form a ring of sets, so a set function on all subsets that vanishes at∅and is additive on disjoint pairs is a content (MeasureTheory.IsSetRing.addContent_of_union). A content on all subsets with canonically ordered values is bounded by its total mass, so anℝ≥0∞-valued one is finite when its total mass is. A content on all subsets takes complements to differences with the total mass, for values in an additive group, or forℝ≥0∞values at sets of finite content.MeasureTheory.addContent_eq_natCard_div_natCard: on a finite type with a transitive scalar action, for instance a finite group acting on itself by left multiplication, an invariant content of total mass one on all subsets is normalized counting,m s = |s| / |α|.MeasureTheory.AddContent.mappushes a content forward along a map, with identity and composition laws. Pushforward along an equivariant map preserves invariance under a group action, and invariance of a content on all subsets is invariance under pushforward by every group element.
References #
- A. Garrido, An introduction to amenable groups, Definitions 1.12–1.13.
All subsets of a type form a ring of sets.
Inclusion–exclusion for two sets in a ring of sets.
In a ring of sets, a content with values in an additive group takes the difference of two nested sets to the difference of their values.
A content on a ring of sets which vanishes on the null sets of C takes the same value at
two sets of C that agree almost everywhere.
A nonnegative content on a ring of sets is monotone. Unlike MeasureTheory.addContent_mono,
the values need not be canonically ordered, so this applies to real-valued contents.
A nonnegative content on a ring of sets is subadditive.
A nonnegative content on a ring of sets is finitely subadditive.
A content on all subsets with canonically ordered values is bounded by its total mass.
A content on all subsets with values in an additive group takes complements to differences with the total mass.
On a finite type with a transitive scalar action, the only invariant finitely additive
probability on all subsets is normalized counting, m s = |s| / |α|. No group or action laws are
needed. In particular this applies to the left regular action of a finite group on itself.
The real-valued content obtained from an ℝ≥0∞-valued content which is finite on C.
Instances For
The ℝ≥0∞-valued content obtained from a real-valued content which is nonnegative on C.
Instances For
The pushforward of a content along a map f, defined on a family D of sets whose preimages
under f lie in C.
Instances For
Pushforward along an equivariant map preserves invariance under a group action.
Pushing a content on all subsets forward along the action of c evaluates it on translates
by c⁻¹.
A content on all subsets is invariant under a group action if and only if it is fixed by pushforward along the action of every group element.