English
Related papers

Related papers: A random matrix model for random approximate $t$-d…

200 papers

Motivated by the asymptotic collective behavior of random and deterministic matrices, we propose an approximation (called "free deterministic equivalent") to quite general random matrix models, by replacing the matrices with operators…

Information Theory · Computer Science 2011-10-07 Roland Speicher , Carlos Vargas , Tobias Mai

An attempt is made to describe random matrix ensembles with unitary invariance of measure (UE) in a unified way, using a combination of Tracy-Widom (TW) and Adler-Shiota-Van Moerbeke (ASvM) approaches to derivation of partial differential…

Mathematical Physics · Physics 2015-05-14 Igor Rumanov

We prove that local random quantum circuits acting on n qubits composed of O(t^{10} n^2) many nearest neighbor two-qubit gates form an approximate unitary t-design. Previously it was unknown whether random quantum circuits were a t-design…

Quantum Physics · Physics 2019-07-11 Fernando G. S. L. Brandao , Aram W. Harrow , Michal Horodecki

In this paper, we present a new framework to obtain tail inequalities for sums of random matrices. Compared with existing works, our tail inequalities have the following characteristics: 1) high feasibility--they can be used to study the…

Machine Learning · Computer Science 2019-10-10 Chao Zhang , Min-Hsiu Hsieh , Dacheng Tao

A standard Gelfand-Tsetlin pattern of depth $n$ is a configuration of particles in $\{1,...,n\} \times \R$. For each $r \in \{1,...,n\}$, $\{r\} \times \R$ is referred to as the $r^\text{th}$ level of the pattern. A standard Gelfand-Tsetlin…

Probability · Mathematics 2011-11-15 Anthony Metcalfe

In this paper, we derive nearly tight probabilistic norm bounds for a class of random matrices we call graph matrices. While the classical case of symmetric matrices with independent random entries (Wigner's matrices) is a special case, in…

Combinatorics · Mathematics 2021-04-30 Kwangjun Ahn , Dhruv Medarametla , Aaron Potechin

We study the statistical and dynamic properties of the systems characterized by an ultrametric space of states and translationary non-invariant symmetric transition matrices of the Parisi type subjected to "locally constant" randomization.…

Disordered Systems and Neural Networks · Physics 2009-11-13 V. A. Avetisov , A. Kh. Bikulov , S. K. Nechaev

We develop a new method for generating probability tables based on a solid theoretical foundation. The fluctuating cross sections are calculated using the GOE-$S$-matrix model, in which the Gaussian Orthogonal Ensemble (GOE) is incorporated…

Nuclear Theory · Physics 2026-02-03 K. Fujio , T. Kawano , A. E. Lovell , D. Neudecker , N. A. W. Walton

In this note, we show that the norm of an $n\times n$ random jointly exchangeable matrix with zero diagonal can be estimated in terms of the norm of its $n/2\times n/2$ submatrix located in the top right corner. As a consequence, we prove a…

Probability · Mathematics 2019-01-07 Konstantin Tikhomirov , Pierre Youssef

Let $X$ be a symmetric, isotropic random vector in $\mathbb{R}^m$ and let $X_1...,X_n$ be independent copies of $X$. We show that under mild assumptions on $\|X\|_2$ (a suitable thin-shell bound) and on the tail-decay of the marginals…

Functional Analysis · Mathematics 2022-07-13 Daniel Bartl , Shahar Mendelson

We study the distribution of entries of a random permutation matrix under a "randomized basis," i.e., we conjugate the random permutation matrix by an independent random orthogonal matrix drawn from Haar measure. It is shown that under…

Probability · Mathematics 2019-05-08 Benjamin Tsou

We introduce a new method for studying universality of random matrices. Let T_n be the Jacobi matrix associated to the Dyson beta ensemble with uniformly convex polynomial potential. We show that after scaling, T_n converges to the…

Probability · Mathematics 2015-12-29 Manjunath Krishnapur , Brian Rider , Balint Virag

The $\Delta_3(L)$ statistic of Random Matrix Theory is defined as the average of a set of random numbers $\{\delta\}$, derived from a spectrum. The distribution $p(\delta)$ of these random numbers is used as the basis of a maximum…

Nuclear Theory · Physics 2015-03-19 Declan Mulhall

Consider random matrices $A$, of dimension $m\times (m+n)$, drawn from an ensemble with probability density $f(\rmtr AA^\dagger)$, with $f(x)$ a given appropriate function. Break $A = (B,X)$ into an $m\times m$ block $B$ and the…

Probability · Mathematics 2007-06-13 Joshua Feinberg

We investigate protocols for generating a state $t$-design by using a fixed separable initial state and a diagonal-unitary $t$-design in the computational basis, which is a $t$-design of an ensemble of diagonal unitary matrices with random…

Quantum Physics · Physics 2014-05-27 Yoshifumi Nakata , Masato Koashi , Mio Murao

This study introduces a novel estimation method for the entries and structure of a matrix $A$ in the linear factor model $\mathbf{X} = A\textbf{Z} + \textbf{E}$. This is applied to an observable vector $\mathbf{X} \in \mathbb{R}^d$ with…

Statistics Theory · Mathematics 2024-10-18 Alexis Boulin

The paper is devoted to the derivation of random unitary matrices whose spectral statistics is the same as statistics of quantum eigenvalues of certain deterministic two-dimensional barrier billiards. These random matrices are extracted…

Chaotic Dynamics · Physics 2022-06-08 Eugene Bogomolny

Let $G=(V,E)$ be a $d$-regular graph on $n$ vertices and let $\mu_0$ be a probability measure on $V$. The act of moving to a randomly chosen neighbor leads to a sequence of probability measures supported on $V$ given by $\mu_{k+1} = A…

Combinatorics · Mathematics 2022-06-14 Stefan Steinerberger , Rekha R. Thomas

Let $G, G_1,\dots,G_N$ be independent copies of a standard gaussian random vector in $\mathbb{R}^d$ and denote by $\Gamma = \sum_{i=1}^N \langle G_i,\cdot\rangle e_i$ the standard gaussian ensemble. We show that, for any set $A\subset…

Probability · Mathematics 2026-03-19 Daniel Bartl , Shahar Mendelson

Let $A$ be a $n\times n$ complex Hermitian matrix and let $\lambda(A)=(\lambda_1,\ldots,\lambda_n)\in \mathbb{R}^n$ denote the eigenvalues of $A$, counting multiplicities and arranged in non-increasing order. Motivated by problems arising…

Functional Analysis · Mathematics 2021-04-15 Pedro Massey , Demetrio Stojanoff , Sebastian Zarate