Physlib

Physlib.ProbabilisticTheory.OrderUnit.Archimedean

Archimedean order-unit spaces

i. Overview

The Archimedean condition is a regularity assumption on an order-unit space that rules out infinitesimal elements. With it, the order and the distinguished unit `1` determine a natural norm,

`‖A‖₁ = inf {r ≥ 0 | -r • 1 ≤ A ≤ r • 1}`.

Thus the unit interval sets the scale of the theory: `[-1, 1]` is exactly the closed unit ball. For self-adjoint matrices, this recovers the usual operator norm. Concretely, this is the Minkowski functional of the order interval `[-1, 1]`: convexity of that interval gives the triangle inequality, and its symmetry gives homogeneity, for free. The Archimedean condition is only needed afterwards, to upgrade this from a seminorm to a genuine norm.

ii. Key results

- `ArchimedeanOrderUnitSpace.orderUnitNorm_eq_zero_iff` : the order-unit norm separates points. - `ArchimedeanOrderUnitSpace.closedIciTopology` : the positive cone is closed in the order-unit-norm topology.

iii. Table of contents

  • A. Archimedean order units
  • B. The order-unit bounds and norm
  • C. Norm axioms
  • D. The induced normed space
  • E. Order-closedness of the topology

iv. References

A. Archimedean order units

B. The order-unit bounds and norm

C. Norm axioms

D. The induced normed space

E. Order-closedness of the topology

30 declarations

instance

R\mathbb{R} is an Archimedean order-unit space

The real numbers R\mathbb{R} constitute an Archimedean order-unit space. In this structure, the distinguished order unit is 1∈R1 \in \mathbb{R}, and the ordering is the standard less-than-or-equal-to relation ≤\le. It satisfies the following axioms: 1. The unit is non-negative: 1≥01 \ge 0. 2. For every x∈Rx \in \mathbb{R}, there exists a natural number nn such that x≤n⋅1x \le n \cdot 1. 3. The Archimedean property holds: if x∈Rx \in \mathbb{R} satisfies x≤ϵ⋅1x \le \epsilon \cdot 1 for all real ϵ>0\epsilon > 0, then x≤0x \le 0.

definition

Order-unit bounds of A∈EA \in E

For an element AA in an order-unit space EE, the set of order-unit bounds is the set of all non-negative real numbers r∈Rr \in \mathbb{R} such that −r⋅1≤A≤r⋅1-r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1}, where 1\mathbf{1} denotes the distinguished order unit of EE.

definition

Order-unit norm ∥A∥1\|A\|_1 of A∈EA \in E

For an element AA in an Archimedean order-unit space EE with a distinguished order unit 1\mathbf{1}, the order-unit norm ∥A∥1\|A\|_1 is defined as the infimum of the set of order-unit bounds of AA: ∥A∥1=inf⁡{r∈R∣r≥0 and −r⋅1≤A≤r⋅1} \|A\|_1 = \inf \{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1} \}

theorem

The set of order-unit bounds is bounded below

Let EE be an Archimedean order-unit space with distinguished order unit 1\mathbf{1}. For any element A∈EA \in E, the set of order-unit bounds {r∈R∣r≥0,−r⋅1≤A≤r⋅1}\{r \in \mathbb{R} \mid r \ge 0, -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1}\} is bounded below in R\mathbb{R}.

theorem

∥A∥1≤r\|A\|_1 \le r for any order-unit bound rr

In an Archimedean order-unit space EE with a distinguished order unit 1\mathbf{1}, let AA be an element of EE. If r∈Rr \in \mathbb{R} is an order-unit bound of AA (that is, r≥0r \ge 0 and −r⋅1≤A≤r⋅1-r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1}), then the order-unit norm ∥A∥1\|A\|_1 satisfies ∥A∥1≤r\|A\|_1 \le r.

theorem

The set of order-unit bounds for any A∈EA \in E is non-empty

Let EE be an order-unit space with a distinguished order unit 1\mathbf{1}. For any element A∈EA \in E, the set of order-unit bounds, defined as {r∈R∣r≥0 and −r⋅1≤A≤r⋅1}\{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1}\}, is non-empty.

theorem

0≤∥A∥10 \le \|A\|_1

Let EE be an Archimedean order-unit space. For any element A∈EA \in E, its order-unit norm ∥A∥1\|A\|_1 is non-negative, i.e., 0≤∥A∥10 \le \|A\|_1. This follows from the fact that ∥A∥1\|A\|_1 is defined as the infimum of a set of non-negative real numbers.

