A canonical construction for nonnegative integral matrices with given line sums

作者：Fernandes Rosario; da Cruz Henrique F^*

来源：Linear Algebra and Its Applications, 2015, 484: 304-321.

DOI：10.1016/j.laa.2015.06.033

• Integral matrices with given lines
• Partition domination
• Algorithm

Let p be a positive integer and let A((p)) (R, S) be the class of nonnegative integral matrices with entries less than or equal to p, with row-sum partition R, and column-sum partition S. In this paper we state a new necessary and sufficient condition for A((p)) (R, S) not equal empty set. This condition generalizes the well known Gale-Ryser theorem. We also present a canonical construction for matrices in A((p)) (R, S).

• 出版日期2015-11-1