PhyslibAlpha.Mathematics.Order.Freudenthal
Step approximation in vector lattices
i. Overview
Fix a nonnegative element `u` of a real vector lattice, a strong unit: every element is below some multiple of `u`. Every element is then close to a step function: split `u` into finitely many disjoint pieces, and on each piece replace the element by a constant multiple of the piece. The pieces form a partition of `u`: nonnegative, pairwise disjoint, adding up to `u`.
Finding the pieces needs least upper bounds of increasing sequences below `u`. Given `y`, the increasing sequence `n • y⁺ ⊓ u` approaches the part of `u` on which `y` is positive: its support. For an element `x` and a level `a`, the support of `x - a • u` is the piece on which `x` exceeds `a`. Cutting `u` at finitely many levels produces a partition on whose pieces `x` varies by at most the spacing of the levels. Several elements are handled by intersecting their partitions.
ii. Key results
- `VectorLattice.IsPartition` : a partition of `u`. - `VectorLattice.IsPartition.le_sum` : local upper bounds on the pieces of a partition give a global upper bound. - `VectorLattice.support_inf_sub` : the support of an element is a component of `u`. - `VectorLattice.exists_partition_approx` : finitely many elements are uniformly close to step functions on one common partition. This is Freudenthal's spectral theorem.
iii. Table of contents
- A. Partitions
- B. Step functions
- C. From local to global bounds
- D. Supports
- E. Partitions along one element
- F. Common refinements
- G. Components below a multiple of the unit
iv. References
- W. A. J. Luxemburg and A. C. Zaanen, *Riesz Spaces I*, North-Holland, 1971, §40.
A. Partitions
B. Step functions
C. From local to global bounds
D. Supports
E. Partitions along one element
F. Common refinements
G. Components below a multiple of the unit
38 declarations
Disjointness passes to smaller nonnegative elements ( and )
Let be a real vector lattice. For any elements such that , , and , if and are disjoint (i.e., their infimum is ), then and are also disjoint (). This confirms that disjointness is preserved when replacing one of the elements with a smaller nonnegative element.
Partition of an element in a vector lattice
Given an element in a vector lattice , a collection of elements indexed by a finite set is a partition of if: 1. Each element is non-negative, i.e., for all . 2. The elements are pairwise disjoint, meaning the infimum for all . 3. The sum of the elements equals , i.e., .
A partition piece is disjoint from the sum of the remaining pieces
Let be a vector lattice and be a partition of an element indexed by a finite set . For any , the piece is disjoint from the sum of all other pieces in the partition, meaning their infimum is zero:
Each element of a partition of is less than or equal to
Let be an element of a vector lattice . If is a partition of indexed by a finite set , then for every , the element satisfies .
for a piece of a partition of
Let be an element in a vector lattice . Suppose is a partition of (meaning for all , for , and ). Then for any index , the piece is disjoint from its complement relative to , such that the infimum .
Differences of an Antitone Sequence of Components Form a Partition
Let be a vector lattice and . Let be an antitone sequence such that and for some natural number . Suppose that for every , the following conditions hold: 1. , and 2. (meaning each is a component of ). Then the sequence of differences for forms a partition of . (A partition of consists of a finite collection of non-negative, pairwise disjoint elements whose sum is .)
The pairwise infima of two partitions form a partition
Let be a real vector lattice and be an element in . Let and be two partitions of indexed by finite sets and , respectively. Then the collection of pairwise infima is also a partition of . Here, a collection of elements is a partition of if they are non-negative, pairwise disjoint (their infimum is zero), and their sum equals .
Composition with a bijection preserves partitions of an element
Let be a real vector lattice and be an element in . Suppose is a partition of indexed by a finite set , meaning that for all , for , and . For any finite set and any bijection , the reindexed collection is also a partition of .
for a partition of
Let be a real vector lattice and be an element. Suppose is a partition of indexed by a finite set (meaning , for , and ). For any non-negative element and any non-negative real number , the following identity holds: where denotes the infimum operation in the vector lattice.
If for all , then for a partition of
Let be a real vector lattice and be a partition of an element indexed by a finite set . For any collection of real coefficients and a real number , if for all such that , then it holds that A partition of is defined as a set of non-negative, pairwise disjoint elements that sum to .
for coefficients
Let be an element in a real vector lattice and let be a partition of indexed by a finite set (meaning , the elements are pairwise disjoint, and ). For any real number and any set of real coefficients , if for every such that , then it holds that
Inequality for step function approximations in vector lattices
Let be a real vector lattice and let be a finite partition of an element (meaning , the elements are pairwise disjoint, and ). For any element and any set of real coefficients , the following inequality holds for any index : where denotes the positive part of an element in the lattice. This bound indicates that the difference between and its step function approximation is bounded by the positive part of the difference from a specific level plus the weighted sum of level variations on the other pieces of the partition.
The sum of scaled partition pieces is disjoint from any other scaled piece:
Let be a real vector lattice and be a partition of an element in indexed by a finite set . For any collection of non-negative real coefficients , any specific index , and any non-negative real number , it holds that where denotes the infimum (greatest lower bound) in the lattice.
Vanishing of the excess of over a step function on partition pieces
Let be a real vector lattice and be a partition of an element (that is, , for , and ). Let and be a collection of coefficients. If for every , the positive part of is disjoint from (i.e., ), then for any and any non-negative real number , the positive part of the difference between and the step function is disjoint from :
Local upper bounds on a partition imply the global bound
Let be a real vector lattice and let be a strong unit. Suppose is a finite partition of , meaning , for , and . For any element and real coefficients , if is locally bounded by on each piece in the sense that for all , then is globally bounded by the corresponding step function: where denotes the positive part and denotes the infimum in the vector lattice.
Local lower bounds on a partition imply
Let be a real vector lattice and be a strong unit. Suppose is a partition of indexed by a finite set . For any element and any scalars , if for every the condition holds, then where denotes the positive part of and denotes the infimum (meet) in the lattice. This theorem expresses that if is locally bounded below by on each piece of the partition, then is globally bounded below by the step function formed by these values.
Monotone sequences bounded by have suprema
In a vector lattice with a fixed element , the property `HasMonotoneSups` holds if every monotonically increasing sequence that is bounded above by (i.e., for all ) has a least upper bound (supremum) in .
The sequence is monotone
In a real vector lattice with a fixed nonnegative element , for any element , the sequence defined by for is monotone (non-decreasing). Here denotes the positive part of , and denotes the infimum (meet) operation in the lattice.
Existence of the supremum
In a real vector lattice with a fixed nonnegative element , if every monotone sequence bounded by has a least upper bound, then for any element , the set has a least upper bound in . Here denotes the positive part of and denotes the infimum operation in the lattice.
Support of as
In a real vector lattice with a fixed nonnegative element , assuming that every monotone sequence bounded above by has a least upper bound, the function maps an element to its support, defined as the supremum (least upper bound) . Here is the positive part of , and denotes the infimum (meet) operation in the lattice. This element represents the part of where is positive.
Let be a real vector lattice with a fixed nonnegative element . Assume that satisfies the property that every monotonically increasing sequence bounded by has a least upper bound. For any element , let denote its positive part. The support of , denoted as , is the least upper bound (supremum) of the set , where denotes the infimum operation in the lattice.
Let be a real vector lattice with a fixed nonnegative element , such that every monotone sequence bounded above by has a supremum. For any element and any natural number , the element is less than or equal to the support of , where is the positive part of and is defined as .
Let be a real vector lattice and be a fixed nonnegative element. Suppose that every monotonically increasing sequence in that is bounded above by has a least upper bound. For any element , its support, defined as , satisfies .
Let be a real vector lattice with a fixed element . Assume that every monotonically increasing sequence in bounded above by has a supremum. For any elements , if , then their supports satisfy , where the support is defined as .
The support of any element is non-negative:
Let be a real vector lattice with a fixed nonnegative element . Assume that every monotonically increasing sequence in bounded above by has a least upper bound. For any element , its support, defined as , satisfies .
The support of an element is a component of
Let be a real vector lattice and let be a fixed nonnegative element. Assume that every monotonically increasing sequence in that is bounded above by has a least upper bound (supremum). For any element , its support relative to is defined as . This support is a component of , meaning it is disjoint from its complement relative to : where denotes the infimum (meet) operation in the lattice.
for
Let be a real vector lattice and a fixed nonnegative element such that every monotonically increasing sequence in bounded above by has a least upper bound. For any elements where is nonnegative (), if is disjoint from the positive part (that is, ), then is also disjoint from the support of . Here, the support is defined as , and denotes the infimum operation.
Let be a real vector lattice and be a fixed nonnegative element (a strong unit). Suppose that has the property that every monotonically increasing sequence bounded above by has a least upper bound. For any , let denote its positive part and let denote the support of relative to . Then the positive part is disjoint from the complement of the support of relative to : where denotes the infimum (meet) operation in the lattice.
If , then
In a real vector lattice with a fixed nonnegative element , where every monotone sequence bounded above by has a least upper bound, let the support of an element be defined as . If , then the support of is .
implies
Let be a real vector lattice and let be a nonnegative element. Suppose that every monotonically increasing sequence in that is bounded above by has a least upper bound. For any element , if , then the support of relative to , defined as , is equal to .
In a real vector lattice with a fixed nonnegative element , assume that every monotonically increasing sequence bounded above by has a least upper bound. For any element and any real number , let denote the positive part of and let denote the support of relative to . Then the positive part of and the support of are disjoint: where denotes the infimum (meet) operation in the lattice.
Support of exceeding the level
In a real vector lattice with a fixed strong unit , for a given element , a base level , and a step size , this function maps a natural number to the support of . Specifically, it is defined as , which represents the component of on which exceeds the -th level .
The Level Support Sequence is Antitone
In a real vector lattice with a fixed nonnegative element , assume that every monotonically increasing sequence in bounded above by has a least upper bound. For any element , real number , and step size , let be the component of on which exceeds the level . Then the mapping is antitone; that is, for any natural numbers and , if , then .
Successive differences of level supports form a partition of
In a real vector lattice with an element satisfying the property that every monotone increasing sequence bounded by has a supremum, let be an element, be a base level, and be a step size. For a natural number , let denote the support of exceeding the level , defined as . If and , then the collection of elements defined by the differences constitutes a partition of .
is bounded by levels and on the -th level support piece
Let be a real vector lattice and be a fixed element. Suppose satisfies the property that every monotone increasing sequence bounded above by has a supremum. For an element , a base level , and a step size , let denote the level support of at level (the component of on which exceeds ). For any natural number , the element is bounded between the levels and on the piece in the sense that: where denotes the positive part and denotes the infimum in the lattice.
An element is -approximated by a step function on a partition of
Let be a real vector lattice and be a non-negative strong unit (meaning for every , there exists such that ). Assume that satisfies the property that every monotone increasing sequence bounded above by has a supremum in . For any element and any real number , there exists a natural number , a partition of , and real numbers such that for each , the following conditions hold: where denotes the positive part and denotes the infimum in the lattice. These conditions imply that on each piece of the partition, is bounded between and .
Approximation bounds on a piece hold for any smaller piece
Let be a real vector lattice and . For any elements and real numbers , suppose . If satisfies the approximation bounds on defined by and , then also satisfies the same bounds on , namely and .
Freudenthal's Spectral Theorem: Finitely many elements are -approximated by step functions on a common partition
Let be a real vector lattice and be a non-negative element (). Suppose is a **strong unit** (for every , there exists such that ) and that satisfies the **monotone supremum property** with respect to (every monotonically increasing sequence bounded above by has a least upper bound in ). For any finite collection of elements in and any real , there exists a natural number , a partition of , and real coefficients (for and ) such that for all and : Here, denotes the positive part of an element, denotes the infimum, and a collection is a **partition** of if for all , for , and .
