Lattices and codes with long shadows (Q1910661): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.4310/MRL.1995.v2.n5.a9 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: math/9906086 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.4310/MRL.1995.V2.N5.A9 / rank
 
Normal rank

Latest revision as of 12:35, 16 December 2024

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