Physlib

PhyslibAlpha.AlgebraicFramework.OrderUnit.Weight.Basic

Weights

i. Overview

A weight is a statistical weight: a number in `[0, ∞]` on each outcome saying how much of it there is, with no requirement that the total be finite or normalized to 1 — hence the `∞` and the fact that weights are compared, never subtracted. They live on `PosCone E`, the space of possible outcomes from `OrderUnit/Basic.lean`.

Being an honest linear map, `Weight E` is automatically an `ℝ≥0`-module in its own right: combining two weights with nonnegative coefficients is again a weight, for free, with no boundedness proof to give (contrast `Effect`, a bounded slice of `E` that needs `Effect.convex` to stay closed under mixing). `Weight.IsState.mix` is the one thing that *does* need proving: that this combination preserves normalization when the coefficients sum to `1`.

ii. Key definitions and results

- `Weight E` - `Weight.IsFaithful`, `Weight.IsFinite`, `Weight.IsSemifinite`, `Weight.IsNormal` : the standard refinements. - `Weight.IsState` : a finite weight normalized at the order unit — an actual state. - `Weight.mix`, `Weight.IsState.mix` : mixing two (state) weights.

iii. Table of contents

  • A. Weights on the positive cone
  • B. Standard properties of weights
  • C. Mixtures
  • D. State weights

A. Weights on the positive cone

B. Standard properties of weights

C. Mixtures

D. State weights

17 declarations

abbrev

Weight on PosCone(E)\text{PosCone}(E) as an R≥0\mathbb{R}_{\ge 0}-linear map to [0,∞][0, \infty]

Let EE be an ordered real vector space. A weight on EE is defined as an R≥0\mathbb{R}_{\ge 0}-linear map from the positive cone PosCone(E)={x∈E∣0≤x}\text{PosCone}(E) = \{x \in E \mid 0 \le x\} to the set of extended non-negative real numbers [0,∞][0, \infty]. It assigns a value w(x)∈[0,∞]w(x) \in [0, \infty] to each outcome xx in the positive cone such that w(c1x1+c2x2)=c1w(x1)+c2w(x2)w(c_1 x_1 + c_2 x_2) = c_1 w(x_1) + c_2 w(x_2) for all c1,c2∈R≥0c_1, c_2 \in \mathbb{R}_{\ge 0} and x1,x2∈PosCone(E)x_1, x_2 \in \text{PosCone}(E).

theorem

Extensionality of weights: w1=w2w_1 = w_2 if w1(x)=w2(x)w_1(x) = w_2(x) for all x∈PosCone(E)x \in \text{PosCone}(E)

Let EE be an ordered real vector space. For any two weights w1w_1 and w2w_2 on EE, if w1(x)=w2(x)w_1(x) = w_2(x) for every element xx in the positive cone PosCone(E)\text{PosCone}(E), then w1=w2w_1 = w_2.

theorem

w(0)=0w(0) = 0 for a weight ww

Let EE be an ordered real vector space and let ww be a weight on EE, which is an R≥0\mathbb{R}_{\ge 0}-linear map from the positive cone PosCone(E)\text{PosCone}(E) to the extended non-negative real numbers [0,∞][0, \infty]. Then w(0)=0w(0) = 0, where 00 denotes the zero element of PosCone(E)\text{PosCone}(E).

theorem

Additivity of Weights: w(x+y)=w(x)+w(y)w(x + y) = w(x) + w(y)

Let EE be an ordered real vector space and PosCone(E)={z∈E∣0≤z}\text{PosCone}(E) = \{z \in E \mid 0 \le z\} be its positive cone. For any weight ww on PosCone(E)\text{PosCone}(E) and any elements x,y∈PosCone(E)x, y \in \text{PosCone}(E), the weight of their sum is the sum of their individual weights, i.e., w(x+y)=w(x)+w(y)w(x + y) = w(x) + w(y).

theorem

Monotonicity of Weights (x≤y  ⟹  w(x)≤w(y)x \le y \implies w(x) \le w(y))

Let EE be an ordered real vector space and PosCone(E)={x∈E∣0≤x}\text{PosCone}(E) = \{x \in E \mid 0 \le x\} be its positive cone. For any weight w:PosCone(E)→[0,∞]w: \text{PosCone}(E) \to [0, \infty], the map is monotone: for any x,y∈PosCone(E)x, y \in \text{PosCone}(E), if x≤yx \le y, then w(x)≤w(y)w(x) \le w(y). In other words, a larger outcome in the positive cone never receives a smaller weight.

definition

A weight ww is faithful if w(x)=0  ⟹  x=0w(x) = 0 \implies x = 0

A weight ww on the positive cone PosCone(E)\text{PosCone}(E) is **faithful** if for every element x∈PosCone(E)x \in \text{PosCone}(E), w(x)=0w(x) = 0 implies x=0x = 0. Intuitively, this means that only the impossible outcome (the zero element) carries no weight at all.

definition

Weight ww is finite

Let EE be an ordered real vector space and PosCone(E)={x∈E∣x≥0}\text{PosCone}(E) = \{x \in E \mid x \ge 0\} be its positive cone. A weight w:PosCone(E)→[0,∞]w : \text{PosCone}(E) \to [0, \infty] is said to be finite if for every outcome x∈PosCone(E)x \in \text{PosCone}(E), the value assigned by the weight is not infinite, i.e., w(x)<∞w(x) < \infty.

definition

Weight ww is semifinite

