English
Related papers

Related papers: On the gap between deterministic and probabilistic…

200 papers

Consider an $n\times n$ matrix polynomial $P(\lambda)$ and a set $\Sigma$ consisting of $k \le n$ distinct complex numbers. In this paper, a (weighted) spectral norm distance from $P(\lambda)$ to the matrix polynomials whose spectra include…

Numerical Analysis · Mathematics 2015-05-26 E. Kokabifar , G. B. Loghmani , P. J. Psarrakos , S. M. Karbassi

The spectral fluctuations of complex quantum systems, in appropriate limit, are known to be consistent with that obtained from random matrices. However, this relation between the spectral fluctuations of physical systems and random matrices…

Quantum Physics · Physics 2020-09-16 S. Harshini Tekur , M. S. Santhanam

We introduce a new technique to prove bounds for the spectral radius of a random matrix, based on using Jensen's formula to establish the zerofreeness of the associated characteristic polynomial in a region of the complex plane. Our…

Probability · Mathematics 2025-10-01 Sidhanth Mohanty , Amit Rajaraman

We consider the adjacency operator $A$ of the Linial-Meshulam model $X(d,n,p)$ for random $d-$dimensional simplicial complexes on $n$ vertices, where each $d-$cell is added independently with probability $p\in[0,1]$ to the complete…

Probability · Mathematics 2022-02-02 Shaked Leibzirer , Ron Rosenthal

We propose to study echo dynamics in a random matrix framework, where we assume that the perturbation is time independent, random and orthogonally invariant. This allows to use a basis in which the unperturbed Hamiltonian is diagonal and…

Chaotic Dynamics · Physics 2009-11-10 T. Gorin , T. Prosen , T. H. Seligman

It is increasingly common for data to possess intricate structure, necessitating new models and analytical tools. Graphs, a prominent type of structure, can encode the relationships between any two entities (nodes). However, graphs neither…

Signal Processing · Electrical Eng. & Systems 2026-02-04 Madeline Navarro , Andrei Buciulea , Santiago Segarra , Antonio Marques

We establish some conditions under which $\text{GL}(d,\mathbb{R})$-valued cocycles over a subshift of finite type, equipped with an equilibrium state, exhibit exponential asymptotics for the spectral radius. Specifically, we show that the…

Dynamical Systems · Mathematics 2026-03-26 Nicolas Martinez Ramos

The famous Gelfand formula $\rho(A)= \limsup_{n\to\infty}\|A^{n}\|^{1/n}$ for the spectral radius of a matrix is of great importance in various mathematical constructions. Unfortunately, the range of applicability of this formula is…

Rings and Algebras · Mathematics 2009-09-13 Victor Kozyakin

We consider a discrete, non-Hermitian random matrix model, which can be expressed as a shift of a rank-one perturbation of an anti-symmetric matrix. We show that, asymptotically almost surely, the real parts of the eigenvalues of the…

Probability · Mathematics 2016-11-22 Philippe Sosoe , Uzy Smilansky

Understanding the singular value spectrum of a matrix $A \in \mathbb{R}^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible to perform a full SVD and directly compute the singular…

Data Structures and Algorithms · Computer Science 2019-01-04 Cameron Musco , Praneeth Netrapalli , Aaron Sidford , Shashanka Ubaru , David P. Woodruff

We consider transformations of deterministic and random signals governed by simple dynamical mappings. It is shown that the resulting signal can be a random process described in terms of fractal distributions and fractal domain integrals.…

Mathematical Physics · Physics 2007-11-22 Vladimir Zverev , Boris Rubinstein

Let $A$ be an $n\times n$ matrix with iid entries where $A_{ij} \sim \mathrm{Ber}(p)$ is a Bernoulli random variable with parameter $p = d/n$. We show that the empirical measure of the eigenvalues converges, in probability, to a…

Probability · Mathematics 2025-07-02 Ashwin Sah , Julian Sahasrabudhe , Mehtaab Sawhney

The paper is concerned with random $S$-adic systems arising from an i.i.d. sequence of unimodular substitutions. Using equidistribution results of Benoist and Quint, we show in Theorem 3.3 that, under some natural assumptions, if the…

Dynamical Systems · Mathematics 2025-08-21 Boris Solomyak

This paper extends our previous works arXiv:1802.07306 [math.NT], arXiv:1808.02382 [math.NT] on determining the spectrum, in the Berkovich sense, of ultrametric linear differential equations. Our previous works focused on equations with…

Number Theory · Mathematics 2024-01-17 Tinhinane A. Azzouz

We study the asymptotic behavior of multiscale stochastic gene networks using weak limits of Markov jump processes. Depending on the time and concentration scales of the system we distinguish four types of limits: continuous piecewise…

Probability · Mathematics 2011-01-10 Alina Crudu , Arnaud Debussche , Aurélie Muller , Ovidiu Radulescu

Let $A$ be an $n\times n$ matrix with mutually independent centered Gaussian entries. Define \begin{align*} \sigma^*:=\max\limits_{i,j\leq n}\sqrt{{\mathbb E}\,|A_{i,j}|^2}, \quad \sigma:=\max\bigg(\max\limits_{j\leq n}\sqrt{{\mathbb…

Probability · Mathematics 2023-07-26 Konstantin Tikhomirov

Let $\Gamma$ be an arbitrary $\mathbb{Z}^n$-periodic metric graph, which does not coincide with a line. We consider the Hamiltonian $\mathcal{H}_\varepsilon$ on $\Gamma$ with the action $-\varepsilon^{-1}{\mathrm{d}^2/\mathrm{d} x^2}$ on…

Spectral Theory · Mathematics 2020-05-26 Andrii Khrabustovskyi

This paper investigates the principal spectral theory and the asymptotic behavior of the principal spectrum point for a class of time-periodic cooperative systems with nonlocal dispersal operators, incorporating both coupled and uncoupled…

Analysis of PDEs · Mathematics 2026-02-11 Hao Wu , Wan-Tong Li , Jian-Wen Sun , Hoang-Hung Vo

We consider distributed systems with an arbitrary number of processes, modelled by timed automata that communicate through location guards: a process can take a guarded transition if at least one other process is in a given location. In…

Logic in Computer Science · Computer Science 2025-12-05 Étienne André , Swen Jacobs , Engel Lefaucheux

Learning a Markov Decision Process (MDP) from a fixed batch of trajectories is a non-trivial task whose outcome's quality depends on both the amount and the diversity of the sampled regions of the state-action space. Yet, many MDPs are…

Machine Learning · Computer Science 2022-03-08 Giorgio Angelotti , Nicolas Drougard , Caroline P. C. Chanel