All Questions
Tagged with sp.spectral-theory pr.probability
40
questions
3
votes
0
answers
81
views
Positive definitness of $f(|x|^\gamma)$, $0<\gamma<1$
Let $f(x)$ be a positive definite function on $x \in R^d$. Assume $f(x)$ is radial ,
so $f(x)$ is a function of $|x|$, let's say $g(|x|):=f(x)$. How can I show that
$g(|x|^\gamma)$ is positive ...
- 31
0
votes
0
answers
57
views
The limit spectral distribution of the random matrix $(\hat{\Sigma}_1+\hat{\Sigma}_2)^{-1}\hat{\Sigma}_1$
Let $S_1$ and $S_2$ be the collection of i.i.d. copies of $X\sim\mathcal{N}(0,I_p)$, where $|S_1|=n_1,|S_2|=n_2$. Let $\hat{\Sigma}_1$ and $\hat{\Sigma}_2$ be the covariance matrix using samples in $...
- 323
3
votes
1
answer
288
views
Spectral Radius and Spectral Norm for Markov Operators
My question concerns differences between the spectral radius $\rho$ and norm $\| \cdot \|$ of Markov operators in infinite-dimensional Banach spaces. This is far from my area of expertise, that is ...
- 540
2
votes
0
answers
45
views
Right spectral gap of vector of two independent Markov chains
Let $(X_i)$ be a stationary Markov chain on $S$ (a potentially uncountable space with a Borel sigma algebra) with stationary distribution $\pi$ and transition kernel $P$. Let $(Y_i)$ be a stationary ...
- 203
3
votes
0
answers
342
views
Analytic formula for the eigenvalues of kernel integral operator induced by Laplace kernel $K(x,x') = e^{-c\|x-x'\|}$ on unit-sphere in $\mathbb R^d$
Let $d \ge 2$ be an integer and let $X=\mathcal S_{d-1}$ the unit-sphere in $\mathbb R^d$. Let $\tau_d$ be the uniform distribution on $X$. Define a function $K:X \times X \to \mathbb R$ by $K(x,y) := ...
- 6,586
1
vote
1
answer
159
views
Spectral gap of a Markov chain on the nonnegative integers
Let $\lambda_k,\mu_k\in\mathbb R_{\ge0}$ $(k\ge1)$ be nonnegative real numbers such that $\sum_{k=1}^\infty k\lambda_k<\infty,$ let $S=\mathbb Z_{\ge0}$ be the nonnegative integers, let $T=\mathbb ...
- 226
1
vote
2
answers
224
views
Extension of spectral gap inequality in Wasserstein distance
Let $E$ be a separable $\mathbb R$-Banach space, $\rho_r$ be a metric on $E$ for $r\in(0,1]$ with $\rho_r\le\rho_s$ for all $0<r\le s\le1$, $\rho:=\rho_1$, $$d_{r,\:\delta,\:\beta}:=1\wedge\frac{\...
- 131
9
votes
0
answers
788
views
Positive definiteness of matrix
This question is about the positive definiteness of a (non-random) matrix that is defined using random variables as follows:
We fix the vector $v=(1,1)$ (yet, it seems the final result does not ...
- 192
0
votes
2
answers
201
views
Spectrum of a Markov kernel acting on $L^2$
Let $P$ be a Markov kernel on a measurable space $(E,\mathcal E)$ admitting an invariant probability measure $\pi$. $P$ acts on $L^2(\pi)$ via $$Pf:=\int\kappa(\;\cdot\;{\rm d}y)f(y).$$ The invariance ...
- 131
2
votes
3
answers
931
views
Sum of Square of the Eigenvalues of Wishart Matrix
Let $A\in\mathbb{R}^{m\times d}$ matrix with iid standard normal entries, and $m\geqslant d$, and define $S=A^T A$.
I want to have a tight upper bound for $\sum_{k=1}^d \lambda_k^2$, where $\...
- 1,096
2
votes
0
answers
94
views
Smallest singular value distribution
Let $G_\mathbb{R}\in\mathbb{R}^{n\times n}$ and $G_\mathbb{C}\in\mathbb{C}^{n\times n}$ denote the real and complex Ginibre random matrices, i.e. random matrices with independent real/complex Gaussian ...
- 83
3
votes
0
answers
162
views
Asymptotic behaviour of principal eigenfunctions and large deviations
Dear Math Overflowers,
I am currently interested in a particular problem involving Large Deviations. I am only going to talk about the PDE side of the problem, but I'll be happy to provide more ...
- 4,846
2
votes
1
answer
258
views
The effect of random projections on matrices
Let $A\in\mathbb{R}^{n\times n}$ be a given normal matrix, i.e. $A^TA=AA^T$. Let $P_s\in\mathbb{R}^n$ be a random projection matrix to an $s$-dimensional subspace in $\mathbb{R}^n$.
Suppose $\frac{A+...
- 1,475
5
votes
0
answers
223
views
Spectral gap for the Brownian motion with drift on a compact manifold
Let $M$ be a compact Riemannian manifold without boundary, $X$ a smooth vector field on $M$. Consider the Brownian motion $t\mapsto B_t$ on $M$ with drift $X$, so that its generator is $L=\Delta +X$. ...
- 2,904
2
votes
2
answers
128
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 ...
- 245
2
votes
2
answers
223
views
iid random operator and its spectrum
consider an insteresting question:
given Banach Space $ \mathcal{B}$, independent identical distribution random operator on $ \mathcal{B}$: $ (T_i)_{i \ge 1} $, where operator space is endowed with ...
- 553
1
vote
1
answer
184
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,...
- 113
14
votes
1
answer
396
views
References for reasoning about the spectrum of a convex body?
By "spectrum of a convex body", I mean: start with a convex body $B$ in $\mathbb{R}^d$, then consider the corresponding $d \times d$ covariance matrix resulting from a uniform distribution over $B$ -- ...
- 143
2
votes
1
answer
1k
views
Bounds on the eigenvalues of the covariance matrix of a sub-Gaussian vector
Suppose that $\boldsymbol{x}\in\mathbb{R}^n$ is subgaussian random vector of variance proxy $\sigma^2$, i.e.,
$$\forall \boldsymbol{\alpha}\in\mathbb{R}^n: \quad \quad \mathbb{E}\left[ \exp\right(\...
- 117
5
votes
1
answer
972
views
Intuition on Kronecker Product of a Transition Matrix
Let $T$ be a $N\times N$ transition matrix for a markov chain with $N$ states. Thus $T_{ij}$ is the probability of transition from state $i$ to state $j$ (and thus rows summing to one). Now consider ...
- 1,371
4
votes
1
answer
1k
views
Expected value of the spectral norm of a Wishart matrix?
Let $x_1,\dots,x_n$ be i.i.d. drawn from $N(0,I_{p\times p})$. Consider the sample covariance matrix $W(n,p)=\frac 1n \sum_{i=1}^n x_ix_i^T$, a Wishart matrix.
For fixed $n,p$, what is the expected ...
- 927
1
vote
2
answers
768
views
Concentration of matrix norms under random projection.
Let X be a given matrix of dimension $p \times q$. Let $G$ be a $s \times p$ dimensional matrix of standard normal/Gaussian random variables.
Are there cases where one can been able to quantify $P_G ...
- 545
0
votes
1
answer
361
views
Exact formula for computing n-step transition probability of random walks with self-transitions
Consider a semi-infinite random walks $X_n$, $n=0,1,2,\ldots$, whose state space is a set of consecutive integers and whose one-step transition probabilities are $P_{ij}=\mathrm{Pr}\{X_{n+1}=j|X_n=i\}$...
- 1
0
votes
1
answer
608
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) = ...
- 545
1
vote
0
answers
241
views
Distribution of a signal covariance matrix
A common estimation problem in signal processing assumes the following signal model
\begin{equation}
\mathbf{r} = \sum_{i=1}^{Q}\alpha_i\mathbf{s}\left(w_i\right)+\mathbf{n}
\end{equation}
where $\...
- 345
2
votes
0
answers
230
views
Examples for Markov generators with pure point spectrum
I'm looking at symmetric diffusion Markov generators $L$ with pure point spectrum, i.e. infinitesimal generators of symmetric diffusion Markov semigroups, which are defined on $L^2(\mu)$ where $\mu$ ...
- 235
0
votes
0
answers
197
views
Decay of Eigenfunctions for the 1D Discrete Random Schrodinger Operators
Consider the operator on $\ell^2(\mathbb{Z})$
$$
H = \Delta + v.
$$ Here $\Delta$ is the nearest neighbour Laplacian on $\mathbb{Z}$, $\Delta_{k, \ell} =1 $ if $|k - \ell| =1 $ and zero otherwise, ...
- 185
4
votes
0
answers
284
views
Solving a Fredholm equation with a piecewise kernel : Karhunen-Loeve of a stopped Brownian motion
Is there a way to solve analytically the Fredholm integral equation of the second kind
$$
\int_0^{100} K(s, t) f(s) ds = \lambda f(t)
$$
where the kernel has the piecewise 'linear' form
\begin{align}
...
user24451
1
vote
0
answers
100
views
Distribute Monte Carlo samples among dimensions
Simplified problem: Given a $d$-times nested convolution of an input function $g(x):\mathbb{R}\mapsto \mathbb{R}$ with the same band-limited smooth function $f(x):\mathbb{R}\mapsto \mathbb{R}$. I am ...
- 101
2
votes
1
answer
189
views
Moments of random matrices - when are they finite
I need to evaluate the moment
$$\mathbb{E} (AX)^n,$$ where A is an NxN Hermitian square matrix, and X is
$$X=ZZ^{\ast},$$ where
$Z=\mu+Y$, where $\mu$ is mean of $Z$ and $Y$ is a zero-mean complex ...
1
vote
0
answers
219
views
Distance between probability amplitude functions
Suppose we have two probability measures $P_1$ and $P_2$ on some Riemannian manifold $(\Sigma,g)$. There are many potential distance measures between $P_1$ and $P_2$:
The Wasserstein distance
For $...
- 685
1
vote
1
answer
394
views
Fourier inversion formula for complex-valued random variables?
The characteristic function of a complex-valued random variable $X$ with pdf $\mu$ is given by
$$
\phi(t) = \int \exp[i \Re(\bar{t} X)] \; d\mu
$$
(or, so says Wikipedia). How does one recover the ...
3
votes
1
answer
281
views
Estimating spectral radius with a Gaussian vector
Suppose I'm trying to estimate the spectral radius of a square $n \times n$ matrix $A$,
and let $N$ be a distribution over Gaussian i.i.d. vectors of length $n$.
Is the following lemma true:
If the ...
- 33
4
votes
3
answers
601
views
Traceless GUE : Four Centered Fermions
The proof of the Wigner Semicircle Law comes from studying the GUE Kernel
\[ K_N(\mu, \nu)=e^{-\frac{1}{2}(\mu^2+\nu^2)} \cdot \frac{1}{\sqrt{\pi}} \sum_{j=0}^{N-1}\frac{H_j(\lambda)H_j(\mu)}{2^j j!} ...
- 22.5k
6
votes
1
answer
201
views
Brownian particle with jump boundary condition
I would like to find a function $f(s)$, which solves the following equation:
$ \int_0^t \int_0^L f(s,x) p(t-s,x,y) dy ds = 1 $
The function $p(\tau,x,y)$ is
$p(\tau,x,y) = \sum_n e^{-\lambda_n \tau}...
- 341
0
votes
1
answer
375
views
Robust entropy-like measure for analyzing uncertainity
I'm looking for a measure to analysis the uncertainty observed in a set of variables (with multivariate Gaussian distribution). So, I've tried conventional Shanon entropy (differential entropy) which ...
- 5
6
votes
2
answers
926
views
Literature on behaviour of eigenfunctions under multiplication?
Dear community,
I would be happy about any literature or comments on the behaviour of the pointwise product of eigenfunctions of a self-adjoint operator with discrete spectrum, acting on a separable ...
- 199
5
votes
2
answers
481
views
Is independence meaningful for commutative $C^*$-algebras?
I don't know very much about spectral theory so probably the answer to my question has a basic reference which I would appreciate.
Let's say I have two self-adjoint operators on a Hilbert space and ...
- 2,143
29
votes
3
answers
3k
views
Perron-Frobenius "inverse eigenvalue problem"
The Perron-Frobenius theorem says that the largest eigenvalue of a positive real matrix (all entries positive) is real. Moreover, that eigenvalue has a positive eigenvector, and it is the only ...
- 2,190
5
votes
1
answer
594
views
Spectrum of a generic integral matrix.
My collaborators and I are studying certain rigidity properties of hyperbolic toral automorphisms.
These are given by integral matrices A with determinant 1 and without eigenvalues on the unit circle....
- 4,158