A weight ww on the positive cone PosCone(E)\text{PosCone}(E) of an ordered real vector space EE is **semifinite** if for every non-zero outcome x∈PosCone(E)x \in \text{PosCone}(E), there exists a non-zero outcome y∈PosCone(E)y \in \text{PosCone}(E) such that y≤xy \le x and its weight w(y)w(y) is finite (w(y)<∞w(y) < \infty). This property ensures that every non-zero outcome, however large, contains some piece of finite weight.

definition

Normality of a weight ww

A weight ww is said to be normal if it preserves the suprema of directed sets. Specifically, for any non-empty directed set D⊆PosCone(E)D \subseteq \text{PosCone}(E) that has a least upper bound x=sup⁡Dx = \sup D, the weight of the supremum is the supremum of the weights: w(x)=sup⁡{w(d)∣d∈D}w(x) = \sup \{w(d) \mid d \in D\} in the extended non-negative real numbers [0,∞][0, \infty].

definition

Mixture of weights aw1+bw2a w_1 + b w_2

Given two weights w1,w2w_1, w_2 on the positive cone PosCone(E)\text{PosCone}(E) and two non-negative real scalars a,b∈R≥0a, b \in \mathbb{R}_{\ge 0}, their mixture is the weight aw1+bw2a w_1 + b w_2 defined by (aw1+bw2)(x)=aw1(x)+bw2(x)(a w_1 + b w_2)(x) = a w_1(x) + b w_2(x) for every x∈PosCone(E)x \in \text{PosCone}(E). This operation results in a new weight that maps outcomes to values in the extended non-negative real numbers [0,∞][0, \infty].

theorem

The value of the mixture aw1+bw2a w_1 + b w_2 at xx is aw1(x)+bw2(x)a w_1(x) + b w_2(x)

Let EE be an ordered real vector space and PosCone(E)\text{PosCone}(E) be its positive cone. For any weights w1,w2w_1, w_2 on PosCone(E)\text{PosCone}(E), non-negative real scalars a,b∈R≥0a, b \in \mathbb{R}_{\ge 0}, and any outcome x∈PosCone(E)x \in \text{PosCone}(E), the value of the mixture of w1w_1 and w2w_2 with coefficients aa and bb applied to xx is equal to aw1(x)+bw2(x)a w_1(x) + b w_2(x).

definition

Certain outcome 1∈PosCone(E)1 \in \text{PosCone}(E)

The certain outcome is represented by the identity element 11 of the space EE, considered as an element of the positive cone PosCone(E)\text{PosCone}(E).

theorem

A convex combination of states is a state

Let EE be an ordered real vector space with an order unit 1∈PosCone(E)\mathbb{1} \in \text{PosCone}(E). Suppose w1w_1 and w2w_2 are weights on the positive cone of EE that are states (meaning they are finite and normalized such that w1(1)=1w_1(\mathbb{1}) = 1 and w2(1)=1w_2(\mathbb{1}) = 1). For any non-negative real coefficients a,b∈R≥0a, b \in \mathbb{R}_{\ge 0} such that a+b=1a + b = 1, the mixture aw1+bw2a w_1 + b w_2 is also a state.

theorem

Weight ww is finite   ⟺  w(1)<∞\iff w(1) < \infty

Let EE be an ordered real vector space and PosCone(E)={x∈E∣x≥0}\text{PosCone}(E) = \{x \in E \mid x \ge 0\} be its positive cone. A weight w:PosCone(E)→[0,∞]w : \text{PosCone}(E) \to [0, \infty] is finite (that is, w(x)<∞w(x) < \infty for all x∈PosCone(E)x \in \text{PosCone}(E)) if and only if its value at the order unit 1∈PosCone(E)1 \in \text{PosCone}(E) is finite, i.e., w(1)<∞w(1) < \infty. This equivalence holds because the forward implication is immediate, and conversely, every element in the positive cone is bounded by a natural multiple of the order unit, allowing the finiteness to transfer via monotonicity.

definition

Normalization of a weight ww

For a weight ww on the positive cone PosCone(E)\text{PosCone}(E), its normalization is a weight defined by scaling ww by the multiplicative inverse of its value at the order unit 1∈PosCone(E)1 \in \text{PosCone}(E). Specifically, for any element x∈PosCone(E)x \in \text{PosCone}(E), the normalized weight assigns the value (w(1))−1⋅w(x)(w(1))^{-1} \cdot w(x), where w(1)w(1) is considered the "mass" of the weight. This construction produces a normalized state when the mass w(1)w(1) is finite and non-zero.

theorem

(normalize w)(x)=(w(1))−1⋅w(x)(\text{normalize } w)(x) = (w(1))^{-1} \cdot w(x)

Let EE be an ordered real vector space. For any weight ww on the positive cone PosCone(E)\text{PosCone}(E) and any element x∈PosCone(E)x \in \text{PosCone}(E), the value of the normalized weight normalize(w)\text{normalize}(w) at xx is given by the formula (normalize w)(x)=(w(1))−1⋅w(x),(\text{normalize } w)(x) = (w(1))^{-1} \cdot w(x), where 11 denotes the order unit in PosCone(E)\text{PosCone}(E).

theorem

A Finite Weight with Non-zero Mass Normalizes to a State Weight

Let EE be an ordered real vector space and ww be a weight on the positive cone PosCone(E)\text{PosCone}(E). If ww is finite (i.e., w(x)<∞w(x) < \infty for all x∈PosCone(E)x \in \text{PosCone}(E)) and its mass at the order unit 1∈PosCone(E)1 \in \text{PosCone}(E) is non-zero (w(1)≠0w(1) \neq 0), then the normalized weight normalize(w)\text{normalize}(w) is a state weight.