The Setting
For symmetric convex bodies and in , denotes the covering number of by translates of , and the polar body of . The duality conjecture for metric entropy asks for universal constants such that (1) in every dimension and for all symmetric convex bodies , with the natural logarithm. The theorem concerns (1) when is the cube and is any symmetric convex body.
Polar Bodies and Covering Numbers
A point of is a real function on , with coordinates .✦ The pairing of two points is the number (2)✦ The polar of a set is the set (3)✦ The cube in is the unit ball of the maximum norm, (4) and its polar is , the unit ball of the norm.
A symmetric convex body in is a compact convex subset of with nonempty interior such that for every .✦
Translates of a set , with centers anywhere in , cover a set when every has for some .✦ A set is finitely coverable by when some finite family of translates of covers .✦ The covering number of by is the natural number (5)✦ when is finitely coverable by , and when it is not.
The Claim
Theorem 1. Let be real numbers. There are a positive integer and a symmetric convex body such that, for the cube , (6)✦ Moreover, and can be chosen so that is finitely coverable by , is finitely coverable by , and (7)✦
In the paper, the result reads: for every there are a positive integer and an origin-symmetric convex body such that, with , .
What Is Checked
The claim is stated over symmetric convex bodies in , the cube of (4), the polar (3) taken for the pairing (2), finite coverability by translates, and the covering number (5).