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
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