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

How to write a given rank matrix with some constraints?

If I want to write an $m\times n$ $0/1$ matrix with only rows or columns distinct, I could just pick $m$ or $n$ distinct natural numbers effectively writing them down as rows or columns in $2$-adic form.

Is there a canonical way to write down an $m\times n$ $0/1$ matrix of rank $r$ 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