Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903109 | Discrete Mathematics | 2018 | 9 Pages |
Abstract
A lonesum matrix is a (0,1)-matrix that is uniquely determined by its row and column sum vectors. In this paper, we introduce lonesum decomposable matrices and study their properties. We provide a necessary and sufficient condition for a matrix A to be lonesum decomposable, and give a generating function for the number Dk(m,n) of mÃn lonesum decomposable matrices of order k. Moreover, by using this generating function we prove some congruences for Dk(m,n) modulo a prime.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ken Kamano,