All Questions
Tagged with matrices random-matrices
103 questions
2
votes
0
answers
67
views
Nonlinear random matrix equations
Let $C$ be a matrix; $v$ be a column vector;
$P$, $\Delta$ are random matrices;
$x$ is a random column vector.
$$Cvv^T - \mathbb{E}[P^Tx]v^T - \mathbb{E}[P^Tx v^T \Delta] + O(\Delta^2)= 0$$
$$C^TCv - ...
- 21
1
vote
0
answers
80
views
Moments from characteristic function for matrices
When $x$ is a random variable with the smooth characteristic function $\phi_x(t) = \mathbb{E}e^{itx}$, we can easily compute the moments as $\mathbb{E}[x^k] = i^{-n}\phi_x^{(n)}(0)$. There is no magic ...
- 193
2
votes
0
answers
146
views
What are the name and inverse of an interesting integer matrix?
It is practicable to compute the matrix inverses
\begin{align*}
\begin{pmatrix}
1 & 0 & 0 \\
1 & 1 & 1 \\
1 & 2 & 2^2 \\
\end{pmatrix}^{-1}
&=\begin{pmatrix}
1 & 0 &...
- 1,091
0
votes
0
answers
114
views
Expectation of the operator norm of projection of a random permutation matrix
Assuming I have a fixed dimension $p$ subspace of $\mathbb{R}^d$ orthogonal to $1^d$ and $VV^\top$ with $V \in \mathbb{R}^{d \times p}$ is the orthogonal projection to the subspace.
What bound can I ...
- 23
0
votes
0
answers
69
views
Spectrum of Moore-Penrose pseudo-inverse multiplied by a constant
Consider a random rectangular matrix $X\in\mathbb{R}^{N\times P}$ where each entry is drawn from iid distribution with mean $m$ and variance $s^2$, and denote $X^+$ the Moore-Penrose pseudo-inverse.
...
- 373
3
votes
1
answer
243
views
Existence of a matrix with bounded entries and large smallest singular value
Is the following statement true?
For all $n$ large enough, there exists an $M_n \in [-1,1]^{n \times n}$ such that the smallest singular value of $M_n$, $\sigma_n(M_n) \gtrsim \sqrt{n}$.
If $n$ is ...
- 261
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 ...
2
votes
1
answer
68
views
Generating a random matrix with large spark (i.e., each $k$-tuple of columns is linearly independent)
Let $F$ be a field, and let $m, n, k$ be positive integers. Is there an efficient algorithm to compute a uniformly random $m \times n$ matrix $A$ over $k$ such that each $k$-tuple of columns of $A$ is ...
- 21
1
vote
1
answer
91
views
Control the summation of a diagonal matrix and another matrix to be full rank
Statement. To ensure the rank of $\operatorname{ddiag}(AQQ^T)-\sigma\Delta=n$, it is sufficient to require $\min_i(\operatorname{diag}(AQQ^T))_i>\sigma\lVert\Delta\rVert$.
Note: $Q\in\mathbb{R}_{n\...
- 405
2
votes
1
answer
81
views
Distribution of scaled Johnson-Lindenstrauss transforms
Suppose that $\mathcal{D}$ is a Johnson-Lindenstrauss (JL) distribution on $\mathbb{R}^{r\times n}$ ($1 \le r \le n$), meaning that there exist constants $\epsilon, \delta \in(0,1)$ such that
$$
\...
- 269
4
votes
0
answers
988
views
Lower bound minimum eigenvalue of a positive semi-definite Hermitian matrix with bounded entries
Let $M \in \mathbb{C}^{n \times n}$ be a matrix with the following properties:
$M$ is Hermitian and positive semi-definite (all the eigenvalues are real and nonnegative).
The diagonal entries of $M$ ...
- 41
2
votes
1
answer
243
views
Expected minimal distance of eigenvalues
Let $A$ be an arbitrary symmetric matrix and $B$ be a random GUE matrix. I would like to know. Are there any results on the minimal eigenvalue distance between two distinct eigenvalues of $A+B$? I ...
- 73
2
votes
1
answer
231
views
Trace inverse of random PSD matrix?
Consider a random matrix $A \in \mathbb{R}^{m\times n}$ with i.i.d. entries, with mean zero and variance 1 and $m <n $. I am interested in the expectation of $$E_{A}(\mathrm{Tr}( (A^T A + \lambda \...
- 25
2
votes
1
answer
394
views
Question about squaring a Haar random unitary
Consider an $n \times n$ unitary $U$, drawn from the Haar measure. I'm trying to find the distribution for $U^{2}$. Is it true that $U^{2}$ is also Haar random?
Note that for any fixed unitary $V$, $...
16
votes
3
answers
2k
views
Why is the set of Hermitian matrices with repeated eigenvalue of measure zero?
The Hermitian matrices form a real vector space where we have a Lebesgue measure. In the set of Hermitian matrices with Lebesgue measure, how does it follow that the set of Hermitian matrices with ...
- 73
6
votes
0
answers
396
views
Typical eigenspectrum of a random projection of a large matrix
Suppose I have a real symmetric $m \times m$ matrix $\Lambda$. This matrix is large ($m \gg 1$) and, for simplicity, we'll assume it's diagonal. I then construct a random $n \times n$ projection
$$ A =...
- 453
1
vote
0
answers
215
views
Largest nuclear norm of $n \times n$ symmetric matrices whose entries are between -1 and 1
Let $\cal M$ be the set of real symmetric $n \times n$ matrices whose entries are all in the interval $[-1, 1]$. I'm interested in understanding the largest possible nuclear norm of these matrices as ...
- 11
1
vote
0
answers
90
views
How to prove that $\|A^tv\|_2 \leq \|Av\|_2^t$ for every $0<t<1$? [closed]
Consider a unit norm $\|V\|_2=1$ and a symmetric matrix $A$.
I wish to prove that $\|A^tv\|_2 \leq \|Av\|_2^t$ for every $0<t<1$.
My belief is that this is true is motivated by empirical ...
- 11
2
votes
0
answers
62
views
What is the distribution of determinant of multi multiplication of some Gaussian matrices?
I have a square matric $H = (ABC)(ABC)^H$ where $A$ and $C$ are complex Gaussian matrices with some correlation matrices and $B$ is a diagonal matrix with entries $e^{j \theta}$ on the diagonal such ...
2
votes
0
answers
106
views
The distribution of eigenvalues of linear combinations of random unitary matrices
Suppose that $\alpha_{1},\dots,\alpha_{r}$ are non-zero complex numbers. Let $U_{1},\dots,U_{r}$ be random $n\times n$-unitary matrices. Let $A=\alpha_{1}U_{1}+\dots+\alpha_{r}U_{r}$.
I have observed ...
2
votes
1
answer
236
views
How can I prove a randomly generated matrix has distinct non-zero eigenvalues?
Consider the following $M×M$ matrix
$$
\mathbf A=\sum_{k=1}^K =a_k \mathbf h_k \mathbf h_k^H,(M≥K)
$$
where $a_k$'s are real values and $h_k$'s are $M×1$ randomly generated vectors, e.g., complex ...
- 31
2
votes
0
answers
95
views
Maximum volume submatrices of a Khatri-Rao product of matrix exponentials
My question requires quite a bit of setup, which leads to a conjecture. So I split my question into three parts, Setup, Conjecture, and Question.
Setup:
Pick any two right stochastic matrices $\...
- 237
1
vote
0
answers
225
views
Distribution and expectation of inverse of a random Bernoulli matrix
This question cropped up as a part of my research. Let us assume a $n\times n$ random matrix $\mathbf{M}$ with elements iid distributed to a Bernoulli distribution that takes values $\{0,1\}$ with ...
2
votes
1
answer
263
views
Limit law of eigenvalue of random matrix with mean different to 0
If $X$ denotes a $m \times n$ random matrix whose entries are independent identically distributed random variables with mean $\mu$ and $\sigma^2 < \infty$, let
$$Y = X X^T$$
with $X^T$ the ...
- 335
0
votes
0
answers
45
views
On full rank submatrices of a construction
Take two matrices $T_1$ and $T_2$ in $\mathbb Z^{n\times n}$ with entries uniformly in $[-b,b]\cap\mathbb Z$ at some $b>0$. The matrices will be of rank $n$ each with probability at least $1-\frac1{...
- 1,826
0
votes
0
answers
47
views
"Probability" for a partitioned matrix to be singular
Let $A,B\in\mathbb{R}^{n\times n}$ be two nonsingular matrices with $A\ne B$, and consider the following partitioned matrix
$$
M:=\begin{bmatrix}AA^\top + BB^\top & A^\top \Delta_1 A + B^\top \...
- 2,712
2
votes
0
answers
172
views
Minimum of $\mathrm{rank}\left( \boldsymbol{W} \boldsymbol{H} \right)$, with $\boldsymbol{W}$ block diagonal
Let us assume that we have a full-rank $(n\cdot l)\times k$ matrix, $\boldsymbol{H}$, with no specific structure (e.g., a realization of a Gaussian i.i.d. random matrix), and an $m\times (n\cdot l)$ ...
- 61
1
vote
1
answer
218
views
Is there a bound on the norm of the product of second moment matrix with random vector?
Let $X_1,\dots,X_n$ be vectors in $\mathbb{R^d}$. Assume all of the vectors are inside the unite $\ell_2$ ball, but outside the ball of radius $r$ for some $r \in (0,1)$, i.e. $r \leq \|X_i\| \leq 1$ ....
- 135
6
votes
1
answer
299
views
Phase transition in matrix
Playing around with Matlab I noticed something very peculiar:
Take the symmetric matrix $A \in \mathbb R^{n \times n}$ defined by
$$A_{ij}= i \delta_{ij} - \frac{\varepsilon}{\sqrt{i}\sqrt{j}}\,.$$
...
- 536
13
votes
0
answers
809
views
Can one Gershgorin circle (only) contain all eigenvalues, when the other circles are not contained in it
In short, following a question from my students, I am trying to find a special case where all the eigenvalues of a matrix lie within only one circle, but not in the others, and the other circles are ...
- 673
2
votes
1
answer
280
views
Properties of eigenvalues and eigenvectors of a particular random matrix
Let $\mathbf{A}$ be a given $n \times m$ matrix with positive entries, and $\mathbf{B}_{n\times m}$ be a random i.i.d complex Gaussian matrix with unit variance. Assume that $\mathbf{C}$ is the ...
- 287
1
vote
0
answers
101
views
Controlling the rank of a Matrix product
Let $\bf{Q}$ be an $(m-k)\times m$ matrix satisfying $\bf{QQ}^H=\bf{I}$, $\bf{W}$ an $m\times m\ell$ matrix of the form
$$\bf{}W=\left[\begin{array}{ccccc}{\bf{w}}_1 &\bf{0} &\bf{0}&\...
1
vote
1
answer
684
views
Probability that random Bernoulli matrix is full rank
This is probably known already, but I could not find a quick argument.
Let $M$ be an $n\times m$ binary matrix with iid Bernoulli$(1/2)$ entries, and $n>m$. Tikhomirov recently settled that the ...
- 1,096
7
votes
1
answer
856
views
Trace of inverse of random positive-definite matrix in high dimension?
Consider a random matrix $A \in \mathbb{R}^{n\times n}$ with i.i.d. entries, with symmetric law and finite variance. I am curious about the behavior of $$\mathrm{Tr}( (A^T A + \lambda \mathrm{Id})^{-1}...
- 2,306
4
votes
1
answer
346
views
Rank of a random sparse matrix with nonnegative reals
I believe this should be some standard result in random matrices theory, but my initial search failed to find a definitive answer.
The question is given a random sparse matrix $M\in\mathbb{R}^{n\...
- 161
0
votes
1
answer
162
views
Number of symmetric matrix with fixed margins
I'm looking for the cardinality of the set of symmetric matrices with entries in $\mathbb{Z}^*$ (the nonnegative integers) and fixed margins $\mathbf{k}=(k_1,k_2,...,k_q)$. I've also seen them called ...
- 175
5
votes
1
answer
368
views
$(AB)^+\approx B^+A^+$ for $B$ "fat" enough?
Let $A\in\mathbb{R}^{r\times m}$ be a matrix of full row rank, and let $\cdot^+$ denote the Moore-Penrose inverse.
Consider a sequence of matrices $\{B_n\}_{n>1}$, $B_n\in\mathbb{R}^{m\times n}$, ...
- 2,712
6
votes
1
answer
1k
views
Largest eigenvalues of a (random) correlation matrix?
I am recently studying on eigenvalues of a (random) correltion matrix. For a $N\times N$ correlation matrix (with a given meaning of randomness), its (1st, 2nd, etc.) eigenvalues have some ...
- 380
4
votes
1
answer
372
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 ...
- 505
4
votes
1
answer
3k
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)$$
...
- 67
6
votes
2
answers
738
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 ...
- 355
10
votes
1
answer
715
views
Gaussian integrals over the space of symmetric matrices
Let $S\in\mathcal S_N$ be a $N\times N$ symmetric matrix over the reals, and introduce the (normalised) gaussian measure
$$
\mathrm d\mu(S):=2^{-\frac 12N}\pi^{-\frac14N(N+1)}\exp\left[-\frac12\...
2
votes
0
answers
64
views
Largest eigenvalue of two types of slightly different random matrices
Consider two types of slightly different $n \times n$ symmetric random matrices $X$. The diagonal elements of $X$ are fixed as $1$. Suppose $\frac{k}{n} \to \alpha$ for some constant $\alpha\in(0,1)$.
...
- 272
3
votes
2
answers
580
views
Largest eigenvalue of the adjacency matrix of weighted random graph
I find the theorem for largest eigenvalue of the adjacency matrix of ER random graph in here https://arxiv.org/pdf/math/0106066.pdf. The adjacency matrix is a symmetric random matrix s.t. diagonal ...
- 272
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
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
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
2
votes
0
answers
59
views
Min/max row-sum distribution of a symmetric matrix of uniform random variables over $[0,1]$ and fixed $1$s along diagonal and scattered $1$s
Given a $n\times n$ symmetric random matrix such that
all diagonal elements are all fixed as $0$.
randomly select $k$ distinct cells in the upper triangle (excluding the diagonal), and then ...
- 272
7
votes
1
answer
879
views
Bound for largest eigenvalue of symmetric matrices of uniform random variables over $[0,1]$ and fixed $1$s along diagonal and scattered $1$s
Given a $n\times n$ symmetric random matrix whose diagonal elements are all fixed as $1$. In addition, there are $k$ $1$s will be randomly scattered in upper triangular (of course, the corresponding ...
- 272
1
vote
0
answers
19
views
Empirical approaches to validate observational bounds on minimum gap between least eigenvalues of $n \times n$ correlation matrix and its submatrices
Let
$\Sigma$ be an $n \times n$ correlation matrix whose least eigenvalue is denoted by $\lambda$.
$\Sigma_i'$ be an $(n-1) \times (n-1)$ submatrix of $\Sigma$ obtained by eliminating the $i$-th row ...
- 141