Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Statistics of spectral properties of matrix-valued random variables.

1
vote
0answers
32 views

stationary measure for linear cocycle(random transformation matrices)

Let $(M,\mathcal B, \mu)$ be a probability space which $M=\{A_{1},A_{2},...,A_{N}\}^{\mathbb{N}}$ ($A_{i} \in GL(d ,\mathbb{R})$) and $\mu=p^{\mathbb{N}}$. Let $F:M\times \mathbb R^d\to M\times \...
2
votes
1answer
65 views

Eigenvalues of random matrix conditional on positive definiteness

Consider the Gaussian Orthogonal Ensemble, considered as a probability measure $\mu$ on the space of real symmetric matrices. Let $\mu|PD$ denote this measure conditioned on the event that the matrix ...
-1
votes
0answers
25 views

Application of non-commutative Khinchine inequality

I am looking for applications of non-commutative Khinchine inequality (see below) in case when Rademacher random variables are tight by the condition $\sum_{i=1}^N\varepsilon_i=M, \, -N \leq M\leq N$....
1
vote
1answer
37 views

On the eigenvalue of the expectation value of a random matrix in quadratic form

When we handle with some dynamic input-output mappings, there occurs a question as follows: Let $M$ be a random matrix, of which each element contains random terms. Consider the two expectation ...
0
votes
1answer
69 views

Lyapunov exponent of singular values and operator norm

Consider a product of i.i.d. $3\times 3$ random matrices $A_{i}$ (with $\mathbb{E}\log\left\Vert A_{i}\right\Vert <\infty$) acting on a non-zero vecor $V \in \mathbb{R^3}$, i.e. $$ A_{n}\cdots A_{1}...
0
votes
0answers
10 views

Asymptotic eigenvalue distribution of sum of two i.i.d random matrices with Marchenko Pastur distributed eigenvalues?

Is there a method using random matrix theory and NOT using free probability to determine the asymptotic eigenvalue distribution of the random matrix $\mathbf{M}=\mathbf{X}_1+ \mathbf{X}_2$? where: $\...
3
votes
1answer
110 views

Tail probability of random projection

Suppose $v\in R^n$ is a constant unit vector. $P_l$ is a random projection matrix to an $l$ dimensional subspace of $R^n$ which is uniformly sampled from $G(l,R^n)$ which is the collection of all $l$-...
4
votes
1answer
176 views

integral kernel function for the SU(N) group

It is well know that the Haar probability measure for the $U(N)$ group, given by $$ \begin{align} dX_{U(N)} & = \frac{1}{N!(2\pi)^N} \begin{vmatrix} 1 & 1 ...
-2
votes
1answer
82 views

On the Cauchy-Schwarz Inequality for trace function of random matrices

In the deterministic case, for two matrices $A$ and $B$ with appropriate matrices, we know that $$tr((A^{T}B)^{2})\leq tr(A^{T}A)tr(B^{T}B)$$ which is the trace form of Cauchy-Schwarz-Inequality (CSI)....
3
votes
0answers
73 views

Evaluating a Fermi gas problem for a SO(2N+1) matrix integral

I have the following multiple integral derived from a random matrix calculation I wish to evaluate $$\int_0^{\pi} dx_1 dx_2 \cdots dx_n \rho(x_1,x_2)\cdots \rho(x_n,x_1)$$ where the $\rho$ functions ...
1
vote
1answer
101 views

What is the Essential Difference Between Random Matrices and Random Graphs?

I have the impression, that random graphs and random matrices seem to be perceived and treated as separate areas of interest; I'm not an expert in either of the subjects, so maybe my impression is ...
2
votes
0answers
56 views

Recovering a rank-one matrix from its eigendecomposition after randomized rounding

