Questions tagged [random-matrices]
Statistics of spectral properties of matrix-valued random variables.
307 questions with no upvoted or accepted answers
4
votes
0
answers
180
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 ...
- 267
4
votes
0
answers
355
views
Distribution of min/max row sum of matrix with i.i.d. uniform random variables
Given a $n\times n$ symmetric random matrix such that
all diagonal elements are all fixed as $1$.
all elements in upper triangle (excluding the diagonal) are i.i.d. uniform random variables ...
- 272
4
votes
0
answers
59
views
When is $\left\|\hat S\left(\hat S+T\right)^{-1}\right\|_2\le 1$ for p.d. $S$ and $T$?
Let $x_1,\dots,x_n$ be i.i.d. $N(0,I_{p\times p})$. Let $S$ be the covariance of the $x_i$, $\hat S=\frac1n\sum_{i=1}^n x_ix_i^T$.
What is the set of positive-definite $p\times p$ matrices $T$ such ...
- 947
4
votes
0
answers
416
views
concentration of functions of Gaussian processes
Let $\mathcal{C}\in\mathbb{R}^n$ be a subset of the unit ball. Also let $\mathbf{a}_1,\mathbf{a}_2,\ldots,\mathbf{a}_m\in\mathbb{R}^n$ be i.i.d. random Gaussian vectors $\mathcal{N}(\mathbf{0},\mathbf{...
- 859
4
votes
0
answers
364
views
Christoffel-Darboux type identity
The classical Christoffel-Darboux identity for Hermite polynomials reads
$$\sum_{k=0}^n\frac{H_k(x)H_k(y)}{2^k k!}=\frac{1}{2^{n+1} n!}\frac{H_{n+1}(x)H_n(y)-H_n(x)H_{n+1}(y)}{x-y}.$$
I am ...
- 623
4
votes
0
answers
463
views
The distribution of the elements of an eigenvector of random matrices
Suppose a random matrix $A$ with its elements following Gaussian distribution with non-zero mean. We know that the eigenvalues of $A$ have two patches: one is at the real axis that is far away from ...
- 39
4
votes
0
answers
90
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 ...
- 223
4
votes
0
answers
753
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
...
- 225
4
votes
0
answers
970
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 ...
- 41
4
votes
0
answers
258
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 ...
- 1,343
3
votes
0
answers
57
views
Maximizing a Gaussian quadratic form
Let $u$ denote a fixed unit vector in $\mathbb{R}^n$ and $g$ a standard Gaussian vector (in $\mathbb{R}^n$).
Consider the map
$$
f_n(X) = \mathbb{E} \langle (X^{-1} + gg^T)^{-1} u, u\rangle,
$$
...
- 390
3
votes
0
answers
98
views
Bounding the norm of a sum of fourth-order Gaussian vectors
Let $a_1, \cdots, a_n\in\mathbb{R}^k$ be independent random vectors sampled from $N(0,\Sigma)$, where $\Sigma = \operatorname{diag}(\lambda_1, \cdots, \lambda_k)$ and
$\lambda_1 \ge \cdots \ge \...
- 97
3
votes
0
answers
131
views
Matrix-Gaussian distributions
The point of this question is to ask for references on matrix-variate Gaussian distributions. But I will explain what I mean by a matrix-variate Gaussian with an example (the notion I have in mind is ...
- 193
3
votes
0
answers
117
views
Is the exact formula for the trace moments of an isotropic complex Wishart matrix known?
Let $\mathbb{X}_{p,n}$ be a $(p \times n)$ random matrix whose entries are iid complex standard normal random variables. The hermitian random matrix $\mathbb{S}_{p,n} = \frac{1}{n} \mathbb{X}_{p,n} \...
- 1,295
3
votes
0
answers
130
views
The probability that the dominant eigenvalue of a random real matrix is real
Let $X_n$ be an $n\times n$ real matrix where the entries in $X_n$ are independent, normally distributed, have mean $0$, and variance $1$. Suppose that $\lambda_1,\dots,\lambda_n$ are the eigenvalues ...
3
votes
1
answer
147
views
Maximum norm within a random subspace intersected with an ellipsoid
Let $d < n$, and let $G_n(d)$ denote the space of all $d$-dimensional subspaces of $\mathbb{R}^n$.
Let $a = (a_1,\dots, a_n)$ denote a positive sequence, and define
$U(a) = \{u \in \mathbb{R}^n: \...
- 390
3
votes
0
answers
334
views
Tail bound on trace norm / nuclear norm / Schatten-1 norm of Rademacher matrix
Let $0 < r \leq d$ integers. Let $X$, $Y$ be $d \times r$ matrices of independent Rademacher variables, that is, $X,Y \in \mathbb{R}^{d \times r}$ with entries $\pm1$ with probability $1/2$. I am ...
- 223
3
votes
0
answers
346
views
Gaussian integral with Vandermonde determinant
I want to compute the following integral, which contains a Gaussian piece and a Vandermonde determinant:
$$
\int d^Nx \,e^{-\frac{1}{2} \sum_{k=1}^N a_k x_k^2 + \sum_{k=1}^N b_k x_k} \Delta(x),
$$
...
- 133
3
votes
0
answers
93
views
Explaning why the spectrum of a setting simple structure random matrix is always spiked ($d-1$ eigenvalues close to zero, and $1$ away from zero)
For concreteness, let $m=500$, $d=600$, $N=1000$. Let $W$ be and $d \times m$ matrix with unit-norm rows and let $u$ be a uni-norm vector of length $m$. Given a binary vector $b$ of length $m$, length ...
- 6,853
3
votes
0
answers
225
views
Eigenvalues of Hadamard product of two Wishart-type matrices
Given two independent Gaussian matrices with i.i.d. entries: $A\in\mathbb{R}^{n\times p}$ and $B\in\mathbb{R}^{n\times q}$, where and $A_{i,j},B_{i,j}\sim\mathcal{N}(0,1)$. Assume that $\max(p,q)<n....
- 31
3
votes
0
answers
245
views
Using linearization trick (free probability) to compute limiting singular-value density of $R=XY+Z+A$ (or equivalently, of $RR^\top$)
Disclaimer. I only started learning the subject of free probability $1$ day ago, and I'm still trying to absorb the fundamentals, while applying them to my own specific problems arizing in the ...
- 6,853
3
votes
1
answer
379
views
Concentration inequality for norm of solution to nonlinear least-squares problem
Define the piecewise-linear function $\psi(t):=\max(t,0)$ for all $t \in \mathbb R$.
Let $d,n,k \to \infty$ at the same rate (i.e $n \asymp k \asymp d$).
Let $y_1,\ldots,y_n \in \{-1,1\}$ uniformly ...
- 6,853
3
votes
0
answers
121
views
Applications of products of random matrices
I'm studying the paper "Matrix concentration for products" and I'm trying to find simple applications of the inequalities for the expected value of the spectral norm of products of random ...
- 183
3
votes
0
answers
229
views
Expectation of angle between two vectors in the image of a gaussian random matrix
Let $m$ and $n$ be large positive integers (going to infinity), and let $W$ be a random matrix of size $n \times m$ with iid entries from $N(0,1/m)$. Let $x,y \in \mathbb R^m$ be deterministic vectors,...
- 6,853
3
votes
0
answers
58
views
Projection onto column space perturbed by Gaussian noise
Suppose we have a matrix $X\in\mathbb{R}^{m\times n}$ (with $n \le m$) with iid standard Gaussian entries, and suppose we have noise matrix $W\in\mathbb{R}^{m\times n}$ with iid Gaussian entries, but ...
- 141
3
votes
0
answers
307
views
Upper-bound for eigenvalues of $E [UU^T]$, where $U$ is uniformly distributed on the unit $n$-sphere
Let $X$ be a $\sigma$-subGaussian random vector on $\mathbb R^n$ (for large $n \ge 3$), meaning that the random variable $X^Tv$ is $\sigma$-subGaussian for every unit vector $v \in \mathbb R^n$. ...
- 6,853
3
votes
0
answers
78
views
Using Kac-Rice formula to count average number of sub-regions carved out by $n$ random hyper-planes
Context. This is the first in a set of tiny pieces of a problem I've formulated to help me measure the "complexity" of certain piecewise linear functions. Thanks in advance for your help and patience.
...
- 6,853
3
votes
0
answers
184
views
Convergence rate of the smallest eigenvalue of an integral of a multivariate squared Brownian Motion
I am interested in deriving the convergence rate of the smallest eigenvalue of a sequence of random matrices with diverging dimension. More precisely, let $W_n(r)$ represent an $n$-dimensional ...
- 41
3
votes
0
answers
75
views
Functional characterization of local correlation matrices?
Definition: A matrix $C\in\mathbb R^{m\times n}$ is local correlation matrix iff there exists real random variables $x_1,\dots,x_m,y_1,\dots,y_n$ defined on a common probability space which takes ...
- 1,826
3
votes
0
answers
99
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 ...
- 181
3
votes
0
answers
166
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 ...
- 221
3
votes
0
answers
151
views
Largest eigenvalue divided by $n$
Let $X$ be an $n\times n$ symmetric random matrix whose diagonal is fixed as $1$, and every element in the upper triangle (excluding the diagonal) is drawn from Bernoulli($p$). The elements in the ...
- 272
3
votes
0
answers
414
views
Eigenvalue distribution of a special symmetric matrix of uniform random variables
Given a $n\times n$ symmetric random matrix such that
all diagonal elements are all fixed as $0$.
all other elements in the upper triangle are uniform random variables over $[0,1]$. all ...
- 272
3
votes
0
answers
48
views
Questions on "The condition number of a randomly perturbed matrix"
This question is about the two vectors $w'$ and $y$ that are necessary for the argument in section $7$ (page 6) of this paper by Terence Tao and Van Vu,
https://arxiv.org/abs/math/0703307 (that ...
- 2,246
3
votes
0
answers
77
views
A concentration problem of product of matrices
Let $A$ be an $n \times m$ matrix with non-negative entries and $B \in \mathbb{R^{n\times n}_{\geq 0}}, C \in \mathbb{R^{m\times m}_{\geq 0}}$ be random matrices where B and C are both symmetric and ...
- 195
3
votes
0
answers
435
views
Rank of Hadamard product with random matrices
I do research in statistics and am not sure whether the following is considered research level or not in mathematics. If it isn't, I'm happy because that means the answer is probably known and I can ...
- 131
3
votes
0
answers
77
views
Eigenvalue Spectrum density for a simple non-iid matrices
As a part of research, I am studying the eigenvalues spectrum of adjacency matrices. My adjacency matrices are symmetrical. However, their elements are following multivariate gaussian distribution. ...
- 31
3
votes
0
answers
98
views
Asymptotic results on statistical graph models
This post is partly inspired by this post.
Reference request: results on the asymptotic distribution of singular values related to a random orthogonal matrix
While it is well-known that two basic ...
- 8,071
3
votes
0
answers
125
views
Concentration of sums of random matrices around the mean, in the Loewner order
Recently, I have found myself interested in concentration properties of random matrices.
Specifically I would like to answer questions of the following sort
Let $\{X_i\}_{i=1}^n$ be i.i.d. copies ...
- 393
3
votes
0
answers
371
views
On the precise concentration of permanent of $\pm1$ matrices
Obtain $M\in\{-1,+1\}^{n\times n}$ by unbiased coin flipping.
What is known about the distribution of permanent $\mathsf{Perm}(M)$? It seems to be bimodal.
Given a function $g(n)$ what is the ...
user94040
3
votes
0
answers
396
views
Sum of random permutation matrices
Let $A$ be a uniformly random $k\times k$ permutation matrix, and $A_1,\ldots, A_m$ be the $m$ independent copies of $A$. Here the uniform distribution is with respect to the $k!$ possible permutation ...
- 1,127
3
votes
0
answers
267
views
Conditional distributions of uniformly distributed random orthonormal matrices
Let $U, U'\in R^{d\times k} (d>k)$ be two independent uniformly distributed random orthonormal matrices. In specific, let $S$ be the set of all $d\times k$ orthonormal matrices. Here 'uniform' is ...
- 1,127
3
votes
0
answers
202
views
Difficult Gaussian-sum inequality for large random Bernoulli-Toeplitz matrices
I have come across the following problem in an attempt to prove an entropy bound for large random Bernoulli-Toeplitz matrices (Conjecture 1 on p. 16 of this preprint by Clifford et al. 2015), which is ...
- 686
3
votes
0
answers
216
views
Bound on principal angle of uniform random subspaces of different dimensions?
This paper derives the distribution of the largest principal angle between two subspaces sampled (independently) uniformly from the Grassmanian manifold of $p$-dimensional subspaces in $\mathbb{R}^d$, ...
- 300
3
votes
0
answers
251
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 ...
- 517
3
votes
0
answers
82
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 $...
- 161
3
votes
0
answers
156
views
Exact growth rate of Longest Increasing Subsequence expectation
Let $S_n$ be the symmetric group, $\pi\in S_n$ a uniformly random permutation and $L_n:=L_n(\pi)$ denoting the length of the longest increasing subsequence (LIS). We know that $\lim_{n\rightarrow\...
- 4,952
3
votes
0
answers
299
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 ...
- 4,952
3
votes
0
answers
229
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)$ ...
- 343
3
votes
0
answers
348
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 ...
- 188