Singularity of discrete random matrices

Let ξ be a non-constant real-valued random variable with finite support and let M n ( ξ ) denote an n × n random matrix with entries that are independent copies of ξ . For ξ which is not uniform on its support, we show that P [ M n ( ξ ) is singular ] = P [ zero row or column ] + ( 1 + o n ( 1 ) ) P...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Geometric and functional analysis 2021-10, Vol.31 (5), p.1160-1218
Hauptverfasser:	Jain, Vishesh, Sah, Ashwin, Sawhney, Mehtaab
Format:	Artikel
Sprache:	eng
Schlagworte:	Analysis Asymptotic properties Compressibility Mathematics Mathematics and Statistics Random variables Singularities Upper bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!