Simultaneous packing and covering in sequence spaces

Abstract: We adapt a construction of Klee (1981) to find a packing of unit balls in

e l l_{p}

(

1 l e q p < i n f t y

) 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.

Review text

Given a normed space \((X,\|\cdot\|)\), we call a subset \(P \subseteq X\) an \textit{\(r\)-packing} if the collection of balls \(\{B(x,r):x \in P\}\) is pairwise disjoint. A subset \(P \subseteq X\) is called an \textit{\(r\)-covering} if the collection of balls \(\{B(x,r):x \in P\}\) covers \(X\). For any \(P \subseteq X\), define \(R(P)=\inf\{R: P \text{ is an } R\text{-covering}\}\) and \(r(P)=\sup\{r: P \text{ is an } r\text{-packing}\}\). The \textit{simultaneous packing and covering constant} of (the unit ball of) \(X\) is defined as \(\gamma (X)=\inf\{R(P): P \text{ is a 1-packing}\}\). By Zorn's Lemma, there exists a maximal 1-packing, which is necessarily a 2-covering, so that \(1 \leq \gamma(X) \leq 2\). In this neat and compact paper the author proves that for each \(p \in [1,\infty)\), \(\gamma(\ell_{p})=2^{1-1/p}\). A result of Burlak, Rankin and Robertson [\textit{A.C. Burlak, R. A. Rankin} and \textit{A. P. Robertson}, Proc. Glasg. Math. Assoc., Vol. 4, 22--25 (1958; Zbl 0087.10801)] is used to show that \(2^{1-1/p}\) is a lower bound for \(\gamma(\ell_{p})\), and an explicit construction is adapted from earlier work of Klee [\textit{V. Klee}, Math. Ann., Vol. 257, 251--260 (1981; Zbl 0453.41021)] to prove the corresponding upper bound. The author also raises a couple of interesting open questions in the remarks section of the paper, regarding the lattice simultaneous packing and covering constant, the separation measure for non-compactness of the unit ball in \(X\), and the relationship between these quantities and \(\gamma(X)\).

Recommendations

Cites work

Cited in

(11)

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)