English

Group inverses of $\{0,1\}$-triangular matrices and Fibonacci numbers

Combinatorics 2025-03-24 v1

Abstract

A number ss is the sum of the entries of the inverse of an n×n,(n3)n \times n, (n \geq 3) upper triangular matrix with entries from the set {0,1}\{0, 1\} if and only if ss is an integer lying between 2Fn12-F_{n-1} and 2+Fn12+F_{n-1}, where FnF_n is the nnth Fibonacci number. A generalization of the sufficient condition above to singular, group invertible matrices is presented.

Keywords

Cite

@article{arxiv.2005.11927,
  title  = {Group inverses of $\{0,1\}$-triangular matrices and Fibonacci numbers},
  author = {Manami Chatterjee and K. C. Sivakumar},
  journal= {arXiv preprint arXiv:2005.11927},
  year   = {2025}
}