Affine space: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Paul Wormer
mNo edit summary
 
(20 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{subpages}}
{{subpages}}
The 2- and 3-dimensional point spaces studied in [[Euclidean geometry|elementary Euclidean geometry]] are examples of '''affine spaces''', ''A''<sub>2</sub>   and ''A''<sub>3</sub>, respectively.
The 2-dimensional plane, well-known from [[Euclidean geometry|elementary Euclidean geometry]], is an example of an '''affine space'''. Remember that in elementary geometry none of the points in the plane is special&mdash;there is no origin. A '''real''' ''n''-'''dimensional affine space''' is distinguished from the [[vector space]] <font style = "vertical-align: 15%"><math>\mathbb{R}^n</math></font> by  having no special point, no fixed origin.<ref>V. I . Arnold, ''Mathematical Methods of Classical Mechanics'',  translated from the Russian by K. Vogtmann and A. Weinstein.  Springer, New York (1978).</ref>


We know from high-school geometry that any two points ''P'' and ''Q'' in a Euclidean plane ''A''<sub>2</sub>  can be connected by a line segment.  If we order ''P'' and ''Q'' (we say:  " ''P'' comes before ''Q'' "), then the line segment obtains a direction and becomes an ''arrow'' pointing from ''P'' to ''Q''. The arrow can be mapped onto a [[vector]], the ''difference vector'' <font style = "vertical-align: 20%"><math>\overrightarrow{PQ}</math></font>. In the case of a Euclidean plane  all arrows can be  mapped onto vectors in a ''2''-dimensional [[vector space]] ''V''<sub>''2''</sub> (the ''difference space''). This implies that we may call the plane ''A''<sub>2</sub>   an <b>affine space of dimension ''2''</b>.
From elementary geometry  we know that any two points in a plane (a collection of infinitely many points) can be connected by a line segment.  If the points  ''P'' and ''Q'' in a plane are [[ordered pair|ordered]] with ''P'' before ''Q'', the line segment connecting the two becomes an ''arrow'' pointing from ''P'' to ''Q''. This arrow can be mapped onto a [[vector]], the ''difference vector'',  denoted by <font style = "vertical-align: 20%"><math>\overrightarrow{PQ}</math></font>.<ref> Sometimes it is stated: "the arrow is a vector", but in the present context it is necessary to carefully  distinguish  arrows from vectors.</ref>  If all arrows in a plane can be  mapped onto vectors of a ''2''-dimensional [[vector space]] ''V''<sub>''2''</sub>, called the ''difference space''the plane is  an <b>affine space of dimension ''2''</b>, denoted by  ''A''<sub>2</sub>.
Arrows that are  mapped onto the same vector in the difference space are said to be ''parallel'', they differ from each other by [[translation]].


Usually one takes as a difference space ''V'' an [[inner product space]]. Its elements have a well-defined length, namely, the  square root of the inner product of the vector with itself. The distance between  any two points ''P'' and ''Q'' may then be defined as the length of  <font style = "vertical-align: 20%"><math>\overrightarrow{PQ}</math></font> in ''V''<sub>''2''</sub>.  Arrows that are  mapped onto the same element of ''V''<sub>''2''</sub> are said to be ''parallel'', they differ from each other by [[translation]].
In elementary [[analytic geometry]], the map of arrows onto vectors is almost always defined by the choice of an origin ''O'', which is a point somewhere in the planeClearly, an arbitrary point ''P'' is the head of an arrow with tail in the origin and corresponding with the unique difference vector <font style = "vertical-align: 20%"><math>\overrightarrow{OP}</math></font>. All arrows with tail in ''O'' are mapped one-to-one onto a 2-dimensional difference space ''V''<sub>''2''</sub>, with the vector addition in ''V''<sub>''2''</sub> in one-to-one correspondence with the [[vector (mathematics)|parallelogram rule]] for the addition of arrows in the plane.


Upon formalizing the definition in the next section, we replace the dimension 2 by an arbitrary finite dimension ''n'' and replace arrows  by ordered pairs of points (the head and tail of the arrow).
Usually one equips the difference space  with an inner product, turning it into an [[inner product space]].  Its elements  have  well-defined length, namely, the  square root of the inner product of the vector with itself. The distance between  any two points ''P'' and ''Q'' may now be defined as the length of  <font style = "vertical-align: 20%"><math>\overrightarrow{PQ}</math></font> in ''V''<sub>''2''</sub>.  A two-dimensional affine space, with this distance defined between the points, is the ''Euclidean plane'' known from high-school geometry.
 
