Statistics of spectral properties of matrix-valued random variables.

**6**

votes

**0**answers

60 views

### irregular LDPC code construction algorithm

I want to construct a sparse random binary matrix ${{\bf{H}}_{m \times n}}$ that has the following properties
1- Faction of columns of weight $i$ is ${v_i}$ .
2- Fraction of rows of weight ...

**2**

votes

**1**answer

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

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

**0**

votes

**0**answers

16 views

### Spacing of the largest singular values of Wishart matrix

Let $X \in \mathbb{R}^{n \times p}$ consist of iid $\mathcal{N}(0,1)$. Assume that $n/p$ converges to a positive constant. Denote by $\sigma_1 \ge \sigma_2 \ge \cdots \ge \sigma_{\min(n,p)} \ge 0$ the ...

**3**

votes

**0**answers

48 views

### Upper bound on largest singular value of a heavy tailed random matrix

Let $A$ be a $k\times n, k<n-1$ random matrix with entries drawn i.i.d. from a standard Gaussian, and $B$ a $k\times m$ random matrix with entries drawn i.i.d from a standard Gaussian, and ...

**1**

vote

**1**answer

159 views

### Is there any way to compare between diagonals of a resolvent and a Cauchy transform?

Say $A$ is a symmetric matrix of $n$ dimensions. Then let the ``resolvent" of $A$ be the matrix valued function $R_A(z) = \frac{1}{z-A}$ and its Cauchy transform be the real valued function $C_A(z) = ...

**2**

votes

**0**answers

280 views

### Largest eigenvalues distribution of tridiagonal symmetric random matrix

I would like to find the largest eigenvalue distribution of the following tridiagonal symmetric random matrix in an analytic way.
All the ${\lambda}_i$ are distributed the same way with chi-square ...

**0**

votes

**0**answers

43 views

### $l_{\infty}$ norms of matrix perturbations

Say $B$ is a real symmetric matrix of dimension $n$ and $A$ is another real symmetric matrix of the same dimension.
What needs to be the bounds on (which?) norm of $B$ to ensure that ...

**1**

vote

**1**answer

282 views

### Relation between the eigenvalue density and the resolvent?

Disclaimer: This is a cross-post from math.stackexchange. Given that there is little activity on the subject (random-matrice) on the aformentioned site, and given that many interesting discussion on ...

**1**

vote

**0**answers

48 views

### A slight generalization of Mehta's integral.

