Misplaced Pages

Affine space

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

This is an old revision of this page, as edited by Incnis Mrsi (talk | contribs) at 11:17, 20 April 2013 (tweaks, added Geometric objects as points and vectors). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Revision as of 11:17, 20 April 2013 by Incnis Mrsi (talk | contribs) (tweaks, added Geometric objects as points and vectors)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff) Not to be confused with affinity space.

In mathematics, an affine space is a geometric structure that generalizes the affine properties of Euclidean space. In an affine space, one can subtract points to get vectors, or add a vector to a point to get another point, but one cannot add points. In particular, there is no distinguished point that serves as an origin. The solution set of an inhomogeneous linear equation is either empty or an affine subspace. In particular, a point is a zero-dimensional affine subspace.

Informal descriptions

The following characterization may be easier to understand than the usual formal definition: an affine space is what is left of a vector space after you've forgotten which point is the origin (or, in the words of the French mathematician Marcel Berger, "An affine space is nothing more than a vector space whose origin we try to forget about, by adding translations to the linear maps"). Imagine that Alice knows that a certain point is the true origin, and Bob believes that another point — call it p — is the origin. Two vectors, a and b, are to be added. Bob draws an arrow from p to a and another arrow from p to b, and completes the parallelogram to find what Bob thinks is a + b, but Alice knows that he has actually computed

p + (ap) + (bp).

Similarly, Alice and Bob may evaluate any linear combination of a and b, or of any finite set of vectors, and will generally get different answers. However, if the sum of the coefficients in a linear combination is 1, then Alice and Bob will arrive at the same answer.

If Alice travels to

λa + (1 − λ)b

then Bob can similarly travel to

p + λ(ap) + (1 − λ)(bp) = λa + (1 − λ)b.

Then, for all coefficients λ + (1 − λ) = 1, Alice and Bob describe the same point with the same linear combination, starting from different origins.

While Alice knows the "linear structure", both Alice and Bob know the "affine structure"—i.e. the values of affine combinations, defined as linear combinations in which the sum of the coefficients is 1. An underlying set with an affine structure is an affine space.

Geometric objects as points and vectors

In an affine space, geometric objects have two different (although related) descriptions on languages of points and vectors. A vector description can specify an object only up to translations.

Geometry Points Vectors
A point One point A none (zero vector space)
A line (1-subspace) Can be specified with two distinct points A non-zero vector up to multiplication to (non-zero) scalars
A line segment Two (independent) points:
A, B
One vector AB, or
two dependent (mutually opposite) vectors AB and BA
A plane (2-subspace) Can be specified with three points not lying on one line A linear 2-subspace,
can be specified with two linearly-independent vectors
A triangle Three (independent) points:
ABC
Three dependent vectors related as
AC = AB + BC, or
AB + BC + CA = 0, or
just two independent vectors
A parallelogram Four points: ▱ABCD
of which any three determine the fourth
Two independent vectors:
AB = DC
AD = BC

Definition

An affine space is a set A {\displaystyle \scriptstyle A} together with a vector space V {\displaystyle \scriptstyle V} and a faithful and transitive group action of V {\displaystyle \scriptstyle V} (with addition of vectors as group operation) on A {\displaystyle \scriptstyle A} . In particular, V {\displaystyle \scriptstyle V} being an abelian group, it turns out that the only vector acting with a fixpoint is 0 {\displaystyle \scriptstyle 0} (i.e., the action is simply transitive, hence both transitive and free, whence free) and there is a single orbit (the action is transitive). In other words, an affine space is a principal homogeneous space over the additive group of a vector space.

Explicitly, an affine space is a point set A {\displaystyle \scriptstyle A} together with a map

l : V × A A , ( v , a ) v + a {\displaystyle l\colon V\times A\to A,\;(v,a)\mapsto v+a}

with the following properties:

  1. Left identity
    a A , 0 + a = a {\displaystyle \forall a\in A,\;0+a=a}
  2. Associativity
    v , w V , a A , v + ( w + a ) = ( v + w ) + a {\displaystyle \forall v,w\in V,\forall a\in A,\;v+(w+a)=(v+w)+a}
  3. Uniqueness
    a A , V A : v v + a {\displaystyle \forall a\in A,\;V\to A\colon v\mapsto v+a\quad } is a bijection.

The vector space V {\displaystyle \scriptstyle V} is said to underlie the affine space A {\displaystyle \scriptstyle A} and is also called the difference space.

By choosing an origin, a {\displaystyle \scriptstyle a} , one can thus identify A {\displaystyle \scriptstyle A} with V {\displaystyle \scriptstyle V} , hence turn A {\displaystyle \scriptstyle A} into a vector space. Conversely, any vector space, V {\displaystyle \scriptstyle V} , is an affine space over itself. The uniqueness property ensures that subtraction of any two elements of A {\displaystyle \scriptstyle A} is well defined, producing a vector of V {\displaystyle \scriptstyle V} .

