English
Related papers

Related papers: Precise asymptotics for the spectral radius of a l…

200 papers

The spectral gap of local random quantum circuits is a fundamental property that determines how close the moments of the circuit's unitaries match those of a Haar random distribution. When studying spectral gaps, it is common to bound these…

Quantum Physics · Physics 2025-12-19 Andrew E. Deneris , Pablo Bermejo , Paolo Braccia , Lukasz Cincio , M. Cerezo

We outline an approach recently used to prove formulae for the multiplicative constants in the asymptotics for the sine-kernel and Airy-kernel determinants appearing in random matrix theory and related areas.

Mathematical Physics · Physics 2010-07-08 I. Krasovsky

We compute the full probability distribution of the spectral form factor in the self-dual kicked Ising model by providing an exact lower bound for each moment and verifying numerically that the latter is saturated. We show that at large…

Chaotic Dynamics · Physics 2021-01-04 Ana Flack , Bruno Bertini , Tomaz Prosen

By considering a counting-type argument on Brownian sample paths, we prove a result similar to that of Orey and Taylor on the exact Hausdorff dimension of the rapid points of Brownian motion. Because of the nature of the proof we can then…

Computational Complexity · Computer Science 2015-07-01 Paul Potgieter

This paper studies the asymptotic spectral properties of the sample covariance matrix for high dimensional compositional data, including the limiting spectral distribution, the limit of extreme eigenvalues, and the central limit theorem for…

Statistics Theory · Mathematics 2023-12-25 Qianqian Jiang , Jiaxin Qiu , Zeng Li

We develop a new approach for approximating large independent sets when the input graph is a one-sided spectral expander - that is, the uniform random walk matrix of the graph has its second eigenvalue bounded away from 1. Consequently, we…

Data Structures and Algorithms · Computer Science 2024-11-07 Mitali Bafna , Jun-Ting Hsieh , Pravesh K. Kothari

Random matrix theory is finding an increasing number of applications in the context of information theory and communication systems, especially in studying the properties of complex networks. Such properties include short-term and long-term…

Mathematical Physics · Physics 2015-01-13 Sherif M. Abuelenin , Adel Y. Abul-Magd

We study an "inner-product kernel" random matrix model, whose empirical spectral distribution was shown by Xiuyuan Cheng and Amit Singer to converge to a deterministic measure in the large $n$ and $p$ limit. We provide an interpretation of…

Probability · Mathematics 2017-02-03 Zhou Fan , Andrea Montanari

We propose a one-dimensional nonintegrable spin model with local interactions that covers Dyson's three symmetry classes (classes A, AI, and AII) depending on the values of parameters. We show that the nearest-neighbor spacing distribution…

Statistical Mechanics · Physics 2019-04-17 Ryusuke Hamazaki , Masahito Ueda

We consider the hermitian random matrix model with external source and general polynomial potential, when the source has two distinct eigenvalues but is otherwise arbitrary. All such models studied so far have a common feature: an…

Mathematical Physics · Physics 2020-12-11 Andrei Martínez-Finkelshtein , Guilherme L. F. Silva

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 ({\L}uczak, '90), we show that the…

Probability · Mathematics 2024-12-03 Hyungwon Han

This paper studies the asymptotic spectral properties of a renormalized sample correlation matrix, including the limiting spectral distribution, the properties of largest eigenvalues, and the central limit theorem for linear spectral…

Statistics Theory · Mathematics 2025-05-14 Qianqian Jiang , Junpeng Zhu , Zeng Li

It has been shown recently [10] that Cauchy transforms of orthogonal polynomials appear naturally in general correlation functions containing ratios of characteristic polynomials of random NxN Hermitian matrices. Our main goal is to…

High Energy Physics - Theory · Physics 2011-07-19 G. Akemann , Y. V. Fyodorov

Let A(G) be the adjacency tensor (hypermatrix) of uniform hypergraph G. The maximum modulus of the eigenvalues of A(G) is called the spectral radius of G. In this paper, the conjecture of Fan et al. in [5] related to compare the spectral…

Combinatorics · Mathematics 2016-05-09 Liying Kang , Lele Liu , Liqun Qi , Xiying Yuan

We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the…

Statistical Mechanics · Physics 2009-11-11 David S. Dean , Satya N. Majumdar

This paper investigates the nonasymptotic properties of the spectral norm of some random matrices with independent columns. In particular, we consider an $m\times n$ random matrix $BA$, where $A$ is an $N\times n$ random matrix with…

Probability · Mathematics 2025-04-01 Guozheng Dai , Zhonggen Su , Hanchao Wang

We investigate the asymptotic disconnection time of a large discrete cylinder $(\mathbb{Z}/N\mathbb{Z})^{d}\times \mathbb{Z}$, $d\geq 2$, by simple and biased random walks. For simple random walk, we derive a sharp asymptotic lower bound…

Probability · Mathematics 2024-09-27 Xinyi Li , Yu Liu , Yuanzheng Wang

In this note, we show that the limiting spectral distribution of symmetric random matrices with stationary entries is absolutely continuous under some sufficient conditions. This result is applied to obtain sufficient conditions on a…

Probability · Mathematics 2015-02-10 Arijit Chakrabarty , Rajat Subhra Hazra

Fix a constant $C\geq 1$ and let $d=d(n)$ satisfy $d\leq \ln^{C} n$ for every large integer $n$. Denote by $A_n$ the adjacency matrix of a uniform random directed $d$-regular graph on $n$ vertices. We show that, as long as $d\to\infty$ with…

In this paper we study the asymptotic behavior of the maximum magnitude of a complex random polynomial with i.i.d. uniformly distributed random roots on the unit circle. More specifically, let $\{n_k\}_{k=1}^{\infty}$ be an infinite…

Probability · Mathematics 2012-11-19 Gabriel H. Tucci , Philip A. Whiting