On the permanent of random Bernoulli matrices

Simple item page
dc.creatorTao, T.
dc.creatorVu, V.
dc.date2008-04-15
dc.date2008-04-18
dc.date.accessioned2026-07-07T09:33:07Z
dc.date.available2026-07-07T09:33:07Z
dc.descriptionWe 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.
dc.identifierhttps://arxiv.org/abs/0804.2362
dc.identifierhttp://arxiv.org/abs/0804.2362
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/159021
dc.subjectCombinatorics
dc.subjectProbability
dc.subject05D40, 15A15, 15A52
dc.titleOn the permanent of random Bernoulli matrices
dc.typetext

Files

Collections

arXiv