The singularity probability conjecture for random sign matrices
The singularity probability conjecture for random sign matrices
Let be chosen uniformly from the set of matrices with entries in . Equivalently, , and singularity means in . Singularity probability conjecture. As , the proportion of singular matrices satisfies
This conjecture predicts the asymptotic decay of the singularity probability for uniformly random sign matrices. The source describes it as an old, plausible, and still unproved conjecture; determining the correct order of decay remains open.
Sources & referencesView supporting material
Primary source
Peter Christian Heinig, “Chio Condensation and Random Sign Matrices”, arXiv:1103.2717 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.