Rank decomposition under zero pattern constraints and L-free directed graphs

DOI10.1016/J.LAA.2021.03.010MaRDI QIDQ2020704zbMATH OpenOpenAlexFDO

Authors Torsten Ehrhardt, Harm Bart, B. Silbermann

Publication date 24 April 2021

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

Full work available at URL https://doi.org/10.1016/j.laa.2021.03.010

zbMATH Keywords

integer programmingadditive decompositionrank constraints\(\mathsf{L}\)-free graphblock (upper triangular) matricesdirected (bipartite) graphzero pattern constraints

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Partial orders, general (06A06) Integer programming (90C10) Canonical forms, reductions, classification (15A21) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• Rank decomposition in zero pattern matrix algebras.
• L-free directed bipartite graphs and echelon-type canonical forms
• Rank decomposition under combinatorial constraints
• An integer programming problem and rank decomposition of block upper triangular matrices
• scientific article; zbMATH DE number 741201

Cites work

• scientific article; zbMATH DE number 1574892 (Why is no real title available?)
• scientific article; zbMATH DE number 439946 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• scientific article; zbMATH DE number 1893713 (Why is no real title available?)
• scientific article; zbMATH DE number 3204690 (Why is no real title available?)
• A partial order that is not rank/trace complete
• A structure theorem for some matrix algebras
• Algebras defined by patterns of zeros
• An integer programming problem and rank decomposition of block upper triangular matrices
• Echelon type canonical forms in upper triangular matrix algebras
• How small can a sum of idempotents be?
• L-free directed bipartite graphs and echelon-type canonical forms
• Logarithmic residues in Banach algebras
• Logarithmic residues, Rouché's theorem, and spectral regularity: The \(C^{\ast}\)-algebra case
• Logarithmic residues, generalized idempotents, and sums of idempotents in Banach algebras
• N-free posets as generalizations of series-parallel posets
• Rank decomposition in zero pattern matrix algebras.
• Sums of idempotent matrices
• Sums of idempotents and logarithmic residues in zero pattern matrix algebras
• Unions of rank/trace complete preorders
• When is a matrix a sum of idempotents?

Cited in

(4)

• Additive decomposition of matrices under rank conditions and zero pattern constraints
• Rank decomposition in zero pattern matrix algebras.
• Necessary and Sufficient Conditions for the Existence of Local Matrix Decompositions
• L-free directed bipartite graphs and echelon-type canonical forms

This page was built for publication: Rank decomposition under zero pattern constraints and \(\mathsf{L}\)-free directed graphs

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