Loading...
Please wait, while we are loading the content...
Similar Documents
On the permanent of random Bernoulli matrices
| Content Provider | Semantic Scholar |
|---|---|
| Author | Tao, Terrence Vu, Vesna |
| Copyright Year | 2008 |
| Abstract | 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)$. In particular, it is almost surely non-zero. |
| Starting Page | 657 |
| Ending Page | 669 |
| Page Count | 13 |
| File Format | PDF HTM / HTML |
| DOI | 10.1016/j.aim.2008.09.006 |
| Alternate Webpage(s) | https://arxiv.org/pdf/0804.2362v3.pdf |
| Alternate Webpage(s) | http://arxiv.org/pdf/0804.2362v1.pdf |
| Alternate Webpage(s) | http://arxiv.org/pdf/0804.2362v2.pdf |
| Alternate Webpage(s) | http://arxiv.org/pdf/0804.2362v3.pdf |
| Alternate Webpage(s) | https://doi.org/10.1016/j.aim.2008.09.006 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
