4. Introduction
Hadwiger’s Characterization Theorem was originally proved in
1957.
The original proof by Hadwiger was very long and arduous.
Daniel Klain found a shorter proof which I studied for my
project.
5. Statement
Theorem (Hadwiger’s Characterization Theorem)
A continuous rigid-motion-invariant valuation µ on Kn can be
written as
µ =
n
i=0
ci µi
where ci ∈ R and µi are the intrinsic volumes.
6. Statement
Theorem (Hadwiger’s Characterization Theorem)
A continuous rigid-motion-invariant valuation µ on Kn can be
written as
µ =
n
i=0
ci µi
where ci ∈ R and µi are the intrinsic volumes.
Functions of interest to geometers can be written as linear
combinations of functions that are well understood.
8. Questions
What is a valuation?
What does it mean for a valuation to be continuous and
rigid-motion invariant?
9. Questions
What is a valuation?
What does it mean for a valuation to be continuous and
rigid-motion invariant?
What is the set Kn?
10. Questions
What is a valuation?
What does it mean for a valuation to be continuous and
rigid-motion invariant?
What is the set Kn?
What are the intrinsic volumes?
12. Overview
First, I will explain what the statement of the theorem means.
I will then give an outline of Klain’s proof.
13. Valuations
Definition
Let S be a set and let G be a family of subsets of S closed under
finite intersections. A valuation µ is a function µ : G → R such
that for all A, B ∈ G, with A ∪ B ∈ G,
µ(A ∪ B) = µ(A) + µ(B) − µ(A ∩ B), and µ(∅) = 0.
14. Valuations
Definition
Let S be a set and let G be a family of subsets of S closed under
finite intersections. A valuation µ is a function µ : G → R such
that for all A, B ∈ G, with A ∪ B ∈ G,
µ(A ∪ B) = µ(A) + µ(B) − µ(A ∩ B), and µ(∅) = 0.
Every finitely additive measure is a valuation.
15. Euler Characteristic
Let G be the set of coordinate boxes in Rn (i.e, parallelotopes
with facets parallel to the coordinate hyperplanes).
16. Euler Characteristic
Let G be the set of coordinate boxes in Rn (i.e, parallelotopes
with facets parallel to the coordinate hyperplanes).
Note that the intersection of two coordinate boxes is again a
coordinate box.
17. Euler Characteristic
Let G be the set of coordinate boxes in Rn (i.e, parallelotopes
with facets parallel to the coordinate hyperplanes).
Note that the intersection of two coordinate boxes is again a
coordinate box.
Given B ∈ G, µ0(B) = 1 if B = ∅ and µ0(B) = 0 if B = ∅.
18. Euler Characteristic
Let G be the set of coordinate boxes in Rn (i.e, parallelotopes
with facets parallel to the coordinate hyperplanes).
Note that the intersection of two coordinate boxes is again a
coordinate box.
Given B ∈ G, µ0(B) = 1 if B = ∅ and µ0(B) = 0 if B = ∅.
This is a special valuation called the Euler Characteristic.
19. The Other Intrinsic Volumes
For a coordinate box B ∈ Rn with edges of length
a1, a2, . . . , an, define µn
k(B) = ek(a1, a2, . . . , an), where
ek(x1, x2, . . . , xn) =
n
1≤i1≤···≤ik ≤n
xi1 xi2 · · · xik
, 1 ≤ k ≤ n,
denotes the kth symmetric function.
20. The Other Intrinsic Volumes
For a coordinate box B ∈ Rn with edges of length
a1, a2, . . . , an, define µn
k(B) = ek(a1, a2, . . . , an), where
ek(x1, x2, . . . , xn) =
n
1≤i1≤···≤ik ≤n
xi1 xi2 · · · xik
, 1 ≤ k ≤ n,
denotes the kth symmetric function.
These are the other intrinsic volumes. They independent of
the dimension n. We then write µm
k (B) = µn
k(B) = µk(B),
and call it the kth intrinsic volume.
21. The Other Intrinsic Volumes
For a coordinate box B ∈ Rn with edges of length
a1, a2, . . . , an, define µn
k(B) = ek(a1, a2, . . . , an), where
ek(x1, x2, . . . , xn) =
n
1≤i1≤···≤ik ≤n
xi1 xi2 · · · xik
, 1 ≤ k ≤ n,
denotes the kth symmetric function.
These are the other intrinsic volumes. They independent of
the dimension n. We then write µm
k (B) = µn
k(B) = µk(B),
and call it the kth intrinsic volume.
We get that µn is the same as n-volume, µn−1 is half of the
surface area, and µ1 is a multiple of mean width.
22. The set Kn
Geometers care about the set Kn, the set of all compact
convex sets in Rn.
23. The set Kn
Geometers care about the set Kn, the set of all compact
convex sets in Rn.
A set K ∈ Rn is said to be convex if for all x, y ∈ K and all
t ∈ [0, 1],
(1 − t)x + ty ∈ K.
24. The set Kn
Geometers care about the set Kn, the set of all compact
convex sets in Rn.
A set K ∈ Rn is said to be convex if for all x, y ∈ K and all
t ∈ [0, 1],
(1 − t)x + ty ∈ K.
The intersection of two convex sets is convex.
27. The set Kn
A set K ∈ Rn is said to be compact if it is closed and
bounded.
28. The set Kn
A set K ∈ Rn is said to be compact if it is closed and
bounded.
The intersection of two compact sets is compact, so the set
Kn is a proper set on which to define a valuation.
29. Hausdorff Distance
What does it mean for a valuation to be continuous? We
need to introduce a notion of distance between two sets.
30. Hausdorff Distance
What does it mean for a valuation to be continuous? We
need to introduce a notion of distance between two sets.
First, given a set K ⊂ Kn and x ∈ Rn, the distance from the
point x to the set K is given by
d(x, K) = min
k∈K
||x − k||.
31. Hausdorff Distance
What does it mean for a valuation to be continuous? We
need to introduce a notion of distance between two sets.
First, given a set K ⊂ Kn and x ∈ Rn, the distance from the
point x to the set K is given by
d(x, K) = min
k∈K
||x − k||.
For K, L ⊂ Kn, the Hausdorff distance δ(K, L) is defined by
δ(K, L) = max max
a∈K
d(a, L), max
b∈L
d(b, K) .
32. Hausdorff Distance
What does it mean for a valuation to be continuous? We
need to introduce a notion of distance between two sets.
First, given a set K ⊂ Kn and x ∈ Rn, the distance from the
point x to the set K is given by
d(x, K) = min
k∈K
||x − k||.
For K, L ⊂ Kn, the Hausdorff distance δ(K, L) is defined by
δ(K, L) = max max
a∈K
d(a, L), max
b∈L
d(b, K) .
Note that maxa∈K d(a, L) and maxb∈L d(b, K) each
correspond to a unique point since K and L are compact
convex sets.
35. Continuous Valuations
Hausdorff distance is a metric on Kn.
A sequence of sets Kj ∈ Kn converges to a set K, or
Kj → K, if δ(Kj , K) → 0 as j → ∞.
A valuation µ is continuous on Kn if µ(Kj ) → µ(K) as
Kj → K.
36. Rigid-Motion Invariance
Next I will talk about what it means for a valuation to be
rigid-motion invariant. First, let us think about different types of
rigid motions in Rn. We have...
41. Rigid-Motion Invariance
In general, a rigid motion is an isometry from Rn onto itself
(an isometry is a distance preserving map).
Every rigid motion can be written as a composition of a
rotation (either proper or improper) and a translation.
42. Rigid-Motion Invariance
In general, a rigid motion is an isometry from Rn onto itself
(an isometry is a distance preserving map).
Every rigid motion can be written as a composition of a
rotation (either proper or improper) and a translation.
The set of all rigid motions of Rn forms the Euclidean group
denoted En.
43. Rigid-Motion Invariance
In general, a rigid motion is an isometry from Rn onto itself
(an isometry is a distance preserving map).
Every rigid motion can be written as a composition of a
rotation (either proper or improper) and a translation.
The set of all rigid motions of Rn forms the Euclidean group
denoted En.
A valuation µ on Kn is said to be rigid-motion invariant if
given g ∈ En, and K ∈ Kn, µ(K) = µ(gK).
44. Intrinsic Volumes of Coordinate Boxes
The intrinsic volumes for coordinate boxes are...
45. Intrinsic Volumes of Coordinate Boxes
The intrinsic volumes for coordinate boxes are...
Valuations
46. Intrinsic Volumes of Coordinate Boxes
The intrinsic volumes for coordinate boxes are...
Valuations
Continuous
47. Intrinsic Volumes of Coordinate Boxes
The intrinsic volumes for coordinate boxes are...
Valuations
Continuous
Rigid-motion invariant
48. Hadwiger’s Theorem Again
Theorem (Hadwiger’s Characterization Theorem)
A continuous rigid-motion-invariant valuation µ on Kn can be
written as
µ =
n
i=0
ci µi
where ci ∈ R and µi are the intrinsic volumes.
49. Hadwiger’s Theorem Again
Theorem (Hadwiger’s Characterization Theorem)
A continuous rigid-motion-invariant valuation µ on Kn can be
written as
µ =
n
i=0
ci µi
where ci ∈ R and µi are the intrinsic volumes.
Everything should be clear now except what µi are on Kn.
50. The Need to Extend
Recall that for a coordinate box B ∈ Rn with edges of length
a1, a2, . . . , an, we defined µn
k(B) = ek(a1, a2, . . . , an).
51. The Need to Extend
Recall that for a coordinate box B ∈ Rn with edges of length
a1, a2, . . . , an, we defined µn
k(B) = ek(a1, a2, . . . , an).
This definition clearly won’t work for more general sets in Kn.
53. Haar Measure
Let Graff(n, k) denote the set of k-dimensional planes in Rn.
Given K ∈ Kn, Graff(K; k) is the set of k-dimensional planes
that meet K.
54. Haar Measure
Let Graff(n, k) denote the set of k-dimensional planes in Rn.
Given K ∈ Kn, Graff(K; k) is the set of k-dimensional planes
that meet K.
There exists an invariant measure λn
k on Graff(n, k).
55. Haar Measure
Let Graff(n, k) denote the set of k-dimensional planes in Rn.
Given K ∈ Kn, Graff(K; k) is the set of k-dimensional planes
that meet K.
There exists an invariant measure λn
k on Graff(n, k).
This measure is called the Haar measure, and it actually exists
on any locally compact topological group.
56. Definition for µk on Kn
Theorem
There exist constants Cn
k such that
µn−k(B) = Cn
k λn
k(Graff(B; k))
for any coordinate box B.
57. Definition for µk on Kn
Theorem
There exist constants Cn
k such that
µn−k(B) = Cn
k λn
k(Graff(B; k))
for any coordinate box B.
We now define for K ∈ Kn,
µn−k(K) = Cn
k λn
k(Graff(K; k)).
59. Properties of the Intrinsic Volumes
µk are valuations.
Continuous (you have to look more closely at the definition of
λn
k).
60. Properties of the Intrinsic Volumes
µk are valuations.
Continuous (you have to look more closely at the definition of
λn
k).
Invariant (this follows from the invariance of λn
k).
61. Properties of the Intrinsic Volumes
µk are valuations.
Continuous (you have to look more closely at the definition of
λn
k).
Invariant (this follows from the invariance of λn
k).
µn is the same as n-volume, µn−1 is half of the surface area,
and µ1 is a multiple of mean width.
62. Hadwiger’s Theorem Again
Theorem (Hadwiger’s Characterization Theorem)
A continuous rigid-motion-invariant valuation µ on Kn can be
written as
µ =
n
i=0
ci µi
where ci ∈ R and µi are the intrinsic volumes.
63. Hadwiger’s Theorem Again
Theorem (Hadwiger’s Characterization Theorem)
A continuous rigid-motion-invariant valuation µ on Kn can be
written as
µ =
n
i=0
ci µi
where ci ∈ R and µi are the intrinsic volumes.
Now I will give a sketch of how you prove the theorem.
64. Outline of the Proof
Both Hadwiger and Klain make use of the following theorem.
Theorem (The Volume Theorem)
Suppose µ is a continuous rigid-motion-invariant simple valuation
on Kn. Then there exists c ∈ R such that µ(K) = cµn(K), for all
K ∈ Kn.
65. Outline of the Proof
Both Hadwiger and Klain make use of the following theorem.
Theorem (The Volume Theorem)
Suppose µ is a continuous rigid-motion-invariant simple valuation
on Kn. Then there exists c ∈ R such that µ(K) = cµn(K), for all
K ∈ Kn.
A valuation µ is simple if µ(K) = 0 whenever K has
dimension less than n.
66. Outline of the Proof
Both Hadwiger and Klain make use of the following theorem.
Theorem (The Volume Theorem)
Suppose µ is a continuous rigid-motion-invariant simple valuation
on Kn. Then there exists c ∈ R such that µ(K) = cµn(K), for all
K ∈ Kn.
A valuation µ is simple if µ(K) = 0 whenever K has
dimension less than n.
Once you have the Volume Theorem, Hadwiger’s Theorem is
quite simple to prove.
67. Outline of the Proof
Klain shortened the road to the Volume Theorem by first proving
the following...
68. Outline of the Proof
Klain shortened the road to the Volume Theorem by first proving
the following...
Theorem (Klain’s Lemma)
Suppose that µ is a continuous translation-invariant simple
valuation on Kn. Suppose also that µ([0, 1]n) = 0 and that
µ(K) = µ(−K), for all K ∈ Kn. Then µ(K) = 0, for all K ∈ Kn.
69. Outline of the Proof
The proof makes use of µ being translation-invariant and
simple to make “cut and paste” arguments. You prove
µ(K) = 0 for increasingly complicated shapes.
70. Outline of the Proof
The proof makes use of µ being translation-invariant and
simple to make “cut and paste” arguments. You prove
µ(K) = 0 for increasingly complicated shapes.
1. Do the base case n = 1.
71. Outline of the Proof
The proof makes use of µ being translation-invariant and
simple to make “cut and paste” arguments. You prove
µ(K) = 0 for increasingly complicated shapes.
1. Do the base case n = 1.
2. Right cylinders.
72. Outline of the Proof
The proof makes use of µ being translation-invariant and
simple to make “cut and paste” arguments. You prove
µ(K) = 0 for increasingly complicated shapes.
1. Do the base case n = 1.
2. Right cylinders.
3. Slanted cylinders, oblique cylinders, or prisms.
Figure 6: Right vs Oblique Cylinder
73. Centrally Symmetric Sets
4. Next we go to centrally symmetric sets. This step is more
complicated and creative, so I will go into more detail and
develop a couple more tools.
74. Centrally Symmetric Sets
4. Next we go to centrally symmetric sets. This step is more
complicated and creative, so I will go into more detail and
develop a couple more tools.
For K ∈ Kn if K = −K, we say K is origin symmetric. A set
K is centrally symmetric if some translate of K is origin
symmetric. We denote by Kn
c the set of all centrally
symmetric members of Kn.
75. Centrally Symmetric Sets
4. Next we go to centrally symmetric sets. This step is more
complicated and creative, so I will go into more detail and
develop a couple more tools.
For K ∈ Kn if K = −K, we say K is origin symmetric. A set
K is centrally symmetric if some translate of K is origin
symmetric. We denote by Kn
c the set of all centrally
symmetric members of Kn.
Figure 7: Centrally Symmetric Sets
77. Zonotopes and Zonoids
Zonotopes and zonoids are particular types of centrally
symmetric objects.
A zonotope is a finite Minkowski sum of line segments where
the Minkowski sum of two sets A and B is
A + B = {a + b : a ∈ A, b ∈ B}.
78. Zonotopes and Zonoids
Zonotopes and zonoids are particular types of centrally
symmetric objects.
A zonotope is a finite Minkowski sum of line segments where
the Minkowski sum of two sets A and B is
A + B = {a + b : a ∈ A, b ∈ B}.
Every zonotope is a convex polytope (the intersection of a
finite number of half spaces).
79. Zonotopes and Zonoids
Zonotopes and zonoids are particular types of centrally
symmetric objects.
A zonotope is a finite Minkowski sum of line segments where
the Minkowski sum of two sets A and B is
A + B = {a + b : a ∈ A, b ∈ B}.
Every zonotope is a convex polytope (the intersection of a
finite number of half spaces).
A compact convex set is a zonoid if it is the limit in the
Hausdorff metric of a sequence of zonotopes.
83. Zonotopes and Zonoids
Not every centrally symmetric set is a zonoid!
Figure 10: Left: Zonoid Right: Not a zonoid
84. Support Function
If K ∈ Kn, its support function hK : Sn−1 → R is defined by
hK (u) = maxx∈K {x · u}.
Figure 11: The Support Function
85. Support Function
If K ∈ Kn, its support function hK : Sn−1 → R is defined by
hK (u) = maxx∈K {x · u}.
Figure 11: The Support Function
A non-empty compact convex set is uniquely determined by
its support function.
86. Power of the Support Function
For K ∈ Kn, if hK ∈ C∞(Sn−1), then we say K is smooth.
87. Power of the Support Function
For K ∈ Kn, if hK ∈ C∞(Sn−1), then we say K is smooth.
Theorem
Let K ∈ Kn
c be smooth. There exist zonoids Y1 and Y2 such that
K + Y2 = Y1.
88. Power of the Support Function
For K ∈ Kn, if hK ∈ C∞(Sn−1), then we say K is smooth.
Theorem
Let K ∈ Kn
c be smooth. There exist zonoids Y1 and Y2 such that
K + Y2 = Y1.
The proof makes heavy use of the support function by representing
K, Y1, and Y2 as functions!
89. Back to step 4
Take a convex polytope P. Given a vector v, let v be the line
segment connecting 0 and v.
90. Back to step 4
Take a convex polytope P. Given a vector v, let v be the line
segment connecting 0 and v.
Let P1, P2, . . . , Pm be the facets of P with corresponding
outward unit normal vectors u1, u2, . . . , um.
91. Back to step 4
Take a convex polytope P. Given a vector v, let v be the line
segment connecting 0 and v.
Let P1, P2, . . . , Pm be the facets of P with corresponding
outward unit normal vectors u1, u2, . . . , um.
We can assume without loss of generality that P1, P2, . . . , Pj
are the facets of P with ui · v > 0 for 1 ≤ i ≤ j.
92. Back to step 4
Take a convex polytope P. Given a vector v, let v be the line
segment connecting 0 and v.
Let P1, P2, . . . , Pm be the facets of P with corresponding
outward unit normal vectors u1, u2, . . . , um.
We can assume without loss of generality that P1, P2, . . . , Pj
are the facets of P with ui · v > 0 for 1 ≤ i ≤ j.
Now P + v = P ∪
j
i=1
(Pi + v) and using the fact that µ is
simple and Pi + v is a prism we get
µ(P + v) = µ(P) +
j
i=1
µ(Pi + v)
= µ(P).
93. Onward
We could continue this process over and over. From induction
we get for any convex polytope P and any zonotope Z,
µ(Z) = 0 and µ(P + Z) = µ(P).
94. Onward
We could continue this process over and over. From induction
we get for any convex polytope P and any zonotope Z,
µ(Z) = 0 and µ(P + Z) = µ(P).
From continuity and the fact that K ∈ Kn can be
approximated by polytopes, we also get for K ∈ Kn and any
zonoid Y ,
µ(Y ) = 0 and µ(K + Y ) = µ(K).
95. Onward
We could continue this process over and over. From induction
we get for any convex polytope P and any zonotope Z,
µ(Z) = 0 and µ(P + Z) = µ(P).
From continuity and the fact that K ∈ Kn can be
approximated by polytopes, we also get for K ∈ Kn and any
zonoid Y ,
µ(Y ) = 0 and µ(K + Y ) = µ(K).
Now for K ∈ Kn
c there exist zonoids Y1 and Y2 such that
K + Y2 = Y1 and
µ(K) = µ(K + Y2) = µ(Y1) = 0.
96. Onward
Finally, since any centrally symmetric compact convex set can be
approximated by smooth ones, we are done by again applying
continuity!
97. Onward
5. Simplices (an n-simplex is the n-dimensional convex hull of
n + 1 points). This step should not be obvious, but it can be
done!
98. Onward
5. Simplices (an n-simplex is the n-dimensional convex hull of
n + 1 points). This step should not be obvious, but it can be
done!
6. Polytopes, by using triangulation.
Figure 12: Triangulation
99. Onward
5. Simplices (an n-simplex is the n-dimensional convex hull of
n + 1 points). This step should not be obvious, but it can be
done!
6. Polytopes, by using triangulation.
Figure 12: Triangulation
7. Kn, from using continuity again.
100. Inching Forward
The theorem we just proved is equivalent to...
Theorem
Suppose that µ is a continuous translation-invariant simple
valuation on Kn. Then there exists c ∈ R such that
µ(K) + µ(−K) = cµn(K), for all K ∈ Kn.
101. Inching Forward
The theorem we just proved is equivalent to...
Theorem
Suppose that µ is a continuous translation-invariant simple
valuation on Kn. Then there exists c ∈ R such that
µ(K) + µ(−K) = cµn(K), for all K ∈ Kn.
This theorem seems much closer to the volume theorem. In fact
we are done if K is origin symmetric.
102. Proof of the Forward Direction
Suppose µ is a continuous translation-invariant simple
valuation on Kn.
103. Proof of the Forward Direction
Suppose µ is a continuous translation-invariant simple
valuation on Kn.
For K ∈ Kn, define
ν(K) = µ(K) + µ(−K) − 2µ([0, 1]n
)µn(K).
104. Proof of the Forward Direction
Suppose µ is a continuous translation-invariant simple
valuation on Kn.
For K ∈ Kn, define
ν(K) = µ(K) + µ(−K) − 2µ([0, 1]n
)µn(K).
ν satisfies the conditions of Klain’s lemma, so for all
K ∈ (K)n, ν(K) = 0 and
µ(K) + µ(−K) = cµn(K),
where c = 2µ([0, 1]n).
105. Review
Theorem (The Volume Theorem)
Suppose µ is a continuous rigid-motion-invariant simple valuation
on Kn. Then there exists c ∈ R such that µ(K) = cµn(K), for all
K ∈ Kn.
106. Review
Theorem (The Volume Theorem)
Suppose µ is a continuous rigid-motion-invariant simple valuation
on Kn. Then there exists c ∈ R such that µ(K) = cµn(K), for all
K ∈ Kn.
Theorem (Hadwiger’s Characterization Theorem)
A continuous rigid-motion-invariant valuation µ on Kn can be
written as
µ =
n
i=0
ci µi
where ci ∈ R and µi are the intrinsic volumes.
107. Proof of Hadwiger’s Theorem
Proof by induction. Let µ be a continuous,
rigid-motion-invariant valuation on Kn. Now consider µ|H
where H is a hyperplane. We have that µ|H is a valuation on
Kn−1.
108. Proof of Hadwiger’s Theorem
Proof by induction. Let µ be a continuous,
rigid-motion-invariant valuation on Kn. Now consider µ|H
where H is a hyperplane. We have that µ|H is a valuation on
Kn−1.
Now using the induction hypothesis, for all A ⊂ H, we have
µ|H(A) =
n−1
i=0
ci µi (A).
109. Proof of Hadwiger’s Theorem
Proof by induction. Let µ be a continuous,
rigid-motion-invariant valuation on Kn. Now consider µ|H
where H is a hyperplane. We have that µ|H is a valuation on
Kn−1.
Now using the induction hypothesis, for all A ⊂ H, we have
µ|H(A) =
n−1
i=0
ci µi (A).
Since µ is rigid-motion invariant, the coefficients ci will be the
same for any choice of hyperplane H.
110. Proof of Hadwiger’s Theorem
We now have that µ − n−1
i=0 ci µi is a continuous,
rigid-motion-invariant, simple valuation and using the the
Volume Theorem we get
µ −
n−1
i=0
ci µi = cnµn
for some cn ∈ R.
111. Proof of Hadwiger’s Theorem
We now have that µ − n−1
i=0 ci µi is a continuous,
rigid-motion-invariant, simple valuation and using the the
Volume Theorem we get
µ −
n−1
i=0
ci µi = cnµn
for some cn ∈ R.
We finish the proof upon rearrangement!