Statistics of spectral properties of matrix-valued random variables.

**9**

votes

**2**answers

1k views

### Intuition behind the spectral density of random matrices

Hi,
I have read that the spectral density of an NxN random matrix consisting of iid random variables with zero mean and unit variance converges as N goes to infinity to the uniform distribution on ...

**0**

votes

**1**answer

448 views

### Expected value with a kronecker product and Gaussian distributional assumption

What is the expected value, $ \mathbb{E}\left[ I \otimes \left( \operatorname{diag}(ZZ^T\mathbf{1}) - ZZ^T\right)\right]$ where $Z \sim N(0, \sigma^2I) $? The kronecker product is where the confusion ...

**3**

votes

**0**answers

188 views

### Matrix where every subset of rows has maximal rank

I am looking for a class of matrices $M(n(m), m, k(m), \phi)$ with the following properties:
M is $n \times m$ where $n(m) > m$.
Every subset of rows of size $k$ has (maximal) rank $m$.
$n(m)$ ...

**1**

vote

**1**answer

93 views

### Expected rank - computable approximations

I'm interested in finding the expected rank of some random matrix $A$ (I don't want to specify its distribution right now, since my question makes sense in general).
Computing $\mathbb{E} \ ...

**10**

votes

**1**answer

393 views

### Probability that a random distance function is metric

Take a random $n \times n$ nonnegative symmetric matrix $D$ with zero diagonal. What is the probability that it is an abstract distance matrix, i.e. satisfies $D_{xy}+D_{yz} \geq D_{xz}$ for all index ...

**4**

votes

**0**answers

54 views

### Homogeneity degree one functions of a matrix argument

I am interested in homogeneity degree one (scalar-valued) functions of a matrix argument. The simplest setup is as follows. Let $X$ be a symmetric $3\times 3$ matrix with real entries. Let $f$ be a ...

**4**

votes

**2**answers

1k views

### Eigenvalues of random Hamiltonian matrices

A real $2n\times 2n$ Hamiltonian matrix has the general form
$$H=\begin{pmatrix}
A & B \cr
C & -A^T
\end{pmatrix}
$$
where $A$, $B$ and $C$ are $n\times n$ matrices, and $B$ and $C$ are ...

**4**

votes

**0**answers

258 views

### How to generate a random (Weyl) curvature operator ?

Given a dimension $n$, the space of curvature operators is the space $S^2_B(\Lambda^2\mathbb{R}^n)$ of symmetric endomorphisms $R$ of $\Lambda^2\mathbb{R}^n$ which satisfy the first Bianchi identity :
...

**28**

votes

**2**answers

2k views

### The probability for a symmetric matrix to be positive definite

Let me give a reasonable model for the question in the title. In ${\rm Sym}_n({\mathbb R})$, the positive definite matrices form a convex cone $S_n^+$. The probability I have in mind is the ratio ...

**0**

votes

**0**answers

118 views

### Do the Eigenvectors find by use PCA on a set of data point, a good replacement for Random Projection when I later on use L1Magic to reconstruct the sparse vector?

Concretely if I use the first k eigenvectors find by PCA with a point set A,to project another sparse vector b to k dimension subspace, then use L1-magic to recover b. Will this be better than a ...

**18**

votes

**0**answers

1k views

### The Fourier Transform of taking Eigenvalues

The purpose of this question is to ask about the Fourier transform of the map which associate to an $n$ by $n$ matrix its $n$ eigenvalues, or some function of the $n$ eigenvalues. The main motivation ...

**2**

votes

**0**answers

1k views

### Distribution of Inverse of a Random Matrix

Recently i got stuck into a problem and couldn't find its
satisfactory answer anywhere.
My question is simple. Suppose i have a fat random matrix (i,e $R$ has dimensions $k\times d$ where $k<d$) ...

**0**

votes

**1**answer

275 views

### distinguishing random orthogonal matrix from Gaussian random matrix

