Surjectivity conjecture for rectangular random integer matrices
Statement
Let be an -balanced random integer matrix of size , where are constants, and suppose that its entries are bounded in absolute value by for some constant . Regard as a homomorphism .
Rectangular surjectivity conjecture. Then
The paper proves exponential-probability surjectivity when the number of columns is and conjectures that the same qualitative conclusion holds with only columns, under polynomial entry bounds and the balancedness hypothesis.
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.