Quotient space (linear algebra)

Summary

In linear algebra, the quotient of a vector space by a subspace is a vector space obtained by "collapsing" to zero. The space obtained is called a quotient space and is denoted (read " mod " or " by ").

Definition edit

Formally, the construction is as follows.[1] Let   be a vector space over a field  , and let   be a subspace of  . We define an equivalence relation   on   by stating that   if  . That is,   is related to   if one can be obtained from the other by adding an element of  . From this definition, one can deduce that any element of   is related to the zero vector; more precisely, all the vectors in   get mapped into the equivalence class of the zero vector.

The equivalence class – or, in this case, the coset – of   is often denoted

 

since it is given by

 

The quotient space   is then defined as  , the set of all equivalence classes induced by   on  . Scalar multiplication and addition are defined on the equivalence classes by[2][3]

  •   for all  , and
  •  .

It is not hard to check that these operations are well-defined (i.e. do not depend on the choice of representatives). These operations turn the quotient space   into a vector space over   with   being the zero class,  .

The mapping that associates to   the equivalence class   is known as the quotient map.

Alternatively phrased, the quotient space   is the set of all affine subsets of   which are parallel to  .[4]

Examples edit

Lines in Cartesian Plane edit

Let X = R2 be the standard Cartesian plane, and let Y be a line through the origin in X. Then the quotient space X/Y can be identified with the space of all lines in X which are parallel to Y. That is to say that, the elements of the set X/Y are lines in X parallel to Y. Note that the points along any one such line will satisfy the equivalence relation because their difference vectors belong to Y. This gives a way to visualize quotient spaces geometrically. (By re-parameterising these lines, the quotient space can more conventionally be represented as the space of all points along a line through the origin that is not parallel to Y. Similarly, the quotient space for R3 by a line through the origin can again be represented as the set of all co-parallel lines, or alternatively be represented as the vector space consisting of a plane which only intersects the line at the origin.)

Subspaces of Cartesian Space edit

Another example is the quotient of Rn by the subspace spanned by the first m standard basis vectors. The space Rn consists of all n-tuples of real numbers (x1, ..., xn). The subspace, identified with Rm, consists of all n-tuples such that the last nm entries are zero: (x1, ..., xm, 0, 0, ..., 0). Two vectors of Rn are in the same equivalence class modulo the subspace if and only if they are identical in the last nm coordinates. The quotient space Rn/Rm is isomorphic to Rnm in an obvious manner.

Polynomial Vector Space edit

Let   be the vector space of all cubic polynomials over the real numbers. Then   is a quotient space, where each element is the set corresponding to polynomials that differ by a quadratic term only. For example, one element of the quotient space is  , while another element of the quotient space is  .

General Subspaces edit

More generally, if V is an (internal) direct sum of subspaces U and W,

 

then the quotient space V/U is naturally isomorphic to W.[5]

Lebesgue Integrals edit

An important example of a functional quotient space is an Lp space.

Properties edit

There is a natural epimorphism from V to the quotient space V/U given by sending x to its equivalence class [x]. The kernel (or nullspace) of this epimorphism is the subspace U. This relationship is neatly summarized by the short exact sequence

 

If U is a subspace of V, the dimension of V/U is called the codimension of U in V. Since a basis of V may be constructed from a basis A of U and a basis B of V/U by adding a representative of each element of B to A, the dimension of V is the sum of the dimensions of U and V/U. If V is finite-dimensional, it follows that the codimension of U in V is the difference between the dimensions of V and U:[6][7]

 

Let T : VW be a linear operator. The kernel of T, denoted ker(T), is the set of all x in V such that Tx = 0. The kernel is a subspace of V. The first isomorphism theorem for vector spaces says that the quotient space V/ker(T) is isomorphic to the image of V in W. An immediate corollary, for finite-dimensional spaces, is the rank–nullity theorem: the dimension of V is equal to the dimension of the kernel (the nullity of T) plus the dimension of the image (the rank of T).

The cokernel of a linear operator T : VW is defined to be the quotient space W/im(T).

Quotient of a Banach space by a subspace edit

If X is a Banach space and M is a closed subspace of X, then the quotient X/M is again a Banach space. The quotient space is already endowed with a vector space structure by the construction of the previous section. We define a norm on X/M by

 

Examples edit

Let C[0,1] denote the Banach space of continuous real-valued functions on the interval [0,1] with the sup norm. Denote the subspace of all functions fC[0,1] with f(0) = 0 by M. Then the equivalence class of some function g is determined by its value at 0, and the quotient space C[0,1]/M is isomorphic to R.

If X is a Hilbert space, then the quotient space X/M is isomorphic to the orthogonal complement of M.

Generalization to locally convex spaces edit

The quotient of a locally convex space by a closed subspace is again locally convex.[8] Indeed, suppose that X is locally convex so that the topology on X is generated by a family of seminorms {pα | α ∈ A} where A is an index set. Let M be a closed subspace, and define seminorms qα on X/M by

 

Then X/M is a locally convex space, and the topology on it is the quotient topology.

If, furthermore, X is metrizable, then so is X/M. If X is a Fréchet space, then so is X/M.[9]

See also edit

References edit

  1. ^ Halmos (1974) pp. 33-34 §§ 21-22
  2. ^ Katznelson & Katznelson (2008) p. 9 § 1.2.4
  3. ^ Roman (2005) p. 75-76, ch. 3
  4. ^ Axler (2015) p. 95, § 3.83
  5. ^ Halmos (1974) p. 34, § 22, Theorem 1
  6. ^ Axler (2015) p. 97, § 3.89
  7. ^ Halmos (1974) p. 34, § 22, Theorem 2
  8. ^ Dieudonné (1976) p. 65, § 12.14.8
  9. ^ Dieudonné (1976) p. 54, § 12.11.3

Sources edit

  • Axler, Sheldon (2015). Linear Algebra Done Right. Undergraduate Texts in Mathematics (3rd ed.). Springer. ISBN 978-3-319-11079-0.
  • Dieudonné, Jean (1976), Treatise on Analysis, vol. 2, Academic Press, ISBN 978-0122155024
  • Halmos, Paul Richard (1974) [1958]. Finite-Dimensional Vector Spaces. Undergraduate Texts in Mathematics (2nd ed.). Springer. ISBN 0-387-90093-4.
  • Katznelson, Yitzhak; Katznelson, Yonatan R. (2008). A (Terse) Introduction to Linear Algebra. American Mathematical Society. ISBN 978-0-8218-4419-9.
  • Roman, Steven (2005). Advanced Linear Algebra. Graduate Texts in Mathematics (2nd ed.). Springer. ISBN 0-387-24766-1.