Equality in the three-dimensional Loomis--Whitney inequality Created 2026-10-03 Updated 2026-10-14
Equality in the three-dimensional Loomis--Whitney inequality forces a measurable body to agree up to a null set with a Cartesian product . This follows from the equality conditions in the two Cauchy-Schwarz inequalities used in its proof. If the body is connected and is a finite union of positive-volume axis-parallel boxes, each is an interval and equality up to a null set upgrades to exact equality with one box.
Functional Loomis-Whitney inequality 2026-10-14
Each nonnegative integrable depends on all coordinates except the th. In dimension three, Cauchy-Schwarz inequality first in the third coordinate and then in the remaining pair proves the displayed estimate. Induction integrates the last coordinate by Hölder's inequality on the first factors, then applies Hölder's inequality to the remaining factor and the dimension- product. Taking indicators of coordinate projections of a Euclidean body gives the volume version of the Loomis--Whitney inequality.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 8 5 ii Solution Created 2026-10-03 Updated 2026-10-14
Each coordinate projection is compact, hence a Lebesgue measurable set, because it is the continuous image of the compact set . Its -dimensional measure is finite. Choose any nonnegative integrable function on with integral one, and defineIf , every projection belongs to . If , . Thus for every , , so the introductory estimate applies. Tonelli theorem gives , andSubstitute these values and raise to the th power:This proves the geometric Loomis--Whitney inequality, including zero-volume sets or zero-measure projections, without any division by their measures.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 10 4 Solution Created 2026-10-03 Updated 2026-10-14
The uniform covers theorem says that if a multiset of coordinate subsets covers every coordinate exactly times, then a Euclidean body satisfieswhere is its coordinate projection of a Euclidean body. Work with bounded Borel bodies, whose projections are Lebesgue measurable sets; an empty-coordinate projection has measure one.
Prove the theorem by induction on dimension, with the one-dimensional case immediate. Slice at the last coordinate, writing . The subsets still cover each remaining coordinate times, so induction givesFor not containing , the projected slice is contained in , giving a constant bound. For containing , its measure is the slice measure of . Exactly members of contain , counted with multiplicity. Integrate and apply Hölder's inequality to those factors:Fubini's theorem identifies , completing the proof. Exact covering is needed for real volumes, which may be smaller than one.
The Bollobas--Thomason box theorem states that there is an axis-parallel box with and for every nonempty coordinate subset . Use the logarithmic linear program for the box theorem: if its side lengths are , maximize subject toThe linear program is feasible by choosing all sufficiently negative and is bounded above by the full-set constraint. Its dual minimizes subject to and for each : precisely a fractional uniform cover.
The dual feasible polytope is nonempty, bounded and defined by integer coefficients, so an optimal extreme point has rational coordinates. Multiply its weights by a common denominator . The resulting integer uniform cover and the uniform covers theorem giveThus the dual optimum is at least ; weight one on attains equality. Strong duality gives a primal optimum . The corresponding box has the required volume and projected-volume bounds, proving the theorem.
For the Loomis–Whitney theorem, take the box supplied by the Bollobas--Thomason box theorem. Each side length occurs in exactly projections omitting one coordinate, soThis is the Loomis--Whitney inequality.
For the three projection areas of a volume-one body, necessity is . Conversely suppose and setThe box has projected areas and volume . Inside it retain the three slabsFor , each projection is the full corresponding rectangle, since the slab in the omitted coordinate supplies every point of that projection. The volume is . Chooseto make the volume one. This is a compact connected union of three positive-thickness boxes. Hence the complete answer is
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 109 4 Solution 2026-10-03
A multiset of subsets of is a uniform cover of multiplicity when each coordinate occurs in exactly members. The uniform covers theorem states that every Euclidean body satisfieswhere is the coordinate projection of a Euclidean body onto the coordinates in .
We prove it by induction on . Split the cover into , whose members omit , and , whose members contain . Exactly members lie in . For a last-coordinate value , let be the corresponding slice. Removing from the members of and retaining the members of gives a -uniform cover of . The inductive hypothesis and Fubini's theorem giveApply Hölder's inequality to the factors in the integral. Sincewe obtain , which is the result after taking the th power. The one-dimensional base case is immediate.
The Bollobas--Thomason box theorem states that for every body there is an axis-parallel box such thatAn irreducible uniform cover cannot be decomposed into two smaller uniform covers. There are only finitely many such covers of : encode a cover by its multiplicity vector in and apply the Dickson lemma.
Choose a componentwise minimal positive array satisfyingfor every irreducible -uniform cover , together withThe actual projection volumes are feasible by the uniform covers theorem, and finiteness gives a minimal array. Every uniform cover is a disjoint union of irreducible ones, so its cover inequality also holds for this array.
Minimality implies that, for each coordinate , some tight uniform-cover inequality can be chosen whose cover contains the singleton . Indeed, either such an inequality already blocks decreasing , or a tight product inequality does; in the latter case take a tight cover containing and replace that occurrence of by its singleton coordinates. Let these tight covers be , of multiplicities , and let . Their multiset union is a -uniform cover. Removing one copy of every singleton leaves a -uniform cover, so comparison of its cover inequality with the product of all the tight equalities yieldsThe singleton cover gives the reverse inequality, henceFor any , the one-uniform cover consisting of and the singletons for now gives . The defining product inequality gives the reverse bound. Thus all these quantities are equal. Taking the side lengths of to be proves the theorem.
Finally suppose that the proper body satisfiesThis is equality in the three-dimensional Loomis--Whitney inequality. In its proof, equality must hold in both applications of Cauchy-Schwarz inequality. Their equality conditions force the three projection indicators to factor through one-dimensional measurable sets , and forceup to a set of Lebesgue measure zero; this is Equality in the three-dimensional Loomis--Whitney inequality.
Because is connected, each one-coordinate projection is connected and hence is an interval. Because is a finite union of positive-volume axis-parallel boxes, a proper difference between and the product of those three intervals would contain a positive-volume rectangular cell in a common finite subdivision. That would contradict equality up to measure zero. Consequently the equality is exact and
Three projection areas of a volume-one body 2026-10-14
Positive numbers are the areas of the three coordinate projections of a volume-one Euclidean body exactly when . Necessity is the three-dimensional Loomis--Whitney inequality. For sufficiency take box lengths , and , and retain the union of the three slabs with first, second or third normalized coordinate at most . All three projections are full rectangles, while volume is . Choosing gives volume one. The slabs have positive thickness, so the construction uses a body with interior rather than zero-volume additions.