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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Noam D. Elkies / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Helmut Koch / rank
Normal rank
 
Property / author
 
Property / author: Noam D. Elkies / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Helmut Koch / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: math/9906086 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 22:44, 18 April 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