Spectral radii of sparse non-Hermitian random matrices

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteur principal: Han, Hyungwon
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916502500802560
author Han, Hyungwon
author_facet Han, Hyungwon
contents We provide estimates for the spectral radii of an $n\times n$ sparse non-Hermitian random matrix $Z$ with general entries in the regime $p=d/n$ where $0<d<1$ is fixed. Utilizing the structural results of (Łuczak, '90), we show that the spectral radius $ρ(Z)$ is $0$ with probability converging to some nonzero value, and satisfies the inequality $(ϕ(n))^{-1}\leq ρ(Z)\leq ϕ(n)$ in the asymptotic sense for any function $ϕ$ satisfying $\lim_{n\to\infty}ϕ(n)=\infty$ with the remaining probability.
format Preprint
id arxiv_https___arxiv_org_abs_2412_01086
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Spectral radii of sparse non-Hermitian random matrices
Han, Hyungwon
Probability
Combinatorics
We provide estimates for the spectral radii of an $n\times n$ sparse non-Hermitian random matrix $Z$ with general entries in the regime $p=d/n$ where $0<d<1$ is fixed. Utilizing the structural results of (Łuczak, '90), we show that the spectral radius $ρ(Z)$ is $0$ with probability converging to some nonzero value, and satisfies the inequality $(ϕ(n))^{-1}\leq ρ(Z)\leq ϕ(n)$ in the asymptotic sense for any function $ϕ$ satisfying $\lim_{n\to\infty}ϕ(n)=\infty$ with the remaining probability.
title Spectral radii of sparse non-Hermitian random matrices
topic Probability
Combinatorics
url https://arxiv.org/abs/2412.01086