Skip to main content
5 of 5
added 1 character in body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

On Sampling rank $r$ matrices

Sample $n^2$ integers $a_{11},\dots,a_{nn}$ in $\{-d,\dots,-1,0,1\dots,d\}$ uniformly.

What is the probability that the resulting matrix $[a_{ij}]$ has rank $r$?

Is there a nice parametrization of such matrices that helps us generate such a rank $r$ matrix quickly deterministically?

In general what is a good strategy?

Turbo
  • 13.9k
  • 1
  • 27
  • 76