A problem on integer matrices

DOI10.1016/0024-3795(89)90460-6MaRDI QIDQ1124654zbMATH OpenOpenAlexFDO

Authors Peter J. Cameron

Publication date 1989

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(89)90460-6

zbMATH Keywords

equivalentF-matricesindecomposableinteger matricesstructure theory

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Matrices of integers (15B36) Structure theory of linear operators (47A65)

Review text

The paper develops basic structure theory of F-matrices. An \(n\times b\) matrix A with nonnegative integer entries is called F-matrix if \(AJ=Jb,\) \(JA=nJ\) and \(AA^ T=bI+yJ,\) where J is the all-1 matrix, I is usual \(n\times n\) identity matrix. Two F-matrices \(A_ 1\) and \(A_ 2\) are called equivalent if \(A_ 1\) can be obtained from \(A_ 2\) by row and column perturbations. An F- matrix A is called indecomposable if it is not equivalent to a matrix \((A_ 1,A_ 2)\) for some F-matrices \(A_ 1\) and \(A_ 2\). It is proved that there exist only finitely many indecomposable F-matrices with a given number of rows. For \(n=2\) and \(n=3\) the full list of indecomposable inequivalent F-matrices is given. Also various necessary conditions for the existence of an F-matrix are discussed.

Recommendations

• F-matrices
• Notes on \(F_ 0\)-matrices
• Integral matrices with given row and column sums
• On \(\mathfrak A(R,S)\) all of whose members are indecomposable
• Fully indecomposable and nearly decomposable matrices in Ω(r,s)

Cites work

• scientific article; zbMATH DE number 3421490 (Why is no real title available?)
• Orthogonal Matrices with Zero Diagonal. II

Cited in

(5)

• Matrix sandwich problems
• The doubly graded matrix cone and Ferrers matrices
• A matrix problem associated with computing Cohen-Macaulay type
• scientific article; zbMATH DE number 220074 (Why is no real title available?)
• scientific article; zbMATH DE number 4196006 (Why is no real title available?)

This page was built for publication: A problem on integer matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124654)