The relationship between the class \({\mathfrak A}_2(R,S)\) of (0, 1, 2)-matrices and the collection of constellation matrices
type: Item
instance of: scholarly article
title: The relationship between the class \({\mathfrak A}_2(R,S)\) of (0, 1, 2)-matrices and the collection of constellation matrices
zbMATH Open document ID: 0936.05022
DOI: 10.1016/S0024-3795(98)10195-7
author: Sumei Hou
published in: Linear Algebra and its Applications
publication date: 1999-09-30T00:00:00Z
review text: \textit{R. A. Brualdi} and \textit{T. S. Michael} [Linear Algebra Appl. 114/115, 181-198 (1989; Zbl 0727.05012)] have given arithmetic conditions necessary for a set of matrices to serve simultaneously as the 1-pattern matrices for parsimonious matrices in a given class \({\mathfrak A}_2(R, S)\) of \((0,1,2)\)-matrices with prescribed row sum vectors \(R\) and column sum vectors \(S\). The present paper proves constructively that these conditions are also sufficient.
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 15B36
zbMATH DE Number: 1331366
zbMATH Keywords: 1-pattern matrices
zbMATH Keywords: parsimonious matrices
reviewed by: John D. Dixon
MaRDI profile type: Publication
cites work: The class of matrices of zeros, ones, and twos with prescribed row and column sums
cites work: The class of 2-multigraphs with a prescribed degree sequence
cites work: Matrices of zeros and ones with fixed row and column sum vectors
cites work: Combinatorial theorems and integral matrices
cites work: Combinatorial Properties of Matrices of Zeros and Ones
description: scientific article; zbMATH DE number 1331366