Eigenvalue attraction (Q267728): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
The conventional wisdom from random matrix theory is that eigenvalues repel one another. This stems from the fact that the degeneracy of an eigenvalue is a codimension two phenomenon for real symmetric matrices and a codimension-three phenomenon for complex Hermitian matrices. For reasonable distributions on the entries of the matrix, the probability that two eigenvalues are close is small for real symmetric matrices and yet smaller for complex Hermitian matrices. Something particularly relevant to this paper is that if the entries of the matrix \(M_0\) evolve under symmetric (or Hermitian) Brownian motion, \(t \mapsto M(t)\), \(M(0) = M_0\) a.s., then the eigenvalues evolve according to Dyson Brownian motion -- with each eigenvalue exerting a repulsive force on the others. A fact discussed in this paper is that this repulsion is a consequence of the symmetry conditions, not Brownian motion. The main result of the paper is that for a smooth flow on real matrices \(t \mapsto M(t)\), with no symmetry conditions, complex conjugate pairs of eigenvalues (non-zero imaginary part) exert a (possibly zero) attractive force on one another. The force is inversely proportional to the magnitude of the imaginary part of the eigenvalue. Thus, in the absence of forces from other eigenvalues, the acceleration vector of the eigenvalues in a complex conjugate pair will be directed toward the real axis (assuming \(\ddot M(t) = 0\)). As evidenced by the simple matrix \[ M(t) = \begin{pmatrix} 1 & 1 \\ -1 & 0 \end{pmatrix} + t \begin{pmatrix} 0 & 1 \\ -1 & 0\end{pmatrix}, \] the attraction property does not mean the eigenvalues will collide as \(t \to \infty\). Assume \(\lambda(t)\) is a complex eigenvalue, \(\lambda(0) > 0\) with \(\dot \lambda(0) = v_0 > 0\). Generally, if \(\ddot \lambda(t) = -i a(t)\) where \(a(t) \geq 0\) is integrable and if \(v_0\) is sufficiently large, then \(\dot \lambda(t) > 0\) for all \(t\) -- there is no collision on the real axis. Nonetheless, with appropriately unbiased random dynamics it is conceivable that some eigenvalues will experience forces that drive them to collide on the real axis. This paper clearly drives this intuition. The paper specializes the results to normal and circulant matrices. The results are further specialized to some examples, including the Hatano-Nelson model. \texttt{MATLAB(R)} code is included.
Property / review text: The conventional wisdom from random matrix theory is that eigenvalues repel one another. This stems from the fact that the degeneracy of an eigenvalue is a codimension two phenomenon for real symmetric matrices and a codimension-three phenomenon for complex Hermitian matrices. For reasonable distributions on the entries of the matrix, the probability that two eigenvalues are close is small for real symmetric matrices and yet smaller for complex Hermitian matrices. Something particularly relevant to this paper is that if the entries of the matrix \(M_0\) evolve under symmetric (or Hermitian) Brownian motion, \(t \mapsto M(t)\), \(M(0) = M_0\) a.s., then the eigenvalues evolve according to Dyson Brownian motion -- with each eigenvalue exerting a repulsive force on the others. A fact discussed in this paper is that this repulsion is a consequence of the symmetry conditions, not Brownian motion. The main result of the paper is that for a smooth flow on real matrices \(t \mapsto M(t)\), with no symmetry conditions, complex conjugate pairs of eigenvalues (non-zero imaginary part) exert a (possibly zero) attractive force on one another. The force is inversely proportional to the magnitude of the imaginary part of the eigenvalue. Thus, in the absence of forces from other eigenvalues, the acceleration vector of the eigenvalues in a complex conjugate pair will be directed toward the real axis (assuming \(\ddot M(t) = 0\)). As evidenced by the simple matrix \[ M(t) = \begin{pmatrix} 1 & 1 \\ -1 & 0 \end{pmatrix} + t \begin{pmatrix} 0 & 1 \\ -1 & 0\end{pmatrix}, \] the attraction property does not mean the eigenvalues will collide as \(t \to \infty\). Assume \(\lambda(t)\) is a complex eigenvalue, \(\lambda(0) > 0\) with \(\dot \lambda(0) = v_0 > 0\). Generally, if \(\ddot \lambda(t) = -i a(t)\) where \(a(t) \geq 0\) is integrable and if \(v_0\) is sufficiently large, then \(\dot \lambda(t) > 0\) for all \(t\) -- there is no collision on the real axis. Nonetheless, with appropriately unbiased random dynamics it is conceivable that some eigenvalues will experience forces that drive them to collide on the real axis. This paper clearly drives this intuition. The paper specializes the results to normal and circulant matrices. The results are further specialized to some examples, including the Hatano-Nelson model. \texttt{MATLAB(R)} code is included. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Thomas Trogdon / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 15B52 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 15A18 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60B20 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 15B57 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60J65 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6567090 / rank
 
