|
This article is cited in 1 scientific paper (total in 1 paper)
Probability distributions on a linear vector space over a Galois field and on sets of permutations
V. N. Sachkov
Abstract:
We give the exact and limit distributions of the number of vectors
from a union of subspaces of the $n$-dimensional vector
space $V_n$ over the Galois field $GF(q)$ which enter into a random set of
$d$, $1\le d\le n$, linearly independent vectors of this space. We prove
that the random
variable equal to the number of positions of a random
equiprobable permutation which are non-discordant to a
$d$-restriction of $m$ pairwise discordant permutations of degree
$n$ has in limit, as $n\to\infty$ and $m$ is fixed,
the Poisson distribution with parameter $m$. As a consequence we obtain
a simple proof of the asymptotic formula for the number of
$m\times n$ Latin rectangles where $m$ is fixed and $n\to\infty$.
Received: 11.03.1997
Citation:
V. N. Sachkov, “Probability distributions on a linear vector space over a Galois field and on sets of permutations”, Diskr. Mat., 9:3 (1997), 20–35; Discrete Math. Appl., 7:4 (1997), 327–343
Linking options:
https://www.mathnet.ru/eng/dm489https://doi.org/10.4213/dm489 https://www.mathnet.ru/eng/dm/v9/i3/p20
|
Statistics & downloads: |
Abstract page: | 508 | Full-text PDF : | 232 | First page: | 3 |
|