English
Related papers

Related papers: Spectral Independence in High-Dimensional Expander…

200 papers

We propose a high-speed and accurate hybrid dynamic density functional theory for the computer simulations of the phase separation processes of polymer melts and blends. The proposed theory is a combination of the dynamic self-consistent…

Soft Condensed Matter · Physics 2009-11-11 Takashi Honda , Toshihiro Kawakatsu

We consider a class of one-dimensional nonselfadjoint semiclassical pseudo-differential operators, subject to small random perturbations, and study the statistical properties of their (discrete) spectra, in the semiclassical limit $h\to 0$.…

Spectral Theory · Mathematics 2022-01-19 Stéphane Nonnenmacher , Martin Vogel

Following our recent letter, we study in detail an entry-wise diffusion of non-hermitian complex matrices. We obtain an exact partial differential equation (valid for any matrix size $N$ and arbitrary initial conditions) for evolution of…

Mathematical Physics · Physics 2015-10-20 Zdzislaw Burda , Jacek Grela , Maciej A. Nowak , Wojciech Tarnowski , Piotr Warchoł

We prove bounds on statistical distances between high-dimensional exchangeable mixture distributions (which we call \emph{permutation mixtures}) and their i.i.d. counterparts. Our results are based on a novel method for controlling $\chi^2$…

Statistics Theory · Mathematics 2025-09-17 Yanjun Han , Jonathan Niles-Weed

We study the behavior of the elastic polymer, a model of a directed polymer in a continuous Gaussian random environment that is independent in time and correlated in space, as the dimension of the environment is taken to infinity. We give…

Probability · Mathematics 2026-05-08 Gerard Ben Arous , Pax Kivimae

The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals…

Probability · Mathematics 2021-03-18 Arup Bose , Koushik Saha , Arusharka Sen , Priyanka Sen

Diffusion on a diluted hypercube has been proposed as a model for glassy relaxation and is an example of the more general class of stochastic processes on graphs. In this article we determine numerically through large scale simulations the…

Statistical Mechanics · Physics 2015-05-28 N. Lemke , I. A. Campbell

We study the spectral rigidity of the non-Hermitian analog of the Anderson model suggested by Tzortzakakis, Makris and Economou (TME). This is a $L\times L \times L$ tightly bound cubic lattice, where both real and imaginary parts of…

Disordered Systems and Neural Networks · Physics 2020-08-27 Yi Huang , B. I. Shklovskii

Independence testing is a fundamental problem in statistical inference: given samples from a joint distribution $p$ over multiple random variables, the goal is to determine whether $p$ is a product distribution or is $\epsilon$-far from all…

Machine Learning · Statistics 2026-03-06 Maryam Aliakbarpour , Alireza Azizi , Ria Stevens

We present a spatial, individual-based predator-prey model in which dispersal is dependent on the local community. We determine species suitability to the biotic conditions of their local environment through a time and space varying fitness…

Populations and Evolution · Quantitative Biology 2008-07-21 Elise Filotas , Martin Grant , Lael Parrott , Per Arne Rikvold

In this paper, we address the problem of testing independence between two high-dimensional random vectors. Our approach involves a series of max-sum tests based on three well-known classes of rank-based correlations. These correlation…

Methodology · Statistics 2024-04-04 Hongfei Wang , Binghui Liu , Long Feng

In this paper we study the splitting of separatrices phenomenon which arises when one considers a Hamiltonian System of one degree of freedom with a fast periodic or quasiperiodic and meromorphic in the state variables perturbation. The…

Dynamical Systems · Mathematics 2015-05-30 Marcel Guardia , Tere M. Seara

We investigate concentration properties of spectral measures of Hermitian random matrices with partially dependent entries. More precisely, let $X_n$ be a Hermitian random matrix of size $n\times n$ that can be split into independent blocks…

Probability · Mathematics 2020-07-31 Bartłomiej Polaczyk

In this paper, we consider Anderson type operators on a separable Hilbert space where the random perturbations are finite rank and the random variables have full support on $\mathbb{R}$. We show that spectral multiplicity has a uniform…

Spectral Theory · Mathematics 2020-01-14 Anish Mallick , M Krishna

We study the spectral gap of subgraphs of the hypercube induced by monotone subsets of vertices. For a monotone subset $A\subseteq\{0,1\}^{n}$ of density $\mu(A)$, the previous best lower bound on the spectral gap, due to Cohen, was…

Probability · Mathematics 2025-05-06 Yumou Fei , Renato Ferreira Pinto

We study statistical properties of a class of band random matrices which naturally appears in systems of interacting particles. The local spectral density is shown to follow the Breit-Wigner distribution in both localized and delocalized…

Condensed Matter · Physics 2009-10-28 Ph. Jacquod , D. L. Shepelyansky

Graph independence (also known as $\epsilon$-independence or $\lambda$-independence) is a mixture of classical independence and free independence corresponding to graph products or groups and operator algebras. Using conjugation by certain…

We study the images of the complex Ginibre eigenvalues under the power maps $\pi_M: z \mapsto z^M$, for any integer $M$. We establish the following equality in distribution, $$ {\rm{Gin}}(N)^M \stackrel{d}{=} \bigcup_{k=1}^M {\rm{Gin}}…

Probability · Mathematics 2019-11-05 Guillaume Dubach

We consider the performance of Glauber dynamics for the random cluster model with real parameter $q>1$ and temperature $\beta>0$. Recent work by Helmuth, Jenssen and Perkins detailed the ordered/disordered transition of the model on random…

Probability · Mathematics 2025-04-30 Andreas Galanis , Leslie Ann Goldberg , Paulina Smolarova

In this paper we discuss the continuity properties of the integrated density of states for random models based on that of the single site distribution. Our results are valid for models with independent randomness with arbitrary free parts.…

Mathematical Physics · Physics 2007-05-23 M Krishna