On the permanent of random Bernoulli matrices
classification
🧮 math.CO
math.PR
keywords
bernoullipermanentalmostentriesmagnitudematricesmatrixnon-zero
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.