Professional Documents
Culture Documents
Notes On Affine and Convex Spaces
Notes On Affine and Convex Spaces
pi-other-212
31 March 2011
(first drafted 21 November 2009)
to Louise
1
This document is optimized for on-screen reading and 2-pages-on-1-sheet printing on A4 or Letter paper
Porta Mana Affine and convex spaces
2
Porta Mana Affine and convex spaces
2 Affine spaces
( a, b, λ , µ ) 7→ c = λ a ⊞ µ b, λ , µ ∈ R, λ + µ = 1. (1)
3
Porta Mana Affine and convex spaces
space; but as the symbol ‘⊞’, used here instead of ‘+’, reminds us,
‘multiplication’ of a point by a number and ‘sum’ of two points are
undefined operations in an affine space: only the combination above
makes sense. This operation has a precise geometric meaning which
will be explained in § 2.3. One usually writes simply λ a + µ b, a
notation that we shall follow. Whereas a vector space has a special
vector: the null vector, an affine space has no special points and is
therefore more general than a vector space.
A set of points is affinely independent if none of them can be written
as an affine combination of the others. The maximum number of
affinely independent points minus one defines the dimension of the
affine space. An affine basis is a maximal set of affinely independent
points. Any point of the space can be uniquely written as an affine
combination of basis points, and the coefficients can be called the
weights of the point with respect to that basis. A choice of basis
allows us to baptize each point with a numeric name made of n reals
summing up to one, where n is the dimension of the space plus
one. This n-tuple can be represented by a column matrix. An affine
combination of two or more points corresponds to a sum of their
matrices multiplied by their respective coefficients. For particular
affine spaces whose points are already numbers, like the real line R,
such baptizing ceremonies are usually superfluous.
Some subsets of an affine space are affine spaces themselves, of
lower dimensionality. Given two points a1 , a2 , the line a1 a2 through
them is the locus of all points obtained by their affine combinations
for all choices of coefficients (λ1 , λ2 ), λ1 + λ2 = 1. Given three af-
finely independent points a1 , a2 , a3 , the plane a1 a2 a3 through them
is the locus of all points obtained by their affine combinations for
all choices of coefficients (λ1 , λ2 , λ3 ), ∑i λi = 1. And so on for n + 1
points and n-dimensional planes, the latter called n-planes for short.
All these are affine subspaces: a line, of dimension one; a plane, of di-
mension two; etc. In general, given a finite set of points { a1 , . . . , ar },
not necessarily affinely independent, their affine span aff{ a1 , . . . , ar } is
the smallest affine subspace containing them. It is simply the locus of
all points obtained by affine combinations of the { ai } for all possible
choices of coefficients.
Given four points a1 , a2 , b1 , b2 , the lines a1 a2 and b1 b2 are said to
be parallel, written a1 a2 // b1 b2 , according to the following definition:
4
Porta Mana Affine and convex spaces
a1 a2 a3 // b1 b2 b3 ⇐⇒
(
b2 = b1 − (λ + µ ) a1 + λ a2 + µ a3 for some λ , µ ,
(3)
b3 = b1 − (λ ′ + µ ′ ) a1 + λ ′ a2 + µ ′ a3 for some λ ′ , µ ′ .
And so on. We shall see later that these notions coincide with the
usual geometrical ones. Geometrically, affine dependence means col-
linearity, coplanarity, etc.
F ( ∑i λi a i ) = ∑ i λi F ( a i ) , ∑i λi = 1; (4)
5
Porta Mana Affine and convex spaces
6
Porta Mana Affine and convex spaces
7
Porta Mana Affine and convex spaces
other points on the line aa′ ; from this construction it is clear that the
case of a one-dimensional affine space requires a different approach).
The translations clearly form a commutative group, the identity be-
ing the null translation 0 : a 7→ a, and the inverse of u being the
translation −u determined by u( a) and its image a = −u [u( a)]. The
action of this group on the affine space is transitive, faithful, and free.
If the point a1 is the image of a under u, and a2 the image of
a under a double application, u ′ := 2u := u + u := u ◦ u, of the
same translation, we can say that the oriented segment − → is twice
aa 2
−→
aa1 , or that the latter is half the former, and we can write u = u′ /2.
Generalizing this construction we can define rational multiples of a
translation, and thence generic real multiples λ u, λ ∈ R, through a
Dedekind-section-like construction [24, § 13.3]. Negative values in-
dicate a change in orientation. Translations form therefore a vector
space over the reals, sometimes called the translation space of the ori-
ginal affine space, and they allow us to speak of the ratio of two
lengths along parallel lines (but not along non-parallel ones), of two
areas on parallel planes, and so on with n-areas, up to the ratio of any
two hypervolumes. The procedure is to divide the first n-area into
smaller and smaller equal n-rectangles, and to see how many of them
are in the limit needed to fill, by translation, the second n-area; see
the example in fig. 3. The ratio between two hypervolumes provides
Figure 3: The orange and blue areas on the two parallel planes are in
the ratio 21/24, as the decomposition into smaller equal rectangles
shows underneath. With a limiting, similar construction we can com-
pare parallel areas with curvilinear boundaries
8
Porta Mana Affine and convex spaces
9
Porta Mana Affine and convex spaces
spaces cannot be directly compared. For that purpose one can use
affine forms, two-forms, twisted forms, etc., which however will not
be discussed in this note. For those I refer the reader to the books by
Burke [22; 23], Bossavit [25; 26], and also Schouten [8].
2.4 References
Excellent analytic and geometric introductions to affine spaces and
mappings can be found in ch. 13 of Coxeter [24], ch. II of Artin [27],
§ I.1 of Burke [22], and also in chs I–III of Schouten [8] and in Boehm
& Prautzsch [28].
10
Porta Mana Affine and convex spaces
3 Convex spaces
1a ∔ 0b = a, (6a)
µ b ∔ λ a = λ a ∔ µ b, (6b)
µ [λ a ∔ (1 − λ )b] ∔ (1 − µ )b = λ µ a ∔ (1 − λ µ )b, (6c)
Convex spaces are special amongst mixture spaces because they can
always be represented as convex subsets of some affine space; this
property does not need to hold for a generic mixture space. All
such representations of a convex space are isomorphic to one an-
other, and their affine spans are also isomorphic. This allows us to
rewrite expressions like (5) as λ a + µ b and to interpret them in the
affine sense (1); it also allows us to speak of the dimension of a con-
vex space, defined as the dimension of the affine span of any of its
representations, and to speak of other notions like parallelism and
compactness. From now on we shall only consider convex rather
than mixture spaces, and finite-dimensional, compact convex spaces
in particular. See fig. 5 for some examples of equivalent and inequi-
valent convex spaces.
11
Porta Mana Affine and convex spaces
Figure 5: The two upper quadrilateral figures are the same convex
space, whereas the lower, dashed, darker quadrilateral one is a dif-
ferent convex space; analogously for the three rounded figures
12
Porta Mana Affine and convex spaces
13
Porta Mana Affine and convex spaces
14
Porta Mana Affine and convex spaces
of bounding directions of the convex space). See fig. 8 for two two-
dimensional examples. The outcome space of an n-simplex is an
(n + 1)-parallelotope (which has 2n+1 extreme points).
3.3 References
Books on or touching convex spaces are Grünbaum’s [30], Valentine’s
[31], Alfsen’s [32], Brøndsted’s [33]. Studies and examples of the dif-
ference between mixture and convex spaces are presented by Mongin
[29] and Wakker [34, § VII.2]. Other examples, axiomatizations, and
applications can be found in refs [35–43]. See also refs [44–55] for
related topics.
Infinite-dimensional convex spaces are less intuitive and require
care in their study. The studies of Klee and others [56–80] are very
interesting and provide appropriate references.
15
Porta Mana Affine and convex spaces
16
Porta Mana Affine and convex spaces
tors’ though they need not be modelled by vectors at all; in fact some
operations that we can do with vectors, e.g. sums, do not have any
physically meaningful counterpart for places. Places can instead be
modelled by a Euclidean space, which is a particular example of af-
fine space, one in which the additional notions of distance and angle
are defined. Velocities, accelerations, forces maintain their vectorial
character nevertheless. This is done as follows in the special case of
point-mass mechanics:
We assume as primitives the notions of point-mass, time, time
lapse (i.e. a metric on the time manifold), and distance between
any pair of point masses at each time instant. We postulate that,
at each time instant, the net of distances among all point masses
has a three-dimensional Euclidean character (e.g., theorems concern-
ing triangles equalities and triangle inequalities are satisfied). This
net of distances determines precise affine relations among the point
masses; these relations are of course variable with time like the dis-
tances themselves. The point masses can therefore be made to span
a three-dimensional affine space at each time instant. The points
of this affine space are what we call places, and each place is de-
termined, in many equivalent ways, by an affine combination of the
point masses. For example, at an instant t the affine combination
a1 (t)/4 − 3a2 (t)/4 + 6a3 (t)/4 determines a unique place b in terms
of the point masses a1 (t), a2 (t), a3 (t). Different affine combinations
can determine the same point: e.g., if a4 (t) = 2a3 (t) − a2 (t) at t, then
b is equivalently given by a1 (t)/4 + 3a4 (t)/4. Note that, once the
affine relations among the point masses are given, we do not need
a notion of absolute distance to determine b, nor the ability to com-
pare distances along unparallel directions; i.e. we do not need the
Euclidean structure.
At another time instant t′ the mutual distances and affine re-
lations between the point masses will be different; we may have
e.g. a4 (t′ ) 6= 2a3 (t′ ) − a2 (t′ ). So it does not make sense to try to
identify at t′ the place b that we defined at t: should it be given
by a1 (t′ )/4 − 3a2 (t′ )/4 + 6a3 (t′ )/4? or by a1 (t′ )/4 + 3a4 (t′ )/4? —
the two combinations are inequivalent now. In other words, there is
no canonical identification between the whole affine (and Euclidean)
spaces at two different instants of time. This also means that there is
no ‘absolute space’. See fig. 9.
But absence of a canonical identification does not mean that no
identification at all is possible. A frame of reference is a particular,
17
Porta Mana Affine and convex spaces
18
Porta Mana Affine and convex spaces
p(t) being the place occupied by the point mass at time t. The argu-
ment of the limit is, for each t, the ‘difference’ between two points
in the affine space associated to the instant t0 : it is namely a transla-
tion, as discussed in § 2.3, and therefore a vector. The limit is hence
a vector, too. In this way we obtain the vectorial character of veloci-
ties, accelerations, and in a similar way of forces, without the need to
model places as vectors. Note again that only the affine structure of
space enters in the expression above, not the Euclidean one (but we
have a metric on the one-dimensional manifold that models time, as
implied by the denominator of the fraction).
This way of modelling space in classical mechanics is based upon
and combines the works of Noll [81; 82], Truesdell [83], and Zan-
stra [84–87]. Apart from mathematical economy, it has the pedagogic
advantage of presenting galileian-relativistic mechanics in a fashion
closer to that of general relativity: in general relativity the set of
events is a manifold that cannot be modelled as a (four-dimensional)
vector space. Only (four-)velocities, accelerations, momenta have a
vectorial character.
19
Porta Mana Affine and convex spaces
Acknowledgements
Many thanks to the developers and maintainers of LATEX, Emacs,
AUCTEX, MiKTEX, arXiv, Inkscape; to swing music; to the Lotus Tea
House and to Seven Shores; and to Miriam, Marianna, Louise per
i loro continui supporto e affetto. ‘Thank’ is not the right word for
PIPPO. Research at the Perimeter Institute is supported by the Gov-
ernment of Canada through Industry Canada and by the Province of
Ontario through the Ministry of Research and Innovation.
References
arXiv eprints available at http://arxiv.org/.
[1] I. Newton: Philosophiæ naturalis principia mathematica, ‘Ter-
tia aucta & emendata’ ed. (London: Guil. & Joh. Innys,
1726). http : //www.archive.org/details/principiareprint0
0newtuoft, http : //www.archive.org/details/principia00
newtuoft; first publ. 1687; transl. in Newton [88].
[2] C. A. Truesdell III and R. A. Toupin: The Classical Field Theories. In:
Flügge [91] (1960), pp. I–VII, 226–858, 859–902. With an appendix on
invariants by Jerald LaVerne Ericksen.
[3] W. M. Thorburn: The myth of Occam’s razor. Mind XXVII/3 (1918),
345–353.
[4] R. Haag: Local Quantum Physics: Fields, Particles, Algebras, 2nd ed.
(Berlin: Springer-Verlag, 1996). First publ. 1992.
[5] I. Bengtsson and K. Życzkowski: Geometry of Quantum States: An Intro-
duction to Quantum Entanglement (Cambridge: Cambridge University
Press, 2006).
[6] R. Courant: Methods of Mathematical Physics. Vol. I (New York: Inter-
science Publishers, 1966). D. Hilbert appears as co-author; first publ.
in German 1924.
[7] H. Jeffreys and B. Swirles Jeffreys: Methods of mathematical
physics, 2nd ed. (Cambridge: Cambridge University Press,
1950). http : //www.archive.org/details/methodsofmathema0
31187mbp; first publ. 1946.
[8] J. A. Schouten: Tensor Analysis for Physicists, Corrected second ed.
(New York: Dover Publications, 1989). First publ. 1951.
[9] S. Flügge, ed.: Handbuch der Physik: Band II: Mathematische Metho-
den II [Encyclopedia of Physics: Vol. II: Mathematical Methods II] (Berlin:
Springer-Verlag, 1955).
20
Porta Mana Affine and convex spaces
21
Porta Mana Affine and convex spaces
22
Porta Mana Affine and convex spaces
23
Porta Mana Affine and convex spaces
[60] V. L. Klee jr.: Convex sets in linear spaces. Duke Math. J. 18/2 (1951),
443–466. See also Klee [62].
[61] V. L. Klee jr.: Some Characterizations of Compactness. Am. Math. Monthly
58/6 (1951), 389–393.
[62] V. L. Klee jr.: Convex sets in linear spaces. II. Duke Math. J. 18/4 (1951),
875–883. See also Klee [60; 63].
[63] V. L. Klee jr.: Convex sets in linear spaces. III. Duke Math. J. 20/1 (1953),
105–111. See also Klee [60; 62].
[64] V. L. Klee jr.: Common Secants for Plane Convex Sets. Proc. Am. Math.
Soc. 5/4 (1954), 639–641.
[65] V. L. Klee jr.: A Note on Extreme Points. Am. Math. Monthly 62/1 (1955),
30–32.
[66] V. L. Klee jr.: Separation Properties of Convex Cones. Proc. Am. Math.
Soc. 6/2 (1955), 313–318.
[67] V. L. Klee jr.: Strict Separation of Convex Sets. Proc. Am. Math. Soc. 7/4
(1956), 735–737.
[68] V. L. Klee jr.: Extremal structure of convex sets. Arch. d. Math. 8/3 (1957),
234–240. See also Klee [69].
[69] V. L. Klee jr.: Extremal structure of convex sets. II. Math. Z. 69/1 (1958),
90–104. See also Klee [68].
[70] V. L. Klee jr.: A Question of Katetov Concerning the Hilbert Parallelotope.
Proc. Am. Math. Soc. 12/6 (1961), 900–903.
[71] V. L. Klee jr.: The Euler Characteristic in Combinatorial Geometry. Am.
Math. Monthly 70/2 (1963), 119–127.
[72] V. L. Klee jr.: Can All Convex Borel Sets be Generated in a Borelian Manner
Within the Realm of Convexity? Am. Math. Monthly 76/6 (1969), 678–
679.
[73] V. L. Klee jr.: Can the Boundary of a d-Dimensional Convex Body Contain
Segments in All Directions? Am. Math. Monthly 76/4 (1969), 408–410.
[74] V. L. Klee jr.: What is the Expected Volume of a Simplex Whose Vertices are
Chosen at Random from a Given Convex Body? Am. Math. Monthly 76/3
(1969), 286–288.
[75] V. L. Klee jr.: Is Every Polygonal Region Illuminable From Some Point?
Am. Math. Monthly 76/2 (1969), 180.
[76] V. L. Klee jr.: Can a Plane Convex Body have Two Equichordal Points? Am.
Math. Monthly 76/1 (1969), 54–55.
[77] V. L. Klee jr.: What is a Convex Set? Am. Math. Monthly 78/6 (1971),
616–631.
24
Porta Mana Affine and convex spaces
[78] V. L. Klee jr.: A linearly compact convex set dense in every vector topology.
Arch. d. Math. 28/1 (1977), 80–81.
[79] V. L. Klee jr.: Another generalization of Carathéodory’s theorem. Arch. d.
Math. 34/1 (1980), 560–562.
[80] T. Burger, P. Gritzmann, and V. L. Klee jr.: Polytope Projection and Pro-
jection Polytopes. Am. Math. Monthly 103/9 (1996), 742–755.
[81] W. Noll: The foundations of classical mechanics in the light of recent ad-
vances in continuum mechanics. In: Henkin, Suppes, and Tarski [94]
(1959), pp. 266–281.
[82] W. Noll: Space-time structures in classical mechanics. In: Bunge [95]
(1967), pp. 28–34.
[83] C. A. Truesdell III: A First Course in Rational Continuum Mechanics.
Vol. 1: General Concepts, 2nd ed. (New York: Academic Press, 1991).
First publ. 1977.
[84] H. Zanstra: Motion relativated by means of a hypothesis of A. Föppl. Proc.
Acad. Sci. Amsterdam (Proc. of the Section of Sciences Koninklijke
Nederlandse Akademie van Wetenschappen) 23/II (1922), 1412–1418.
[85] H. Zanstra: Die Relativierung der Bewegung mit Hilfe der Hypothese von
A. Föppl. Ann. der Phys. 70/2 (1923), 153–160.
[86] H. Zanstra: A Study of Relative Motion in Connection with Classical Mech-
anics. Phys. Rev. 23/4 (1924), 528–545.
[87] H. Zanstra: On the meaning of absolute systems in mechanics and physics.
Physica 12/5 (1946), 301–310.
[88] I. Newton: Newton’s Principia: The Mathematical Principles of Natural
Philosophy, [. . . ] to which is added Newton’s system of the World, First
American, ‘carefully revised and corrected’ ed. (New York: Daniel
Adee, 1846). Transl. of Newton [1] by Andrew Motte (1729).
[89] I. Newton: Sir Isaac Newton’s Mathematical Principles of Natural Philo-
sophy and his system of the world. Vol. One: The Motion of Bodies (Berkeley:
University of California Press, 1974). Transl. of Newton [1] by Andrew
Motte, rev. and supplied with an historical and explanatory appendix
by Florian Cajori.
[90] I. Newton: Sir Isaac Newton’s Mathematical Principles of Natural Philo-
sophy and his system of the world. Vol. Two: The System of the World (Berke-
ley: University of California Press, 1974). Transl. of Newton [1] by
Andrew Motte, rev. and supplied with an historical and explanatory
appendix by Florian Cajori.
[91] S. Flügge, ed.: Handbuch der Physik: Band III/1: Prinzipien der klassischen
Mechanik und Feldtheorie [Encyclopedia of Physics: Vol. III/1: Principles of
Classical Mechanics and Field Theory] (Berlin: Springer-Verlag, 1960).
25
Porta Mana Affine and convex spaces
26