Statistics of spectral properties of matrix-valued random variables.

**22**

votes

**0**answers

862 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 ...

**15**

votes

**0**answers

247 views

### Quasi-classical limit of representation theory

I am looking for a good reference on a general phenomenon of quasi-classical limit in representation theory, which relates "large" representations to measures on (co-adjoint orbits of) the associated ...

**15**

votes

**0**answers

675 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 ...

**14**

votes

**0**answers

401 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 ...

**11**

votes

**0**answers

440 views

### Probability a random Toeplitz matrix is singular

Consider Toeplitz matrices where the entries in the first row and column (which define the whole matrix) are independently chosen to be either $1$ or $0$ with probability $1/2$. Define $p_n$ to be the ...

**11**

votes

**0**answers

311 views

### Lower Bound on the Volume of Certain Polytopes

Given a partition $\rho\in\mathcal{P}(n)$ with $k$ blocks
$$
\rho=\{B_1,B_2,\ldots,B_{k}\}
$$
we can define the set of equations
$$
E_{i}:\sum_{j \in B_{i}}{x_{j-1}}=\sum_{j \in ...

**10**

votes

**0**answers

132 views

### What are the difficulties in proving almost-everywhere stability of Gaussian elimination?

It is well known that Gaussian elimination without pivoting is numerically unstable, and in practice Gaussian elimination is done with row pivoting (partial pivoting). A theorem of Wilkinson states ...

**9**

votes

**0**answers

190 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 ...

**9**

votes

**0**answers

339 views

### Has the technique of “sprinkling” been used in studying random matrices?

In 1982, while studying the component sizes of random subgraphs of a hypercube, Ajtai, Komlós, and Szemerédi introduced a technique that came to be known as sprinkling. In this technique, the edges of ...

**9**

votes

**0**answers

278 views

### A formula for moments of the limit distribution of singular values in the proof of the circular law

One of the steps in the proof of the circular law in random matrix theory is obtaining the limiting spectral distribution for the matrix
$(\frac{1}{\sqrt{n}} X_n - zI)(\frac{1}{\sqrt{n}} X_n - ...

**8**

votes

**0**answers

410 views

### Framework for primes vs random matrices

This is inspired by What results would follow from or imply "randomness" of the primes? , but I think it is sufficiently different to ask separately.
We can formalise probability in ...

**7**

votes

**0**answers

510 views

### Matrix integral identity

1) How to prove that $N\times N$ matrix integral over complex matrices $Z$
$$
\int d Z d Z^\dagger e^{-Tr Z Z^\dagger} \frac{x_1\det e^Z -x_2 \det ...

**5**

votes

**0**answers

169 views

### Quasicompactness of transfer operators associated to IID matrix products

Let $P^1$ denote one-dimensional real projective space, and for each $A \in GL(2,\mathbb{R})$ let $\overline{A}$ denote the homeomorphism of $P^1$ induced by $A$. I am currently reading a paper which ...

**5**

votes

**0**answers

196 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 ...

**5**

votes

**0**answers

369 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 ...

**4**

votes

**0**answers

89 views

### Behavior of eigenspaces of adjacency matrices of random graphs (not via perturbation theory)

For the sake of discussion, let us say that we have the adjacency matrix $A$ of a graph, on $n$ nodes, from a stochastic block model with 2 blocks. Another name for this (usually used in computer ...

**4**

votes

**0**answers

45 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

**0**answers

184 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 :
...

**4**

votes

**0**answers

192 views

### q-deformation of the unitary group integral

There is a well-known orthogonality property of $U(N)$ group characters
$$
\int d U \chi_{\mu}(U)\chi_\lambda(U^\dagger V)=\delta_{\mu\lambda}\frac{\chi_\mu(V)}{\dim_\mu}
$$
where the integral is ...

**3**

votes

**0**answers

105 views

### Kasteleyn, Gessel-Viennot and eigenvalues

The Kasteleyn matrix (for counting perfect matchings) and the Lindström-Gessel-Viennot matrix (for counting families of nonintersecting lattice paths) are tightly related, as observed many times by ...

**3**

votes

**0**answers

160 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)$ ...

**3**

votes

**0**answers

184 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 ...

**3**

votes

**0**answers

107 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 ...

**2**

votes

**0**answers

71 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 ...

**2**

votes

**0**answers

37 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 ...

**2**

votes

**0**answers

98 views

### Distributions of eigenvalues for matrix normal distribution: related references

I am interested in the distribution of the eigenvalues of matrices that are sampled from the matrix normal distribution.
I am sampling from $p(X \mid M,U,V)$ and let's assume that I know the ...

**2**

votes

**0**answers

55 views

### Packing symmetric matrices in spectral norm, and defining measures on symmetric matrices

I'm trying to upper bound the $\epsilon$-packing number of $\Theta=\{A\in\mathbb{S}^{d}:\; a\preceq A \preceq b\}$ (where $\mathbb{S}$ are symmetric $d\times d$ matrices) for some $a\leq b$ with ...

**2**

votes

**0**answers

100 views

### Error bound on matrix vector multiplication

I am multiplying a matrix $A$ with vector $p$. However, the matrix $A$ isn't accurate.
Some (a very small fraction) of the element's value is changed from $a_{i,j}$ to {0,$-a_{i,j}$, $2a_{i,j}$}. ...

**2**

votes

**0**answers

103 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 ...

**2**

votes

**0**answers

115 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 = ...

**2**

votes

**0**answers

385 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

**0**answers

228 views

### Stable distributions for Lindeberg exchange strategy?

Terence Tao has mentioned the importance of the Lindeberg exchange strategy, citing as an application how it was used in the proofs of some recent results relating to universality laws for random ...

**1**

vote

**0**answers

101 views

### expected inverse of circulant plus random diagonal

I have a deterministic circulant matrix $R$ and a random diagonal matrix $X$ where all elements are IID and positive.
I need to determine the expected inverse of $R+X$, that is: Evaluate, in closed, ...

**1**

vote

**0**answers

520 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$) ...

**1**

vote

**0**answers

161 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

**0**answers

56 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)$ ...

