Lattices and codes with long shadows (Q1910661)

From MaRDI portal
Revision as of 12:35, 16 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Lattices and codes with long shadows
scientific article

    Statements

    Lattices and codes with long shadows (English)
    0 references
    19 January 1997
    0 references
    Let \(L\) be an integral unimodular lattice in \(\mathbb{R}^n\). A characteristic vector of \(L\) is a \(w\in L\) such that \((v, w)\equiv (v, v)\bmod 2\) for all \(v\in L\). Such vectors form a coset of \(2L\) in \(L\) with \((w, w)\equiv n\pmod 8\). The main result of the author is the following: Let \(L\) be as above and suppose that \(L\) has no vector of norm 1. Then a) \(L\) has at least \(2n (23- n)\) vectors of norm 2. b) Equality holds if and only if \(L\) has no characteristic vectors of norm \(<n-8\). c) In that case the number of characteristic vectors of norm exactly \(n-8\) is \(n2^{n- 11}\). The proof of the theorem makes use of theta series.
    0 references
    codes
    0 references
    long shadows
    0 references
    integral unimodular lattice
    0 references
    number of characteristic vectors
    0 references
    0 references
    0 references

    Identifiers