Jiang's paper (http://projecteuclid.org/euclid.aop/1158673325) shows the following: Suppose that $G$ is an $n\times n$ random matrix with entries i.i.d. $N(0,1/n)$, and $Z$ is a random $n\times n$ ...

**9**

votes

**2**answers

216 views

### Iterating Random Matrix Operations

Consider the following probability measure on the integers concentrated around $0$: the probability of drawing $0$ is $\frac{1}{2}$, of drawing ($1$ or $-1$) is $\frac{1}{4}$ split evenly among the ...

**2**

votes

**0**answers

207 views

### Generalization of Lagrange inversion with “skewed” formal parameter

I am interested in obtaining an analog of the Lagrange inversion formula, starting from a generalization of the implicit equation. Ordinary Lagrange reversion, as I am familiar with it, starts with ...

**1**

vote

**1**answer

198 views

### random matrix products reference

For a long time the standard (though not the easiest to find) reference on random matrix products was Bougerol and Lacrois:
Bougerol, Philippe, and Jean Lacroix. Products of random matrices with ...

**0**

votes

**1**answer

281 views

### A particular kind of Cauchy Principal Value integral

I am sorry to bother the community with such a narrow question, it may perhaps be a little specific. As I study Random Matrix Theory, I often have to solve integrals of the form
$$\mathcal{P} ...

**2**

votes

**2**answers

1k views

### Singular Value Decomposition of Noisy Matrices

I am an engineer who makes measurements of a variable over a grid
of, say, $m\times n$. Since these are actual measurements, the true
values are always corrupted by noise, and what I measure is a ...

**1**

vote

**1**answer

151 views

### Scaling laws for singular values of random matrices

Assume that we have an $n\times n$ matrix ${\bf A}$ with elements drawn i.i.d. Gaussian with mean zero and variance 1.
Are there any results on the asymptotic behavior of its $i$-th largest singular ...

**2**

votes

**1**answer

238 views

### invertibility of a matrix with a Gaussian perturbation

Suppose that $A$ is an arbitrary fixed $n\times n$ matrix and $G$ a random $n\times n$ matrix with i.i.d. $N(0,1)$ entries. Is there a simple proof that $A+G$ is invertible with probability 1?
What ...

**1**

vote

**0**answers

72 views

### Random Schrödinger operators with asymmetric Lifshitz tails?

For a quantum mechanical system with a periodic Hamiltonian (Schrödinger operator) $H$, let $N(E)$ be its integrated density of states, i.e. the fraction of eigenvalues in the spectrum $\sigma(H)$ ...

**10**

votes

**1**answer

706 views

### Non-probabilistic proof of the Johnson–Lindenstrauss lemma

The Johnson–Lindenstrauss lemma states that a small set of points in a high-dimensional space can be embedded into a space of much lower dimension in such a way that distances between the points are ...

**25**

votes

**0**answers

1k views

### Correspondence between eigenvalue distributions of random unitary and random orthogonal matrices

In the course of a physics problem (arXiv:1206.6687), I stumbled on a curious correspondence between the eigenvalue distributions of the matrix product $U\bar{U}$, with $U$ a random unitary matrix and ...

**2**

votes

**0**answers

118 views

### Quantifying the amount of structure in a data set via random matrix theory

Given a data matrix, $M \in \mathbb{R}^{n \times p}$, I am interested in methods quantifying the amount of structure in present in $M$.
I've found a few approaches, but I would like to learn more ...

**0**

votes

**1**answer

288 views

### Stochastic processes with random matrices

I am currently working on complex networks. I consider a matrix $\cal N$ with random entries $\delta_{ik}$. These entries are varying randomly in time and so I have a sequence of random matrices that ...

**9**

votes

**0**answers

277 views

### How fast can extreme eigenvalues of the average of random matrices converge to their expectation?

