The sum of nonsingular matrices is often nonsingular

DOI10.1016/J.LAA.2018.04.019zbMATH Open1391.05177arXiv1801.07387OpenAlexW2963453621MaRDI QIDQ1754432FDOQ1754432

Authors: József Solymosi 

Publication date: 30 May 2018

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

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.

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

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

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)

Cites Work

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

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)