In
linear algebra
Linear algebra is the branch of mathematics concerning linear equations such as:
:a_1x_1+\cdots +a_nx_n=b,
linear maps such as:
:(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n,
and their representations in vector spaces and through matrices.
...
, a coordinate vector is a representation of a
vector
Vector most often refers to:
*Euclidean vector, a quantity with a magnitude and a direction
*Vector (epidemiology), an agent that carries and transmits an infectious pathogen into another living organism
Vector may also refer to:
Mathematic ...
as an ordered list of numbers (a
tuple
In mathematics, a tuple is a finite ordered list (sequence) of elements. An -tuple is a sequence (or ordered list) of elements, where is a non-negative integer. There is only one 0-tuple, referred to as ''the empty tuple''. An -tuple is defi ...
) that describes the vector in terms of a particular
ordered basis
In mathematics, a set of vectors in a vector space is called a basis if every element of may be written in a unique way as a finite linear combination of elements of . The coefficients of this linear combination are referred to as components ...
.
An easy example may be a position such as (5, 2, 1) in a 3-dimensional
Cartesian coordinate system
A Cartesian coordinate system (, ) in a plane is a coordinate system that specifies each point uniquely by a pair of numerical coordinates, which are the signed distances to the point from two fixed perpendicular oriented lines, measured in t ...
with the basis as the axes of this system. Coordinates are always specified relative to an ordered basis. Bases and their associated coordinate representations let one realize
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 ...
s and
linear transformation
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 pre ...
s concretely as
column vector
In linear algebra, a column vector with m elements is an m \times 1 matrix consisting of a single column of m entries, for example,
\boldsymbol = \begin x_1 \\ x_2 \\ \vdots \\ x_m \end.
Similarly, a row vector is a 1 \times n matrix for some n, c ...
s,
row vector
In linear algebra, a column vector with m elements is an m \times 1 matrix consisting of a single column of m entries, for example,
\boldsymbol = \begin x_1 \\ x_2 \\ \vdots \\ x_m \end.
Similarly, a row vector is a 1 \times n matrix for some n, c ...
s, and
matrices
Matrix most commonly refers to:
* ''The Matrix'' (franchise), an American media franchise
** ''The Matrix'', a 1999 science-fiction action film
** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
; hence, they are useful in calculations.
The idea of a coordinate vector can also be used for infinite-dimensional vector spaces, as addressed below.
Definition
Let ''V'' be 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 ...
of
dimension
In physics and mathematics, the dimension of a Space (mathematics), mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any Point (geometry), point within it. Thus, a Line (geometry), lin ...
''n'' over a
field
Field may refer to:
Expanses of open ground
* Field (agriculture), an area of land used for agricultural purposes
* Airfield, an aerodrome that lacks the infrastructure of an airport
* Battlefield
* Lawn, an area of mowed grass
* Meadow, a grass ...
''F'' and let
:
be an
ordered basis
In mathematics, a set of vectors in a vector space is called a basis if every element of may be written in a unique way as a finite linear combination of elements of . The coefficients of this linear combination are referred to as components ...
for ''V''. Then for every
there is a unique
linear combination of the basis vectors that equals ''
'':
:
The coordinate vector of ''
'' relative to ''B'' is the
sequence
In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is calle ...
of
coordinates
In geometry, a coordinate system is a system that uses one or more numbers, or coordinates, to uniquely determine the position of the points or other geometric elements on a manifold such as Euclidean space. The order of the coordinates is sig ...
:
This is also called the ''representation of
with respect to B'', or the ''B representation of
''. The
are called the ''coordinates of
''. The order of the basis becomes important here, since it determines the order in which the coefficients are listed in the coordinate vector.
Coordinate vectors of finite-dimensional vector spaces can be represented by
matrices
Matrix most commonly refers to:
* ''The Matrix'' (franchise), an American media franchise
** ''The Matrix'', a 1999 science-fiction action film
** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
as
column
A column or pillar in architecture and structural engineering is a structural element that transmits, through compression, the weight of the structure above to other structural elements below. In other words, a column is a compression member. ...
or
row vector
In linear algebra, a column vector with m elements is an m \times 1 matrix consisting of a single column of m entries, for example,
\boldsymbol = \begin x_1 \\ x_2 \\ \vdots \\ x_m \end.
Similarly, a row vector is a 1 \times n matrix for some n, c ...
s. In the above notation, one can write
:
and
:
where
is the
transpose
In linear algebra, the transpose of a matrix is an operator which flips a matrix over its diagonal;
that is, it switches the row and column indices of the matrix by producing another matrix, often denoted by (among other notations).
The tr ...
of the matrix
.
The standard representation
We can mechanize the above transformation by defining a function
, called the ''standard representation of V with respect to B'', that takes every vector to its coordinate representation:
. Then
is a linear transformation from ''V'' to ''F''
''n''. In fact, it is an
isomorphism
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 is ...
, and its
inverse is simply
:
Alternatively, we could have defined
to be the above function from the beginning, realized that
is an isomorphism, and defined
to be its inverse.
Examples
Example 1
Let P3 be the space of all the algebraic
polynomials of degree at most 3 (i.e. the highest exponent of ''x'' can be 3). This space is linear and spanned by the following polynomials:
:
matching
:
then the coordinate vector corresponding to the polynomial
:
is
:
According to that representation, the
differentiation operator
In mathematics, a differential operator is an operator defined as a function of the differentiation operator. It is helpful, as a matter of notation first, to consider differentiation as an abstract operation that accepts a function and retur ...
''d''/''dx'' which we shall mark ''D'' will be represented by the following
matrix
Matrix most commonly refers to:
* ''The Matrix'' (franchise), an American media franchise
** ''The Matrix'', a 1999 science-fiction action film
** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
:
:
Using that method it is easy to explore the properties of the operator, such as:
invertibility,
Hermitian or anti-Hermitian or neither, spectrum and
eigenvalues
In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denoted b ...
, and more.
Example 2
The
Pauli matrices
In mathematical physics and mathematics, the Pauli matrices are a set of three complex matrices which are Hermitian, involutory and unitary. Usually indicated by the Greek letter sigma (), they are occasionally denoted by tau () when used in ...
, which represent the
spin operator when transforming the spin
eigenstates into vector coordinates.
Basis transformation matrix
Let ''B'' and ''C'' be two different bases of a vector space ''V'', and let us mark with
the
matrix
Matrix most commonly refers to:
* ''The Matrix'' (franchise), an American media franchise
** ''The Matrix'', a 1999 science-fiction action film
** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
which has columns consisting of the ''C'' representation of basis vectors ''b
1, b
2, …, b
n'':
:
This matrix is referred to as the basis transformation matrix from ''B'' to ''C''. It can be regarded as an
automorphism over
. Any vector ''v'' represented in ''B'' can be transformed to a representation in ''C'' as follows:
:
Under the transformation of basis, notice that the superscript on the transformation matrix, ''M'', and the subscript on the coordinate vector, ''v'', are the same, and seemingly cancel, leaving the remaining subscript. While this may serve as a memory aid, it is important to note that no such cancellation, or similar mathematical operation, is taking place.
Corollary
The matrix ''M'' is an
invertible matrix
In linear algebra, an -by- square matrix is called invertible (also nonsingular or nondegenerate), if there exists an -by- square matrix such that
:\mathbf = \mathbf = \mathbf_n \
where denotes the -by- identity matrix and the multiplicati ...
and ''M''
−1 is the basis transformation matrix from ''C'' to ''B''. In other words,
:
Infinite-dimensional vector spaces
Suppose ''V'' is an infinite-dimensional vector space over a field ''F''. If the dimension is ''κ'', then there is some basis of ''κ'' elements for ''V''. After an order is chosen, the basis can be considered an ordered basis. The elements of ''V'' are finite linear combinations of elements in the basis, which give rise to unique coordinate representations exactly as described before. The only change is that the indexing set for the coordinates is not finite. Since a given vector ''v'' is a ''finite'' linear combination of basis elements, the only nonzero entries of the coordinate vector for ''v'' will be the nonzero coefficients of the linear combination representing ''v''. Thus the coordinate vector for ''v'' is zero except in finitely many entries.
The linear transformations between (possibly) infinite-dimensional vector spaces can be modeled, analogously to the finite-dimensional case, with
infinite matrices. The special case of the transformations from ''V'' into ''V'' is described in the
full linear ring
In the branch of abstract algebra known as ring theory, a left primitive ring is a ring which has a faithful simple left module. Well known examples include endomorphism rings of vector spaces and Weyl algebras over fields of characteristic ...
article.
See also
*
Change of basis
In mathematics, an ordered basis of a vector space of finite dimension allows representing uniquely any element of the vector space by a coordinate vector, which is a sequence of scalars called coordinates. If two different bases are consider ...
References
{{reflist
Linear algebra
Vectors (mathematics and physics)