English
Related papers

Related papers: Pseudo-Wigner Matrices

200 papers

We present an algorithm that takes a discrete random variable $X$ and a number $m$ and computes a random variable whose support (set of possible outcomes) is of size at most $m$ and whose Kolmogorov distance from $X$ is minimal. In addition…

Data Structures and Algorithms · Computer Science 2018-05-22 Liat Cohen , Dror Fried , Gera Weiss

Let $G$ be a countable group. We introduce several equivalence relations on the set ${\rm Sub}(G)$ of subgroups of $G$, defined by properties of the quasi-regular representations $\lambda_{G/H}$ associated to $H\in {\rm Sub}(G)$ and compare…

Group Theory · Mathematics 2019-03-04 Bachir Bekka , Mehrdad Kalantar

We study the derived category of pseudo-coherent complexes over a noetherian commutative ring, building on prior work by Matsui-Takahashi. Our main theorem is a computation of the Balmer spectrum of this category in the case of a discrete…

Commutative Algebra · Mathematics 2025-08-26 Beren Sanders , Yufei Zhang

We explore the implementation of pseudo-random single-qubit rotations and multi-qubit pseudo-random circuits constructed only from Clifford gates and the T-gate, a phase rotation of pi/4. Such a gate set would be appropriate for…

Quantum Physics · Physics 2015-06-17 Yaakov S. Weinstein

We develop an improved version of the stochastic semigroup approach to study the edge of $\beta$-ensembles pioneered by Gorin and Shkolnikov, and later extended to rank-one additive perturbations by the author and Shkolnikov. Our method is…

Probability · Mathematics 2020-03-10 Pierre Yves Gaudreau Lamarre

In this article, we establish a near-optimal convergence rate for the CLT of linear eigenvalue statistics of Wigner matrices, in Kolmogorov-Smirnov distance. For all test functions $f\in C^5(\mathbb R)$, we show that the convergence rate is…

Probability · Mathematics 2021-03-22 Zhigang Bao , Yukun He

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

Probability · Mathematics 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

We compute the spectral density for ensembles of of sparse symmetric random matrices using replica, managing to circumvent difficulties that have been encountered in earlier approaches along the lines first suggested in a seminal paper by…

Disordered Systems and Neural Networks · Physics 2009-11-13 Reimer Kuehn

We consider four nontrivial ensembles involving Gaussian Wigner and Wishart matrices. These are relevant to problems ranging from multiantenna communication to random supergravity. We derive the matrix probability density, as well as the…

Mathematical Physics · Physics 2015-09-16 Santosh Kumar

In random matrix theory, the spacing distribution functions $p^{(n)}(s)$ are well fitted by the Wigner surmise and its generalizations. In this approximation the spacing functions are completely described by the behavior of the exact…

Statistical Mechanics · Physics 2009-03-19 Diego Luis Gonzalez , Gabriel Tellez

We equip the polytope of $n\times n$ Markov matrices with the normalized trace of the Lebesgue measure of $\mathbb{R}^{n^2}$. This probability space provides random Markov matrices, with i.i.d. rows following the Dirichlet distribution of…

Probability · Mathematics 2010-06-16 Djalil Chafai

We study the properties of random graphs where for each vertex a {\it neighbourhood} has been previously defined. The probability of an edge joining two vertices depends on whether the vertices are neighbours or not, as happens in Small…

Disordered Systems and Neural Networks · Physics 2009-11-10 Sebastian Risau-Gusman

The integral of the Wigner function of a quantum mechanical system over a region or its boundary in the classical phase plane, is called a quasiprobability integral. Unlike a true probability integral, its value may lie outside the interval…

Quantum Physics · Physics 2009-11-10 A. J. Bracken , D. Ellinas , J. G. Wood

We present a Gaussian ensemble of random cyclic matrices on the real field and study their spectral fluctuations. These cyclic matrices are shown to be pseudo-symmetric with respect to generalized parity. We calculate the joint probability…

Mathematical Physics · Physics 2013-02-13 Sudhir R. Jain , Shashi C. L. Srivastava

A non-Hermitean extension of paradigmatic Wishart random matrices is introduced to set up a theoretical framework for statistical analysis of (real, complex and real quaternion) stochastic time series representing two "remote" complex…

Mathematical Physics · Physics 2011-02-07 Eugene Kanzieper , Navinder Singh

We consider symmetric and Hermitian random matrices whose entries are independent and symmetric random variables with an arbitrary variance pattern. Under a novel Short-to-Long Mixing condition, which is sharp in the sense that it precludes…

Probability · Mathematics 2025-11-12 Dang-Zheng Liu , Guangyi Zou

Let $\a$ be a complex random variable with mean zero and bounded variance $\sigma^{2}$. Let $N_{n}$ be a random matrix of order $n$ with entries being i.i.d. copies of $\a$. Let $\lambda_{1}, ..., \lambda_{n}$ be the eigenvalues of…

Probability · Mathematics 2008-02-29 Terence Tao , Van Vu

Our aim is to construct high order approximation schemes for general semigroups of linear operators $P_{t},t\geq 0$. In order to do it, we fix a time horizon $T $ and the discretization steps $h_{l}=\frac{T}{n^{l}},l\in \mathbb{N}$ and we…

Probability · Mathematics 2019-05-22 Aurélien Alfonsi , Vlad Bally

Smoothed Wigner transforms have been used in signal processing, as a regularized version of the Wigner transform, and have been proposed as an alternative to it in the homogenization and / or semiclassical limits of wave equations. We…

Analysis of PDEs · Mathematics 2015-05-19 Agissilaos G. Athanassoulis , Norbert J. Mauser , Thierry Paul

We consider a two dimensional random band matrix ensemble, in the limit of infinite volume and fixed but large band width $W$. For this model we rigorously prove smoothness of the averaged density of states. We also prove that the resulting…

Mathematical Physics · Physics 2017-05-01 Margherita Disertori , Mareike Lager