I am trying to find the value of following integral
$$\int_{-\infty}^{\infty}\dots\int_{-\infty}^{\infty}\prod_{i=1}^ne^{-\frac{t_i^2}{2}+\alpha_i t_i}\prod_{1\le i<j\le ...

**1**

vote

**0**answers

37 views

### Modularity in a graph - definition of the random component

This question concerns the definition of modularity in a graph.
Consider a simple, undirected, unweighted graph $G$ with vertices in set $V$ and edges in set $E$ . Between any two vertices there is ...

**6**

votes

**1**answer

77 views

### Analysis of the Laplacian of a random bipartite graph

My analysis of an engineering problem reduced to analysis of the Laplacian of a (random) bipartite graph. There are a few particular questions I am interested in, but not sure which direction to take ...

**0**

votes

**2**answers

341 views

### Worst case difference in rank by column-row swapping

Given a matrix $m\in\{-1,+1\}^{n\times n}$. Consider $m^\sigma$ to be collection of all matrices obtained from $m$ by permuting rows and columns.
Consider $\mathscr{M}[m^\sigma]$ to be collection of ...

**5**

votes

**1**answer

155 views

### Modification of matching

Suppose i have an $n \times n$ random bipartite graph and suppose that i repeat the following process $n$ times. At the start (stage 1) each edge is selected independently with probability $p(n)$, and ...

**1**

vote

**3**answers

121 views

### Extending GUE to a measure on operators?

Let $\mathcal H_n$ denote the space of Hermitian $n\times n$ matrices and let $\mu_{GUE}$ denote the following measure on $\mathcal H_n$:
$$
\mu_{GUE}(dM) = \exp\left( -\frac{n}{2}\text{tr}\ ...

**3**

votes

**0**answers

69 views

### Expected absolute value of the determinant of an $n$ by $n$ Toeplitz $(0,1)$ matrix

If $A$ is chosen uniformly over all $n$ by $n$ $(0,1)$-Toeplitz matrices, what is the expected absolute value of the determinant?
Alternatively, what if anything is known about the determinant of ...

**6**

votes

**3**answers

261 views

### Probability a random matrix contains a short integer vector in its kernel

Consider a random $m$ by $n$ matrix $M$ with $m \leq n$, chosen uniformly over all those whose elements are in $\{0,1\}$ (or $\{-1,1\}$ if it is any easier). Is there any mathematical theory that ...

**0**

votes

**0**answers

34 views

### schatten 1-norm of rank $k$ matrix

I am looking for a high-probability lower bound for the following rank-$k$ matrix
$$
X = u_1 v_1^T + u_2 v_2^T + \cdots + u_k v_k^T,
$$
where $u_1,\dots,u_k,v_1,\dots,v_k$ are independent $N(0,I_n)$ ...

**4**

votes

**0**answers

59 views

### Expected size of determinant of $AA^T$ for non-square random Toeplitz $A$

If $A$ is chosen uniformly at random over all possible $m$ by $n$ Toeplitz (0,1)-matrices, what is the expected size of the value of the determinant of $AA^T$? We can assume $m \leq n$ and all ...

**1**

vote

**1**answer

121 views

### Expected size of determinant of $AA^T$ for non-square random $A$

If $A$ is chosen uniformly at random over all possible $m$ by $n$ (0,1)-matrices, what is the expected size of the absolute value of the determinant of $AA^T$. We can assume $m < n$ and all ...

**11**

votes

**1**answer

365 views

### Probability that random nonnegative integer matrix is singular

Q. What is the probability that an $n \times n$ matrix, whose elements
are independent uniformly random integers in $\{0,1,\ldots,k\}$, is singular?
For example, for $n=3$ and $k=2$, the first ...

**1**

vote

**0**answers

51 views

### Relating the R-Transform in Free Probability to noncommutative group representations

In traditional (commutative) probability theory, sums of random variables correspond to convolution of distribution functions, which plays well with the Fourier Transform.
In free (noncommutative) ...

**2**

votes

**1**answer

51 views

### Vanishing Restricted Isometric Constant

In compressed sensing, we are interested in the restricted isometry property. Suppose the design matrix is $n$ by $p$, consisting of $np$ iid $\mathcal{N}(0, 1/n)$ entries. Assume both $n$ and $p$ are ...

**7**

votes

**7**answers

593 views

### Semicircle law universality elsewhere

Wigner's semicircle distribution is:
$$f(x)=\frac{1}{2 \pi}\sqrt{4-x^2}, \ \ -2\leq x\leq 2.$$
Under reasonable conditions, the rescaled eigenvalue density of random symmetric matrices $M_n$ follows ...

**24**

votes

**0**answers

2k views

### When should we expect Tracy-Widom?

The Tracy-Widom law describes, among other things, the fluctuations of maximal eigenvalues of many random large matrix models. Because of its universal character, it obtained his position on the ...

**1**

vote

**0**answers

39 views

### Products of random permutations with fixed matrix

This question originates from an engineering problem, which I am solving. Any related references are highly appreciated.
Let $M_k(T)=\prod_{t=1}^T P_t S_k$ over some field (finite or reals), where ...

**2**

votes

**4**answers

866 views

### On the spectrum of random regular graph

For a random $d$-regular graph, where $d$ can be fixed or can grow slowly with the size of the graph $n$, what can we say about its spectrum - Do you believe it has simple spectrum?
Thank you,

**0**

votes

**0**answers

84 views

### Distribution of dot product of two unit random vectors

Consider $\mathbf{u}, \mathbf{v}\in \mathcal{C}^M$ to be two independent unit norm random vectors on the $M-1$ dimensional complex sphere $\mathcal{S}^{M-1}$. In addition, $\mathbf{u}$ follows an ...

**0**

votes

**0**answers

29 views

### Stochastic independence of columns of projection matrix to the rest of the columns of a random matrix

First let me describe the setting of the problem.
I have a random matrix $A\in \mathbb{R}^{m\times n},\ (m<n)$ with $a_{ij}\sim \mathcal{N}(0,I)$ i.i.d. Let there be a given set of $K (K<m)$ ...

**18**

votes

**2**answers

735 views

### Laws of Iterated Logarithm for Random Matrices and Random Permutation

The law of iterated logarithm asserts that if $x_1,x_2,\dots$ are i.i.d $\cal N(0,1)$ random variables and $S_n=x_1+x_2+\cdots+x_n$, then
$$\limsup_{n \to \infty} S_n/\sqrt {n \log \log n} = \sqrt 2, ...

**0**

votes

**0**answers

59 views

### eigenvalue distribution of random projection

Suppose that $A$ is an $n\times n$ diagonal matrix with positive diagonal elements and $\Pi$ is a random $k\times n$ matrix that could be
(a) i.i.d. Gaussian, or
(b) $k$ rows of a random orthogonal ...

**1**

vote

**0**answers

41 views

### Projection of a ray onto a random polytope

Suppose $P$ is a polytope formed by $p$ (general) random planes in $\mathbb{R}^n$. We assume $p \asymp n$ and $P$ has a diameter $O(\sqrt{n})$. For any $x \in \mathbb{R}^n$, denote by ...

**8**

votes

**1**answer

318 views

### Samuel Karlin's problem: Probability of positive solution to system of random linear equations

I came to know this problem from Dr. W. Bryc's slides (at University of Cincinnati), and I have been continually working on this problem for almost 5 days using different techniques. But I am only ...

**1**

vote

**0**answers

56 views

### Optimization with random matrix

Consider $J$ a random matrix of size $n\times n$ with i.i.d. Gaussian entries $J_{ij} \sim \mathcal{N}(0,\sigma^2/n)$. Let $f(x)=tanh(x)$, and for $x\in\mathbb{R}^n$, $f(x)$ denotes the vector where ...

**4**

votes

**2**answers

310 views

### Expectation of Mahalanobis norm

Let $(g_i)_{i=1,...,d}$ sampled i.i.d. from a standard Gaussian, and $(\lambda_i)_{i=1,...,d}$ non-random s.t. $\max_i(\lambda_i)=1$ and $\lambda_i>0, \forall i$.
I am looking for the expectation ...

**17**

votes

**2**answers

459 views

### Repeated random two-steps in $\mathbb{R}^3$: unbounded?

I created a random isometry $T$ of $\mathbb{R}^3$ by generating
a random orthogonal matrix $M$,
uniformly distributed among all such,
and a random displacement $v$, whose coordinates
are drawn from a ...

**13**

votes

**1**answer

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

**0**

votes

**0**answers

57 views

### On the least singular value of a random matrix and its minors

Let $A$ be a $n \times n$ random matrix with entries i.i.d from the continuous uniform distribution U([-1,1]). Is it true that the least singular value of $A$ and all its minors is greater than ...

**2**

votes

**0**answers

62 views

### Smallest Singular Value of a Random Matrix with Dependent Entries

Overview
I am trying to bound from below the smallest singular value $\sigma_{n}$ of a sequence of symmetric $n$ by $n$ random matrices $M_{n}$ with dependant entries. In particular, I would like to ...

**3**

votes

**0**answers

61 views

### Matroid rank decay

Consider a uniform vector matroid $M(0)=U_{m,n}$ of rank $m$ with $n$ points, $n>m>2$ (you can think of it as a set of $n$ points in general position in vector space $F^m$ for some large field ...

**0**

votes

**1**answer

97 views

### Norm of matrix with randomly deleted entries

Let $A$ be an $n \times n$ matrix with real entries and let $B$ be the random matrix whose $(i,j)$ entry is $$B_{i,j}=v_{i,j}A_{i,j}$$ where the $v_{i,j}$ are i.i.d Bernoulli random variables with ...

**0**

votes

**0**answers

34 views

### Normalizing Entries In Defining Random Matrices (Wigner Matrix)

In the definition of Wigner Matrix (a certain type of random Matrices) we take to independent family of i.i.d zero mean distributions $\{Z_{i,j}\}_{1<i<j}$ and $\{Y_{i}\}_{1\leq i}$ and then the ...

**2**

votes

**2**answers

188 views

### Estimating a Selberg-type integral (or a Fredholm determinant)

I am concerned with the asymptotical behavior of integrals like this for large $n$
$$\frac{1}{n!}\intop_{\Omega}\prod_{1\leq i<j\leq n}(x_{j}-x_{i})^{2}\,\prod_{j=1}^{n}e^{-x_{j}^{2}}dx_{j},$$
...

**6**

votes

**1**answer

165 views

### Upper bound for a Selberg-type integral over a rectangular region

(Cross-posted from math-SE).
I am trying to estimate the values of the following integral for large $n$,
$$\frac{1}{n!}\intop_{\Omega}\prod_{1\leq i<j\leq ...

**17**

votes

**1**answer

1k views

### Smallest eigenvalue of a tricky random matrix

While experimenting with positive-definite functions, I was led to the following:
Let $n$ be a positive integer, and let $x_1,\ldots,x_n$ be sampled from a zero-mean, unit variance gaussian. Consider ...

**4**

votes

**2**answers

239 views

### Statistics of strongly connected components in random directed graphs

I'm interested in the statistics of strongly connected components in random directed graphs. However, I'm unable to find any results on this, partly because I don't know the terminology to search for.
...

**5**

votes

**1**answer

194 views

### Symmetry type of non-cohomological automorphic forms

By Katz-Sarnak philosophy a family of $L$-functions would have a symmetry type which would reflect the statistics of $L$-functions, such as low lying zeros and moments. Shin-Templier's paper on ...

**1**

vote

**2**answers

100 views

### Lyapunov exponents of dual / adjoint / transpose random dynamical system (RDS)

Consider the the state of a system at time $n$, $X_n$, as the action of a product of i.i.d. $d\times d$ random matrices acting on a $d$ dimensional vector $X_0$, so we have
$$X_n = A_n \cdots ...

**7**

votes

**0**answers

127 views

### What is the reason the eigenvalues of GUE and CUE matrices tend locally to the same distribution?

It's well known in random matrix theory that locally the eigenvalues of a random matrix from the Gaussian unitary ensemble tend to a sine-kernel determinantal point process. Likewise, locally the ...

**4**

votes

**0**answers

75 views

### Can the GUE be thought of as a uniform point in a high-dimensional polytope

I have thought about this question for a long time and could only find partial answers.
The Gaussian Unitary Ensemble (or GUE) is the eigenvalues of a random Hermitian matrix with complex Gaussian ...