On pseudomatroid property of matrices

DOI10.1016/S0024-3795(99)00185-8MaRDI QIDQ1970490zbMATH OpenWikidataFDO

Authors Yanyan Li

Publication date 23 October 2000

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

Full work available at URL https://doi.org/10.1016/S0024-3795(99)00185-8

zbMATH Keywords

perfect balancednesspseudomatroidunimodularity

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

The authors present a necessary and sufficient condition for a matrix to have the pseudomatroid property. Pseudosymmetric matrices possessing the pseudomatroid property are introduced as a generalization of quasisymmetric matrices considered by \textit{A. Bouchet} and \textit{A. Duchamp} [Linear Algebra Appl. 146, 67-78 (1991; Zbl 0738.05027)]. Principal unimodularity and perfect balancedness of these matrices are investigated and the case of nonbinary pseudomatroids is studied at the end of the paper.

Recommendations

• On pseudounimodular matrices
• On pseudomodular matroids and adjoints
• Pseudomatroids
• Symmetry and positive definiteness in oriented matroids
• Balanced matrices

Cites work

• A characterization of unimodular orientations of simple graphs
• Greedy algorithm and symmetric matroids
• scientific article; zbMATH DE number 3185974 (Why is no real title available?)
• Integer solution for linear complementarity problem
• Pseudomatroids
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• The Factorization of Linear Graphs

Cited in

(5)

• On pseudounimodular matrices
• Total dual integrality and integral solutions of the linear complementarity problem
• A theorem Onp-matrices
• scientific article; zbMATH DE number 4059360 (Why is no real title available?)
• scientific article; zbMATH DE number 7395989 (Why is no real title available?)

This page was built for publication: On pseudomatroid property of matrices

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