Suppose that $X_1,X_2,\ldots,X_m$ are $m$ independent $d\times d$ random matrices and let $\overline{X} = \frac{1}{m}\sum_{i=1}^m X_i$. One of the questions studied under the theory of random matrices ...

**15**

votes

**4**answers

506 views

### The latice spanned by $m$ random 0-1 vectors of length $n$

Consider $m$ random 0-1 vectors of length $n$. Let $L$ be the lattice spanned by them. What is the value of $m$ (as a function of $n$) for which it is true with positive probability that $L=Z^n$? More ...

**1**

vote

**0**answers

357 views

### Monte Carlo sampling high dimensions with the halton sequence?

Referring to the Halton Sequence, Swiler et al 2006 state that
In cases where a large number of input variables are sampled,
Robinson and Atcitty recommend using a leaped sequence, where the
...

**3**

votes

**0**answers

216 views

### Concentration of functions of random unitary matrices

Suppose $U$ and $V$ are $n \times n$ random unitary matrices, chosen independently from the Haar measure. Is there any kind of concentration inequality which would be applicable to polynomials ...

**9**

votes

**2**answers

1k views

### Expected values of traces of products of random matrices

Suppose I want to compute a quantity of the type:
$\mathbb{E}\mathrm{tr}(AUBU^{\ast})$
where averaging is over Haar measure on the unitary group $\mathcal{U}(n)$ (one can of course consider higher ...

**7**

votes

**2**answers

542 views

### Maximum Singular Value of a random +1/-1 matrix

Hi,
Define a matrix $\mathbf{A} \in \mathbb{R}^{m \times n}$ such that each element is independently and randomly chosen with probability 0.5 to be either +1, or -1. Do you know any result in the ...

**0**

votes

**0**answers

404 views

### PrincipAl Eigenvector of a Random Matrix

Let $A$ be a random matrix, let $\mathbf{x}$ be the singular vector associated with $\|A\|$. Let $\bar A$ be the entry wise expectation of $A$, and let $\mathbf{\bar x}$ be the singular vector ...

**6**

votes

**2**answers

323 views

### Central limit theorem for 3d rotations

Let $X_i$ (where $i=1, \dots , n$) be independent and identically distributed 3d rotations. What is the distribution of $X_1X_2\dotsb X_n$ in the limit of large $n$?
I'm especially interested in the ...

**1**

vote

**1**answer

220 views

### Least singular value gaussian orthogonal ensemble.

Hello everybody, here is my question:
Assume A is a random symmetric $nxn$ matrix whose entries are independent, normally distributed with mean zero and variance 2 on the diagonal and 1 off diagonal ...

**1**

vote

**2**answers

348 views

### Random matrix with non-identical variances

Hello,
Consider $A$ a $n \times n$ random matrix with centered Gaussian entries $A_{i,j}$ such that $$\mathbb{E}[A_{i,j}^2]=\sigma_j^2/n$$. The variances depend on the column only.
What do we know ...

**1**

vote

**0**answers

154 views

### Delta function representation as an integral of Pfaffians over SO(2m)

Define $\mathcal S$ as the set of all $2^m$ skew-symmetric $2m \times 2m$ matrices with the form $\oplus_{j=1}^m\begin{pmatrix} 0&\pm 1 \\ \mp 1&0\end{pmatrix}$.
Let $S_i, S_j \in ...

**2**

votes

**0**answers

127 views

### Orthogonality of Pfaffian polynomials in $SO(2m)$

I've been struggling here to invert some integral equation involving Pfaffians, and it would be very nice if you could shed some light on the problem.
Let's go to it. Let $V=\{-1,1\}^{m}$ and $S = ...

**5**

votes

**1**answer

403 views

### Derandomizing random matrices

My question is rather general - what is known about derandomization of results in random matrix theory, high-dimensional geometry, Banach spaces etc. using probabilistic constructions (like estimates ...

**-1**

votes

**1**answer

457 views

### existence of polynomial equation system solution

For $1 \leq i \leq n$, let
$A=\begin{bmatrix} a_{11} & \cdots & a_{1n} \\
\vdots & \ddots & \vdots \\
a_{n1} & \cdots & a_{nn} \\
\end{bmatrix}$
$B_i=\begin{bmatrix} b_{i1} ...

**2**

votes

**0**answers

531 views

### Expected operator norm of inverse Wishart matrix

Let $ W\sim W_p(n,I)$ be a white $p\times p$ Wishart matrix, and assume $n>p+1$, which ensures that $W$ is invertible almost surely. Let $\|W^{-1}\|_{\text{op}}$ be the operator norm (maximum ...

**2**

votes

**2**answers

532 views

### spectra of VERY sparse random matrices

Consider an $n\times n$ random binary matrix $M$ with i.i.d. entries $m_{ij} \sim {\rm Bernoulli}(p)$, where $p = n^{-\beta}$ with $\beta \in (1,2)$. I am interested in the behavior of the singular ...

**5**

votes

**1**answer

157 views

### rigidity of eigenvalues of circular ensemble

Given a circular unitary ensemble, with the following joint density:
$p(\theta_1,\ldots, \theta_n) = Z_n \prod_{j < k} |e^{i \theta_j} - e^{i \theta_k}|^2$,
is the following statement true? With ...

**5**

votes

**1**answer

1k views

### Eigenvalue distributions of finite dimensional Wishart matrices

I am trying to obtain the eigenvalue distribution of a finite dimensional Wishart matrix. Let $A_{n\times n}\sim\mathbb{W}(\Sigma_{n\times n},m)$ where $\mathbb{W}(\Sigma_{n\times n},m)$ denotes the ...

**5**

votes

**1**answer

529 views

### Characteristic polynomials of certain random symmetric matrices and the complexity of random Morse functions

Investigations concerning random Morse functions led me to the following problem. Consider the classical GOE of $m\times m$ real symmetric matrices $A$ with independent Gaussian entries with ...

**3**

votes

**2**answers

354 views

### Sample from a delta-ball in the orthogonal group O(n)

An answer to another question derived a formula for the volume of a delta-ball in $O(n)$. I am wondering if there is a (constructive) way to draw samples uniformly at random from such a region.
For ...

**2**

votes

**2**answers

1k views

### Does the Tracy-Widom distribution describe the tails of eigenvalue densities of finite dimensional random matrices?

The Tracy-Widom distribution (TW) describes the density of the largest eigenvalue of a random Hermitian matrix, when scaled and centered appropriately (depending on GOE/GUE/GSE/Wishart, etc).
In a ...

**1**

vote

**3**answers

415 views

### Eigenvalues of Krylov matrices

Let an $n\times n$ matrix ${\bf A}$, the all ones vector ${\bf w}$, and the $n\times n$ Krylov matrix
$${\bf K}_n = \left[ {\bf w}\;\;{\bf A}{\bf w}\;\;\ldots \;\; {\bf A}^{n-1}{\bf w}\right].$$
Is ...

**7**

votes

**1**answer

607 views

### Expected norm of sum of random orthogonal matrices

Somehow I got wondering about the following question today:
Suppose $Q_1,\ldots,Q_n$ are random (uniformly sampled) $d \times d$ orthogonal matrices.
What is the expected value of the quantity ...

**16**

votes

**0**answers

530 views

### Random Distance Matrices

My question is motivated by the following recent paper:
http://arxiv.org/abs/1110.6333
Assume you have a metric space $(X,d)$ equipped with a Borel probability measure $\mu$. We can further assume ...

**6**

votes

**1**answer

2k views

### Intuitive understanding of the Stieltjes transform

I have been using random matrix theory in signal processing and have some trouble understanding what the Stieltjes transform does.
The gist of my work is that I have an $N\times N$ true covariance ...