HOME

TheInfoList



OR:

In mathematics, specifically in
order theory Order theory is a branch of mathematics that investigates the intuitive notion of order using binary relations. It provides a formal framework for describing statements such as "this is less than that" or "this precedes that". This article intr ...
, a
binary relation In mathematics, a binary relation associates elements of one set, called the ''domain'', with elements of another set, called the ''codomain''. A binary relation over Set (mathematics), sets and is a new set of ordered pairs consisting of ele ...
\,\leq\, on a
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called '' scalars''. Scalars are often real numbers, but ...
X over the real or
complex number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the for ...
s is called Archimedean if for all x \in X, whenever there exists some y \in X such that n x \leq y for all positive integers n, then necessarily x \leq 0. An Archimedean (pre)ordered vector space is a (pre)
ordered vector space In mathematics, an ordered vector space or partially ordered vector space is a vector space equipped with a partial order that is compatible with the vector space operations. Definition Given a vector space ''X'' over the real numbers R and a p ...
whose order is Archimedean. A pre
ordered vector space In mathematics, an ordered vector space or partially ordered vector space is a vector space equipped with a partial order that is compatible with the vector space operations. Definition Given a vector space ''X'' over the real numbers R and a p ...
X is called almost Archimedean if for all x \in X, whenever there exists a y \in X such that -n^ y \leq x \leq n^ y for all positive integers n, thenx = 0.


Characterizations

A pre
ordered vector space In mathematics, an ordered vector space or partially ordered vector space is a vector space equipped with a partial order that is compatible with the vector space operations. Definition Given a vector space ''X'' over the real numbers R and a p ...
(X, \leq) with an
order unit An order unit is an element of an ordered vector space which can be used to bound all elements from above. In this way (as seen in the first example below) the order unit generalizes the unit element in the reals. According to H. H. Schaefer, "mo ...
u is Archimedean preordered if and only if n x \leq u for all non-negative integers n implies x \leq 0.


Properties

Let X be an
ordered vector space In mathematics, an ordered vector space or partially ordered vector space is a vector space equipped with a partial order that is compatible with the vector space operations. Definition Given a vector space ''X'' over the real numbers R and a p ...
over the reals that is finite-dimensional. Then the order of X is Archimedean if and only if the positive cone of X is closed for the unique topology under which X is a Hausdorff TVS.


Order unit norm

Suppose (X, \leq) is an ordered vector space over the reals with an
order unit An order unit is an element of an ordered vector space which can be used to bound all elements from above. In this way (as seen in the first example below) the order unit generalizes the unit element in the reals. According to H. H. Schaefer, "mo ...
u whose order is Archimedean and let U = u, u Then the
Minkowski functional In mathematics, in the field of functional analysis, a Minkowski functional (after Hermann Minkowski) or gauge function is a function that recovers a notion of distance on a linear space. If K is a subset of a real or complex vector space X, then ...
p_U of U (defined by p_(x) := \inf\left\) is a norm called the order unit norm. It satisfies p_U(u) = 1 and the closed unit ball determined by p_U is equal to u, u/math> (that is, u, u= \.


Examples

The space l_(S, \R) of bounded real-valued maps on a set S with the pointwise order is Archimedean ordered with an order unit u := 1 (that is, the function that is identically 1 on S). The order unit norm on l_(S, \R) is identical to the usual sup norm: \, f\, := \sup_ , f(S), .


Examples

Every
order complete In mathematics, specifically in order theory and functional analysis, a subset A of an ordered vector space is said to be order complete in X if for every non-empty subset S of C that is order bounded in A (meaning contained in an interval, which is ...
vector lattice In mathematics, a Riesz space, lattice-ordered vector space or vector lattice is a partially ordered vector space where the order structure is a lattice. Riesz spaces are named after Frigyes Riesz who first defined them in his 1928 paper ''Su ...
is Archimedean ordered. A finite-dimensional vector lattice of dimension n is Archimedean ordered if and only if it is isomorphic to \R^n with its canonical order. However, a totally ordered vector order of dimension \,> 1 can not be Archimedean ordered. There exist ordered vector spaces that are almost Archimedean but not Archimedean. The
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are Euclidean sp ...
\R^2 over the reals with the
lexicographic order In mathematics, the lexicographic or lexicographical order (also known as lexical order, or dictionary order) is a generalization of the alphabetical order of the dictionaries to sequences of ordered symbols or, more generally, of elements of ...
is Archimedean ordered since r(0, 1) \leq (1, 1) for every r > 0 but (0, 1) \neq (0, 0).


See also

* *


References


Bibliography

* * {{Ordered topological vector spaces Functional analysis Order theory