Finite-dimensional vector space
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the dimension of 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 can ...
''V'' is the
cardinality In mathematics, the cardinality of a set is a measure of the number of elements of the set. For example, the set A = \ contains 3 elements, and therefore A has a cardinality of 3. Beginning in the late 19th century, this concept was generalized ...
(i.e., the number of vectors) of a basis of ''V'' over its base field. p. 44, §2.36 It is sometimes called Hamel dimension (after Georg Hamel) or algebraic dimension to distinguish it from other types of
dimension In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coord ...
. For every vector space there exists a basis, and all bases of a vector space have equal cardinality; as a result, the dimension of a vector space is uniquely defined. We say V is if the dimension of V is finite, and if its dimension is infinite. The dimension of the vector space V over the field F can be written as \dim_F(V) or as : F read "dimension of V over F". When F can be inferred from context, \dim(V) is typically written.


Examples

The vector space \R^3 has \left\ as a
standard basis In mathematics, the standard basis (also called natural basis or canonical basis) of a coordinate vector space (such as \mathbb^n or \mathbb^n) is the set of vectors whose components are all zero, except one that equals 1. For example, in the ...
, and therefore \dim_(\R^3) = 3. More generally, \dim_(\R^n) = n, and even more generally, \dim_(F^n) = n for any field F. The
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 fo ...
s \Complex are both a real and complex vector space; we have \dim_(\Complex) = 2 and \dim_(\Complex) = 1. So the dimension depends on the base field. The only vector space with dimension 0 is \, the vector space consisting only of its zero element.


Properties

If W is a
linear subspace In mathematics, and more specifically in linear algebra, a linear subspace, also known as a vector subspaceThe term ''linear subspace'' is sometimes used for referring to flats and affine subspaces. In the case of vector spaces over the reals, l ...
of V then \dim (W) \leq \dim (V). To show that two finite-dimensional vector spaces are equal, the following criterion can be used: if V is a finite-dimensional vector space and W is a linear subspace of V with \dim (W) = \dim (V), then W = V. The space \R^n has the standard basis \left\, where e_i is the i-th column of the corresponding
identity matrix In linear algebra, the identity matrix of size n is the n\times n square matrix with ones on the main diagonal and zeros elsewhere. Terminology and notation The identity matrix is often denoted by I_n, or simply by I if the size is immaterial or ...
. Therefore, \R^n has dimension n. Any two finite dimensional vector spaces over F with the same dimension are
isomorphic In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word i ...
. Any
bijective In mathematics, a bijection, also known as a bijective function, one-to-one correspondence, or invertible function, is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other ...
map between their bases can be uniquely extended to a bijective linear map between the vector spaces. If B is some set, a vector space with dimension , B, over F can be constructed as follows: take the set F(B) of all functions f : B \to F such that f(b) = 0 for all but finitely many b in B. These functions can be added and multiplied with elements of F to obtain the desired F-vector space. An important result about dimensions is given by the rank–nullity theorem for
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that ...
s. If F / K is a
field extension In mathematics, particularly in algebra, a field extension is a pair of fields E\subseteq F, such that the operations of ''E'' are those of ''F'' restricted to ''E''. In this case, ''F'' is an extension field of ''E'' and ''E'' is a subfield of ...
, then F is in particular a vector space over K. Furthermore, every F-vector space V is also a K-vector space. The dimensions are related by the formula \dim_K(V) = \dim_K(F) \dim_F(V). In particular, every complex vector space of dimension n is a real vector space of dimension 2n. Some formulae relate the dimension of a vector space with the
cardinality In mathematics, the cardinality of a set is a measure of the number of elements of the set. For example, the set A = \ contains 3 elements, and therefore A has a cardinality of 3. Beginning in the late 19th century, this concept was generalized ...
of the base field and the cardinality of the space itself. If V is a vector space over a field F then and if the dimension of V is denoted by \dim V, then: :If dim V is finite then , V, = , F, ^. :If dim V is infinite then , V, = \max (, F, , \dim V).


Generalizations

A vector space can be seen as a particular case of a matroid, and in the latter there is a well-defined notion of dimension. The length of a module and the
rank of an abelian group In mathematics, the rank, Prüfer rank, or torsion-free rank of an abelian group ''A'' is the cardinality of a maximal linearly independent subset. The rank of ''A'' determines the size of the largest free abelian group contained in ''A''. If ''A ...
both have several properties similar to the dimension of vector spaces. The Krull dimension of a commutative ring, named after Wolfgang Krull (1899–1971), is defined to be the maximal number of strict inclusions in an increasing chain of
prime ideal In algebra, a prime ideal is a subset of a ring that shares many important properties of a prime number in the ring of integers. The prime ideals for the integers are the sets that contain all the multiples of a given prime number, together wi ...
s in the ring.


