On the distribution of rank of a random matrix over a finite field

Random Structures and Algorithms

Volumn 17, Issue 3-4, 2000, Pages 197-212

  Cooper, C ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034356854     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/1098-2418(200010/12)17:3/4<197::aid-rsa2>3.0.co;2-k     Document Type: Article

References (12)

1. A.N. Alekseychuk, On uniqueness of the problem of moments in the class of q-distributions, Discrete Math Appl 8.1 (1998), 1-16.
2. A.N. Alekseychuk, Conditions for uniqueness of the problem of moments in the class of q-distributions, Discrete Math Appl 9.6 (1999), 615-625.
3. [B] G.V. Balakin, The distribution of the rank of random matrices over a finite field, Theory Probab Appl 8.4 (1968), 594-605.
4. [BKW] J. Blömer, R. Karp, and E. Welzl, The rank of sparse random matrices over finite fields, Random Struct Alg 10 (1997), 407-419.
5. C. Cooper, On the rank of random matrices, Random Structures Algorithms (2000), 209-232.
6. C. Cooper, The rank of very sparse random matrices (2000).
7. [Ha] G. Hadley, Linear Algebra, Addison-Wesley, Reading, MA, 1979.
8. [Ko] V.F. Kolchin, Random Graphs, Cambridge University Press, Cambridge, UK, 1999.
9. I.N. Kovalenko, On the limit distribution of the number of solutions of a random system of linear equations in the class of Boolean functions. Theory Probab Appl 7.1 (1967), 47-56
10. [KL] I.N. Kovalenko and A.A. Levitskaya, Stochastic properties of systems of random linear equations over finite algebraic structures, in Probabilistic Methods in Discrete Mathematics, V.F. Kolchin (Editor), TVP Sci. Publ. 1993.
11. [KLS] I.N. Kovalenko, A.A. Levitskya and M.N. Savchuk, Selected Problems in Probabilistic Combinatorics, Naukova Dumka, Kyiv, 1986. (in Russian)
12. J.H. van Lint and R.M. Wilson, A Course in Combinatorics, Cambridge University Press, Cambridge, UK, 1992.