A lower bound on packing density (Q1112098): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

Latest revision as of 11: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
    0 references
    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
    0 references
    0 references
    0 references
    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