Physlib

PhyslibAlpha.Mathematics.Convex.Choquet.RepresentingMeasure

Representing measures and the Choquet order

i. Overview

A probability measure on a convex set `S` represents a point `x` when `x` is its average: every continuous linear functional takes at `x` its average value under the measure. For states, a representing measure is a way to prepare the state as a random mixture.

A point has many representing measures, the Dirac measure at the point being the trivial one. One measure is higher than another in the Choquet order when it gives every continuous convex function a larger average. Higher measures push their weight further out, towards the extreme points. On a compact set every point has a representing measure that is maximal in this order.

ii. Key results

  • `Choquet.IsRepresentingMeasure` states that a probability measure represents a point.
  • `Choquet.ChoquetLE` is the Choquet order.
  • `Choquet.ChoquetLE.isRepresentingMeasure` proves that a higher measure represents the same point.
  • `Choquet.exists_isChoquetMaximalAt` proves that every point has a maximal representing measure.

iii. Table of contents

  • A. Representing measures
  • B. The Choquet order
  • C. Maximal representing measures

A. Representing measures

B. The Choquet order

C. Maximal representing measures

14 declarations

definition

A probability measure μ\mu represents a point xx

Let SS be a convex subset of a topological vector space VV. A probability measure μ\mu on SS is said to represent a point x∈Sx \in S if, for every continuous linear functional ℓ ⁣:V→R\ell \colon V \to \mathbb{R}, the value of ℓ\ell at xx is equal to the average value of ℓ\ell over SS with respect to μ\mu, namely: ℓ(x)=∫Sℓ(y) dμ(y)\ell(x) = \int_S \ell(y) \, d\mu(y)

definition

The set of probability measures representing xx

Let SS be a convex subset of a topological vector space VV. For a point x∈Sx \in S, this is the set of all probability measures μ\mu on SS that represent xx. A probability measure μ\mu represents xx if, for every continuous linear functional ℓ:V→R\ell: V \to \mathbb{R}, the value of ℓ\ell at xx is equal to the integral of ℓ\ell over SS with respect to μ\mu: ℓ(x)=∫Sℓ(y) dμ(y)\ell(x) = \int_S \ell(y) \, d\mu(y)

definition

Restriction of a continuous linear functional ℓ\ell to SS

Given a topological vector space VV over R\mathbb{R} and a subset S⊆VS \subseteq V, this function maps a continuous linear functional ℓ:V→R\ell: V \to \mathbb{R} to its restriction ℓ∣S\ell|_S, regarded as a continuous function in C(S,R)C(S, \mathbb{R}).

theorem

The set of probability measures representing xx is closed

Let SS be a convex subset of a topological vector space VV. For any point x∈Sx \in S, the set of probability measures μ\mu on SS that represent xx is closed. A probability measure μ\mu represents xx if, for every continuous linear functional ℓ:V→R\ell: V \to \mathbb{R}, the value of ℓ\ell at xx is equal to the integral of ℓ\ell over SS with respect to μ\mu: ℓ(x)=∫Sℓ(y) dμ(y)\ell(x) = \int_S \ell(y) \, d\mu(y)

definition

Choquet order μ≤ν\mu \le \nu on probability measures

Let SS be a convex set. For two probability measures μ\mu and ν\nu on SS, the Choquet order μ≤ν\mu \le \nu is defined such that for every continuous convex function f:S→Rf: S \to \mathbb{R}, the integral of ff with respect to μ\mu is less than or equal to the integral of ff with respect to ν\nu: ∫Sf dμ≤∫Sf dν \int_S f \, d\mu \le \int_S f \, d\nu

theorem

Reflexivity of the Choquet order μ≤μ\mu \le \mu

Let SS be a convex set. For any probability measure μ\mu on SS, the Choquet order is reflexive, satisfying μ≤μ\mu \le \mu. This implies that for every continuous convex function f:S→Rf: S \to \mathbb{R}, the inequality ∫Sf dμ≤∫Sf dμ\int_S f \, d\mu \le \int_S f \, d\mu holds.

theorem

Transitivity of the Choquet Order

Let SS be a convex set. For any probability measures μ,ν,\mu, \nu, and ρ\rho on SS, if μ≤ν\mu \le \nu and ν≤ρ\nu \le \rho with respect to the Choquet order, then μ≤ρ\mu \le \rho.

theorem

The set {ν∣μ≤ν}\{\nu \mid \mu \le \nu\} is closed in the Choquet order

Let SS be a convex set and let μ\mu be a probability measure on SS. The set of probability measures ν\nu on SS that are greater than or equal to μ\mu in the Choquet order (denoted μ≤ν\mu \le \nu) is a closed set. Here, the Choquet order μ≤ν\mu \le \nu is defined as the condition that for every continuous convex function f:S→Rf: S \to \mathbb{R}, the inequality ∫Sf dμ≤∫Sf dν\int_S f \, d\mu \le \int_S f \, d\nu holds.