**1**

vote

**0**answers

280 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
...

**1**

vote

**0**answers

142 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 ...

**1**

vote

**0**answers

283 views

### Relationship between R-transform and free convolution of random matrices?

I've been using the R-transform to calculate the free convolution of the eigenvalue spectra of two random matrices and I am trying to understand how it works, and in particular how it relates to ...

**0**

votes

**0**answers

33 views

### Compare full-rank probabilities of products of random matrices

Consider two matrices $C_1=A\times B_1$ and $C_2=A\times B_2$, where $A\in\mathbb{F}_q^{N\times K}$, $B_1\in\mathbb{F}_q^{K\times M}$ and $B_2\in\mathbb{F}_2^{K\times M}$; $M\leq N\leq K$.
It is ...

**0**

votes

**0**answers

32 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 ...

**0**

votes

**0**answers

62 views

### Eigen value distribution of autocorrelated Wishart matrix

Suppose the matrix W is constructed as $W=XX^T$ where $X_i(t) = \phi_i X_i(t-1) + a_i(t)$, and $a_i(t)$ ~ $N(0,1)$. I am interested in knowing the eigen value distribution of W. My google search on ...

**0**

votes

**0**answers

48 views

### Determining the asymptotic behavior of some scalar function of random matrices

Consider a series of random matrices $X_n\in\mathbb{R}^{n\times m}$ consisting of i.i.d. entries, each with zero mean and variance $1/m$, and let $y_n\in\mathbb{R}^{n\times1}$ be a random vector with ...

**0**

votes

**0**answers

64 views

### pdf of inverse of Gaussian non-symmetric matrix

Hi,
Does anyone know the density function of the inverse of a Gaussian non-symmetric matrix? Also the density function of the eigenvectors of a Gaussian non-symmetric matrix?
I could find the latter ...

**0**

votes

**0**answers

91 views

### Non-asymptotic ratio of singular values for random matrices

Suppose we have two independent Gaussian random vectors $\mathbf{X}\in \mathbb{R}^{p\times 1}, \mathbf{X}\sim \mathcal{N}(\mathbf{0}, \Sigma_x)$ and $\mathbf{Y}\in \mathbb{R}^{q\times 1}, ...

**0**

votes

**0**answers

61 views

### Spectrum gap of large random weighted semiregular bipartite graph

Hi
I need the bound for the spectrum gap of random semiregular ($\ell$, $r$)-bipartite graph. This paper (http://arxiv.org/abs/1212.5216) gives the bound for $\ell$-regular bipartite graphs (with ...

**0**

votes

**0**answers

76 views

### Expectation and Stieltjes transformation

I need to find the expectation of $\ln (x-\epsilon) $ with respect to a probability distribution $\mathbb{P}(x)$. A direct evaluation seems very difficult as the expression for $ \mathbb{P}(x)$ is ...

**0**

votes

**0**answers

151 views

### Notation for a functional L2 matrix norm

Hi,
Let $v(z)$ be a 2x2 matrix depending on a complex variable z, defined on an oriented contour $\Sigma$ in the complex plane. Can anyone tell me the meaning of the notation:
...

**0**

votes

**0**answers

85 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 ...

**0**

votes

**0**answers

381 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 ...