Available in electronic format
Available in print format
Theory of Probability and Mathematical Statistics
Theory of Probability and Mathematical Statistics
ISSN: 1547-7363(e) 0094-9000(p)
     

Applications of estimates of the probability that a random $k$-dimensional subspace is of minimal weight

Author(s): V. V. Masol
Translated by: Oleg Klesov
Original publication: Teoriya Imovirnostei ta Matematichna Statistika, vipusk 69 (2003).
Journal: Theor. Probability and Math. Statist. No. 69 (2004), 129-140.
MSC (2000): Primary 60C05
Posted: February 9, 2005
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: We find nontrivial estimates of the probability that a random $k$-dimensional subspace of an $n$-dimensional vector space over a finite field $GF(q)$ is of minimal weight. The conditions are $nq^{k-n} \leq 1$ in Theorem 1 and $k \geq n-k \geq 4$ in Theorem 2. Some applications of the estimates for finding the asymptotic behavior of the above probability are given.


References:

1.
G. Andrews, The Theory of Partitions, Addison-Wesley, New York, 1976. MR 0557013 (58:27738)

2.
V. V. Masol, The limit behavior of the distribution of certain characteristics of random spaces over a finite field, Teor. Imovir. ta Matem. Statist. 67 (2002), 97-103; English transl. in Theory Probab. Math. Statist. 67 (2003), 107-114. MR 1956623 (2003k:60022)

3.
V. I. Masol, Asymptotics of the number of certain $k$-dimensional subspaces over a finite field, Mat. Zametki 59 (1996), no. 5, 729-736; English. transl. in Math. Notes 59 (1996), no. 5-6, 525-530. MR 1445454 (98c:15005)

4.
V. V. Masol, Some applications of the explicit formula for the probability that a random $k$-dimensional subspace is of minimal weight, Visnyk Kyiv University, Ser. Mathematics, Mechanics 10 (2003), 113-117. (Ukrainian)


Similar Articles:

Retrieve articles in Theory of Probability and Mathematical Statistics with MSC (2000): 60C05

Retrieve articles in all Journals with MSC (2000): 60C05


Additional Information:

V. V. Masol
Affiliation: Department of Probability Theory and Mathematical Statistics, Faculty for Mechanics and Mathematics, National Taras Shevchenko University, Academician Glushkov Avenue 6, Kyiv 03127, Ukraine
Email: vicamasol@pochtamt.ru

DOI: 10.1090/S0094-9000-05-00620-4
PII: S 0094-9000(05)00620-4
Received by editor(s): 14/MAR/2003
Posted: February 9, 2005
Copyright of article: Copyright 2005, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google