A linear algebraic view of partition regular matrices

DOI10.1016/J.LAA.2010.06.041MaRDI QIDQ603111zbMATH OpenOpenAlexFDO

Publication date 5 November 2010

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

Full work available at URL https://lib.dr.iastate.edu/math_pubs/66

columns condition directed graphs oriented incidence matrix partition regular matrix sign pattern matrices

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Ramsey theory (05D10) Vector spaces, linear dependence, rank, lineability (15A03) Sign pattern matrices (15B35)

Review text

Let \(A=[a_1, a_2, \dots, a_u]\in {\mathbb Q}^{v\times u}\). We say that \(A\) has the columns condition, written \(A\in CC(m)\), if there exists a partition \(\{I_1,\dots,I_m\}\) of \(\{1,\dots,u\}\) of \(A\), such that for all \(t=1,\dots,m\), \(I_t\neq 0\) and \[ \sum_{i\in I_{t}}a_{i} \in\text{Span}\{a_{j} : j\in I_{1}\cup I_2\cup\cdots\cup I_{t-1}\}. \] The authors investigate the properties of the columns condition, especially for oriented incidence matrices of directed graphs and for sign pattern matrices. They show that the oriented incidence matrix of a graph has the columns condition for some \(m\) if and only if it is strongly connected. They also show that a sign pattern matrix has the columns condition for some \(m\) if and only if it has the columns conditions for all \(m\) if and only if each row is either all zeros or contains both \(+\) and \(-\).

Recommendations

Cites work

Cited in

(3)

This page was built for publication: A linear algebraic view of partition regular matrices

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