scientific article; zbMATH DE number 1498787

MaRDI QIDQ4500977zbMATH OpenFDO

Authors Vladimir Blinovsky

Publication date 3 September 2000

zbMATH Keywords

Euclidean spheremultiple packing

Mathematics Subject Classification ID

Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Bounds on codes (94B65)

Review text

The problem of multiple packing of an Euclidean sphere is studied. The lower bound on the maximal number \(M_n(\epsilon,\rho)\) of points on the sphere of radius \(\sqrt{n \epsilon}\) such that any point of \(R^n\) covered by not more than \(L\in Z^1_{+}\) closed balls of radius \(r=\sqrt{n} \rho \) centered at these points. It is proven that \[ R(\epsilon,\rho)\geq 0,5 \ln \frac {L \epsilon}{(L+1) \rho ^{2}} + \frac{1}{2L} \ln \frac {1}{(L+1)(1-\rho ^{2}/ \epsilon)}, \] where \(R(\epsilon,\rho)=\limsup \limits_{n\to \infty} \frac {\ln M_n(\epsilon,\rho)}{n}.\) For the entire collection see [Zbl 0918.00043].

Recommendations

• Multiple packing of the Euclidean sphere
• New asymptotic bounds on the size of multiple packings of the Euclidean sphere
• Multiple packings and coverings of the sphere

Cited in

(2)

• Multiple packing of the Euclidean sphere
• New asymptotic bounds on the size of multiple packings of the Euclidean sphere

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4500977)