Fetching the paper…
Reading the bibliography…
In this note we give various characterizations of random walks with possibly different steps that have relatively large discrepancy from the uniform distribution modulo a prime p, and use these results to study the distribution of the rank of random matrices over F_p and the equi-distribution behavior of normal vectors of random hyperplanes.
1904
Earlier work this paper cites.
1907
Earlier work this paper cites.
N. J. Fine and I. N. Herstein, The probability that a matrix be nilpotent. Illinois J. Math. 2 (1958)
1958
Earlier work this paper cites.
M. V. Kozlov, On the rank of matrices with random Boolean elements, Sov. Math. Dokl. 7 (1966), 1048-1051
1966
Earlier work this paper cites.
G. V. Balakin, The distribution of the rank of random matrices over a finite field (Russian, with English summary), Teor. Veroyatn. Primen. 13 (1968), 631-641
1968
Earlier work this paper cites.
I. N. Kovalenko and A. A. Levitskaya, Limiting behavior of the number of solutions of a system of random linear equations over a finite field and a finite ring (Russian), Dokl. Akad. Nauk SSSR 221 (1975), no. 4, 778-781
1975
Earlier work this paper cites.
G. Halász, Estimates for the concentration function of combinatorial number theory and probability, Period. Math. Hungar. 8 (1977), no. 3-4, 197-211
1977
Earlier work this paper cites.
J. Kung, The cycle structure of a linear transformation over a finite field, Lin. Alg. Appl. 36 (1981), 141-155
1981
Earlier work this paper cites.
I. N. Kovalenko, A. A. Levitskaya, and M. N. Savchuk, Izbrannye zadachi veroyatnostnoi kombinatoriki (Russian), Naukova Dumka, Kiev, 1986
1986
Earlier work this paper cites.
R. P. Brent and B. D. McKay, Determinants and ranks of random matrices over ℤ m {\mathbb{Z}}_{m} , Discrete Math. 66 (1987), no. 1-2, 35-49
1987
Earlier work this paper cites.
R. Stong, Some asymptotic results on finite vector spaces, Adv. Appl. Math. 9 (1988), 167-199
1988
Earlier work this paper cites.
E. Friedman and L. C. Washington. On the distribution of divisor class groups of curves over a finite field. In Theorie des nombres (Quebec, PQ, 1987), pages 227-239. de Gruyter, Berlin, 1989
1989
Earlier work this paper cites.
L. S. Charlap, H. D. Rees, and D. P. Robbins, The asymptotic prob- ability that a random biased matrix is invertible, Discrete Math. 82 (1990), no. 2, 153-163
1990
Earlier work this paper cites.
J. Hansen and E. Schmutz, How random is the characteristic polynomial of a random matrix?, Math. Proc. Cambridge Philos. Soc. 114 (1993), 507-515
1993
Cited alongside, same era.
J. Kahn, J. Komlós and E. Szemerédi, On the probability that a random ± 1 \pm 1 matrix is singular, J. Amer. Math. Soc. 8 (1995), 223-240
1995
Cited alongside, same era.
J. Blomer, R. Karp, and E. Welzl, The rank of sparse random matrices over finite fields, Random Structures Algorithms 10 (1997), no. 4, 407-419
1997
Cited alongside, same era.
J. Fulman, Probability in the classical groups over finite fields: symmetric functions, stochastic algorithms and cycle indices, Ph.D. Thesis, Harvard University, 1997
1997
Cited alongside, same era.
P.M. Neumann and C.E. Praeger, Derangements and eigenvalue-free elements in finite classical groups, J. London Math. Soc. (2) 58 (1998), 562-586
T. Tao and V. Vu, John-type theorems for generalized arithmetic progressions and iterated sumsets, Adv. Math. 219 (2008), no. 2, 428-449
2008
Later among the works it cites.
M. Rudelson and R. Vershynin, Smallest singular value of a random rectangular matrix, Communications on Pure and Applied Mathematics 62 (2009), 1707-1739
2009
Later among the works it cites.
T. Tao and V. Vu, Inverse Littlewood-Offord theorems and the condition number of random matrices, Annals of Mathematics (2) 169 (2009), no 2, 595-632
2009
Later among the works it cites.
J. Bourgain, V. Vu and P. M. Wood, On the singularity probability of discrete random matrices, Journal of Functional Analysis 258 (2010), no.2, 559-603
2010
Later among the works it cites.
H. Nguyen and V. Vu, Optimal inverse Littlewood-Offord theorems, Advances in Mathematics, Vol. 226 6 (2011), 5298-5319
2011
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
1998
Cited alongside, same era.
C. Cooper, On the rank of random matrices, Random Structures Algorithms 16 (2000), no. 2, 209-232
2000
Cited alongside, same era.
P.M. Neumann and C.E. Praeger, Cyclic matrices in classical groups over finite fields, J. Algebra 234 (2000), 367-418
2000
Cited alongside, same era.
J. Kahn and J. Komlós, Singularity probabilities for random matrices over finite fields. Combin. Probab. Comput., 10(2):137-157, 2001
2001
Cited alongside, same era.
J. Fulman, Random matrix theory over finite fields, Bull. Amer. Math. Soc. 39 (2002), 51-85
2002
Cited alongside, same era.
K. Costello, T. Tao, V. Vu, Random symmetric matrices are almost surely non-singular, Duke Math. J. 135 (2006), 395-413
2006
Cited alongside, same era.
T. Tao and V. Vu, Additive combinatorics, Volume 105, Cambridge University Press, Cambridge, 2006
2006
Cited alongside, same era.
T. Tao and V. Vu, On the singularity probability of random Bernoulli matrices, Journal of the A. M. S 20 (2007), 603-673
2007
Cited alongside, same era.
Later among the works it cites.
R. Vershynin, Invertibility of symmetric random matrices, Random Structures and Algorithms 44 (2014), 135-182
2014
Later among the works it cites.
J. Clancy, T. Leake, N. Kaplan, S. Payne, and M. M. Wood. On a Cohen-Lenstra heuristic for Jacobians of random graphs, Journal of Algebraic Combinatorics 42 (2015), no. 3, 701-723
2015
Later among the works it cites.
J. Fulman and L. Goldstein, Stein’s method and the rank distribution of random matrices over finite fields, Ann. Probab. Volume 43, Number 3 (2015), 1274-1314
2015
Later among the works it cites.
R. Stanley, Smith normal form in Combinatorics, Journal of Combinatorial Theory, Series A Volume 144, November 2016, Pages 476-495
2016
Later among the works it cites.
R. Stanley and Y. Wang, The Smith normal form distribution of a random integer matrix, SIAM J. Discrete Math., 31 (3), 2017, 2247-2268
2017
Later among the works it cites.
M. M. Wood, The distribution of sandpile groups of random graphs, Journal of the A. M. S, 30 (2017), pp. 915-958
2017
Later among the works it cites.
H. Nguyen and V. Vu, Normal vector of a random hyperplane, International Mathematics Research Notices, (2018) Issue 6, 1754-1778
2018
Later among the works it cites.