On the permanent of random Bernoulli matrices

Terence Tao, Van Vu

Type: Article

Publication Date: 2008-10-10

Citations: 31

DOI: https://doi.org/10.1016/j.aim.2008.09.006

View Publication

Locations

Advances in Mathematics - View
arXiv (Cornell University) - View - PDF
arXiv (Cornell University) - PDF
Advances in Mathematics - View
arXiv (Cornell University) - View - PDF
arXiv (Cornell University) - PDF
Advances in Mathematics - View
arXiv (Cornell University) - View - PDF
arXiv (Cornell University) - PDF

Similar Works

Action	Title	Year	Authors
+	On the permanent of random Bernoulli matrices	2008	Terence Tao Van Vu
+	On the permanent of a random symmetric matrix	2020	Matthew Kwan Lisa Sauermann
+	On random pm 1 matrices	2005	Terence Tao Van Vu
+ PDF Chat	On the permanent of a random symmetric matrix	2021	Matthew Kwan Lisa Sauermann
+	On permanents of random matrices with positive elements	2011	Tonći Antunović
+ PDF Chat	Concentration of Random Determinants and Permanent Estimators	2009	Kevin Costello Van Vu
+ PDF	Random matrices: Probability of normality	2019	Andrei Deneanu Van Vu
+	Probabilistic properties about permanent of random (0, 1)-matrices	1988	Wi Chong Ahn Kyung Hyune Lee 최봉대
+	On the singularity probability of random Bernoulli matrices	2005	Terence Tao Van Vu
+	On the Distribution of a Random Matrix	1975	Bimal K. Sinha N. Giri
+	Permanents of heavy-tailed random matrices with positive elements	2011	Tonći Antunović
+	Permanents of heavy-tailed random matrices with positive elements	2011	Tonći Antunović
+ PDF Chat	Bernoulli Random Matrices	2021	Alice Guionnet
+ PDF	Bernoulli Random Matrices	2021	Alice Guionnet
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+ PDF Chat	Singularity of random Bernoulli matrices	2020	Konstantin Tikhomirov
+	Concentration of random determinants and permanent estimators	2009	Kevin Costello Van Vu
+	Concentration of random determinants and permanent estimators	2009	Kevin Costello Van Vu
+ PDF	Rank deficiency of random matrices	2022	Vishesh Jain Ashwin Sah Mehtaab Sawhney

Works That Cite This (28)

Action	Title	Year	Authors
+	The scaling mean and a Law of Large Permanents	2016	Jairo Bochi Godofredo Iommi Mario Ponce
+ PDF Chat	Immanants of blocks from random matrices in some unitary ensembles	2021	Lucas Oliveira Marcel Novaes
+	Some results on certain generalized circulant matrices	2014	Chengbo Lu
+	Efficient computation of permanents, with applications to Boson sampling and random matrices	2022	P. H. Lundow Klas Markström
+	On permanents of random matrices with positive elements	2011	Tonći Antunović
+	The Scaling Mean and a Law of Large Permanents	2015	Jairo Bochi Godofredo Iommi Mario Ponce
+	Non-convex optimization for linear system with pregaussian matrices and recovery from multiple measurements	2010	Yang Liu
+ PDF	The probabilistic estimates on the largest and smallest $q$-singular values of random matrices	2014	Ming‐Jun Lai Yang Liu
+ PDF	Recent progress in combinatorial random matrix theory	2021	Van H. Vu
+ PDF	A simple observation on random matrices with continuous diagonal entries	2013	Omer Friedland Ohad Giladi

Works Cited by This (11)

Action	Title	Year	Authors
+	Limiting behavior of random permanents	1999	Grzegorz A. Rempała Jacek Wesołowski
+	Asymptotic Behavior of Random Permanents	1996	Grzegorz A. Rempała
+	On the singularity probability of random Bernoulli matrices	2007	Terence Tao Van Vu
+ PDF	On a lemma of Littlewood and Offord	1945	P. Erdős
+	Some extensions of Girko’s limit theorems for permanents of random matrices	2000	Grzegorz A. Rempała Arjun K. Gupta
+	Permanents of matrices of signed ones	2005	Ian M. Wanless
+	The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph	1994	Svante Janson
+	The Permanent Rank of a Matrix	1999	Yang Yu
+ PDF	On the probability that a random ±1-matrix is singular	1995	Jeff Kahn János Komlós Endre Szemerédi
+	On random ±1 matrices: Singularity and determinant	2006	Terence Tao Van Vu