theorem

If μ≤ν\mu \le \nu in the Choquet order and μ\mu represents xx, then ν\nu represents xx

Let SS be a convex subset of a topological vector space. Let x∈Sx \in S be a point and let μ\mu and ν\nu be probability measures on SS. If μ\mu represents xx (meaning ℓ(x)=∫Sℓ(y) dμ(y)\ell(x) = \int_S \ell(y) \, d\mu(y) for every continuous linear functional ℓ\ell) and μ≤ν\mu \le \nu in the Choquet order (meaning ∫Sf dμ≤∫Sf dν\int_S f \, d\mu \le \int_S f \, d\nu for every continuous convex function ff), then ν\nu also represents xx.

theorem

For any x∈Sx \in S, the set of representing measures is non-empty

Let SS be a convex subset of a topological vector space. For any point x∈Sx \in S, the set of probability measures μ\mu on SS that represent xx is non-empty. A probability measure μ\mu is said to represent xx if for every continuous linear functional ℓ\ell, the value of ℓ\ell at xx is the average value of ℓ\ell under the measure μ\mu: ℓ(x)=∫Sℓ(y) dμ(y)\ell(x) = \int_S \ell(y) \, d\mu(y)

definition

μ\mu is a Choquet maximal representing measure for xx

Let SS be a convex subset of a topological vector space. A probability measure μ\mu on SS is said to be **Choquet maximal at** a point x∈Sx \in S if μ\mu represents xx and is maximal with respect to the Choquet order among all measures representing xx. Specifically, this means: 1. For every continuous linear functional ℓ\ell, the value at xx is the integral of ℓ\ell with respect to μ\mu: ℓ(x)=∫Sℓ(y) dμ(y)\ell(x) = \int_S \ell(y) \, d\mu(y). 2. For any other probability measure ν\nu that also represents xx, if μ≤ν\mu \le \nu in the Choquet order (meaning ∫Sf dμ≤∫Sf dν\int_S f \, d\mu \le \int_S f \, d\nu for all continuous convex functions f:S→Rf: S \to \mathbb{R}), then ν≤μ\nu \le \mu in the Choquet order.

theorem

The upper sets of a chain of representing measures are directed under ⊇\supseteq

Let SS be a convex set and x∈Sx \in S a point. Let R(x)\mathcal{R}(x) be the set of probability measures on SS that represent xx (i.e., those measures whose barycenter is xx). Let C⊆R(x)\mathcal{C} \subseteq \mathcal{R}(x) be a chain with respect to the Choquet order ≤\le, where μ≤ν\mu \le \nu if ∫Sf dμ≤∫Sf dν\int_S f \, d\mu \le \int_S f \, d\nu for all continuous convex functions ff on SS. For each measure μ∈C\mu \in \mathcal{C}, let Uμ={ν∈R(x)∣μ≤ν}U_\mu = \{ \nu \in \mathcal{R}(x) \mid \mu \le \nu \} be the set of representing measures above μ\mu in the Choquet order. Then the family of sets {Uμ}μ∈C\{ U_\mu \}_{\mu \in \mathcal{C}} is directed under the superset relation ⊇\supseteq.

theorem

A Nonempty Chain of Representing Measures Has an Upper Bound in the Choquet Order

Let SS be a convex set and x∈Sx \in S. Let R(x)\mathcal{R}(x) be the set of probability measures on SS that represent xx. If C⊆R(x)C \subseteq \mathcal{R}(x) is a nonempty chain with respect to the Choquet order ≤\le, then there exists a probability measure μ∈R(x)\mu \in \mathcal{R}(x) that is an upper bound for CC (i.e., ν≤μ\nu \le \mu for all ν∈C\nu \in C).

theorem

Existence of Choquet-Maximal Representing Measures for Points in a Convex Set

Let SS be a convex set in a topological vector space. For every point x∈Sx \in S, there exists a probability measure μ\mu on SS that is a Choquet-maximal representing measure for xx. This means that μ\mu represents xx (the barycenter of μ\mu is xx, i.e., ℓ(x)=∫Sℓ dμ\ell(x) = \int_S \ell \, d\mu for all continuous linear functionals ℓ\ell) and μ\mu is maximal among all measures representing xx with respect to the Choquet order ⪯\preceq, where μ⪯ν\mu \preceq \nu if ∫Sf dμ≤∫Sf dν\int_S f \, d\mu \le \int_S f \, d\nu for every continuous convex function f:S→Rf: S \to \mathbb{R}.