|
|||||
|
|
On the permanent of random Bernoulli matrices |
|
| Authors: | Terence Tao Van Vu |
| Affiliation: | a Department of Mathematics, UCLA, Los Angeles, CA 90095-1555, United States b Department of Mathematics, Rutgers University, Piscataway, NJ 08854-8019, United States |
| Abstract: | We show that the permanent of an n×n matrix with iid Bernoulli entries ±1 is of magnitude  with probability 1−o(1). In particular, it is almost surely non-zero. |
| Keywords: | 05D40 15A15 15A52 |
| 本文献已被 ScienceDirect 等数据库收录！ | |