Normal rank
Property / zbMATH Keywords
 
eigenvalue perturbation theory
Property / zbMATH Keywords: eigenvalue perturbation theory / rank
 
Normal rank
Property / zbMATH Keywords
 
random matrix theory
Property / zbMATH Keywords: random matrix theory / rank
 
Normal rank
Property / zbMATH Keywords
 
Hatano-Nelson model
Property / zbMATH Keywords: Hatano-Nelson model / rank
 
Normal rank
Property / zbMATH Keywords
 
normal matrices
Property / zbMATH Keywords: normal matrices / rank
 
Normal rank
Property / zbMATH Keywords
 
symmetric matrices
Property / zbMATH Keywords: symmetric matrices / rank
 
Normal rank
Property / zbMATH Keywords
 
Hermitian matrices
Property / zbMATH Keywords: Hermitian matrices / rank
 
Normal rank
Property / zbMATH Keywords
 
Brownian motion
Property / zbMATH Keywords: Brownian motion / rank
 
Normal rank
Property / zbMATH Keywords
 
circulant matrices
Property / zbMATH Keywords: circulant matrices / rank
 
Normal rank

Revision as of 15:50, 27 June 2023

scientific article
Language Label Description Also known as
English
Eigenvalue attraction
scientific article

    Statements

    Eigenvalue attraction (English)
    0 references
    0 references
    11 April 2016
    0 references
    The conventional wisdom from random matrix theory is that eigenvalues repel one another. This stems from the fact that the degeneracy of an eigenvalue is a codimension two phenomenon for real symmetric matrices and a codimension-three phenomenon for complex Hermitian matrices. For reasonable distributions on the entries of the matrix, the probability that two eigenvalues are close is small for real symmetric matrices and yet smaller for complex Hermitian matrices. Something particularly relevant to this paper is that if the entries of the matrix \(M_0\) evolve under symmetric (or Hermitian) Brownian motion, \(t \mapsto M(t)\), \(M(0) = M_0\) a.s., then the eigenvalues evolve according to Dyson Brownian motion -- with each eigenvalue exerting a repulsive force on the others. A fact discussed in this paper is that this repulsion is a consequence of the symmetry conditions, not Brownian motion. The main result of the paper is that for a smooth flow on real matrices \(t \mapsto M(t)\), with no symmetry conditions, complex conjugate pairs of eigenvalues (non-zero imaginary part) exert a (possibly zero) attractive force on one another. The force is inversely proportional to the magnitude of the imaginary part of the eigenvalue. Thus, in the absence of forces from other eigenvalues, the acceleration vector of the eigenvalues in a complex conjugate pair will be directed toward the real axis (assuming \(\ddot M(t) = 0\)). As evidenced by the simple matrix \[ M(t) = \begin{pmatrix} 1 & 1 \\ -1 & 0 \end{pmatrix} + t \begin{pmatrix} 0 & 1 \\ -1 & 0\end{pmatrix}, \] the attraction property does not mean the eigenvalues will collide as \(t \to \infty\). Assume \(\lambda(t)\) is a complex eigenvalue, \(\lambda(0) > 0\) with \(\dot \lambda(0) = v_0 > 0\). Generally, if \(\ddot \lambda(t) = -i a(t)\) where \(a(t) \geq 0\) is integrable and if \(v_0\) is sufficiently large, then \(\dot \lambda(t) > 0\) for all \(t\) -- there is no collision on the real axis. Nonetheless, with appropriately unbiased random dynamics it is conceivable that some eigenvalues will experience forces that drive them to collide on the real axis. This paper clearly drives this intuition. The paper specializes the results to normal and circulant matrices. The results are further specialized to some examples, including the Hatano-Nelson model. \texttt{MATLAB(R)} code is included.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    eigenvalue perturbation theory
    0 references
    random matrix theory
    0 references
    Hatano-Nelson model
    0 references
    normal matrices
    0 references
    symmetric matrices
    0 references
    Hermitian matrices
    0 references
    Brownian motion
    0 references
    circulant matrices
    0 references