Full-rank conjecture for regular and irregular banded random binary matrices
Statement
Let and be integers with and . Let be a regular or irregular symmetric or asymmetric banded random matrix of size . Its rank over the binary field is denoted by ; the parameters satisfy and , where is any constant divisor of . Full-rank conjecture. For any and sufficiently large ,
provided and either or , respectively. This conjecture concerns the rank behavior of two general classes of banded random binary matrices, extending a prior result for a subclass of symmetric banded matrices; its resolution would establish that these matrices are full rank with high probability under the stated overlap conditions.
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 inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.