首页   按字顺浏览 期刊浏览 卷期浏览 An improvement to the Minkowski‐Hiawka bound for packing superballs
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)



返 回