Homepage Solution manuals Terence Tao An Introduction to Measure Theory Exercise 1.1.9 (Compact convex polytopes are Jordan measurable)

Exercise 1.1.9 (Compact convex polytopes are Jordan measurable)

Show that every compact convex polytope in d is Jordan measurable.

Answers

First note the d = 1 case is trivial since convex sets are intervals and compactness guarantees the polytope is a closed and bounded interval, which is an elementary box in 1. Thus, assume d > 1. Since the polytope is bounded, let B be an elementary box containing the polytope. Furthermore, since the polytope is the intersection of finitely many half-spaces, let H be one such half-space. It suffices to show the set X = B H is Jordan measurable, since intersecting these sets together for each H will retrieve the polytope, and their intersection will be Jordan measurable by Exercise 1.1.6(1).

Let H = {x a x c} for some c and a d, not all coordinates equal to 0. Without loss of generality, assume a1 > 0 (the case a1 < 0 is similar). Additionally, by Exercise 1.1.6(6) (translation invariance), we may assume B has its first interval of the form (0,M] for some M > 0. We identify d1 with the subset {0}× d1 of d.

Now define the function P : d1 by

P(x0) = 1 a1(c a2x2 adxd),

where x0 = (x2,x3,,xd). Clearly, the graph of P is the hyperplane boundary of H. Now let B0 = d1 B and define the function f : B0 by

f(x0) = max{0,min{M,P(x0)}}.

Since constants and P are continuous, we know f is continuous. Define the set

Y = {y dy 0 B0 and 0 < y1 f(y0)},

where y = (y1,y2,,yd) and y0 = (y2,,yd). We claim that X = Y .

If x X, then x B and x H. Since x H, we know

a1x1 + a2x2 + + adxd c,

which implies x1 P(x0). Since x1 (0,M], we know 0 < x1 min{M,P(x0)}, which implies 0 < x1 f(x0). Thus, x Y , so X Y .

Conversely, if y Y , then y0 B0 and 0 < y1 f(y0). Since f(y0) > 0, we must have

f(y0) = min{M,P(y0)}.

Thus, 0 < y1 M and y1 P(y0), the latter implying a1y1 + + adyd c. Thus, y H. Since y1 (0,M] and y0 B0, we know y B. Thus, y X, so Y X.

Therefore, X = Y . Since Y is the region under the graph of the function f minus the graph of the 0 function, we know by Exercise 1.1.7 that X is Jordan measurable.

Pedagogical notes: The intuition for the function f can be attained from looking at the d = 2 case and attempting to define in all cases the continuous function forming the top of the region X. For the a1 < 0 case, one should choose the first interval of B to be of the form [0,M) and let Y be the space between f and the constant function M.

User profile picture
2023-03-22 21:13
Comments