|
This article is cited in 7 scientific papers (total in 7 papers)
Limit theorems for the number of points of a given set covered by a random linear subspace
V. G. Mikhailov
Abstract:
Let $V^T$ be the $T$-dimensional linear space over a finite field $K$, and let $B_1,\ldots,B_m$ be subsets of $V^T$ not containing the zero-point. Let a subspace $L$ be chosen randomly and equiprobably from the set of all $n$-dimensional linear subspaces of $V^T$. We consider the number $\mu(B_i)$ of points
in the intersections $L\cap B_i$, $i=1,\ldots,m$. We study the limit behaviour of the distribution of the vector
$(\mu(B_1),\ldots,\mu(B_m))$ as $T,n\to \infty$ and the sets vary in such a way that the means of $\mu(B_i)$ tend to finite limits. The field $K$ is fixed. We prove that this random vector has in limit the compound Poisson distribution. Necessary and sufficient conditions for asymptotic independency of the random variables
$\mu(B_1),\ldots,\mu(B_m)$ are derived.
This research was supported by the Russian Foundation for Basic Research,
grants 02–01–00266 and 00–15–96136.
Received: 08.01.2003
Citation:
V. G. Mikhailov, “Limit theorems for the number of points of a given set covered by a random linear subspace”, Diskr. Mat., 15:2 (2003), 128–137; Discrete Math. Appl., 13:2 (2003), 179–188
Linking options:
https://www.mathnet.ru/eng/dm200https://doi.org/10.4213/dm200 https://www.mathnet.ru/eng/dm/v15/i2/p128
|
| Statistics & downloads: |
| Abstract page: | 560 | | Full-text PDF : | 278 | | References: | 83 | | First page: | 1 |
|