Dense packings from quadratic fields and codes (Q941315)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dense packings from quadratic fields and codes
scientific article

    Statements

    Dense packings from quadratic fields and codes (English)
    0 references
    4 September 2008
    0 references
    The author starts with the integral ring \(\mathcal{O}_{K}\) of the field \(K= \mathbb{Q}(\sqrt{3})\). This means \(\mathcal{O}_{K}=\{u+\omega v:u,v\in \mathbb{Z\}}\) with \(\omega =(-1+\sqrt{3})/2\), and so \(\mathcal{O}_{K}\) corresponds to the densest packing of congruent circles in \(\mathbb{R}^{2}\). Then he considers certain prime ideals in \(\mathcal{O}_{K}\) and shows how they can be concatenated with codes to produce dense packings in \(\mathbb{R} ^{n}\). For several values of \(n\) he gets packings with the best known densities. Let \(\Delta _{n}\) denote the maximal density of packings of congruent balls in \(\mathbb{R}^{n}\). Then \(\lambda :=\lim \sup_{n\rightarrow \infty }\frac{1}{n}\log _{2}(\Delta _{n})\geq -1\). This is the well-known Minkowski bound. It is shown that this might be improved to \(\lambda \geq -0.8471\), if the best upper bound in coding theory developed by \textit{Y. Ben-Haim} and \textit{S. Litsyn} [Adv. Math. Commun. 1, No. 1, 83--92 (2007; Zbl 1198.94199)] could be achieved.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    dense packings
    0 references
    asymptotic bounds
    0 references
    Minkowski bound
    0 references
    best-known packings
    0 references
    quadratic fields
    0 references
    0 references
    0 references