Vector space

From Polytope Wiki
(Redirected from Convex set)
Jump to navigation Jump to search

Idea[edit | edit source]

A vector space generalizes the idea of a linear relationship. Normally with real numbers we have the linearity through the distributive property:

Multiplication is a form of scaling which acts evenly across a number. We would like to expand this notion of linear scaling to objects other than just real numbers. For example, there is some sense in which we can scale polygons up and down.

A vector space is one such generalization which allows us to have a set of scalars acting on a set of vectors, with some constraints to ensure that it behaves like we expect a scaling operation to behave.

Most commonly our scalars are real numbers although other types of scalars can exist. The definition allows our set of scalars to be any field, such as . A vector space with real scalars can be called a -vector space.

Definition[edit | edit source]

There are various equivalent definitions of a vector space.

Classic definition[edit | edit source]

A vector space is classically defined to be an abelian group , these are our vectors, and field , our scalars, along with an operation such that:

Module definition[edit | edit source]

Since the classic definition does not utilize the operator it is common to generalize the concept of vector space to a module, which obeys the same laws but requires F  only to be a ring. Thus another definition for vector space can be a R -module where R  is a field.

Homomorphism definition[edit | edit source]

A vector space can also be defined as ring homomorphism *  from a field F  to the endomorphism ring of an abelian group V .

While this definition is conceptually complex, it is short and helps to show why the concept of a vector space is more than just an arbitrary collection of axioms. A vector space is a way to get a field to act like endomorphisms on an abelian group.

Example[edit | edit source]

If we take the abelian group , where is the real numbers under addition, then its endomorphism ring is on the set of functions such that . That is the set linear functions on pairs of real numbers. In other words it is precisely the set of matrices of real numbers. The addition and multiplication are matrix addition and function composition, meaning that is isomorphic to the usual ring of matrices.

From there we can select the following homomorphism:

In fact this homomorphism is unique and it is thus the only -vector space that can be formed on the abelian group .

Concepts[edit | edit source]

Linear combination[edit | edit source]

A vector u  is a linear combination of some sequence of vectors iff there exists some sequence of scalars such that:

Since vector addition is commutative it is almost always possible to talk about linear combinations of a set instead of a sequence. As a result, the set language is the more common terminology.

Linear independence[edit | edit source]

A sequence of vectors is linearly dependent iff there exists some sequence of scalars such that, at least one of the scalars is non-zero, and:

A sequence of vectors which is not linearly dependent is called linearly independent. As with linear combinations, it is common to talk about the linear independence of a set of vectors. A set of vectors is called linearly independent if no two distinct vectors in the set are linearly dependent.

Span[edit | edit source]

The span of some set of vectors is the set of all linear combinations of that set.

Basis[edit | edit source]

A basis of a vector space is a linearly independent set of non-zero vectors such that its span is the vector space.

The basis of a vector space is very rarely unique, however all bases of a vector space have the same size.

The statement "Every vector space has at least one basis."[1] is equivalent to the axiom of choice. Thus if you assume the axiom of choice every vector space has at least one basis and its dimension is defined. An example of a vector space which requires the axiom of choice to create a basis can be found in the examples.

Dimension[edit | edit source]

The dimension of a vector space is the size of any basis set.

Convexity[edit | edit source]

A notion of convexity can be defined for a -vector space.

A convex set is a set of vectors S  such that for any two vectors , , the set:

is a subset of S . Informally this is to say that for any two vectors in S  the line between them is a subset of S .

This notion of convexity is useful for the study of convex polytopes, however it is not the only notion of convexity and authors may use incompatible or generalized notions of convexity.

Direct product[edit | edit source]

Direct product of vector spaces
Symbol
Dimension formula
Algebraic properties
Algebraic structureMonoid
AssociativeYes
CommutativeYes
Identity

The direct product is a way to form a new F -vector space out of two existing F -vector spaces. The direct product of two F -vector spaces V  and W  is a F -vector space with its vector group being the direct product of the vector groups of V  and W  and its scalar multiplication being defined as:

Using this direct product the vector spaces can be defined. First is defined to be a -vector space acting on the additive group of . With the scalar product being just multiplication. Then

Examples[edit | edit source]

Trivial vector space[edit | edit source]

The simplest possible vector space is the trivial vector space. For any field F  there is a F -vector space, whose only element the zero vector. This vector space has dimension 0. It may be called for some field F . For example can represent the zero dimensional real vector space.

Simple vector spaces[edit | edit source]

For any field F  there is also a vector space whose vectors are simply elements of F  with the scalar product *  being the multiplication operation from the field. The direct product operation then ensures a family of vector spaces made by combining n  copies of this vector space with the direct product.

Concretely the vector spaces and are common, especially in the study of polytopes.

The complex numbers[edit | edit source]

Even though the complex numbers are a field themselves they are also are an example of a -vector space. The scalar operation is simply the ordinary multiplication operation for complex numbers. The set forms a basis for this vector space since any complex number can be written in the form . Thus the dimension of this space is 2 , corresponding to the idea that you can draw the complex numbers as a plane.

More generally if K  is a subfield of F  then there is a K -vector space whose vectors are those elements of F , with the scalar multiplication being the multiplicative operation of F .

The real numbers[edit | edit source]

As a result of the last fact the real numbers are an example of a -vector space. However unlike the last example there is no finite basis for this vector space. Forming a basis at all requires the axiom of choice, and yields a basis of size , the same size as the real numbers themselves.

Function spaces[edit | edit source]

It's common to represent vectors in certain vector spaces as tuples. For example vectors in can be represented as pairs. Another way to conceptualize them is as functions from an index to a value. For example vectors in can be functions , with and . This fact extends more generally. The set of functions where F  is a field can form a F -vector space where

This allows not only an alternative method of defining , as functions , but it also allows us to define some infinite dimensional spaces such as the -vector space of functions , often called . The particular space of functions is an important vector space in analysis.

See also[edit | edit source]

References[edit | edit source]

Bibliography[edit | edit source]

  • Blass, Andreas (1984). "Existence of Bases Implies the Axiom of Choice" (PDF). Contemporary Mathematics. American Mathematical Society. 31.

External links[edit | edit source]