English

On the permanent of random Bernoulli matrices

Combinatorics 2008-04-18 v3 Probability

Abstract

We show that the permanent of an n×nn \times n matrix with iid Bernoulli entries ±1\pm 1 is of magnitude n(1/2+o(1))nn^{({1/2}+o(1))n} with probability 1o(1)1-o(1). In particular, it is almost surely non-zero.

Cite

@article{arxiv.0804.2362,
  title  = {On the permanent of random Bernoulli matrices},
  author = {T. Tao and V. Vu},
  journal= {arXiv preprint arXiv:0804.2362},
  year   = {2008}
}
R2 v1 2026-06-21T10:31:01.674Z