Let $A = xy^T$ be a rank-$1$ matrix, and suppose every entry of $A$ is in $[0,1]$. We can create a binary matrix $A_{\rm rounded}$ by setting $$ [A_{\rm rounded}]_{ij} = \begin{cases} 1 & \mbox{ ...
0
votes
0answers
138 views

What functions can one try employing to fit an apparently doubly-periodic real function over $[0,1]$?

I have a cosine-like data curve over $x \in [0,1]$ that I can rather well-fit by a function of the form $a \cos{2 \pi x} +b$. Although good, the fit is still lacking, in that the residuals from the ...
1
vote
0answers
23 views

Singular values of random matrices with inhomogeneous variances

If $X$ is a random rectangular matrix with independent identically distributed entries of zero mean and equal variance, then as $X$ gets big its singular values tend to a Marchenko-Pastur distribution....
2
votes
0answers
67 views

Matrix Chernoff sampling with out replacement

I am interested to know if the matrix Chernoff bound (see Theorem 5.1.1 in https://arxiv.org/pdf/1501.01571.pdf) holds if one samples without replacement. For example, the Bernstein inequality is ...
1
vote
0answers
75 views

How does the graph of percolation probability $\Pi$ vs. $p$ vary for different finite values of $L$?

This is a sequel to my previous question. @Carlo's response here (to my comment) prompted me to ask this question: As mentioned in the textbook "Introduction to Percolation Theory" (Chapter 4) by ...
0
votes
0answers
54 views

How to mathematically justify the “sampling” over only $100$ random matrices to estimate percolation thresholds?

As mentioned in the textbook "Introduction to Percolation Theory" (Chapter 4) by Stauffer et al., the variation of spanning cluster percolation probability $\Pi$ in a finite $L < \infty$ square ...
1
vote
0answers
134 views

Matrix Bernstein for spherical random variables

Theorem 4.1 in Tropp's Matrix Concentration Inequalities provides an exponential concentration inequality for the spectral norm of a matrix $Z = \sum_i \gamma_i B_i $, where $\gamma_i$ are an i.i.d. ...
0
votes
0answers
37 views

Dominating powers of a random matrix

Let $A_n$ be a (sequence of) random matrix such that $ A_n = (a_{ij})_{1 \leq i,j \leq n}$ and the $a_{ij}$ are iid, $\mathbb E\left[ a_{ij}\right] = 0 \quad E\left[ \vert a_{ij}\vert^2\right] = 1$. ...
0
votes
0answers
21 views

Why do middle roots of the $\chi(p)$ graphs and percolation thresholds vary linearly with diagonal probability $q$ (in large random binary matrices)?

Consider a large $N\times N$ square lattice, where each cell has a probability $p$ of being "occupied" (let's call denote them as "black") and a probability $1-p$ of being empty (let's denote them as "...
2
votes
1answer
70 views

Generalization: (The “number” of) smaller sized clusters in large random binary matrices follow a descending order. Why?

This is a sequel to the question: Why is number of single cell clusters always greatest in a random matrix? In their answer, @Aaron Meyerowitz came up with a nice strategy to prove why the number of ...
3
votes
1answer
131 views

Why is number of single cell clusters always greatest in a random matrix?

Consider a large $N\times N$ square lattice, where each cell has a probability $p$ of being "occupied" (let's call denote them as "black") and a probability $1-p$ of being empty (let's denote them as "...
1
vote
0answers
22 views

What is the distribution of engenvalues of covariance matrix when the covariance has some block diagonal structure

Let's say we have a matrix $X \in \mathbb R^{n\times p}$, where $X_{i,j}$ sampled from a Gaussian $N(\mu, \sigma^2)$, we use $\Phi$ to denote $\{\mu,\sigma\}$ for simplicity. Now, we sample $m$ ...
3
votes
1answer
217 views

Approximating the expectation of a matrix inverse

Let $$R := A \Lambda^{-1} A^H + \frac{1}{\gamma} I_n$$ where $A$ is a given $n \times m$ matrix (where $m \gg n$), $$\Lambda := \mbox{diag} \big( \lambda_1, \lambda_2, \dots, \lambda_m \big)$$ ...
3
votes
3answers
139 views

Random complex eigenvalues and averages of traces

I have asked this in MSE here, but got no interesting answers. Suppose I have a random matrix $M$ of dimension $N$ which is real, but not symmetric. Suppose I know that, for large $N$, the marginal ...
10
votes
0answers
414 views

multi-dimensional integral of modified Vandermonde determinant

I'm looking for suggestions on how one might try to compute the following $(N-1)$-dimensional integral: $$I_N= \frac{1}{(2\pi)^{N-1}(N-1)!} \int\cdots\int \\ \begin{vmatrix} 1 ...
3
votes
1answer
86 views

Statistical independence of eigenvectors of real symmetric Gaussian random matrices

What is known about the statistical independence of the eigenvectors of a real symmetric matrix with independent Gaussian entries with zero mean, and finite variance? The matrix elements are not ...
0
votes
0answers
102 views

norm and conorm of elliptic cocycle be different

Let $(M,\mathcal{B},\mu)$ be a probability space and $f:M \rightarrow M$ be a measure preserving map.Let $A:M \rightarrow SL(2,\mathcal{R})$be a measurable function with value invertiable $2\times2$...
0
votes
1answer
91 views

Are they the $N\times N$ random matrices with real or complex entries asymptotically free?

The $N\times N$ random matrices with real or complex entries are generalizations of non-hermitian gaussian ensembles, also known as Girko ensemble: the entries are independent and identically ...
4
votes
1answer
227 views

Confusion about Montgomery's Pair Correlation Conjecture

This question will be based roughly on the Bourgade Keating review on Zeta function and eigenvalue asymptotics (BK): https://link.springer.com/chapter/10.1007/978-3-0348-0697-8_4 To set up the ...
1
vote
1answer
113 views

What are the disadvantage and advantages of the moment method and the resolvent method in Random Matrix Theory?

I am learning random matrix theory . I am aware that the most popular successful techniques for obtaining the limiting spectral measure of large Hermitian random matrices are the moment method and ...
27
votes
3answers
2k views

What is the Katz-Sarnak philosophy?

It has been recently mentioned by a speaker (his talk is completely not relevant to random matrix theory/RMT though) that modern statistics, especially random matrices theory, will help solving some ...
2
votes
2answers
99 views

Spectrum of finite-band random matrices?

Let $X_n=(X_{ij})_{1 \leq i,j \leq n}$ such that : $$ \begin{cases} &X_{ij} = 0 \quad \text{if}\quad \vert i - j \vert > k\\ & X_{ij} \sim P_X \quad \text{otherwise} \end{cases}$$ And ...
4
votes
1answer
89 views

Haar unitaries with constraints

Given that one can sample unitaries from the Haar measure over $U(n)$ (as in F. Mezzadri, Notices of the AMS 54 (2007), 592-604), how can one sample from the uniform distribution over the following ...
5
votes
5answers
295 views

Reviews of Probability in High Dimension not by Van Handel

I'm completely in love with Ramon van Handel's lecture notes Probability in High Dimension and I would like to find more learning resources. Lecture notes or reviews would be ideal as anything in this ...
0
votes
1answer
68 views

How to infer the eigenvalue distribution from matrix where each entry has a known Gaussian distribution?

Problem Given $X \in \mathbb{R}^{n \times n}$ where $X_{ij} \sim \mathcal{N}(\mu_{ij}, \sigma_{ij}^2 I)$ Find the marginal distribution of each eigenvalue, using whatever you can. Background In my ...
1
vote
1answer
127 views

Pair of vectors multiplied by a random matrix and its inverse transpose are distributed randomly up to their dot product

Given arbitrary nonzero vectors $\vec{x}_1, \vec{y}_1, \vec{x}_2, \vec{y}_2 \in \mathbb{Z}^{n}_p$ ($p$ prime) with $\langle x_1, y_1 \rangle = \langle x_2, y_2 \rangle$, I am trying to show that: $(...
1
vote
0answers
53 views

How to bound the expectation of the power of sum of independent matrices?

Suppose I have $n$ independent zero mean random matrices $\{\Lambda_{i}\}_{1\leq i\leq n}$, where each $\Lambda_{i}\in \mathbb{R}^{n\times n}$ is symmetric. Also denote $E := \sum_{i=1}^{n} \Lambda_{i}...
0
votes
0answers
61 views

Conditonal convergence implies convergence?

Note : All measures below are probability measures. Let $\mu_n(X,Y)$ be a random probability measure on $\mathbb C$ depending on two random variables X and Y with values in $\mathbb{R}^N$. Actually,...
0
votes
0answers
90 views

A general question on random matrices

To give some context, suppose you have a sequence of random variables $X_n$ that you know weakly converges to a random variable $X$. Suppose you also have a sequence of random variables $Y_n$. Then, ...
2
votes
0answers
24 views

Confused about the generality of statements regarding rank one deformations of Wigner matrices

I'm interested in the behavior of the largest eigenvalue of random $n \times n$ Hermitian matrices of the form $A^{n} = \frac{1}{2}(Q^{n}+(Q^{n})^{\dagger})$ where the real and imaginary components of ...
3
votes
0answers
110 views

A guide to reading Alice Guionnet's Random Matrix book

I was reading Alice Guionnet's book "Large Random Matrices: Lectures on Macroscopic Analysis". I would need some help in understanding the author intends to do in Part III, "Matrix Models". In the ...
7
votes
2answers
385 views

Generating function of $SO(N)$ random matrix

I am interested in the generating function of $SO(N)$ random matrix, that is, I want to compute $$ Z_N[J]=\int dM e^{{\rm Tr} (J^T M)}, $$ where $dM$ is the $SO(N)$ Haar measure, and $J$ is an ...
6
votes
2answers
290 views

Probability of a large random integer Matrix to have zero determinant

Suppose we have a matrix $A \in \{0,1\}^{n \times n}$ where $$A_{ij} = \begin{cases} 1 & \text{with probability} \quad p\\ 0 &\text{with probability} \quad 1-p\end{cases}$$ I would like to ...
4
votes
3answers
282 views

Non combinatorial random matrix theory

I am learning random matrix theory. Unfortunately I do not like combinatorics, and have never really been good at it. But I found that random matrix theory has heavily relied on combinatorics, ...
3
votes
1answer
120 views

Distribution of eigenvalues of a Wishart matrix

Is there a known expression for the eigenvalue distribution of a matrix of the form $$\sum\limits_{i=1}^n k_ia_ia_i^T$$ where $a_i \in \mathcal{R}^m$, with $n > m$, $a_i \sim \mathcal{N}(0,\Sigma)...
1
vote
1answer
68 views

Moment generating function of spectral norm of iid N(0,1) data matrix

Let $W^{p\times p}$ be a normal data matrix with $W_{ij}$ i.i.d. $N(0,1)$. Are there any results on the evaluation, or upper bound for the Moment Generating Function of the spectral norm of W, that is,...
3
votes
2answers
158 views

Does free probability have anything to say about the eigenvalue correlations of random matrices?

Free probability provides a compact route to compute the average eigenvalue density for various families of random matrices in the large $N$ limit. Does it provide any route to eigenvalue correlations,...
0
votes
0answers
55 views

Probability of collision of sums of vectors

Let $S_1$ and $S_2$ be sets of vectors from $\mathbb{R}^d$ that are distinct and let $\sigma(\cdot)$ be a non-linearity, e.g., a componentwise sigmoid function. Does there exist a random matrix $R \...
1
vote
1answer
179 views

Can this particular random matrix model be converted/related to any existing graph theory model?

Context: This a sequel to the question: Is the Erdős–Rényi giant component result applicable here? Consider a matrix whose elements are independently assigned a value $1$ with probability $p$ ...