Skip to main content
4 of 5
deleted 2 characters in body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

On Sampling rank $r$ matrices

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