theorem

∥0∥1=0\|0\|_1 = 0

In an Archimedean order-unit space EE, the order-unit norm of the zero element 0∈E0 \in E is 00, i.e., ∥0∥1=0\|0\|_1 = 0.

theorem

orderUnitBounds(−A)=orderUnitBounds(A)\text{orderUnitBounds}(-A) = \text{orderUnitBounds}(A)

In an Archimedean order-unit space EE with order unit 1\mathbf{1}, for any element A∈EA \in E, the set of order-unit bounds of −A-A is equal to the set of order-unit bounds of AA. Here, the set of order-unit bounds of an element X∈EX \in E is defined as the set of non-negative real numbers rr such that −r⋅1≤X≤r⋅1-r \cdot \mathbf{1} \le X \le r \cdot \mathbf{1}.

theorem

∥−A∥1=∥A∥1\|-A\|_1 = \|A\|_1

Let EE be an Archimedean order-unit space with a distinguished order unit 1\mathbf{1}. For any element A∈EA \in E, the order-unit norm of −A-A is equal to the order-unit norm of AA: ∥−A∥1=∥A∥1 \|-A\|_1 = \|A\|_1 where the order-unit norm ∥A∥1\|A\|_1 is defined as the infimum of the set of real numbers r≥0r \ge 0 such that −r⋅1≤A≤r⋅1-r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1}.

theorem

The sum of order-unit bounds for AA and BB is an order-unit bound for A+BA + B

Let EE be an order-unit space with a distinguished order unit 1\mathbf{1}. For any elements A,B∈EA, B \in E and real numbers r,s∈Rr, s \in \mathbb{R}, if rr is an order-unit bound for AA and ss is an order-unit bound for BB, then their sum r+sr + s is an order-unit bound for the sum A+BA + B. (Note: A real number rr is an order-unit bound for an element XX if r≥0r \ge 0 and −r⋅1≤X≤r⋅1-r \cdot \mathbf{1} \le X \le r \cdot \mathbf{1}).

theorem

Existence of an order-unit bound within ε\varepsilon of the norm ∥A∥1\|A\|_1

Let EE be an Archimedean order-unit space with a distinguished unit 1\mathbf{1}. For any element A∈EA \in E and any real number ε>0\varepsilon > 0, there exists an order-unit bound rr for AA such that r<∥A∥1+εr < \|A\|_1 + \varepsilon. (Note: A real number rr is an order-unit bound for AA if r≥0r \ge 0 and −r⋅1≤A≤r⋅1-r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1}. The order-unit norm ∥A∥1\|A\|_1 is defined as the infimum of the set of all such bounds.)

theorem

Triangle Inequality for the Order-Unit Norm: ∥A+B∥1≤∥A∥1+∥B∥1\|A + B\|_1 \le \|A\|_1 + \|B\|_1

In an Archimedean order-unit space EE, the order-unit norm ∥⋅∥1\|\cdot\|_1 satisfies the triangle inequality: for any elements A,B∈EA, B \in E, ∥A+B∥1≤∥A∥1+∥B∥1 \|A + B\|_1 \le \|A\|_1 + \|B\|_1 where the order-unit norm ∥X∥1\|X\|_1 is defined as inf⁡{r∈R∣r≥0 and −r⋅1≤X≤r⋅1}\inf \{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le X \le r \cdot \mathbf{1}\}.

theorem

r≤s  ⟹  r⋅1≤s⋅1r \leq s \implies r \cdot 1 \leq s \cdot 1 in an order-unit space

Let EE be an Archimedean order-unit space with a distinguished unit 11. For any real numbers rr and ss, if r≤sr \leq s, then r⋅1≤s⋅1r \cdot 1 \leq s \cdot 1 holds with respect to the order on EE.

theorem

A≤∥A∥1⋅1A \le \|A\|_1 \cdot \mathbf{1}

In an Archimedean order-unit space EE with a distinguished unit 1\mathbf{1}, every element A∈EA \in E is bounded above by its order-unit norm ∥⋅∥1\|\cdot\|_1 scaled by the unit. Specifically, A≤∥A∥1⋅1A \le \|A\|_1 \cdot \mathbf{1}, where ∥A∥1\|A\|_1 is the order-unit norm defined as the infimum of all r≥0r \ge 0 such that −r⋅1≤A≤r⋅1-r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1}.

