Fetching the paper…
Reading the bibliography…
We show that the permanent of an $n \times n$ matrix with iid Bernoulli entries $\pm 1$ is of magnitude $n^{({1/2}+o(1))n}$ with probability $1-o(1)$.
P. Erdős, On a lemma of Littlewood and Offord , Bull. Amer. Math. Soc. 51
1945
Earlier work this paper cites.
J. Komlós, On the determinant of ( 0 , 1 ) (0,1) matrices , Studia Sci. Math. Hungar. 2
1967
Earlier work this paper cites.
J. Komlós, On the determinant of random matrices , Studia Sci. Math. Hungar. 3
1968
Earlier work this paper cites.
S. Janson, The number of spanning trees, Hamilton cycles, and perfect matchings in a random graph , Combin. Probab. Comput. 3
1994
Earlier work this paper cites.
J. Kahn, J. Komlós, E. Szemerédi, On the probability that a random ± 1 \pm 1 matrix is singular , J. Amer. Math. Soc. 8
1995
Earlier work this paper cites.
G. Rempala, J. Wesołowski, Asymptotic behavior of random permanents , Statist. Probab. Lett. 45
1999
Cited alongside, same era.
Y. Yu, The permanent rank of a matrix , J. Combin. Thy. 85
1999
Cited alongside, same era.
N. Alon, J. Spencer, The probabilistic method, 2nd Edition, Wiley, 2000
2000
Cited alongside, same era.
G. Rempala, A. Gupta, Some extensions of Girko’s limit theorems for permanents of random matrices , Random Oper. Stochastic Equations 8
2000
Cited alongside, same era.
J. Bourgain, V. Vu, P. Wood, On the singularity probability of random discrete matrices , preprint
Cited in the paper.
J. Komlós, Circulated note, (reproduced as Theorem 14.11 in Bollobás book “Random graphs”, Cambridge Univ. Press, Second Edition, 2001)
2001
Later among the works it cites.
I. M. Wanless, Permanents of matrices of signed ones , Linear and Multilinear Algebra, 53
2005
Later among the works it cites.
T. Tao and V. Vu, On random ± 1 \pm 1 matrices: Singularity and Determinant , Random Structures Algorithms 28
2006
Later among the works it cites.
T. Tao and V. Vu, On the singularity probability of random Bernoulli matrices , Journal of the A. M. S. 20 3
2007
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…