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

On Sampling rank $r$ matrices

Sample $n^2$ integers $a_{11},\dots,a_{nn}$ in $0\subsetneq[-d,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