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

How to write a given rank matrix with some constraints?

I want to write down an $m\times n$ $0/1$ matrix such that every row is distinct and every column is distinct.

If I want to write with only rows or columns distinct, I could just pick $m$ or $n$ distinct natural numbers effectively writing them down as rows or columns.

Is there a canonical way to write down an $m\times n$ $0/1$ matrix such that every row is distinct and every column is distinct? Case $m=n$ is most interesting.

If not what are some tricks and strategies to obtain such a matrix of rank $r$?

Turbo
  • 13.9k
  • 1
  • 27
  • 76