English

The singularity probability of random diagonally-dominant Hermitian matrices

Probability 2014-03-07 v1 Combinatorics

Abstract

In this note we describe the singular locus of diagonally-dominant Hermitian matrices with nonnegative diagonal entries over the reals, the complex numbers, and the quaternions. This yields explicit expressions for the probability that such matrices, chosen at random, are singular. For instance, in the case of the identity n×nn \times n matrix perturbed by a symmetric, zero-diagonal, {±1/(n1)}\{\pm 1/(n-1)\}-Bernoulli matrix, this probability turns out to be equal to 2(n1)(n2)/22^{-(n-1)(n-2)/2}. As a corollary, we find that the probability for a n×nn\times n symmetric {±1}\{\pm 1\}-Bernoulli matrix to have eigenvalue nn is 2(n2n+2)/22^{-(n^2-n+2)/2}.

Keywords

Cite

@article{arxiv.1403.1567,
  title  = {The singularity probability of random diagonally-dominant Hermitian matrices},
  author = {Adrien Kassel},
  journal= {arXiv preprint arXiv:1403.1567},
  year   = {2014}
}