On the Singularity of Random Bernoulli Matrices— Novel Integer Partitions and Lower Bound Expansions

Richard Arratia, Stephen DeSalvo

Type: Article

Publication Date: 2013-01-08

Citations: 9

DOI: https://doi.org/10.1007/s00026-013-0176-7

View Publication

Download PDF

Locations

Annals of Combinatorics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	On the singularity of random Bernoulli matrices - novel integer partitions and lower bound expansions	2011	Richard Arratia Stephen DeSalvo
+	On the singularity of random Bernoulli matrices - novel integer partitions and lower bound expansions	2011	Richard Arratia Stephen DeSalvo
+	Singularity of 0/1 random Bernoulli matrices	2020	Alexander E. Litvak
+	On the singularity probability of random Bernoulli matrices	2005	Terence Tao Van Vu
+	A class of random matrices with infinitely divisible determinants	2006	Makoto Maejima Víctor Pérez‐Abreu
+ PDF Chat	Singularity of discrete random matrices	2021	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+ PDF Chat	Singularity of random Bernoulli matrices	2020	Konstantin Tikhomirov
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+ PDF Chat	On random combinatorial structures: partitions, permutations and asymptotic normality	2021	Valentin Féray
+	Sharp bounds for the Bernoulli numbers	2000	Horst Alzer
+ PDF Chat	A Note on Infinitely Divisible Random Vectors	1972	Moshe Pollak
+	Frontiers in Number Theory, Physics and Geometry I: On Random Matrices, Zeta Functions, and Dynamical Systems	2006	Jens Marklof
+	Major Index Statistics: Cyclic Sieving, Branching Rules, and Asymptotics	2018	Joshua P. Swanson
+	Symmetrization and decoupling of combinatorial random elements	1998	Lutz Duembgen
+	Frontiers in Number Theory, Physics, and Geometry I : On Random Matrices, Zeta Functions and Dynamical Systems	2005	Pierre Cartier
+	Probability Sieves	2012	Santosh S. Venkatesh
+	On random matrices, zeta functions, and dynamical systems	2006	Pierre Cartier
+	Mixtures and limits of symmetric random integer partitions	2012	Mauro Gasparini
+	Random matrices and combinatorics	2016	Roland Speicher

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	Irreducibility of Random Polynomials	2017	Christian Borst Evan Boyd Claire Brekken Samantha Solberg Melanie Matchett Wood Philip Matchett Wood
+	Recent progress in combinatorial random matrix theory	2020	Van Vu
+	Probabilistic divide-and-conquer: Deterministic second half	2017	Stephen DeSalvo
+ PDF Chat	Recent progress in combinatorial random matrix theory	2021	Van H. Vu
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+	Irreducibility of Random Polynomials	2017	Christian Borst Evan Boyd Claire Brekken Samantha Solberg Melanie Matchett Wood Philip Matchett Wood
+	Probabilistic divide-and-conquer: deterministic second half	2014	Stephen DeSalvo
+	Sequential metric dimension for random graphs	2019	Gergely Ódor Patrick Thiran
+ PDF Chat	Sequential metric dimension for random graphs	2021	Gergely Ódor Patrick Thiran

Works Cited by This (10)

Action	Title	Year	Authors
+	On the singularity probability of discrete random matrices	2009	Jean Bourgain Van H. Vu Philip Matchett Wood
+	On the singularity probability of random Bernoulli matrices	2007	Terence Tao Van Vu
+ PDF Chat	On a lemma of Littlewood and Offord	1945	P. Erdős
+	On a class of (0,1) matrices with vanishing determinants	1967	N. Metropolis P. R. Stein
+	On subspaces spanned by random selections of ±1 vectors	1988	Andrew Odlyzko
+ PDF Chat	On the probability that a random ±1-matrix is singular	1995	Jeff Kahn János Komlós Endre Szemerédi
+	The geometry of coin-weighing problems	2002	Noga Alon Dmitry N. Kozlov Van H. Vu
+	On random ±1 matrices: Singularity and determinant	2006	Terence Tao Van Vu
+	Random Graphs	2001	Béla Bollobás
+ PDF Chat	On random ±1 matrices: Singularity and determinant	2005	Terence Tao Van Vu