Surgut State University
Department of Applied Mathematics
Department of Foreign Languages No. 2
Undergraduate's
Research Report
Linear Order Features
It was done by
Tveretin Anton
Research adviser
Asst. Prof. Nemirovich ╨Ю. V.
Review
Surgut
2001
Introduction
This paper is dedicated for exploring linear order especially in finite dimensional vector spaces including complex. Note that scalar product is not required i. e. the space is not necessarily unitary.
Even though it is known as common lexicographic order for Boolean vectors, the topic is not developed rather well for more complicated real and complex numbers as well as their vector spaces.
Algorithm and Proofs
Let L be an n dimensional arithmetic space upon linearly ordered field P. For any other vector space we can use an isomorphism.
Let's introduce a < relation using the algorithm below and let's prove that it is linear order. We'll use Latin letters for vectors and indexes for coordinates.
So if a<b it is not possible that b<a; thus this relation is anti symmetric.
Now let a<b and b<c, a differs from b by kth coordinate as well as b differs from c by lth coordinate. The 3 possible cases are described below:
In the first case, ak<bk<ck, so a<c. In the second case, ak=bk<ck, so a<c. In the third case, al<bl=cl, so a<c. Thus the relation is transitive. So it is an order. For any pair of a,b one and only one statement takes place: a=b, a<b, or b<a i.e. the order is linear.
Let us analyze real valued finite dimensional space. Because the field of real numbers is linearly ordered, the space is also linearly ordered by means of the algorithm. This is still applicable to the field of complex numbers since it forms vector space upon the field of real numbers. Now we can order any complex valued finite dimensional vector space.
Properties
We often find a statement that complex numbers field cannot be ordered linearly. This really means no good order. We say an order is good if it satisfies some additional axioms; for complex numbers that does not exist. Let us prove it.
Suppose that's not true. So it's possible to compare any 2 complex numbers, for instance i and 0. If i>0 we multiply the inequality to i and get -1>0. Otherwise, i<0 we multiply the inequality to negative number i, change its sign, and get тАУ1>0.
The space is completely ordered if and only if the field is ordered completely.
If there is a system of vectors i.e. a nonempty subset of the vector space, let us examine the set of the first components of vectors of that system. The set is not empty by definition. If it consists of one element, the corresponding vector is the exact lower bound; if not, examine the subset of corresponding vectors with the second components, and so on.
Let V={v1; v2; тАж} be a subset of the field. The exact lower bound of V'={( v1,0,тАж,0); (v2,0,тАж,0);тАж} is always (inf V,0,тАж,0); in other words, the relation copies order from the field to the vector space. So if the field has a subset with no lower bound in it, there also exists a vector set with no lower bound in it.
As derived from the Archimedes axiom, the fields of real and complex numbers are not ordered completely.
Notes
The order depends on basis. It's recommended fixing a basis. Otherwise, we'll get a different order for each basis.
This algorithm cannot be applied to infinite dimensional vector spaces.
Application
We may build an extension of Riemann integral to any linearly ordered set. Let A1
╨╕ A2 be points of such set. We naturally call set of {x|A1£ x£ A2}=[A1;A2] a segment. Let f be a function defined upon the segment; then split the segment with A1=x0<x1<x2<тАж<xn=A2 and construct an integral sum S f(x i)(xi+1-xi) where x iÎ [xi;xi+1]. By reducing maximum of xi+1-xi we get the proper integralHowever it is not usual curve integral, it is not obviously suitable for common functions. It is possible to define an improper integral.
Another possible application is measure theory. The question is, if there is a distance, what kind of set it could be measured with? We know, the measuring set is ordered and has an addition operation with several properties.