The fraction of subspaces of \(\text{GF}(q)^ n\) with a specified number of minimal weight vectors is asymptotically Poisson (Q1378491): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 03:09, 5 March 2024
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