ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let PdP_d be the probability that a random 0/10/1-matrix of size (d+1)×(d+1)(d+1)\times(d+1) is singular; equivalently, in the associated ±1\pm1 model, let PdP_d denote the probability that a random ±1\pm1-matrix of size (d+1)×(d+1)(d+1)\times(d+1) is singular. Singularity-probability conjecture. The probability is asymptotically dominated by zero rows or columns and by pairs of equal rows or equal columns:

Pd∼2(d+12)12d∼d22d.P_d\sim 2\binom{d+1}{2}\frac{1}{2^d}\sim\frac{d^2}{2^d}.

Equivalently, a singular random ±1\pm1-matrix has, with probability tending to one in the stated sense, two rows or two columns that are equal or opposite. The conjecture refines the known lower and upper bounds, but the source gives no resolution.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.