If o {\displaystyle \scriptstyle o} , a {\displaystyle \scriptstyle a} , and b {\displaystyle \scriptstyle b} are points in A {\displaystyle \scriptstyle A} and λ {\displaystyle \scriptstyle \lambda } is a scalar, then

λ a + ( 1 λ ) b = o + λ ( a o ) + ( 1 λ ) ( b o ) {\displaystyle \lambda a+(1-\lambda )b=o+\lambda (a-o)+(1-\lambda )(b-o)}

is independent of o {\displaystyle \scriptstyle o} . Instead of arbitrary linear combinations, only such affine combinations of points have meaning.

By noting that one can define subtraction of points of an affine space as follows:

a b {\displaystyle \scriptstyle a\,-\,b} is the unique vector in V {\displaystyle \scriptstyle V} such that ( a b ) + b = a {\displaystyle \scriptstyle \left(a\,-\,b\right)\,+\,b\;=\;a} ,

one can equivalently define an affine space as a point set A {\displaystyle \scriptstyle A} , together with a vector space V {\displaystyle \scriptstyle V} , and a subtraction map ϕ : A × A V , ( a , b ) b a a b {\displaystyle \scriptstyle \operatorname {\phi } :\;A\,\times \,A\;\to \;V,\;\left(a,\,b\right)\,\mapsto \,b\,-\,a\;\equiv \;{\overrightarrow {ab}}} with the following properties:

  1. p A , v V {\displaystyle \scriptstyle \forall p\,\in \,A,\;\forall v\,\in \,V} there is a unique point q A {\displaystyle \scriptstyle q\,\in \,A} such that q p = v {\displaystyle \scriptstyle q\,-\,p\;=\;v} and
  2. p , q , r A , ( q p ) + ( r q ) = r p {\displaystyle \scriptstyle \forall p,\,q,\,r\,\in \,A,\;(q\,-\,p)\,+\,(r\,-\,q)\;=\;r\,-\,p} .

These two properties are called Weyl's axioms.

Examples

  • When children find the answers to sums such as 4+3 or 4−2 by counting right or left on a number line, they are treating the number line as a one-dimensional affine space.
  • Any coset of a subspace V {\displaystyle \scriptstyle V} of a vector space is an affine space over that subspace.
  • If A {\displaystyle \scriptstyle A} is a matrix and b {\displaystyle \scriptstyle b} lies in its column space, the set of solutions of the equation A x = b {\displaystyle \scriptstyle Ax=b} is an affine space over the subspace of solutions of A x = 0 {\displaystyle \scriptstyle Ax=0} .
  • The solutions of an inhomogeneous linear differential equation form an affine space over the solutions of the corresponding homogeneous linear equation.
  • Generalizing all of the above, if T : V W {\displaystyle \scriptstyle T\colon \;V\,\to \,W} is a linear mapping and y lies in its image, the set of solutions x V {\displaystyle \scriptstyle x\,\in \,V} to the equation T ( x ) = y {\displaystyle \scriptstyle T(x)=y} is a coset of the kernel of T {\displaystyle \scriptstyle T} , and is therefore an affine space over K e r ( T ) {\displaystyle \scriptstyle {\rm {Ker}}(T)} .

Affine subspaces

An affine subspace (sometimes called a linear manifold, linear variety, or a flat) of a vector space V {\displaystyle \scriptstyle V} is a subset closed under affine combinations of vectors in the space. For example, the set

A = { i N α i v i | i N α i = 1 } {\displaystyle A={\Bigl \{}\sum _{i}^{N}\alpha _{i}\mathbf {v} _{i}{\Big |}\sum _{i}^{N}\alpha _{i}=1{\Bigr \}}}

is an affine space, where { v i } i I {\displaystyle \scriptstyle \{\mathbf {v} _{i}\}_{i\in I}} is a family of vectors in V {\displaystyle \scriptstyle V} – this space is the affine span of these points. To see that this is indeed an affine space, observe that this set carries a transitive action of the vector subspace W {\displaystyle \scriptstyle W} of V {\displaystyle \scriptstyle V}

W = { i N β i v i | i N β i = 0 } . {\displaystyle W={\Bigl \{}\sum _{i}^{N}\beta _{i}\mathbf {v} _{i}{\Big |}\sum _{i}^{N}\beta _{i}=0{\Bigr \}}.}

This affine subspace can be equivalently described as the coset of the W {\displaystyle \scriptstyle W} -action

S = p + W , {\displaystyle S=\mathbf {p} +W,\,}

