On the permanent of random Bernoulli matrices

DOI10.1016/S0001-8708(08)00337-XzbMath1229.05265arXiv0804.2362OpenAlexW4211163606MaRDI QIDQ2519762

Terence C. Tao, Van H. Vu

Publication date: 27 January 2009

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0804.2362

zbMATH Keywords

random matrices

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Random matrices (algebraic aspects) (15B52) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items

Efficient computation of permanents, with applications to boson sampling and random matrices, Some results on certain generalized circulant matrices, The scaling mean and a law of large permanents, Recent progress in combinatorial random matrix theory, Unnamed Item, On the permanent of a random symmetric matrix, Concentration and Moment Inequalities for Polynomials of Independent Random Variables, The probabilistic estimates on the largest and smallest $q$-singular values of random matrices, Law of large numbers for permanents of random constrained matrices, Product vectors in the ranges of multi-partite states with positive partial transposes and permanents of matrices, Immanants of blocks from random matrices in some unitary ensembles

Cites Work

• Unnamed Item
• Unnamed Item
• On the singularity probability of discrete random matrices
• The permanent rank of a matrix
• Limiting behavior of random permanents
• Some extensions of Girko’s limit theorems for permanents of random matrices
• On random ±1 matrices: Singularity and determinant
• On the singularity probability of random Bernoulli matrices
• The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph
• On the Probability That a Random ± 1-Matrix Is Singular
• Permanents of matrices of signed ones
• On a lemma of Littlewood and Offord