The Setting
A counterexample to the duality conjecture for metric entropy with constants and is a pair of convex bodies whose covering numbers, and those of their polars, break the comparison the conjecture asserts with these constants. Its construction works with forms in variables over a prime field and depends on numbers fixed in advance: an accuracy , a number of pivot slots, a compression radius , a rank , a number of directions, an encoding cost and the prime . Each number is chosen after those it depends on, and comes last, larger than quantities built from all the others.
The library defines , , , and by formulas and states that a suitable rank and then a suitable prime exist.
The Parameters
The accuracy parameter of a real number is the real number (1)✦
For a real number , the number of pivot slots of is the least natural number that is at least : (2)✦
The compression radius of a real number with accuracy parameter is the natural number (3)✦ with the natural logarithm.
Given natural numbers and , the form dimension is the binomial coefficient (4)✦ the number of multisets of size drawn from indices, which is the dimension of the space of forms of degree on , denoted .
The direction count of natural numbers and and a real number is the natural number (5)✦
The encoding cost of a natural number , a real number and a natural number is the real number (6)✦ where is the number of pivot slots (2) of .
The Claim
Theorem 1. Let be a real number. For every positive integer and every real number , with the number of pivot slots of , there is a positive integer with (7)✦ Let now be a real number, its accuracy parameter, the number of pivot slots of and the compression radius of . Then (8)✦ There is a positive integer satisfying (7) for these and for which, with , and formed from , and , (9)✦ For every positive integer , every real number and every real number , with , and formed from , and , there is a prime with (10)✦ Finally, (11)✦
In the paper, the result reads: with and , take a radius with , a rank with as in its (5.1), and as in its (5.2), and last a prime as in its (5.3); then .
For , the rank of (9) and the prime of (10) with are such choices, with the radius fixed by (3).
What Is Checked
The claim is stated over the accuracy parameter (1), the number of pivot slots (2), the compression radius (3), the form dimension (4), the direction count (5) and the encoding cost (6), for a real , a real , a positive rank , a real and a real bound , and in (7) for any positive integer and real .