English

Lonesum decomposable matrices

Combinatorics 2017-01-26 v1 Number Theory

Abstract

A lonesum matrix is a (0,1)(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 AA to be lonesum decomposable, and give a generating function for the number Dk(m,n)D_k(m,n) of m×nm\times n lonesum decomposable matrices of order kk. Moreover, by using this generating function we prove some congruences for Dk(m,n)D_k(m,n) modulo a prime.

Keywords

Cite

@article{arxiv.1701.07157,
  title  = {Lonesum decomposable matrices},
  author = {Ken Kamano},
  journal= {arXiv preprint arXiv:1701.07157},
  year   = {2017}
}

Comments

15 pages

R2 v1 2026-06-22T17:59:29.876Z