Upon formalizing and generalizing the definition of an affine space, we replace the dimension 2 by an arbitrary finite dimension ''n'' and replace arrows  by ordered pairs of points ("head" and "tail") in a given point space ''A''.  Briefly, ''A'' is an affine space of dimension ''n'' if there exists a map of the [[Cartesian product]], ''A'' &times; ''A'' onto a vector space of dimension ''n''. This map must satisfy certain axioms that are treated in the next section. If the dimension needs to be exhibited, we may write ''A''<sub>''n''</sub> for the affine space of dimension ''n''.


==Formal definition==
==Formal definition==
Line 18: Line 21:
\overrightarrow{PQ} + \overrightarrow{QR}  = \overrightarrow{PR}.
\overrightarrow{PQ} + \overrightarrow{QR}  = \overrightarrow{PR}.
</math>  
</math>  
If these three postulates hold, the set ''A'' is called an ''n''-dimensional affine space with difference space ''V''.
If these three postulates hold, the set ''A'' is <i>an ''n''-dimensional affine space with difference space ''V''</i>.


Immediate consequences:
Two immediate and important consequences are:
:<math>
:<math>
\begin{align}
\begin{align}
Line 30: Line 33:
</math>
</math>


'''Lemma:'''
 
'''Lemma 1:'''
:<math>
:<math>
\overrightarrow{PQ} = \vec{0} \quad \Longleftrightarrow\quad P = Q
\overrightarrow{PQ} = \vec{0} \quad \Longleftrightarrow\quad P = Q
Line 42: Line 46:


==Parallelogram law==
==Parallelogram law==
[[Image:Affine points.png|right|thumb|200px|The parallelogram law in the 2-dimensional Euclidean plane.]]
{{Image|Affine points.png|right|200px|The parallelogram law in the 2-dimensional Euclidean plane.}}
Consider four points in ''A'': &nbsp; ''P''<sub>1</sub>, ''P''<sub>2</sub>, ''Q''<sub>1</sub>, and ''Q''<sub>2</sub>.  Assume that the following difference vectors are equal,  
Consider four points in ''A'': &nbsp; ''P''<sub>1</sub>, ''P''<sub>2</sub>, ''Q''<sub>1</sub>, and ''Q''<sub>2</sub>.  Assume that the following difference vectors are equal,  
:<math>
:<math>
\overrightarrow{P_1Q_1} = \overrightarrow{P_2Q_2}  
\overrightarrow{P_1Q_1} = \overrightarrow{P_2Q_2}  
</math>
</math>
then  
then we may exchange ''Q''<sub>1</sub> and ''P''<sub>2</sub>,
:<math>
:<math>
\overrightarrow{P_1P_2} = \overrightarrow{Q_1Q_2}.
\overrightarrow{P_1P_2} = \overrightarrow{Q_1Q_2}.
Line 53: Line 57:
See the figure for a concrete example in which the four points form a parallelogram.
See the figure for a concrete example in which the four points form a parallelogram.


'''Proof''' Subtract the following equations:
'''Proof:''' &nbsp; Subtract the following equations:
:<math>
:<math>
\begin{align}
\begin{align}
Line 67: Line 71:


