On the Number of Possible Row and Column Sums of 0,1-Matrices

  • Daniel Goldstein
  • Richard Stong

Abstract

For $n$ a positive integer, we show that the number of of $2n$-tuples of integers that are the row and column sums of some $n\times n$ matrix with entries in $\{0,1\}$ is evenly divisible by $n+1$. This confirms a conjecture of Benton, Snow, and Wallach.

We also consider a $q$-analogue for $m\times n$ matrices. We give an efficient recursion formula for this analogue. We prove a divisibility result in this context that implies the $n+1$ divisibility result.

Published
2006-04-18
Article Number
N8