theorem

A≥−∥A∥1⋅1A \geq -\|A\|_1 \cdot \mathbf{1} in an Archimedean Order-Unit Space

Let EE be an Archimedean order-unit space with a distinguished order unit 1\mathbf{1}. For any element A∈EA \in E, the inequality −∥A∥1⋅1≤A-\|A\|_1 \cdot \mathbf{1} \leq A holds, where ∥A∥1\|A\|_1 denotes the order-unit norm of AA.

theorem

∥A∥1\|A\|_1 is an order-unit bound of AA

For any element AA in an Archimedean order-unit space EE with a distinguished order unit 1\mathbf{1}, the order-unit norm ∥A∥1\|A\|_1 is itself an order-unit bound of AA. That is, ∥A∥1\|A\|_1 satisfies the condition −∥A∥1⋅1≤A≤∥A∥1⋅1-\|A\|_1 \cdot \mathbf{1} \le A \le \|A\|_1 \cdot \mathbf{1}, where the norm is defined as ∥A∥1=inf⁡{r∈R∣r≥0 and −r⋅1≤A≤r⋅1}\|A\|_1 = \inf \{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1} \}.

theorem

∥A∥1<ε  ⟹  A≤ε⋅1\|A\|_1 < \varepsilon \implies A \le \varepsilon \cdot \mathbf{1}

Let EE be an Archimedean order-unit space with a distinguished order unit 1\mathbf{1}. For any element A∈EA \in E and any real number ε\varepsilon, if the order-unit norm ∥A∥1\|A\|_1 is strictly less than ε\varepsilon, then A≤ε⋅1A \le \varepsilon \cdot \mathbf{1}.

theorem

∥A∥1<ϵ\|A\|_1 < \epsilon implies −ϵ⋅1≤A-\epsilon \cdot \mathbf{1} \le A

Let EE be an Archimedean order-unit space with order unit 1\mathbf{1}. For any element A∈EA \in E and any real number ϵ∈R\epsilon \in \mathbb{R}, if the order-unit norm ∥A∥1\|A\|_1 of AA is strictly less than ϵ\epsilon, then −ϵ⋅1≤A-\epsilon \cdot \mathbf{1} \le A.

theorem

∥A∥1≤r  ⟺  0≤r and −r⋅1≤A≤r⋅1\|A\|_1 \le r \iff 0 \le r \text{ and } -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1}

Let EE be an Archimedean order-unit space with order unit 1\mathbf{1}. For any element A∈EA \in E and any real number rr, the order-unit norm satisfies ∥A∥1≤r\|A\|_1 \le r if and only if 0≤r0 \le r and −r⋅1≤A≤r⋅1-r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1}.

theorem

∥A∥1=0  ⟺  A=0\|A\|_1 = 0 \iff A = 0

In an Archimedean order-unit space EE, for any element A∈EA \in E, the order-unit norm ∥A∥1\|A\|_1 is equal to 00 if and only if A=0A = 0. Here, the order-unit norm is defined as ∥A∥1=inf⁡{r∈R∣r≥0 and −r⋅1≤A≤r⋅1}\|A\|_1 = \inf \{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1} \}, where 1\mathbf{1} is the distinguished order unit.

theorem

∥rA∥1≤r∥A∥1\|r A\|_1 \le r \|A\|_1 for r≥0r \ge 0

For any element AA in an Archimedean order-unit space EE and any non-negative real number r≥0r \ge 0, the order-unit norm of the scalar multiplication r⋅Ar \cdot A is bounded above by rr times the order-unit norm of AA: ∥r⋅A∥1≤r⋅∥A∥1 \|r \cdot A\|_1 \le r \cdot \|A\|_1 where ∥⋅∥1\|\cdot\|_1 denotes the order-unit norm.

theorem

∥r⋅A∥1=r∥A∥1\|r \cdot A\|_1 = r \|A\|_1 for r>0r > 0

Let EE be an Archimedean order-unit space and ∥⋅∥1\|\cdot\|_1 be the order-unit norm defined on EE. For any element A∈EA \in E and any positive real number r>0r > 0, the norm of the scalar multiple r⋅Ar \cdot A is equal to rr times the norm of AA, i.e., ∥r⋅A∥1=r∥A∥1\|r \cdot A\|_1 = r \|A\|_1.

theorem

∥r⋅A∥1=∣r∣⋅∥A∥1\|r \cdot A\|_1 = |r| \cdot \|A\|_1