==Position vector==
==Position vector==
Choose a fixed point ''O'' in the affine space ''A''. Every point ''P'' is uniquely determined by the vector <math> \vec{v} \equiv \overrightarrow{OP} \in V</math> (by the second requirement).
Choose a fixed point ''O'' in the affine space ''A'', an ''origin''. Every point ''P'' is uniquely determined by the vector <font style = "vertical-align: 20%"><math> \overrightarrow{OP} \in V</math></font>. Indeed, suppose  that there is another point ''Q'' such that  <font style = "vertical-align: 15%"><math>\overrightarrow{OP} = \overrightarrow{OQ} </math></font>,  it then follows from lemma 1 that ''P'' = ''Q''.
The vector <math>\vec{v}</math> is the ''position vector'' of ''P'' with respect to ''O''. After choosing ''O'' every point ''P'' can be uniquely identified with its corresponding position vector in ''V''. Choice of another point ''O''&prime; gives a translation of <math>\vec{v}</math> by <math>\vec{t} \equiv \overrightarrow{OO'}</math>, for
 
The vector <font style = "vertical-align: 20%"><math>\vec{v}\equiv\overrightarrow{OP}</math></font> is the <i>position vector of ''P'' with respect to ''O''</i>. After choosing ''O'' every point ''P'' in ''A'' is uniquely identified by its corresponding position vector <font style = "vertical-align: 15%"><math>\vec{v} \in V</math></font>.  
 
Choice of another origin ''O'' '''&prime;''' gives a translation of <font style = "vertical-align: 12%"><math>\vec{v}</math></font> by <font style = "vertical-align: 25%"><math>-\vec{t} \equiv -\overrightarrow{OO\;'}</math></font>, for
:<math>
\vec{v} \equiv \overrightarrow{OP} = \overrightarrow{OO\;'}+ \overrightarrow{O'P} = \vec{t} + \vec{v}\;'
\quad\Longrightarrow\quad \vec{v}\;' = \vec{v} - \vec{t}
</math>
with <font style = "vertical-align: 15%"><math> \vec{v}\;' </math></font> the position vector of ''P'' with respect to ''O'' '''&prime;'''.
==Affine coordinate systems==
An ''affine coordinate system''
:<math>
\mathbb{B} \equiv (O; \,\vec{e}_1, \vec{e}_2,\ldots, \vec{e}_n)
</math>
consists of an origin ''O'' in ''A'' and a [[basis]] &nbsp;  <font style = "vertical-align: 5%"><math>\vec{e}_i\,\, (i=1,\ldots,n)</math></font>  &nbsp; of the difference space ''V''. Then every point ''P'' in ''A'' determines a system of ''n'' real numbers ''x''<sub>''i''</sub> (''i'' = 1, ..., ''n'') by
:<math>
\overrightarrow{OP} = \sum_{i=1}^n \, x_i\, \vec{e}_i \in V.
</math>
The numbers ''x''<sub>''i''</sub> (''i'' = 1, ..., ''n'') are the ''affine coordinates'' of ''P'' with respect to the given coordinate system. Note that ''O'' has the coordinates ''x''<sub>''i''</sub> = 0.
 
Consider now two different affine coordinate systems,
:<math>
\mathbb{B} \equiv (O; \,\vec{e}_1, \vec{e}_2,\ldots, \vec{e}_n)\quad \hbox{and}\quad\mathbb{B}' \equiv (O'; \,\vec{f}_1, \vec{f}_2,\ldots, \vec{f}_n).
</math>
Write
:<math>
\vec{f}_i = \sum_{j=1}^n \vec{e}_j \, A_{ji} \quad\hbox{and}\quad \overrightarrow{OO'} = \sum_{i=1}^n t_i\, \vec{e}_i.
</math>
The matrix (''A''<sub>''i j''</sub>)  transforms the one basis of ''V'' into the other, hence it is a square regular (invertible) matrix.  The real numbers ''t''<sub>''i''</sub> are the affine coordinates of ''O''<b>&prime;</b> relative to  <font style = "vertical-align: 10%"><math>\mathbb{B}</math></font>.
 
Express a fixed point ''P'' with respect to <font style = "vertical-align: 12%"><math>\mathbb{B}</math></font> and <font style = "vertical-align: 19%"><math>\mathbb{B}'</math></font>, 
:<math>
\overrightarrow{OP} = \sum_{i=1}^n \, x_i\, \vec{e}_i\quad\hbox{and}\quad
\overrightarrow{O'P} = \sum_{i=1}^n \, y_i\, \vec{f}_i
</math>
Insert into the second equation
:<math>
\overrightarrow{O'P} = \overrightarrow{OP} -\overrightarrow{OO'}
</math>
and express <font style = "vertical-align: 12%"><math>\vec{f}_i</math></font> in <font style = "vertical-align: 7%"><math>\vec{e}_j</math></font> , then
:<math>
\sum_{i=1}^n y_i\, \vec{f}_i = \sum_{j=1}^n (x_j - t_j) \vec{e}_j= \sum_{j=1}^n \vec{e}_j  \sum_{j=1}^n  \, A_{ji}\, y_i,
</math>
so that the transformation from the one affine coordinate system to the other is,
:<math>
:<math>
\vec{v} \equiv \overrightarrow{OP} = \overrightarrow{OO'}+ \overrightarrow{O'P} = \vec{t} + \vec{v}\;'
(x_j-t_j) = \sum_{i=1}^n A_{ji}\, y_i  \quad \Longrightarrow\quad \mathbf{x} = \mathbf{t} + \mathbf{A} \mathbf{y},
</math>
</math>
with <math> \vec{v}\;' \equiv \overrightarrow{O'P}</math>, the position vector of ''P'' with respect to ''O''&prime;.
where we introduced bold lowercase letters for real column-vectors (stacks of ''n'' real numbers) and
the boldface capital indicates an ''n'' &times; ''n'' matrix.
Inversion of the non-singular (regular) matrix (''A''<sub>''i j''</sub>) gives the inverse transformation,
:<math>
y_j = \sum_{i=1}^n (A^{-1})_{ji}\, (x_i-t_i)
\quad \Longrightarrow\quad \mathbf{y} = \mathbf{A}^{-1} \,(\mathbf{x} - \mathbf{t}).
</math>
==Affine maps==
Let ''P'' &rarr; ''P''&prime; be a mapping of the affine space ''A'' into itself; if the map satisfies the following  two conditions, it is an ''affine map''.
 
(i) Conserve "parallelism". (In the Euclidean plane this condition implies that  sets of mutually parallel arrows are mapped onto sets of mutually parallel arrows. Note, however, that in general the mapped arrows are not parallel to the original arrows):
:<math>
\overrightarrow{P_1 Q_1} = \overrightarrow{P_2 Q_2}\quad \Longrightarrow\quad
\overrightarrow{P'_1 Q'_1} = \overrightarrow{P'_2 Q'_2}
</math>
(ii) The map is linear in the difference space. That is, the map &phi;: ''V'' &rarr; ''V'' defined by
:<math>
\varphi(\overrightarrow{P_1 Q_1}) = \overrightarrow{P'_1 Q'_1} \qquad\qquad\qquad\qquad(1)
</math>
is linear.<ref>Recall that &phi; is linear when
:<math>
\varphi(a\vec{v} +b \vec{w}) = a \varphi(\vec{v}) + b \varphi(\vec{w}), \qquad \vec{v}, \vec{w} \in V, \quad a,b\in \mathbb{R}.
</math>
</ref>
A ''translation'' is an affine map with &phi; the identity operation,
:<math>
\varphi(\overrightarrow{P_1 Q_1})\equiv \overrightarrow{P'_1 Q'_1} = \overrightarrow{P_1 Q_1}.
</math>
Here the origin and the image are parallel.
 
 
{{Image|Affine map.png|right|350px|Fig. 1. Affine map. Here &phi; is linear, but not necessarily length preserving.}}
Given two points ''O'' and ''O''&prime; and a linear map &phi;:  ''V'' &rarr; ''V''. There exists exactly one affine map that sends ''O'' into ''O''&prime; and induces &phi; on ''V''. This is the map
:<math>
\overrightarrow{OP\,'}  = \overrightarrow{OO\,'} + \varphi(\overrightarrow{OP}) ,
</math>
because (see Fig. 1),
:<math>
\begin{align}
\varphi(\overrightarrow{OP}) &= \overrightarrow{OP\,''}\\
\overrightarrow{P''P\,'} &= \overrightarrow{OO\,'}\\
\overrightarrow{OP\,'} &= \overrightarrow{P''P\,'} + \overrightarrow{OP\,''} =
\overrightarrow{OO\,'} + \varphi(\overrightarrow{OP}) .
\end{align}
</math>
 
Note: since <font style = "vertical-align: 22%"><math>\overrightarrow{OP\,''} = \overrightarrow{O'P\,'}</math></font> by the parallelogram law (see above), the map &phi; may also be defined as
:<math>
\varphi(\overrightarrow{OP}) = \overrightarrow{O'P\,'},
</math>
as was done in Eq. (1).
 
Choose a basis
:<math>
(O; \,\vec{e}_1, \vec{e}_2,\ldots, \vec{e}_n)
</math>
then
:<math>
\overrightarrow{OP\,'} = \sum_{i=1}^n p'_i \vec{e}_i, \qquad
\overrightarrow{OO\,'} = \sum_{i=1}^n t_i \vec{e}_i, \qquad
\varphi(\overrightarrow{OP}) = \sum_{i=1}^n \vec{e}_i\sum_{j=1}^n F_{ij} p_j,
</math>
from which follows the matrix-vector expression for an affine map,
:<math>
p'_i  = t_i  +\sum_{j=1}^n F_{ij} p_j, \quad i=1,\ldots,n  \quad\Longleftrightarrow\quad
\mathbf{p}' = \mathbf{t} + \mathbf{F} \mathbf{p}
</math>
 
Often<ref>The computer language [[PostScript]] calls the augmented matrix (for ''n'' = 2) the "current transformation matrix" (CTM).</ref> one writes the last expression for an affine map with the aid of a square (''n''+1) &times; (''n''+1) matrix that contains '''F''' on the diagonal and that is augmented with the translation vector '''t''' and the number 1,
:<math>
\begin{pmatrix}
\mathbf{p}' \\
1
\end{pmatrix}
=
\begin{pmatrix}
\mathbf{F} & \mathbf{t} \\
\mathbf{0} &  1 \\
\end{pmatrix}
\begin{pmatrix}
\mathbf{p} \\
1
\end{pmatrix} .
</math>
 
==Euclidean space==
Let ''A'' be an affine  space with difference space ''V'' on which a positive-definite inner product  is defined. Then ''A'' is called a ''Euclidean space''. The distance between two point ''P'' and ''Q''
is defined by the length ,
:<math>
\rho(P,Q) = |\overrightarrow{PQ}| \equiv \left(\overrightarrow{PQ},\; \overrightarrow{PQ}\right)^{1/2}
</math>
where the expression between round brackets indicates the inner product of the vector with itself.
It follows from the properties of the real inner product that the distance has the usual properties,
# &rho;(''P'',''Q'') &ge; 0 and &rho;(''P'',''Q'') = 0 if and only if ''P'' = ''Q''
# &rho;(''P'',''Q'') = &rho;(''Q'',''P'')
# &rho;(''P'',''Q'') &le; &rho;(''P'',''R'') + &rho;(''R'',''Q'')
 
A ''[[rigid motion]]'' of a Euclidean space is an affine map which preserves distances. The linear map &phi; on ''V'' is then a [[rotation]]. Conversely, given a rotation &phi; and two points ''P'' and ''P''&prime; then there exists exactly one rigid motion which sends ''P'' into ''P''&prime; and induces &phi; on ''V''.
 
==Notes and references==
<references />
*A. Lichnerowicz, ''Elements of Tensor Calculus'', Translated from the French by J. W. Leech and D. J. Newman, Methuen (London) 1962.
*W. H. Greub, ''Linear Algebra'', 2nd edition, Springer (Berlin) 1963.[[Category:Suggestion Bot Tag]]

Latest revision as of 06:00, 7 July 2024

This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

The 2-dimensional plane, well-known from elementary Euclidean geometry, is an example of an affine space. Remember that in elementary geometry none of the points in the plane is special—there is no origin. A real n-dimensional affine space is distinguished from the vector space by having no special point, no fixed origin.[1]

From elementary geometry we know that any two points in a plane (a collection of infinitely many points) can be connected by a line segment. If the points P and Q in a plane are ordered with P before Q, the line segment connecting the two becomes an arrow pointing from P to Q. This arrow can be mapped onto a vector, the difference vector, denoted by .[2] If all arrows in a plane can be mapped onto vectors of a 2-dimensional vector space V2, called the difference space, the plane is an affine space of dimension 2, denoted by A2. Arrows that are mapped onto the same vector in the difference space are said to be parallel, they differ from each other by translation.

In elementary analytic geometry, the map of arrows onto vectors is almost always defined by the choice of an origin O, which is a point somewhere in the plane. Clearly, an arbitrary point P is the head of an arrow with tail in the origin and corresponding with the unique difference vector . All arrows with tail in O are mapped one-to-one onto a 2-dimensional difference space V2, with the vector addition in V2 in one-to-one correspondence with the parallelogram rule for the addition of arrows in the plane.

Usually one equips the difference space with an inner product, turning it into an inner product space. Its elements have well-defined length, namely, the square root of the inner product of the vector with itself. The distance between any two points P and Q may now be defined as the length of in V2. A two-dimensional affine space, with this distance defined between the points, is the Euclidean plane known from high-school geometry.

Upon formalizing and generalizing the definition of an affine space, we replace the dimension 2 by an arbitrary finite dimension n and replace arrows by ordered pairs of points ("head" and "tail") in a given point space A. Briefly, A is an affine space of dimension n if there exists a map of the Cartesian product, A × A onto a vector space of dimension n. This map must satisfy certain axioms that are treated in the next section. If the dimension needs to be exhibited, we may write An for the affine space of dimension n.

Formal definition

We will restrict the definition to vector spaces over the field of real numbers.

Let V be an n-dimensional vector space and A a set of elements that we will call points. Assume that a relation between points and vectors is defined in the following way:

  1. To every ordered pair P, Q of A there is assigned a vector of V, called the difference vector, denoted by .
  2. To every point P of A and every vector of V there exists exactly one point Q in A, such that .
  3. If P, Q, and R are three arbitrary points in A, then

If these three postulates hold, the set A is an n-dimensional affine space with difference space V.

Two immediate and important consequences are:


Lemma 1:

.

Proof:   If the points coincide, , we just saw that the difference vector is the zero vector. Conversely, assume that     and   . Then for an arbitrary point ,

which implies that the same vector in V connects in A with two different points, which by postulate 2 is forbidden.

Parallelogram law

CC Image
The parallelogram law in the 2-dimensional Euclidean plane.

Consider four points in A:   P1, P2, Q1, and Q2. Assume that the following difference vectors are equal,

then we may exchange Q1 and P2,

See the figure for a concrete example in which the four points form a parallelogram.

Proof:   Subtract the following equations:

This gives

Position vector

Choose a fixed point O in the affine space A, an origin. Every point P is uniquely determined by the vector . Indeed, suppose that there is another point Q such that , it then follows from lemma 1 that P = Q.

The vector is the position vector of P with respect to O. After choosing O every point P in A is uniquely identified by its corresponding position vector .

Choice of another origin O gives a translation of by , for

with the position vector of P with respect to O .

Affine coordinate systems

An affine coordinate system

consists of an origin O in A and a basis     of the difference space V. Then every point P in A determines a system of n real numbers xi (i = 1, ..., n) by

The numbers xi (i = 1, ..., n) are the affine coordinates of P with respect to the given coordinate system. Note that O has the coordinates xi = 0.

Consider now two different affine coordinate systems,

Write

The matrix (Ai j) transforms the one basis of V into the other, hence it is a square regular (invertible) matrix. The real numbers ti are the affine coordinates of O relative to .

Express a fixed point P with respect to and ,

Insert into the second equation

and express in , then

so that the transformation from the one affine coordinate system to the other is,

where we introduced bold lowercase letters for real column-vectors (stacks of n real numbers) and the boldface capital indicates an n × n matrix. Inversion of the non-singular (regular) matrix (Ai j) gives the inverse transformation,

Affine maps

Let PP′ be a mapping of the affine space A into itself; if the map satisfies the following two conditions, it is an affine map.

(i) Conserve "parallelism". (In the Euclidean plane this condition implies that sets of mutually parallel arrows are mapped onto sets of mutually parallel arrows. Note, however, that in general the mapped arrows are not parallel to the original arrows):

(ii) The map is linear in the difference space. That is, the map φ: VV defined by

is linear.[3] A translation is an affine map with φ the identity operation,

Here the origin and the image are parallel.


CC Image
Fig. 1. Affine map. Here φ is linear, but not necessarily length preserving.

Given two points O and O′ and a linear map φ: VV. There exists exactly one affine map that sends O into O′ and induces φ on V. This is the map

because (see Fig. 1),

Note: since by the parallelogram law (see above), the map φ may also be defined as

as was done in Eq. (1).

Choose a basis

then

from which follows the matrix-vector expression for an affine map,

Often[4] one writes the last expression for an affine map with the aid of a square (n+1) × (n+1) matrix that contains F on the diagonal and that is augmented with the translation vector t and the number 1,

Euclidean space

Let A be an affine space with difference space V on which a positive-definite inner product is defined. Then A is called a Euclidean space. The distance between two point P and Q is defined by the length ,

where the expression between round brackets indicates the inner product of the vector with itself. It follows from the properties of the real inner product that the distance has the usual properties,

  1. ρ(P,Q) ≥ 0 and ρ(P,Q) = 0 if and only if P = Q
  2. ρ(P,Q) = ρ(Q,P)
  3. ρ(P,Q) ≤ ρ(P,R) + ρ(R,Q)

A rigid motion of a Euclidean space is an affine map which preserves distances. The linear map φ on V is then a rotation. Conversely, given a rotation φ and two points P and P′ then there exists exactly one rigid motion which sends P into P′ and induces φ on V.

Notes and references

  1. V. I . Arnold, Mathematical Methods of Classical Mechanics, translated from the Russian by K. Vogtmann and A. Weinstein. Springer, New York (1978).
  2. Sometimes it is stated: "the arrow is a vector", but in the present context it is necessary to carefully distinguish arrows from vectors.
  3. Recall that φ is linear when
  4. The computer language PostScript calls the augmented matrix (for n = 2) the "current transformation matrix" (CTM).
  • A. Lichnerowicz, Elements of Tensor Calculus, Translated from the French by J. W. Leech and D. J. Newman, Methuen (London) 1962.
  • W. H. Greub, Linear Algebra, 2nd edition, Springer (Berlin) 1963.