Questions tagged [random-matrices]
Statistics of spectral properties of matrix-valued random variables.
845
questions
1
vote
0
answers
441
views
Bound the expectation of trace norm of random Hermitian matrix
Suppose $H_i$ are traceless $d\times d$ Hermitians, $X_i$ are Standard normal distribution for $1\leq i\leq d^2$.
We would like to bound the following expectation on the trace norm
$\mathbb{E}|\sum_{...
- 1,493
1
vote
1
answer
216
views
Probabilistic statement on matrix ranks
Given $A\in\{0,1\}^{n\times n}$ with $\operatorname{rank}(A)=r=2^{O((\log_2n)^{\frac{1}{c+1}})}$.
Denote $\mathsf{1_n}\in\{0,1\}^n$ as vector with $1$s.
Does
$$\lim_{n\rightarrow\infty}\mathsf{P_{A\...
- 13.7k
5
votes
0
answers
319
views
Eigenvalues of Random Regular Bipartite Graphs
I am looking for a way of getting a good estimate of the eigenvalues of random bipartite d-regular graphs. The literature has very precise values the proofs of which are very involved and since I am ...
- 161
1
vote
0
answers
107
views
Tools to bound the singular values of a finite sum of random matrices from below?
Matrix Chernoff bounds (see also this arXiv paper) are usually used to give upper bounds on the largest eigenvalue of a finite sum of random matrices. Sometimes it can also be used to give a lower ...
- 111
3
votes
1
answer
408
views
Moments of random special unitary matrices
This should be both well-known and probably easy, but I was wondering if the following is known (and, if so, how to easily calculate the thing or where to read about how to calculate it):
what is $$\...
- 793
1
vote
0
answers
57
views
Inverse of the covariance of the estimate of a covariance
I have a covariance matrix, $V_{ij}$, which (for reasons that aren't important) I'm going to call the visibilities. I have an estimator for the visibilities $\hat V_{ij}$, and I've derived that the ...
- 201
6
votes
1
answer
352
views
Quaternion Wishart matrices of half-integer dimension?
For a physics application (quantum delay times of a chaotic scatterer) I need to generate $m$ positive random variables $\lambda_1,\lambda_2,\ldots\lambda_m$ with probability distribution
$$P_\beta(\...
- 178k
2
votes
1
answer
140
views
Distribution of the $\alpha$-parameter of a $2\times 2$ Haar-distributed, unitary matrix
It is well known that any $2\times 2$ unitary matrix $\mathbf{U}$ can be parametrized as
$$\mathbf{U}=\begin{pmatrix} 1 & 0 \\ 0 & \mathrm{e}^{\mathrm{j}\beta_1}\end{pmatrix} \begin{pmatrix} \...
- 21
1
vote
0
answers
217
views
Is there an improvement for the Schur-Horn inequalities for positive semi-definite matrices?
By the Schur-Horn inequality I am thinking of the statement that for any Hermitian matrix $H$ its diagonal n-tuple $(H_{11},H_{22},..,H_{nn})$ for any choice of basis lies in the convex hull of the $n!...
- 1,883
2
votes
0
answers
140
views
"Semiclassical approximation" in random matrix theory
I am reading Planar Diagrams by Brezin, Parisi, Itzykson and Zuber. If you specialize the discussion in section 5 there we seem to derive the eigenvalue distribution of $N \times N$ random Hermitian ...
- 22.6k
2
votes
1
answer
289
views
Restricted singular values of random matrix
Let $X \in \mathbb{R}^{p\times p}$ be a large square matrix, consisting of i.i.d. Gaussian entries. Then it is known that the singular values of $X$ follow the Marchenko-Pastur law.
Now let's ...
- 753
6
votes
1
answer
326
views
Distribution of the permanent modulo $p$
We know that the order of $SL_n({\mathbb F}_p)$ is
$$p^{n(n-1)/2}(p^n-1)(p^{n-1}-1)\cdots(p^2-1).$$
Dividing by $p^{n^2}$, we deduce the probability that $\det$ takes the value $1$ over $M_n({\mathbb ...
- 51.6k
-2
votes
3
answers
443
views
Determinant of matrix from set {-1, 1} [closed]
Let $A \in \mathbb{R}^{11 \times 11}$ and it's elements are form set $\{ -1,1 \}$. $\mathbb{P}(-1) = \mathbb{P}(1) = 0.5$. What is a probability to get such a matrix, that $\det A > 4000$?
I have ...
- 45
7
votes
3
answers
451
views
An infinite product associated with random matrices
Motivation
Let ${\mathbb F}_q$ be the field with $q$ (a power of some prime number) elements. Then the order of $GL_n({\mathbb F}_q)$ is
$$(q^n-1)(q^n-q)\cdots(q^n-q^{n-1}).$$
The fact that this ...
- 51.6k
1
vote
1
answer
835
views
Expected value of the inverse of a random, truncated Haar matrix
Let $Q$ be a (say 4x4) unitary matrix, distributed according to the Haar distribution. Denote the upper left 2x2 submatrix of $Q$ as $Q_{1:2,1:2}$. I am interested in the following expectation:
$E(I -...
- 133
2
votes
0
answers
1k
views
Random matrices whose limit gives exact Wigner surmise
Let $M$ come from an ensemble of $N\times N$ matrices. The Wigner surmise is density function $p^W_0(s)=\frac{\pi}{2}se^{-\pi s^2/4}$. From a random matrix point of view, we can write $\rho^W_0(s)=\...
- 4,902
7
votes
1
answer
287
views
Closure of random rotations
Are matrix Fisher random variables closed under multiplication?
For those unfamiliar with the jargon, let me unpack the terms above and repose my question.
This is a question about probability ...
- 3,809
1
vote
1
answer
258
views
Asymptotic eigenvalue analysis for a sparse random matrix
We have an asymptotic analysis problem for the eigenvalue performance of the following random matrix:
$H=\{h_{ij}\}_{N_r\times N_t}$,
where each entry $h_{ij}$ is with a probability $p$ to obey the ...
- 13
2
votes
0
answers
90
views
Stricter Notion of Crossing in a Partition
Let $k$ be an integer. Traditionally a partition $\pi=V_1\cup \dots \cup V_n$ of the set $[k]:=\{1,\dots, k\}$ is called crossing when there exist $a,c\in V_i$ and $b,d\in V_j\not= V_i$ such that $a&...
- 255
2
votes
1
answer
705
views
What is the relation between the eigenvectors of a sample covariance matrix and those of the true covariance matrix?
As is known, the covariance matrix of a set of random vectors $\{\mathbf{x}_i\}_{i=1}^N$ can be estimated by their sample covariance matrix:
$\mathbf{\hat R}:=\frac{1}{N}\sum_{n=1}^N\mathbf{x}_n\...
- 131
26
votes
3
answers
12k
views
What is known about the distribution of eigenvectors of random matrices?
Let $A$ be a real asymmetric $n \times n$ matrix with i.i.d. random, zero-mean elements. What results, if any, are there for the eigenvectors of $A$? In particular:
How are individual eigenvectors ...
- 423
3
votes
2
answers
392
views
Strictly positive solutions of a random linear system
Suppose $B\in\mathbb{R}^{m\times n}$ is a random binary matrix with i.i.d entries and $c\in \mathbb{R}^m$ is a strictly positive vector, that is $c_i>0$ for $i=1,2,\cdots m$. Also assume $m<n$, ...
- 117
18
votes
5
answers
3k
views
Moments of the trace of orthogonal matrices
Let $O_n$ be the (real) orthogonal group of $n$ by $n$ matrices.
I am interested in the following sequence which showed up in a calculation I was doing
$$a_k = \int_{O_n} (\text{Tr } X)^k dX$$
where ...
- 1,429
2
votes
1
answer
488
views
Invertibility of random Vandermonde matrix
Let $\kappa, d \in\mathbb{N}$ and $f$ is a uniform probability measure on $\mathcal{D} = \left[-1,1\right]^{\kappa}$. In addition, let
\begin{equation*}
p = p\left(\kappa,d\right) := \left(\begin{...
- 159
5
votes
3
answers
1k
views
A conjecture about the entropy of matrix vector products
Consider a random $m$ by $n$ partial circulant matrix $M$ whose entries are chosen independently and uniformly from $\{0,1\}$ and let $m < n$. Now consider a random $n$ dimensional vector $v$ ...
- 3,195
8
votes
2
answers
662
views
limiting empirical spectral distribution of the Laplacian matrix on an Erdos-Renyi graph?
Let $G$ be an Erdos-Renyi random graph (i.e. an edge ($ij$) exists with probability $0 < p < 1$ and all edges are independent). Let $L$ be the Laplacian matrix of this graph (i.e $L=D-A$, where $...
1
vote
0
answers
46
views
the 3th and 4th order statistics of Circularly Symmetric Complex Normal random vector?
Assume that ${\bf{z}} \in {\mathbb{C}}^{n \times 1}$ is a CSCG random vector denoted with $\mathcal{C} ~ (\bf{\mu} _0,\bf \Sigma _0)$ where $\mu _0$ and $\bf \Sigma _0$ are mean and contrivance matrix,...
- 275
3
votes
0
answers
294
views
Eigenvalue Gap Probability Through Method of Moments
Let $M_n$ be drawn from $n\times n$ matrices under the Circular Orthogonal Ensemble (COE) distribution. Then the eigenvalues of $M_n$ all lie on the unit circle. Starting on the real line and going ...
- 4,902
1
vote
0
answers
246
views
Distribution of the Gram Matrices
Let $\mathbf{X}$ be an $m\times m$ random matrix full rank matrix, having the density function $f_{\mathbf{X}}(X)$. Also, let $\mathbf{W}$ be a deterministic $k\times m$ matrix of rank $k$ and $k<m$...
- 141
3
votes
2
answers
257
views
Random matrices: why to distingusish bulk and edge cases?
I have been recently reading some papers on universality of spectral statistics of random matrices written by Terry Tao, Van Vu, L. Erdos, H.T. Yau and others, and I am puzzled by such a dichotomy, ...
- 934
2
votes
1
answer
351
views
Distribution of the Gram matrix
Let $\mathbf{X}$ be an $m\times k$ random matrix ($m>k$) of rank $k$, having the density function $f_\mathbf{X}(X)$. What is the distribution of $\mathbf{Y}=\mathbf{XX}^T$? Basically my question is ...
- 141
2
votes
1
answer
262
views
Probability distribution of uAv…
Consider the complex domain ℂ. If U and V are 2 unitary random matrices and A is a deterministic matrix.
What is the distribution of $u^HAv$ ( or $||u^HAv||^2$)
where : u is a column vector of U. v ...
- 223
1
vote
0
answers
55
views
Find a common expression (parameterized by y = 1/2, 1 and 2) uniting three (rational) polynomials in k [closed]
I am seeking a common "simple" expression (preferably/presumably a sum of products of linear factors, or sum of products of low-degree factors) uniting the three polynomials (parameterized by $y=\...
- 723
7
votes
1
answer
282
views
Analysis of $AB^{-1}$, where $A,B$ are random matrices
I am looking for help pointing me in the direction of any literature or other known work that analyze the probability distribution or other important properties of random variables of the form $AB^{-1}...
1
vote
1
answer
250
views
maximum of certain Gaussian processes
Let $\mathbf{a}_k\in\mathbb{C}^n$ for $k=1,2,\ldots,m$ be i.i.d. standard complex normal random vectors with distribution $c\mathcal{N}(0,\mathbf{I})$. I am interested in a tight upper bound on the ...
- 859
2
votes
1
answer
257
views
Spectral norm tail bound of a correlated random matrix
I am looking for the tail bound of spectral norm for certain type of random matrix.
Let's say we have a $n\times n$ symmetric random matrix $R$, and for each entry $R_{ij}$, we have that
$$
E[R_{ij}]...
- 113
8
votes
1
answer
223
views
Distribution of entries of a doubly-sorted random matrix
Take an $n \times n$ random matrix whose entries are i.i.d. with uniform distribution in $[0,1]$. Look at the sums of the elements of each row and then permute the rows so that these sums form an ...
- 2,411
9
votes
1
answer
821
views
Concentration of sum of powers of normals
Let $Z_1,Z_2,\ldots,Z_n$ be i.i.d. copies of a random variable $Z$ distributed as $\frac{1}{\sqrt{2}}X+i\frac{1}{\sqrt{2}}Y$ with $X$ and $Y$ independent standard Normal random variables i.e.~$X\sim\...
- 859
21
votes
1
answer
2k
views
Unexpected $\sqrt{3}$
A somewhat lengthy calculation, involving integrals, reveals that the probability an $n\times n$ Hermitian matrix, drawn from the Gaussian unitary ensemble, is positive definite, decays as $\left(\...
- 1,065
2
votes
0
answers
151
views
Finite Volume 1D Anderson Tight Binding Model
My question is about bounds on the number of eigenvalues in a microscopic interval for the random Schrodinger operator on $\mathbb{Z}_n$ for $n \in \mathbb{N}$. For my question, these are the ...
- 185
3
votes
1
answer
241
views
Lyapunov Exponents for independent-nonidentically distributed matrices?
My question is highlighted in bold at the end.
$\mathrm{\underline{Background}}$
Consider a product of i.i.d. $d\times d$ random matrices $A_{i}$
(with $\mathbb{E}\log\left\Vert A_{i}\right\Vert <...
- 155
5
votes
1
answer
279
views
Reference request: results on the asymptotic distribution of singular values related to a random orthogonal matrix
Let $Q$ be a random variable taking as its values the set of $n \times k$ real matrices with orthogonal columns, and whose distribution is the Haar measure on the Stiefel manifold $O(n)/O(n-k)$. This ...
2
votes
0
answers
119
views
integrality of a linear program -- binary equality constaints
Consider the following linear program:
$\left\{
\begin{array}{l}
\underset{x}{max} \;\;c^Tx\\
[I, \;B]x = \mathbf{1}\\
x\geq 0
\end{array}
\right.$
where $c$ is a vector ...
- 117
4
votes
1
answer
141
views
Estimating the probability that $\|Av\| \ge \|v\|$
Given a diagonalizable matrix $A \in \mathbb{R}^{n \times n}$ with real eigenvalues, satisfying $1+c_1 \le \rho(A) \le 1+c_2$ $(0<c_1 \le c_2)$, obviously there exists a $v \in \mathbb{R}^{n}$ such ...
- 73
2
votes
0
answers
279
views
Random square submatrices of a Hadamard matrix
Question: For $N$ be a power of $2$, let $A$ be a random $d \times d$ submatrix of the $N \times N$ Hadamard matrix (the matrix of the Hadamard/Walsh-Fourier transform). What is the best known upper ...
- 181
5
votes
2
answers
683
views
Is there any theoretical results about the determinants of a Non-Central Wishart matrix?
As we know that a Non-Central Wishart matrix is defined as
$W:=XX^T$, where $X \in \mathbb{R}^{p \times N}$, and
$X:= M + E$, with $M \in \mathbb{R}^{p \times N}$ a deterministic and non-zero matrix, ...
- 131
5
votes
1
answer
265
views
concentration of random matrices involving normal random variables
Define the random variable
\begin{align*}
A=|a_1|^2\mathbf{a}\mathbf{a}^*
\end{align*}
where $\mathbf{a}\in\mathbb{c}^n$ is a random vector distributed as $\mathcal{N}(0,\mathbf{I}/2)+i\mathcal{N}(0,\...
- 859
4
votes
1
answer
600
views
Characterizations of the GOE/GUE family of distributions
This question is somewhat related to this one. Loosely speaking, when should I expect a GOE/GUE distribution? The angle of my approach to this is not through statements such as "there is a natural ...
- 4,902
24
votes
1
answer
3k
views
What kind of random matrices have rapidly decaying singular values?
I've been told that in machine learning it's common to compute the singular value decomposition of matrices in order to throw out all information in the matrix except that corresponding to, say, the $...
- 115k
1
vote
1
answer
153
views
Ordinary least square and random projection
Let $X$ be a given $d \times T$ matrix, and let $M$ be an $n \times d$ random matrix (say i.i.d. centered coefficients). Define $Y=MX$ in $\mathbb{R}^n$ and $H=Y'(YY')^{-1}Y$, where $'$ denotes the ...
- 830