The fraction of subspaces of \(\text{GF}(q)^ n\) with a specified number of minimal weight vectors is asymptotically Poisson (Q1378491)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The fraction of subspaces of \(\text{GF}(q)^ n\) with a specified number of minimal weight vectors is asymptotically Poisson
scientific article

    Statements

    The fraction of subspaces of \(\text{GF}(q)^ n\) with a specified number of minimal weight vectors is asymptotically Poisson (English)
    0 references
    0 references
    0 references
    12 February 1998
    0 references
    Summary: The weight of a vector in the finite vector space \(\text{GF}(q)^n\) is the number of nonzero components it contains. We show that for a certain range of parameters \((n,j,k,w)\) the number of \(k\)-dimensional subspaces having \(j(q-1)\) vectors of minimum weight \(w\) has asymptotically a Poisson distribution with parameter \(\lambda={n\choose w}(q-1)^{w-1}q^{k-n}\). As the Poisson parameter grows, the distribution becomes normal.
    0 references
    vector
    0 references
    weight
    0 references
    Poisson distribution
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references