On the permanent of random Bernoulli matrices
Combinatorics
2008-04-18 v3 Probability
Abstract
We show that the permanent of an matrix with iid Bernoulli entries is of magnitude with probability . 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}
}