where p {\displaystyle \scriptstyle p} is any element of A {\displaystyle \scriptstyle A} , or equivalently as any level set of the quotient map V V / W . {\displaystyle \scriptstyle V\,\to \,V/W.} A choice of p {\displaystyle \scriptstyle p} gives a base point of A {\displaystyle \scriptstyle A} and an identification of W {\displaystyle \scriptstyle W} with A , {\displaystyle \scriptstyle A\,,} but there is no natural choice, nor a natural identification of W {\displaystyle \scriptstyle W} with A . {\displaystyle \scriptstyle A\,.}

A linear transformation is a function that preserves all linear combinations; an affine transformation is a function that preserves all affine combinations. A linear subspace is an affine subspace containing the origin, or, equivalently, a subspace that is closed under linear combinations.

For example, in R 3 {\displaystyle \scriptstyle {\mathbb {R} ^{3}}} , the origin, lines and planes through the origin and the whole space are linear subspaces, while points, lines and planes in general as well as the whole space are the affine subspaces.

Affine combinations and affine dependence

Main article: Affine combination

An affine combination is a linear combination in which the sum of the coefficients is 1. Just as members of a set of vectors are linearly independent if none is a linear combination of the others, so also they are affinely independent if none is an affine combination of the others. The set of linear combinations of a set of vectors is their "linear span" and is always a linear subspace; the set of all affine combinations is their "affine span" and is always an affine subspace. For example, the affine span of a set of two points is the line that contains both; the affine span of a set of three non-collinear points is the plane that contains all three.

Vectors

v1, v2, ..., vn

are linearly dependent if there exist scalars a1, a2, …,an, not all zero, for which

a1v1 + a2v2 + … + anvn = 0 1

Similarly they are affinely dependent if in addition the sum of coefficients is zero:

i = 1 n a i = 0. {\displaystyle \sum _{i=1}^{n}a_{i}=0.}

Axioms

Affine space is usually studied as analytic geometry using coordinates, or equivalently vector spaces. It can also be studied as synthetic geometry by writing down axioms, though this approach is much less common. There are several different systems of axioms for affine space.

Coxeter (1969, p.192) axiomatizes affine geometry (over the reals) as ordered geometry together with an affine form of Desargues's theorem and an axiom stating that in a plane there is at most one line through a given point not meeting a given line.

Affine planes satisfy the following axioms (Cameron 1991, chapter 2): (in which two lines are called parallel if they are equal or disjoint):

  • Any two distinct points lie on a unique line.
  • Given a point and line there is a unique line which contains the point and is parallel to the line
  • There exist three non-collinear points.

As well as affine planes over fields (or division rings), there are also many non-Desarguesian planes satisfying these axioms. (Cameron 1991, chapter 3) gives axioms for higher dimensional affine spaces.

Relation to projective spaces

An affine space is a subspace of projective space, which is in turn a quotient of a vector space.

Affine spaces are subspaces of projective spaces: an affine plane can be obtained from any projective plane by removing a line and all the points on it, and conversely any affine plane can be used to construct a projective plane as a closure by adding a line at infinity whose points correspond to equivalence classes of parallel lines.

Further, transformations of projective space that preserve affine space (equivalently, that leave the hyperplane at infinity invariant as a set) yield transformations of affine space. Conversely, any affine linear transformation extends uniquely to a projective linear transformations, so the affine group is a subgroup of the projective group. For instance, Möbius transformations (transformations of the complex projective line, or Riemann sphere) are affine (transformations of the complex plane) if and only if they fix the point at infinity.

However, one cannot take the projectivization of an affine space, so projective spaces are not naturally quotients of affine spaces: one can only take the projectivization of a vector space, since the projective space is lines through a given point, and there is no distinguished point in an affine space. If one chooses a base point (as zero), then an affine space becomes a vector space, which one may then projectivize, but this requires a choice.

See also

Notes

  1. Berger 1987, p. 32
  2. Berger, Marcel (1984). "Affine spaces". p. 11 http://books.google.com/books?id=VXRppKJwpaAC&pg=PA11. {{cite book}}: Missing or empty |title= (help)
  3. Berger 1987, p. 33
  4. S. Lang and J. Tate (1958). "Principal Homogeneous Space Over Abelian Varieties". American Journal of Mathematics. 80 (3): 659–684.
  5. Snapper, Ernst; Troyer, Robert J. (1989), p. 6 {{citation}}: Missing or empty |title= (help)
  6. Berger 1987, p. 33
  7. Tarrida, Agusti R. (2011). "Affine spaces". pp. 1–2 http://books.google.com/books?id=UZvxUBzraGAC&pg=PA1. {{cite book}}: Missing or empty |title= (help)
  8. Nomizu & Sasaki 1994, p. 7

References

Categories:
Affine space Add topic