We derive an accurate lower tail estimate on the lowest singular value σ1(X − z) of a real Gaussian (Ginibre) random matrix X shifted by a complex parameter z. Such shift effectively changes the upper tail behavior of the condition number κ(X−z) from the slower (κ(X−z) ≥ t) ≲ 1/t decay typical for real Ginibre matrices to the faster 1/t2 decay seen for complex Ginibre matrices as long as z is away from the real axis. This sharpens and resolves a recent conjecture in [J. Banks et al., https://arxiv.org/abs/2005.08930, 2020] on the regularizing effect of the real Ginibre ensemble with a genuinely complex shift. As a consequence we obtain an improved upper bound on the eigenvalue condition numbers (known also as the eigenvector overlaps) for real Ginibre matrices. The main technical tool is a rigorous supersymmetric analysis from our earlier work [Probab. Math. Phys., 1 (2020), pp. 101–146].

Cipolloni, G., Erdős, L., Schroder, D. (2022). On the Condition Number of the Shifted Real Ginibre Ensemble. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 43(3), 1469-1487 [10.1137/21M1424408].

On the Condition Number of the Shifted Real Ginibre Ensemble

Cipolloni, Giorgio;
2022-01-01

Abstract

We derive an accurate lower tail estimate on the lowest singular value σ1(X − z) of a real Gaussian (Ginibre) random matrix X shifted by a complex parameter z. Such shift effectively changes the upper tail behavior of the condition number κ(X−z) from the slower (κ(X−z) ≥ t) ≲ 1/t decay typical for real Ginibre matrices to the faster 1/t2 decay seen for complex Ginibre matrices as long as z is away from the real axis. This sharpens and resolves a recent conjecture in [J. Banks et al., https://arxiv.org/abs/2005.08930, 2020] on the regularizing effect of the real Ginibre ensemble with a genuinely complex shift. As a consequence we obtain an improved upper bound on the eigenvalue condition numbers (known also as the eigenvector overlaps) for real Ginibre matrices. The main technical tool is a rigorous supersymmetric analysis from our earlier work [Probab. Math. Phys., 1 (2020), pp. 101–146].
2022
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MATH-03/B - Probabilità e statistica matematica
Settore MATH-05/A - Analisi numerica
Settore MATH-04/A - Fisica matematica
Settore MATH-03/A - Analisi matematica
English
Con Impact Factor ISI
circular law
smoothed analysis
supersymmetric formalism
Cipolloni, G., Erdős, L., Schroder, D. (2022). On the Condition Number of the Shifted Real Ginibre Ensemble. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 43(3), 1469-1487 [10.1137/21M1424408].
Cipolloni, G; Erdős, L; Schroder, D
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/451713
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 14
social impact