For bounded sets in a finite-dimensional real vector space, with of nonempty interior, the covering number is the least number of translates of , centered anywhere in the space, that cover . A convex body is a compact convex set with nonempty interior. The polar of an origin-symmetric convex body is . The duality conjecture for metric entropy asks whether there are absolute constants such that for every and every pair of origin-symmetric convex bodies .
The conjecture developed from the duality problem for entropy numbers of operators, which Artstein, Milman and Szarek attribute to Pietsch’s work of 1972. In the form above it is Conjecture 1 of Artstein, Milman, Szarek and Tomczak-Jaegermann. König and Milman proved a comparison of the th roots of and . On the logarithmic scale it allows an additive error proportional to . Artstein, Milman and Szarek proved the conjecture when one of the two bodies is a Euclidean ball. The convexified packing number of a bounded set with respect to an origin-symmetric convex body is the largest length of a sequence in which each translate avoids the convex hull of . Artstein, Milman, Szarek and Tomczak-Jaegermann proved the duality with universal constants for convexified packing numbers in place of covering numbers.
The main theorem of the preprint refutes the right-hand inequality for every choice of the constants, already when is a cube: for every there are a positive integer and an origin-symmetric convex body such that, with , . The preprint also proves an asymptotic form for fixed : there is a sequence of origin-symmetric convex bodies with such that, with , the ratio tends to as . From the main theorem the preprint derives that for every there are a positive integer and an origin-symmetric convex body with for , a consequence the Lean library does not contain.
The Lean library MetricEntropy proves the main theorem with no hypothesis beyond . It proves the asymptotic form with no hypothesis beyond . The results on these pages are the Lean library’s, each stated as the Lean library states it and linked to the Lean declaration behind it. Lean has checked every result of the Lean library, so the Lean library is the reference: where the preprint states a result differently, the statement on a page is the Lean library’s, with the preprint’s beside it. The preprint is a guide only, which gives the results their order and their names.
MetricEntropy is a Lean library: 17 items, in five groups. Each has a page written by OctoInform, listed below.
No item matches.