English
Related papers

Related papers: On the gap between deterministic and probabilistic…

200 papers

In this paper we study the Lyapunov spectrum rigidity for random walks of expanding maps on unit circle $\mathbb{S}^1$ and Anosov diffeomorphisms on $d$-torus $\mathbb{T}^d$. Let $\nu$ be a probability supported on the set of expanding maps…

Dynamical Systems · Mathematics 2026-01-09 Aaron Brown , Yi Shi

We show that the spectral radius of an $N\times N$ random symmetric matrix with i.i.d. bounded centered but non-symmetrically distributed entries is bounded from below by $ 2 \*\sigma - o(N^{-6/11+\epsilon}), $ where $\sigma^2 $ is the…

Probability · Mathematics 2008-05-14 Sandrine Peche , Alexander Soshnikov

In this paper, it is shown that with large probability, the spectral radius of a large non-Hermitian random matrix with a general variance profile does not exceed the square root of the spectral radius of the variance profile matrix. A…

Probability · Mathematics 2025-10-10 Walid Hachem , Michail Louvaris

We study the gaps between consecutive singular values of random rectangular matrices. Specifically, if $M$ is an $n \times p$ random matrix with independent and identically distributed entries and $\Sigma$ is a $n \times n$ deterministic…

Probability · Mathematics 2025-10-07 Nicholas Christoffersen , Kyle Luh , Sean O'Rourke , Calum Shearer

In a synchronized network of $n$ nodes, each node will update its parameter based on the system state in a given iteration. It is well-known that the updates can converge to a fixed point if the maximum absolute eigenvalue (spectral radius)…

Spectral Theory · Mathematics 2013-11-12 Syed Amaar Ahmad

We consider a square random matrix of size $N$ of the form $P(Y,A)$ where $P$ is a noncommutative polynomial, $A$ is a tuple of deterministic matrices converging in $\ast$-distribution, when $N$ goes to infinity, towards a tuple $a$ in some…

Probability · Mathematics 2019-06-26 Serban Belinschi , Charles Bordenave , Mireille Capitaine , Guillaume Cébron

Consider a non-autonomous continuous-time linear system in which the time-dependent matrix determining the dynamics is piecewise constant and takes finitely many values $A_1, \dotsc, A_N$. This paper studies the equality cases between the…

Optimization and Control · Mathematics 2023-03-21 Yacine Chitour , Guilherme Mazanti , Pierre Monmarché , Mario Sigalotti

The joint spectral radius (JSR) of a set of matrices characterizes the maximal asymptotic growth rate of an infinite product of matrices of the set. This quantity appears in a number of applications including the stability of switched and…

Optimization and Control · Mathematics 2017-10-06 B. Legat , P. A. Parrilo , R. M. Jungers

Consider a square random matrix with independent and identically distributed entries of mean zero and unit variance. We show that as the dimension tends to infinity, the spectral radius is equivalent to the square root of the dimension in…

Probability · Mathematics 2022-04-20 Charles Bordenave , Djalil Chafaï , David García-Zelada

There are many Markov chains on infinite dimensional spaces whose one-step transition kernels are mutually singular when starting from different initial conditions. We give results which prove unique ergodicity under minimal assumptions on…

Probability · Mathematics 2009-08-20 Martin Hairer , Jonathan C. Mattingly , Michael Scheutzow

For a nonnegative matrix A and real diagonal matrix D, two known inequalities on the spectral radius, r(A^2 D^2) >= r(AD)^2 and r(A) r(A D^2) >= r(AD)^2, leave open the question of what determines the order of r(A^2 D^2) with respect to…

Spectral Theory · Mathematics 2013-04-22 Lee Altenberg

The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This quantity appears in a number of application contexts but is…

Dynamical Systems · Mathematics 2007-05-23 Vincent Blondel , Yurii Nesterov

The spectrum of Hamiltonian (Markov matrix) of a multi-species asymmetric simple exclusion process on a ring is studied. The dynamical exponent concerning the relaxation time is found to coincide with the one-species case. It implies that…

Mathematical Physics · Physics 2009-09-01 Chikashi Arita , Atsuo Kuniba , Kazumitsu Sakai , Tsuyoshi Sawabe

For a two-parameter family of Jacobi matrices exhibiting first-order spectral phase transitions, we prove discreteness of the spectrum in the positive real axis when the parameters are in one of the transition boundaries. To this end we…

Mathematical Physics · Physics 2008-03-25 Serguei Naboko , Irina Pchelintseva , Luis O. Silva

For each $n$, let $A_n=(\sigma_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. We study the asymptotic behavior of the empirical spectral…

Probability · Mathematics 2020-08-03 Nicholas A. Cook , Walid Hachem , Jamal Najim , David Renfrew

We consider two types of spiked multivariate F distributions: a scaled distribution with the scale matrix equal to a rank-one perturbation of the identity, and a distribution with trivial scale, but rank-one non-centrality. The norm of the…

Statistics Theory · Mathematics 2014-11-17 Prathapasinghe Dharmawansa , Iain M. Johnstone , Alexei Onatski

We analyse the $\ell^2(\pi)$-convergence rate of irreducible and aperiodic Markov chains with $N$-band transition probability matrix $P$ and with invariant distribution $\pi$. This analysis is heavily based on: first the study of the…

Probability · Mathematics 2016-01-15 Loïc Hervé , James Ledoux

We propose a novel estimation procedure for certain spectral distributions associated with a class of high dimensional linear time series. The processes under consideration are of the form $X_t = \sum_{\ell=0}^\infty \mathbf{A}_\ell…

Statistics Theory · Mathematics 2025-04-15 Jamshid Namdari , Alexander Aue , Debashis Paul

We introduce a random matrix model where the entries are dependent across both rows and columns. More precisely, we investigate matrices of the form $\X=(X_{(i-1)n+t})_{it}\in\R^{p\times n}$ derived from a linear process $X_t=\sum_j c_j…

Probability · Mathematics 2012-02-15 Oliver Pfaffel , Eckhard Schlemm

We construct a random matrix model for the bijection \Psi between clas- sical and free infinitely divisible distributions: for every d\geq1, we associate in a quite natural way to each *-infinitely divisible distribution \mu a distribution…

Probability · Mathematics 2007-05-23 Florent Benaych-Georges