English
Related papers

Related papers: A new REM conjecture

200 papers

We consider a Hamiltonian $ H = H_0+ V $, in which $ H_0$ is a given non-random Hermitian matrix,and $V$ is an $N \times N$ Hermitian random matrix with a Gaussian probability distribution.We had shown before that Dyson's universality of…

Statistical Mechanics · Physics 2009-10-31 E. Brezin , S. Hikami

Universality of eigenvalue spacings is one of the basic characteristics of random matrices. We give the precise meaning of universality and discuss the standard universality classes (sine, Airy, Bessel) and their appearance in unitary,…

Mathematical Physics · Physics 2015-01-20 A. B. J. Kuijlaars

We continue our analysis of the number partitioning problem with $n$ weights chosen i.i.d. from some fixed probability distribution with density $\rho$. In Part I of this work, we established the so-called local REM conjecture of Bauke,…

Disordered Systems and Neural Networks · Physics 2007-05-23 Christian Borgs , Jennifer Chayes , Stephan Mertens , Chandra Nair

We study random-matrix ensembles with a non-Gaussian probability distribution $P(H) \sim \exp (-N {\rm tr }\, V(H))$ where $N$ is the dimension of the matrix $H$ and $V(H)$ is independent of $N$. Using Efetov's supersymmetry formalism, we…

Condensed Matter · Physics 2009-10-22 G. Hackenbroich , H. A. Weidenmueller

We study asymmetric rank-one spiked tensor models in the high-dimensional regime, where the noise entries are independent and identically distributed with zero mean, unit variance, and finite fourth moment. This extends the classical…

Statistics Theory · Mathematics 2026-03-12 Yanjin Xiang , Zhihua Zhang

A recent line of work provides new statistical tools based on game-theory and achieves safe anytime-valid inference without assuming regularity conditions. In particular, the framework of universal inference proposed by Wasserman, Ramdas…

Statistics Theory · Mathematics 2025-04-01 Hongjian Shi , Mathias Drton

We present a simple solution to a question posed by Candes, Romberg and Tao on the uniform uncertainty principle for Bernoulli random matrices. More precisely, we show that a rectangular k*n random subgaussian matrix (with k < n) has the…

Statistics Theory · Mathematics 2007-06-13 Shahar Mendelson , Alain Pajor , Nicole Tomczak-Jaegermann

We prove that generic quantum local Hamiltonians are gapless. In fact, we prove that there is a continuous density of states above the ground state. The Hamiltonian can be on a lattice in any spatial dimension or on a graph with a bounded…

Quantum Physics · Physics 2017-12-06 Ramis Movassagh

We prove a universality result that reduces the free energy of rank-one matrix estimation problems in the setting of mismatched prior and noise to the computation of the free energy for a modified Sherrington-Kirkpatrick spin glass. Our…

Probability · Mathematics 2025-01-07 Alice Guionnet , Justin Ko , Florent Krzakala , Lenka Zdeborová

We prove multi-dimensional central limit theorems for the spectral moments (of arbitrary degrees) associated with random matrices with real-valued i.i.d. entries, satisfying some appropriate moment conditions. Our techniques rely on a…

Probability · Mathematics 2009-09-30 Ivan Nourdin , Giovanni Peccati

We present a systematic construction of probes into the dynamics of isospectral ensembles of Hamiltonians by the notion of Isospectral twirling, expanding the scopes and methods of ref.[1]. The relevant ensembles of Hamiltonians are those…

Quantum Physics · Physics 2021-03-31 Salvatore F. E. Oliviero , Lorenzo Leone , Francesco Caravelli , Alioscia Hamma

Employing the currently discussed notion of pseudo-Hermiticity, we define a pseudo-unitary group. Further, we develop a random matrix theory which is invariant under such a group and call this ensemble of pseudo-Hermitian random matrices as…

Quantum Physics · Physics 2009-11-07 Zafar Ahmed , Sudhir R. Jain

We study S-matrix correlations for random matrix ensembles with a Hamiltonian which is the sum of a given deterministic part and of a random matrix with a Gaussian probability distribution. Using Efetov's supersymmetry formalism, we show…

Disordered Systems and Neural Networks · Physics 2009-10-31 N. Mae , S. Iida

We present a universal quantum Monte Carlo algorithm for simulating arbitrary high-spin (spin greater than 1/2) Hamiltonians, based on the recently developed permutation matrix representation (PMR) framework. Our approach extends a…

Computational Physics · Physics 2026-01-27 Arman Babakhani , Lev Barash , Itay Hen

Let ${\boldsymbol A}\in{\mathbb R}^{n\times n}$ be a symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing $\langle{\boldsymbol \sigma},{\boldsymbol…

Probability · Mathematics 2019-04-08 Andrea Montanari

We compute the probability of positive large deviations of the free energy per spin in mean-field Spin-Glass models. The probability vanishes in the thermodynamic limit as $P(\Delta f) \propto \exp[-N^2 L_2(\Delta f)]$. For the…

Disordered Systems and Neural Networks · Physics 2012-10-31 Giorgio Parisi , Tommaso Rizzo

We give a proof of the Universality Conjecture for orthogonal and symplectic ensembles of random matrices in the scaling limit for a class of weights w(x)=exp(-V(x)) where V is a polynomial, V(x)=kappa_{2m}x^{2m}+..., kappa_{2m}>0. For such…

Mathematical Physics · Physics 2007-05-23 Percy Deift , Dimitri Gioev

In a previous work [A simplified Parisi Ansatz, Franchini, S., Commun. Theor. Phys., 73, 055601 (2021)] we introduced a simple method to compute the Random Overlap Structure of Aizenmann, Simm and Stars and the full RSB Parisi formula for…

Statistical Mechanics · Physics 2025-10-07 Simone Franchini

While classical in many theoretical settings - and in particular in statistical physics-inspired works - the assumption of Gaussian i.i.d. input data is often perceived as a strong limitation in the context of statistics and machine…

Machine Learning · Statistics 2024-07-22 Federica Gerace , Florent Krzakala , Bruno Loureiro , Ludovic Stephan , Lenka Zdeborová

Bound states generated by K coupled PT-symmetric square wells are studied in a series of models where the Hamiltonians are assumed $R-$pseudo-Hermitian and $R^2-$symmetric. Specific rotation-like generalized parities $R$ are considered such…

Quantum Physics · Physics 2009-11-11 Miloslav Znojil