Let EE be an Archimedean order-unit space with order-unit norm ∥⋅∥1\|\cdot\|_1. For any real number r∈Rr \in \mathbb{R} and any element A∈EA \in E, the order-unit norm of the scalar product r⋅Ar \cdot A is given by ∥r⋅A∥1=∣r∣⋅∥A∥1\|r \cdot A\|_1 = |r| \cdot \|A\|_1.

theorem

For ∥A∥1≠0\|A\|_1 \neq 0, A=∥A∥1⋅BA = \|A\|_1 \cdot B for some BB with ∥B∥1≤1\|B\|_1 \le 1

Let EE be an Archimedean order-unit space. For any element A∈EA \in E with order-unit norm ∥A∥1≠0\|A\|_1 \neq 0, there exists an element B∈EB \in E such that ∥B∥1≤1\|B\|_1 \le 1 and ∥A∥1⋅B=A\|A\|_1 \cdot B = A. Here, the order-unit norm is defined as ∥A∥1=inf⁡{r∈R∣r≥0 and −r⋅1≤A≤r⋅1}\|A\|_1 = \inf \{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1} \}, where 1\mathbf{1} is the distinguished order unit of the space.

definition

Order-unit norm ∥⋅∥1\|\cdot\|_1 as an additive group norm

For an Archimedean order-unit space EE with order unit 1\mathbf{1}, the order-unit norm ∥⋅∥1\|\cdot\|_1, defined by ∥A∥1=inf⁡{r∈R∣r≥0 and −r⋅1≤A≤r⋅1}\|A\|_1 = \inf \{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1} \}, constitutes an additive group norm on EE. This means it satisfies the properties ∥0∥1=0\|0\|_1 = 0, ∥A+B∥1≤∥A∥1+∥B∥1\|A + B\|_1 \le \|A\|_1 + \|B\|_1, ∥−A∥1=∥A∥1\|-A\|_1 = \|A\|_1, and ∥A∥1=0  ⟺  A=0\|A\|_1 = 0 \iff A = 0.

instance

Normed additive commutative group structure induced by ∥⋅∥1\|\cdot\|_1

Given an Archimedean order-unit space EE with a distinguished order unit 1\mathbf{1}, the order-unit norm ∥⋅∥1\|\cdot\|_1, defined for any A∈EA \in E as ∥A∥1=inf⁡{r∈R∣r≥0 and −r⋅1≤A≤r⋅1}\|A\|_1 = \inf \{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1} \}, equips EE with the structure of a normed additive commutative group.

instance

Real normed space structure on EE induced by ∥⋅∥1\|\cdot\|_1

For an Archimedean order-unit space EE with a distinguished order unit 1\mathbf{1}, the order-unit norm ∥⋅∥1\|\cdot\|_1, defined for any A∈EA \in E as ∥A∥1=inf⁡{r∈R∣r≥0 and −r⋅1≤A≤r⋅1}\|A\|_1 = \inf \{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1} \}, equips EE with the structure of a normed space over R\mathbb{R}.

theorem

The positive cone {x∈E∣x≥0}\{x \in E \mid x \ge 0\} is closed in an Archimedean order-unit space

In an Archimedean order-unit space EE, the positive cone {x∈E∣x≥0}\{x \in E \mid x \ge 0\} is a closed set with respect to the topology induced by the order-unit norm ∥⋅∥1\|\cdot\|_1, where ∥A∥1=inf⁡{r∈R∣r≥0 and −r⋅1≤A≤r⋅1}\|A\|_1 = \inf \{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le A \le r \cdot \mathbf{1} \}.

instance

The upper intervals [a,∞)[a, \infty) are closed in an Archimedean order-unit space

Let EE be an Archimedean order-unit space. In the topology induced by the order-unit norm ∥⋅∥1\|\cdot\|_1, every upper interval [a,∞)={x∈E∣a≤x}[a, \infty) = \{x \in E \mid a \le x\} is a closed set for any a∈Ea \in E. Here, the order-unit norm is defined as ∥x∥1=inf⁡{r∈R∣r≥0 and −r⋅1≤x≤r⋅1}\|x\|_1 = \inf \{r \in \mathbb{R} \mid r \ge 0 \text{ and } -r \cdot \mathbf{1} \le x \le r \cdot \mathbf{1} \}, where 1\mathbf{1} is the distinguished order unit of EE.