Statistics of spectral properties of matrix-valued random variables.

**21**

votes

**0**answers

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

**16**

votes

**0**answers

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

**16**

votes

**0**answers

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

**15**

votes

**0**answers

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

**11**

votes

**0**answers

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

**11**

votes

**0**answers

499 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

315 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

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

**8**

votes

**0**answers

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

**8**

votes

**0**answers

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

**8**

votes

**0**answers

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

**7**

votes

**0**answers

233 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

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

**5**

votes

**0**answers

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

**4**

votes

**0**answers

115 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

48 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

214 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

200 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

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

**3**

votes

**0**answers

174 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

195 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

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

**2**

votes

**0**answers

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

**2**

votes

**0**answers

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

**2**

votes

**0**answers

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

**2**

votes

**0**answers

94 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

71 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

143 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

62 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

124 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

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

**2**

votes

**0**answers

109 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

120 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

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

**1**

vote

**0**answers

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

**1**

vote

**0**answers

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

**1**

vote

**0**answers

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

**1**

vote

**0**answers

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

**1**

vote

**0**answers

111 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

183 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

64 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

310 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

148 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

304 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

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

**0**

votes

**0**answers

68 views

### Bounding Random Quadratic Gauss sums

I'm interested in seeing whether the following is true. Assume $u$ is uniform on $[0,1]$ and $|\epsilon_k|=1$ for all $k=1,2,\ldots,n$. We have
\begin{align*}
...

**0**

votes

**0**answers

34 views

### Distribution of Wishart Sample Eigenvalues for Multiple Roots

I am interested in finding an asymptotic approximation to the latent roots $l_1>\dots>l_p$ of a white noise Wishart matrix $nS\sim W_p(n,I)$ as $n\rightarrow\infty$ (where $p$ is fixed). In ...

**0**

votes

**0**answers

65 views

### Bounding multiplications of PSD random matrices

Consider the following setup,
$(X, \hat{X}, Y, \hat{Y})$ are four $n \times n$ real, symmetric, full-rank, positive-definite matrices with entries between zero and one and operator norm $O(n)$.
The ...

**0**

votes

**0**answers

43 views

### Tail Bounds for the minimum value of a function

Consider y to be the minimum value of an objective function over some subspace. More specifically
$y= \min_x \|e+Bx\|_\infty \quad s.t. \quad x\in \mathcal{S}$
where $e$ is a known vector, $B$ is a ...

**0**

votes

**0**answers

126 views

### A matrix rank problem over finite fields: Is that a known problem?

I have already asked the same question on cstheory.SE, but I haven't got an acceptable answer. So, I decided to ask it here.
It might be a known problem, however.
Let $A \odot B$ denote elementwise ...