On the lattice Hadwiger number of superballs and some other bodies (Q2230921)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the lattice Hadwiger number of superballs and some other bodies
scientific article

    Statements

    On the lattice Hadwiger number of superballs and some other bodies (English)
    0 references
    29 September 2021
    0 references
    Let \(C\) be a convex body in a finite-dimensional vector space \({\mathbb R}^n\) . A Hadwiger family of \(C\) is a collection of translates of \(C\), all touching \(C\) and with pairwise disjoint interiors. The Hadwiger number (or translative kissing number) \(H(C)\) of \(C\) is the maximum number of translates in a Hadwiger family of \(C\). In the present note the author is concerned only with the lattice Hadwiger number \(H_L(C)\) defined to be the largest size of a Hadwiger family \(\{v_i + C : i \in I \}\) of \(C\) that is contained in a lattice packing \(\{v + C : v \in \Lambda \}\), where \(\Lambda\) is a full rank lattice. \textit{C. Zong} [Contemp. Math. 453, 529--548 (2008; Zbl 1144.52020)] conjectured that \(H_L(C) \ge \Omega (c^n)\) for some absolute constant \(c > 1\). The author recently [Mosc. J. Comb. Number Theory 8, No. 2, 163--177 (2019; Zbl 1448.11124)] confirmed the conjecture for the Euclidean ball \(B^n = B_2^n\) showing that \(H_L(B^n) \ge \kappa \cdot 1.015^n\) for an absolute constant \(\kappa > 0\). In the present note he showed that the same technique can prove the conjecture for many other bodies, for example, classical superballs, i.e., unit balls \(B^n_p\) in the finite-dimensional spaces \(l_p\), \(p \ge 1\), as well as for some of their generalizations. Namely, for the superballs it holds \(H_L(B^n_p) \ge \Omega (c^n)\) with \(c = 2^M = (63 \cdot 2^{-41/7})^{1/64} > 1.0013\).
    0 references
    Hadwiger number
    0 references
    kissing number
    0 references
    lattice
    0 references
    error-correcting code
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references