Trace

The dimension of a vector space may alternatively be characterized as the trace of the identity operator. For instance, \operatorname\ \operatorname_ = \operatorname \left(\begin 1 & 0 \\ 0 & 1 \end\right) = 1 + 1 = 2. This appears to be a circular definition, but it allows useful generalizations. Firstly, it allows for a definition of a notion of dimension when one has a trace but no natural sense of basis. For example, one may have an
algebra Algebra () is one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics. Elementary ...
A with maps \eta : K \to A (the inclusion of scalars, called the ''unit'') and a map \epsilon : A \to K (corresponding to trace, called the ''
counit In mathematics, coalgebras or cogebras are structures that are dual (in the category-theoretic sense of reversing arrows) to unital associative algebras. The axioms of unital associative algebras can be formulated in terms of commutative diagram ...
''). The composition \epsilon \circ \eta : K \to K is a scalar (being a linear operator on a 1-dimensional space) corresponds to "trace of identity", and gives a notion of dimension for an abstract algebra. In practice, in bialgebras, this map is required to be the identity, which can be obtained by normalizing the counit by dividing by dimension (\epsilon := \textstyle \operatorname), so in these cases the normalizing constant corresponds to dimension. Alternatively, it may be possible to take the trace of operators on an infinite-dimensional space; in this case a (finite) trace is defined, even though no (finite) dimension exists, and gives a notion of "dimension of the operator". These fall under the rubric of "
trace class In mathematics, specifically functional analysis, a trace-class operator is a linear operator for which a trace may be defined, such that the trace is a finite number independent of the choice of basis used to compute the trace. This trace of trace ...
operators" on a
Hilbert space In mathematics, Hilbert spaces (named after David Hilbert) allow generalizing the methods of linear algebra and calculus from (finite-dimensional) Euclidean vector spaces to spaces that may be infinite-dimensional. Hilbert spaces arise natural ...
, or more generally
nuclear operator In mathematics, nuclear operators are an important class of linear operators introduced by Alexander Grothendieck in his doctoral dissertation. Nuclear operators are intimately tied to the projective tensor product of two topological vector spac ...
s on a
Banach space In mathematics, more specifically in functional analysis, a Banach space (pronounced ) is a complete normed vector space. Thus, a Banach space is a vector space with a metric that allows the computation of vector length and distance between vector ...
. A subtler generalization is to consider the trace of a ''family'' of operators as a kind of "twisted" dimension. This occurs significantly in
representation theory Representation theory is a branch of mathematics that studies abstract algebraic structures by ''representing'' their elements as linear transformations of vector spaces, and studies modules over these abstract algebraic structures. In essen ...
, where the
character Character or Characters may refer to: Arts, entertainment, and media Literature * ''Character'' (novel), a 1936 Dutch novel by Ferdinand Bordewijk * ''Characters'' (Theophrastus), a classical Greek set of character sketches attributed to The ...
of a representation is the trace of the representation, hence a scalar-valued function on a group \chi : G \to K, whose value on the identity 1 \in G is the dimension of the representation, as a representation sends the identity in the group to the identity matrix: \chi(1_G) = \operatorname\ I_V = \dim V. The other values \chi(g) of the character can be viewed as "twisted" dimensions, and find analogs or generalizations of statements about dimensions to statements about characters or representations. A sophisticated example of this occurs in the theory of monstrous moonshine: the j-invariant is the graded dimension of an infinite-dimensional graded representation of the
monster group In the area of abstract algebra known as group theory, the monster group M (also known as the Fischer–Griess monster, or the friendly giant) is the largest sporadic simple group, having order    24632059761121331719232931414759 ...
, and replacing the dimension with the character gives the McKay–Thompson series for each element of the Monster group.


See also

* * * * * , also called Lebesgue covering dimension


Notes


References


Sources

*


External links


MIT Linear Algebra Lecture on Independence, Basis, and Dimension by Gilbert Strang
at MIT OpenCourseWare {{DEFAULTSORT:Dimension (Vector Space) Dimension Linear algebra Vectors (mathematics and physics)