A note on permanents and generalized complementary basic matrices

DOI10.1016/J.LAA.2011.12.030MaRDI QIDQ417491zbMATH OpenOpenAlexFDO

Authors Miroslav Fiedler, Frank J. Hall

Publication date 14 May 2012

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

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

zbMATH Keywords

complementary basic matricesfactorizationgeneralized complementary basic matricespermanent

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Factorization of matrices (15A23) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57)

Review text

Generalized complementary basic matrices are investigated. The main results deal with permanent of these matrices.NEWLINENEWLINEThe first group of results deals with the factorization of the permanent of some products of matrices associated with complementary basic matrices.NEWLINENEWLINEThe second group of results deal with permanents of the form \(per(A+\lambda I)\).

Recommendations

• Permanents, determinants, and generalized complementary basic matrices
• Complementary basic matrices of the symmetrized algebra of a max algebra
• Inequalities for permanents involving Perron complements
• Permanents -- a concise survey
• Combinatorial aspects of generalized complementary basic matrices

Cites work

• A note on companion matrices
• Applications of max algebra to diagonal scaling of matrices
• Combinatorial matrix theory
• Complementary basic matrices
• Dominant matrices and max algebra
• G-matrices
• Inequalities for determinants and permanents
• Intrinsic products and factorizations of matrices
• Permanent of the direct product of matrices
• Some inheritance properties for complementary basic matrices
• Supermultiplicative Inequalities for the Permanent of Nonnegative Matrices

Cited in

(13)

• Inequalities for permanents involving Perron complements
• Some graph theoretic properties of generalized complementary basic matrices
• Factorizable matrices
• MAX algebraic complementary basic matrices
• A new characterization of generalized complementary basic matrices
• Combinatorial aspects of generalized complementary basic matrices
• Dense alternating sign matrices and extensions
• Complementary basic matrices of the symmetrized algebra of a max algebra
• scientific article; zbMATH DE number 599407 (Why is no real title available?)
• On the permanents of circulant and degenerate Schur matrices
• Permanents, determinants, and generalized complementary basic matrices
• Some inheritance properties for complementary basic matrices
• A note on strongly dense matrices

This page was built for publication: A note on permanents and generalized complementary basic matrices

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