The Setting
For symmetric convex bodies and in and a constant , the primal entropy comes from covering by translates of , and the dual entropy from covering by translates of . The duality conjecture for metric entropy asks for constants , independent of , and , with .
Here is the cube, whose polar is the cross-polytope , and the question is how small the dual entropy can be against the primal one: for a fixed , can the ratio of the two tend to along symmetric convex bodies in dimensions tending to infinity?
Covering Numbers and Polar Bodies
The real space over an index set is the set of functions , and is the real space over a set of indices.✦ Translates of a subset of cover a subset when every point of has for some ✦, and is finitely coverable by when some finite family of translates of covers .✦ The covering number of by is the natural number (1)✦ with centers anywhere in , and when is not finitely coverable by .
For a finite index set , the pairing of points and of is the inner product ✦, and the polar of a subset of is the set (2)✦ A symmetric convex body in is a compact convex subset of with nonempty interior that is symmetric about the origin: exactly when .✦ The cube in is the set of points whose coordinates all have absolute value at most , the unit ball of the sup norm, and in .✦
The Entropy Ratio and Entropy Pairs
For a real number and a subset of , finite, the entropy ratio of at is the real number (3)✦ with natural logarithms.
A real number has accuracy ✦; from come the number of pivot slots ✦ and the compression radius (4)✦
For natural numbers , and , the entropy ratio bound is the real number (5)✦
For a real number , a natural number and a real number , the entropy budget is the real number (6)✦ where and are the compression radius and the number of pivot slots of .
For a real number , a natural number and a real number , an entropy pair with parameters is a pair of a positive integer , its dimension, and a symmetric convex body in , its body, such that is finitely coverable by , is finitely coverable by , , , and (7)✦
The Claim
Theorem 1. Let be a real number.
If , there are positive integers and, for each , a symmetric convex body in such that is finitely coverable by , is finitely coverable by , and , and such that, as , (8)✦
If , for , are entropy pairs, the th with parameters , then, as , (9)✦ and (10)✦
The entropy budget satisfies (11)✦
In the paper, the result reads: for fixed there are bodies and with .
The library takes each to be the cube and carries the paper’s bound in item 2 of the theorem: at parameters the budget of (6) is the bound of (5).
What Is Checked
The claim is stated over symmetric convex bodies in , the cube, the polar (2), the covering number (1) with finite coverability beside it, the entropy ratio (3), and the entropy pairs of (7), whose budget (6) is built from the parameters , and of .