Skip to main content
1 of 3
Max Alekseyev
  • 34.3k
  • 5
  • 74
  • 152

For generic (not necessarily symmetric) $m\times n$ matrices, the number of those with pairwise distinct columns and rows is $$\sum_{i=0}^m\sum_{j=0}^n s(m,i)\cdot s(n,j)\cdot 2^{i\cdot j},$$ where $s(,)$ are Stirling numbers of first kind with sign.

Max Alekseyev
  • 34.3k
  • 5
  • 74
  • 152