A lower bound on packing density (Q1112098): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5611106 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4039784 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the geometry of numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Existence theorems in the geometry of numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An improvement to the Minkowski‐Hiawka bound for packing superballs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4194867 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Recent bounds for codes, sphere packings and related problems obtained by linear programming and other methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3693558 / rank | |||
Normal rank |
Latest revision as of 10:03, 19 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A lower bound on packing density |
scientific article |
Statements
A lower bound on packing density (English)
0 references
1989
0 references
If \(H\subseteq\mathbb{R}^n\) is a bounded, convex body which is symmetric through each of the coordinate hyperplanes, then there exist codes which give rise, via Construction A of Leech and Sloane to lattice-packings of H whose density \(\Delta\) satisfies the logarithmic Minkowski-Hlawka bound, \(\liminf_{n\to \infty}\log_2^n\sqrt{\Delta}\geq -1.\) This follows as a corollary of our main result, Theorem 9, a general way of obtaining lower bounds on the lattice-packing densities of various bodies. Unfortunately, when n is at all large, it is computationally prohibitive (although theoretically possible) to exhibit the arrangements explicitly.
0 references
convex body
0 references
construction A
0 references
logarithmic Minkowski-Hlawka bound
0 references
lower bounds
0 references
lattice-packing densities
0 references
0 references