ProbabilisticTheory.OrderUnitSpace
classimported Lean
An ordered real vector space whose distinguished element 1 is an order unit: it is nonnegative, and every element is bounded above by a natural multiple of it. No multiplication is assumed.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in class ProbabilisticTheory.OrderUnitSpace (E : Type*) extends OrderedVectorSpace E, One E
- Defined in
- Physlib, `ProbabilisticTheory.OrderUnitSpace`
- Lean proof
- By Tom Ole Diem, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2026 Tom Ole Diem. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.ProbabilisticTheory.OrderUnitSpace← ProbabilisticTheory.OrderUnitSpace (Physlib/ProbabilisticTheory/OrderUnit/Basic.lean:61): verbatim
- Verified
- 10 Oct 2026
- Axioms
- none listed
- Built on 1
- ProbabilisticTheory.OrderedVectorSpaceAn ordered real vector space.
- Used by 25
- prob_simplex_concaveOn_of_hasDerivAt2A function on the open probability simplex {r : ∀x, 0 < r x, Σ r = 1} is concave if, at every point r of it and in every direction v with…
- ProbabilisticTheory.ArchimedeanOrderUnitSpaceAn order-unit space whose distinguished order unit is Archimedean.
- ProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitBounds_nonemptyEvery element has some order-unit bound.
- ProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitNorm_leAny order-unit bound on
Ais an upper bound forA's order-unit norm. - ProbabilisticTheory.ArchimedeanOrderUnitSpace.add_mem_orderUnitBoundsA bound for
Aand a bound forBadd up to a bound forA + B. - ProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitNorm_nonnegThe order-unit norm is an infimum of nonnegative reals, hence itself nonnegative.
- ProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitNorm_add_leProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitNorm_add_le
- ProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitNormThe order-unit norm is the infimum of the order-unit bounds.
- magic_square_guess_fn_concaveOnThe function g = magic_square_guess_fn — g(w) is the supremum of the adversary's probability of guessing Alice's complete first-row answer…
- tournament_degree_prod_le_regularFor n ≥ 2 and any real numbers x_1, ..., x_n ≥ 1 summing to n^2, the product ∏_{i=1}^n (x_i^2 + n) is at most (n(n+1))^n.
- Real.negMulLog_strictAntiOnReal.negMulLog_strictAntiOn
- ProbabilisticTheory.OrderUnitSpace.exists_two_sided_boundEvery element is bounded on both sides by a natural multiple of the order unit.
- ProbabilisticTheory.Effect.two_smul_two_inv_smul_one_add_sub_oneUndoing the re-centering, then redoing it, returns the original ball point.
- ProbabilisticTheory.ArchimedeanOrderUnitSpace.exists_orderUnitBound_ltThere is an order-unit bound on
Awithinεof its norm. - ternary_lift_realApproxDegree_leSuppose n, d : ℕ with 40 ≤ n. If f : (Fin n → Bool) → Bool, P : (Fin n → Bool) → ℝ is in degreeSpace ℝ (Fin n) d, and Z : (Fin n → Bool) →…
- ProbabilisticTheory.instArchimedeanOrderUnitSpaceRealThe real numbers form an Archimedean order-unit space.
- ProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitBoundsThe nonnegative scalars that bound an element on both sides by the order unit.
- ProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitNorm_zeroProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitNorm_zero
- ProbabilisticTheory.OrderUnitSpace.exists_eq_sub_nonnegEvery element is a difference of two positive elements.
- Real.negMulLog_strictMonoOnReal.negMulLog_strictMonoOn
- ProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitBounds_negNegation preserves the set of order-unit bounds: a symmetric interval bounding
Abounds-Atoo. - ProbabilisticTheory.OrderUnitSpace.exists_real_shift_nonnegEvery element becomes nonnegative after adding enough copies of the order unit: the positive cone reaches everywhere, once you're allowed…
- ProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitBounds_bddBelowThe order-unit bounds are bounded below by
0. - k_submod_c1_hidden_fn_orthant_diminishing_returnsFor all natural numbers n > 0 and k ≥ 2, every hidden assignment σ : Fin n → Fin k, and every function H : ℝ → ℝ → ℝ satisfying…
- ProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitNorm_negProbabilisticTheory.ArchimedeanOrderUnitSpace.orderUnitNorm_neg
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in /-- An ordered real vector space whose distinguished element `1` is an order unit: it is nonnegative, and every element is bounded above by a natural multiple of it. No multiplication is assumed. -/ class ProbabilisticTheory.OrderUnitSpace (E : Type*) extends OrderedVectorSpace E, One E where /-- The distinguished unit is nonnegative. -/ one_nonneg : 0 ≤ (1 : E) /-- Every element is bounded above by a natural multiple of the order unit. -/ exists_nsmul_one_le : ∀ B : E, ∃ n : ℕ, B ≤ n • (1 : E)