The sum of nonsingular matrices is often nonsingular

DOI10.1016/J.LAA.2018.04.019MaRDI QIDQ1754432zbMATH OpenOpenAlexFDO

Authors József Solymosi

Publication date 30 May 2018

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

Full work available at URL https://arxiv.org/abs/1801.07387

zbMATH Keywords

polynomial methodgeometric removal lemmasum of nonsingular matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09)

Abstract: If $M$ is a set of nonsingular $kimesk$ matrices then for many pairs of matrices, $A,BinM,$ the sum is nonsingular, $det(A+B)eq0.$ We prove a more general statement on nonsingular sums with an application.

Recommendations

• Nonsingularity of linear combinations of idempotent matrices
• Equal sum matrices and nonsingularity criteria for matrices
• Convex sets of nonsingular and P:–Matrices
• scientific article; zbMATH DE number 3908585
• Nonsingularity of the difference and the sum of two idempotent matrices

Cites work

• scientific article; zbMATH DE number 6603592 (Why is no real title available?)
• scientific article; zbMATH DE number 3609704 (Why is no real title available?)
• scientific article; zbMATH DE number 6026126 (Why is no real title available?)
• Generalized inverses. Theory and applications.
• On Deriving the Inverse of a Sum of Matrices
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• On the chromatic number of regular graphs of matrix algebras
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• Research problems from the BCC22
• The clique numbers of regular graphs of matrix algebras are finite

Cited in

(1)

• A Sauer-Shelah-Perles lemma for sumsets

This page was built for publication: The sum of nonsingular matrices is often nonsingular

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