Simultaneous packing and covering in sequence spaces

DOI10.1007/S00454-009-9189-8MaRDI QIDQ2391202zbMATH OpenOpenAlexFDO

Authors Konrad J. Swanepoel

Publication date 24 July 2009

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0806.4473

zbMATH Keywords

coveringspackings\(\ell_p\) sequence spacesimultaneous packing and covering constant

Mathematics Subject Classification ID

Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Discrete geometry (52C99)

Abstract: We adapt a construction of Klee (1981) to find a packing of unit balls in $el{l}_p$ ($1leqp<infty$) which is efficient in the sense that enlarging the radius of each ball to any $R>2^{1-1/p}$ covers the whole space. We show that the value $2^{1-1/p}$ is optimal.

Recommendations

• On the lattice packing--covering ratio of finite-dimensional normed spaces
• A packing problem on infinite-dimensional normed linear spaces
• The packing constant in rearrangement-invariant spaces
• Entropy, capacity and arrangements on the cube
• Tilings, packings, coverings, and the approximation of functions
• scientific article; zbMATH DE number 25369
• scientific article; zbMATH DE number 4032509
• scientific article; zbMATH DE number 4188125
• On Kottman's constants in Banach spaces
• The discretized sum-product and projection theorems

Cites work

• scientific article; zbMATH DE number 3649581 (Why is no real title available?)
• scientific article; zbMATH DE number 5149103 (Why is no real title available?)
• scientific article; zbMATH DE number 4030171 (Why is no real title available?)
• scientific article; zbMATH DE number 4042715 (Why is no real title available?)
• scientific article; zbMATH DE number 3507416 (Why is no real title available?)
• scientific article; zbMATH DE number 3556810 (Why is no real title available?)
• A Note on Coverings and Packings
• Collections of convex sets which cover a Banach space
• Computational approaches to lattice packing and covering problems
• Density of an \((r,R)\)-system
• Dispersed Chebyshev sets and coverings by balls
• Free Planes in Lattice Sphere Packings
• From deep holes to free planes
• Measures of noncompactness in metric fixed point theory
• Packing and Reflexivity in Banach Spaces
• SIMULTANEOUS PACKING AND COVERING IN THREE–DIMENSIONAL EUCLIDEAN SPACE
• Self-packing of centrally symmetric convex bodies in \(\mathbb{R}{}^ 2\)
• Separated sequences in nonreflexive Banach spaces
• Simultaneous packing and covering in the Euclidean plane
• The Packing of Spheres in the Space l^p
• The simultaneous packing and covering constants in the plane

Cited in

(11)

• A Note on Lattice Packings via Lattice Refinements
• Covering and Packing in Linear Space
• Packing analogue of k-radius sequences
• scientific article; zbMATH DE number 4032509 (Why is no real title available?)
• A packing problem on infinite-dimensional normed linear spaces
• Inequalities and sphere-packing in \(\ell _ p\)
• On the lattice packing--covering ratio of finite-dimensional normed spaces
• Covering and packing in linear space
• Density bounds for outer parallel domains of unit ball packings
• Simultaneous packing and covering in the Euclidean plane
• SIMULTANEOUS PACKING AND COVERING IN THREE–DIMENSIONAL EUCLIDEAN SPACE

This page was built for publication: Simultaneous packing and covering in sequence spaces

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