Simultaneous packing and covering in sequence spaces (Q2391202)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Simultaneous packing and covering in sequence spaces
    scientific article

      Statements

      Simultaneous packing and covering in sequence spaces (English)
      0 references
      24 July 2009
      0 references
      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)\).
      0 references
      0 references
      packings
      0 references
      coverings
      0 references
      simultaneous packing and covering constant
      0 references
      \(\ell_p\) sequence space
      0 references

      Identifiers