An improvement to the Minkowski‐Hiawka bound for packing superballs
作者:
Jason A. Rush,
N. J. A. Sloane,
期刊:
Mathematika
(WILEY Available online 1987)
卷期:
Volume 34,
issue 1
页码: 8-18
ISSN:0025-5793
年代: 1987
DOI:10.1112/S0025579300013231
出版商: London Mathematical Society
数据来源: WILEY
摘要:
AbstractThe Minkowski‐Hlawka bound implies that there exist lattice packings ofn‐dimensional “superballs” |x1|σ+ … + |xn|σ≤ 1 (σ = 1,2,…) having density Δ satisfying log2Δ ≥ −n(l +o(l)) asn→ ∞. For eachn=pσ(pan odd prime) we exhibit a finite set of lattices, constructed from codes overGF(p), that contain packings of superballs having log2Δ ≥ −cn(l +o(l)), wherec=1+2e−2π2log2 e+…=1.000000007719…for σ = 2 (the classical sphere packing problem), worse than but surprisingly close to the Minkowski‐Hlawka bound, andc= 0·8226 … for σ = 3,c= 0·6742 … for σ = 4, etc., improving on that bound.
点击下载:
PDF
(350KB)
返 回