All Questions
Tagged with reference-request pr.probability
792 questions
1
vote
1
answer
117
views
On the growth of sample paths of Gaussian random fields
Consider a centered Gaussian random field on $\mathbb{R}^n$ with continuous covariance and a.s. continuous sample paths. What is known about the growth of the sample paths at infinity of such a random ...
- 505
4
votes
1
answer
363
views
Maximal ergodic inequality
A map $f: X \to X$ preserves an ergodic probability $\mu$, i.e., $\mu \circ f^{-1}=\mu$ and for any $\phi: X \to \mathbb{R}$ with $\int \phi d\mu=0$,
$$\frac{1}{n} \sum_{i \le n} \phi \circ f^i \to 0 \...
- 43
5
votes
1
answer
512
views
Concentration inequality for Hilbert space valued random variables
I have read in a paper about the following result:
Let $V$ be a separable Hilbert space and $(\Omega,A_{\Omega},P)$ a probability space. Suppose that $Y_1,Y_2,...$ is a sequence of independent $V$-...
- 115
3
votes
0
answers
158
views
$L^\infty-L^\infty$ bounds for heat semigroups constructed from the Dirichlet Laplacian
Let $D \subset \mathbb{R}^n$ be a bounded domain with Lipschitz boundary, and let $\Delta$ be the Laplace operator with the Dirichlet boundary condition on $D$. Let $e^{t\Delta}$ be the corresponding ...
- 1,407
2
votes
1
answer
106
views
Equivalent of a local limit theorem in the large deviation region and asymptotics of a convolution operator
Let $\{X_i \}_{i \in \mathbb{N}}$ be a sequence of i.i.d. random variables satisfying $\mathbb{E} X_1 = 0$ and $\mathbb{E} X_1 ^2 < \infty$. Assume that $\{S_n \}_{n \in \mathbb{N}}$ is a non-...
- 724
2
votes
0
answers
98
views
Has this "optimal constrained transport" notion of convergence of measures been named and/or studied?
Let $(X,d)$ be a compact metric space, and let $\{\mu_n\}_{n \in \mathbb{N} \cup \{\infty\}}$ be a family of Borel probability measures on $X$.
Fix $L \geq 1$. I will say that $\mu_n$ converges in ...
- 708
1
vote
1
answer
210
views
Liouville property of hyperbolic spaces
It seems classically known (and mentioned in several papers without reference) that there exist bounded non-constant harmonic functions on the hyperbolic space $\mathbb{H}^n, n \geq 2$. I am ...
- 1,407
4
votes
0
answers
204
views
log-concavity and local CLT
If a sequence of 1-dimensional log-concave integer-valued distributions satisfies a Central Limit Theorem (CLT) and has variance going to $\infty$, then it satisfies a Local Central Limit Theorem (...
- 37.7k
3
votes
2
answers
348
views
General version of $d$-separation
I find the $d$-separation criterion (see, e.g., Theorem 2 here; note however the preceding definition, which basically means we are treating discrete random variables) a really useful sufficient ...
- 1,095
2
votes
3
answers
561
views
Looking for a reference: $f$-divergences are lower semicontinuous
I know that the weak lower semi-continuity of the KL divergence was proved in [1]. If I remember well, the same property is true for any $f$ divergence (with suitable assumptions on the probability ...
- 345
1
vote
1
answer
106
views
What is the maximum possible coefficient of variation for data taking values within a specified range?
I have a question that seems very basic, and yet I have not managed to find an answer after probably several hours of Google-searching.
Fix $0<a<b<\infty$, and let $\mathcal{P}_{[a,b]}$ be ...
- 708
0
votes
1
answer
643
views
A good approximation for collision probability between (two) sets of random variables
We face many places to find the collision probability of two sets (or more) in my case the cryptographic hash functions. We can formalize as;
Given two sets of random variables $\mathbf{A}$ and $\...
- 115
1
vote
1
answer
160
views
Estimates of product of eigenvalues gaps for Wigner matrices
Let $W_n$ be an $n\times n$ Wigner matrix$^{1}$, and let $\lambda_1\le \lambda_2\le \cdots \le \lambda_n$ be the eigenvalues of $\frac{W_n}{\sqrt{n}}$.
My question. For any fixed $i\in\{1,\dots,n\}$, ...
- 2,712
2
votes
1
answer
196
views
Pointwise almost sure convergence implies global convergence
Sorry in advance if this is not sufficiently research-level, it is really more of a reference request since the proof is not difficult. Let $\mathcal{Y}$ be a compact set, let $\{X_n\}$ denote a ...
- 4,049
0
votes
1
answer
79
views
Visualization PDF of distribution defined by quantiles
How can I visualise PDF of distribution defined by quantiles, that I predict with my neural network? Now I'm passing quantiles to the histogram, but I don't think it is the correct way for visualising....
1
vote
0
answers
191
views
Characterization of Poisson random measure in terms of Laplace transform
Let $(E,\mathcal E)$ be a measurable space and $\mu$ be a measure on $(E,\mathcal E)$.
A random measure $\pi$ on $(E,\mathcal E)$ is called Poisson with intensity $\mu$ if
$\pi(B)\sim\operatorname{...
- 167
2
votes
2
answers
248
views
On an angle distribution of a random linear subspace of a given dimension
$\newcommand\R{\mathbb R}$ Let $u$ be a fixed unit vector in $\R^n$, and let $\Pi_u$ be the hyperplane in $\R^n$ with normal vector $u$. Let $B$ be the (say open) unit ball in $\R^n$ centered at the ...
- 128k
2
votes
1
answer
97
views
Subset which maximizes $\frac{\int_E\min(p(x), q(x))}{\int_E\max(p(x), q(x))}$?
Let $p(x), q(x)$ be two p.d.f.s of distributions on $\mathbb{R}$.
I am interested in finding the subset $E$ that maximizes the quantity
$$\frac{\int_{E}\min(p(x),q(x))\mathrm{d}x}{\int_{E}\max(p(x),q(...
- 2,183
0
votes
0
answers
133
views
Spectral CLT for random matrices with iid entries
Let $\lambda_1(A_n),...,\lambda_n(A_n)$ be the random eigenvalues of a random $(n \times n)$ matrix $A_n$. We can define the empirical spectral measure $\mu_n^{A_n}$ on $(\mathbb{C},\mathcal{B}(\...
- 1,295
8
votes
1
answer
691
views
Probabilistic proof for derivative of invariant distribution of a Markov chain
Let $P$ be an irreducible Markov matrix, and $\pi$ its stationary distribution. Let $D$ be a perturbation matrix which is zero except for two entries in row $r$:
$$D_{rg}=+1 \qquad D_{r\ell}=-1.$$
Let ...
- 1,068
2
votes
0
answers
110
views
Moment of the hitting measure of a subgroup
Given a [finitely generated] group $G$ and a finite generating set $S$, a measure $\mu$ will have finite $\alpha$-moment if $\sum_{g \in G} \mu(g) |g|_S^\alpha$ is finite (where $|g|_S$ is the word ...
- 4,432
4
votes
0
answers
179
views
As increasingly higher degree terms are added to a "random" polynomial, how fast do the roots approach the unit circle?
As increasingly higher degree terms are added to a "random" polynomial, the roots of a polynomial can be proven to approach the unit circle. For example, see the MathOverflow question Why ...
1
vote
0
answers
172
views
Number of $k$-cycles in a random Mallows permutation
It is well-known that for uniform random permutations, the number of $k$ cycles for fixed $k$ is distributed as a Poisson random variable with mean $1/k$.
I am looking for similar results on the ...
- 11
1
vote
1
answer
308
views
What is this optimization problem called
Let $X$ be a set and $\mathcal{F}$ be a set of functions $f:X \to \Bbb{R}$ (for my purposes, it is fine to assume both sets are finite).
For a probability distribution $\mu$ on $\mathcal{F}$, we ...
- 3,499
1
vote
0
answers
116
views
A formula involving the heat kernel on the universal cover of a punctured plane
I am looking for the earliest reference to the following formula:
$$
\int_0^\infty\tilde{P}(1,e^{i\alpha},t)\frac{dt}{t}=\frac{1}{\pi \alpha^2},\quad \alpha>0,
$$
where $\tilde{P}(x,y,t)$ is the ...
- 8,992
2
votes
1
answer
138
views
Reference request: probabilistic models on climate (change)
I am looking for probabilistic models to address climate change. Are they known in the existing literature?
I have found the post Math behind climate modeling. concerning PDE models.
Many thanks for ...
user128095
1
vote
0
answers
177
views
A question on Gaussian small ball probability
Consider the random variable $$ G = \sum_{j=1}^{\infty} \lambda_j Z_j^2 $$
where $Z_j \sim_{\substack{i.i.d}} N(0,1)$ and $\lambda_j$ some non increasing sequence of positive numbers with $\sum_{j=1}^{...
- 119
0
votes
2
answers
804
views
Convergence of stationary distributions of a sequence of Markov Chains
I fairly new in the field of Stochastic Processes and Markov Chains so excuse my ignorance.
My question is: If we have a sequence of Markov chains such that each one has a stationary distribution $\pi^...
- 13
1
vote
0
answers
348
views
Tail bounds for random Gaussian chaos?
Let $g = (g_1, \dots, g_d)$ be a sequence of independent standard Normal random variables, and suppose $\Sigma$ is a $d \times d$ (deterministic), real, symmetric, positive definite matrix. The Hanson-...
- 390
1
vote
2
answers
185
views
Estimates on the discrepancy of random sequences
The discrepancy of a $[0,1]$-valued sequence $n \mapsto \alpha_n$ is the quantity $$D(N; \alpha) \stackrel{\text{def}}{=} \sup_{(a,b) \subset [0,1]} \left|\frac{\#\{1 \leq n \leq N : \alpha_n \in (a,b)...
- 123
4
votes
1
answer
262
views
Bounded density for diffusions with diffusion coefficients bounded away from $0$
Consider a diffusion given by
$$X_t=\int_0^t a(s,X_s)\,dW_s$$
for $t\ge 0$, where $W_\cdot$ is a standard Wiener process/Brownian motion and $a$ is a smooth enough positive function bounded away from $...
- 128k
3
votes
1
answer
415
views
Well-definedness of maximum likelihood estimation
Consider a family $\{\mu_\theta:\theta\in\Theta\}$ of probability measures on a measurable space $X$. Given $x\in X$, the maximum likelihood estimate is the value of $\theta$ which maximizes the ...
- 2,247
2
votes
1
answer
110
views
Lower bound on likelihood of binary outcomes
I am wondering about the following: does there exist a stochastic process $(X_n)_{n \ge 1}$ with values in $\{0,1\}$ on a probability space $(\Omega, \mathcal F, \mathbb P)$ such that for all $n \ge 1$...
- 341
1
vote
1
answer
227
views
Sampling uniformly in a ball of radius $\epsilon$ in the space of dicrete r.v. of m modalities for the total variation metric
I am looking for some reference or an algorithm that allows to sample uniformly in the ball centered at a discrete random variable of n modalities in the TV distance.
For the record for 2 discrete ...
- 1,334
0
votes
0
answers
86
views
Expected diameter of a random point set
General problem: For a point set $S\subset X$ in a metric space $(X,d)$, let $\text{diam}(S)=\max_{x,y\in S}d(x,y)$. Given a distribution $P$ on $X$ and $m$ i.i.d. points $x_1,\ldots,x_m\sim P$, what ...
- 19
1
vote
0
answers
91
views
A random process with conserved momentum: 'particle decay'?
Consider a particle $p_1$ moving at unit speed along a straight line in $\mathbf{R}^2$, directed by some vector $v_1 \in \mathbf{S}^1$. Equid this particle with a Poisson clock $\tau_1$, with ...
- 5,038
2
votes
1
answer
329
views
Is $g(v)=\mathbb{E}[f(v+W)]$ a differentiable function of $v$ when $f$ is continuous and $W$ is multivariate normal?
Suppose $f$ is a continuous function on $\mathbb{R}^n$, and $W$ has a multivariate normal distribution on $\mathbb{R}^n$. If the expectation
$$g(v)=\mathbb{E}[f(v+W)]$$
is defined for all $v \in \...
user44143
1
vote
0
answers
77
views
Divergence between random variables after transformation
Let $X$ and $Y$ be random variables with laws $\mu_X$, $\mu_Y$ and $d$ be some $f$-divergence (e.g. KL, total variation, Hellinger). Writing $d(X,Y)$ for the divergence between $\mu_X$ and $\mu_Y$, ...
- 19
2
votes
1
answer
2k
views
Central limit theorem for weak correlated random variables
I have a sequence of weak correlated continuous random variables $\{X_i\}$ with bounded variance and $\operatorname{Cov}(X_i,X_j)\rightarrow0$ for $|i-j|\rightarrow\infty$.
I was able to find a ...
- 21
1
vote
0
answers
463
views
Reference request: Introduction to stochastic control theory
I’m looking for a nice readable introductory text to stochastic control theory. Background wise, I know some general stochastic analysis and deterministic optimal control theory.
Some criterion I’m ...
1
vote
0
answers
176
views
Functional version of a specific martingale central limit theorem
I am looking for a functional version of Theorem 1b of Heyde. The result states:
Theorem (Theorem 1b in Heyde): Suppose that $(M_n)_{n \geq 1}$ is a square-integrable martingale with mean zero. ...
- 11
2
votes
1
answer
106
views
Lower bounds on random process
Let $\epsilon_1,...,\epsilon_n$ be i.i.d. random signs, $\mathbf{u}_1,...,\mathbf{u}_n$ i.i.d. uniform random vectors on the unit sphere $\mathbb{S}^{d-1}$, assuming $d$ even, and $\mathbf{v}_1,...,\...
- 23
0
votes
0
answers
60
views
Reference request: Counting integer sequences in homogeneous linear recurrences
Are there references in the literature that deal with the probability of finding an integer sequence in a linear homogeneous recurrence with constant coefficients $ \in \mathbb{Z}$? (or provides a way ...
1
vote
1
answer
286
views
Bound on $i$th largest eigenvalue in a large Erdos-Renyi graphs
Typical magnitude of $i$th largest eigenvalue of an Erdos-Renyi random graph seems to decay at least exponentially with $i$. Is there an analytic expression for the constant in the exponent, or a nice ...
- 2,442
1
vote
0
answers
332
views
Markov chains with drift
We consider a Markov process $X$ on a finite set $\mathcal{X} (\neq \emptyset)$. Basically, $X$ is associated with a generator of the following form
\begin{align*}
Af(x)=\lambda(x)\sum_{ y\in \mathcal{...
- 721
0
votes
1
answer
209
views
Factorisation of Gaussian random matrix into random Hermitian and correction factor
By the Bartlett decomposition, one has that for $k \leq n$ and $\mathbf{\Gamma}_{n\times k} \in \mathbb{R}^{n\times k}$ a standard Gaussian matrix with independent entries
$$\mathbf{\Gamma}_{n\times k}...
user274127
1
vote
1
answer
336
views
Bessel process conditioned to stay positive
This question has also been asked on https://math.stackexchange.com/questions/4174928/bessel-process-conditioned-to-stay-positive
Suppose the stochastic process $(X_t)_{t\ge 0}$ with start in $X_0:=x&...
- 284
2
votes
1
answer
171
views
Mean value formula for fractional heat equation
For the solution $u(z) = u(t,x)$ of the heat equation $u_t -\Delta u = 0$ we have
$$u(z_0) = \int_{\Omega_r(z_0)}u(z) K_r(z_0-z) dz,$$
where $$\Omega_r(z_0) = \left\{z \in \mathbb{R}^{N+1}: \Gamma(z_0-...
- 161
4
votes
2
answers
480
views
Hitting probability of a line
Consider a simple (nearest neighbor) random walk on a lattice $\Bbb Z^2$ which starts at the origin, is constrained to $x\ge 0$ halfplane, and stops when it hits the line $x=n$. Denote by $p(n,k)$ ...
- 17k
0
votes
1
answer
306
views
Regularity properties of conditional distributions
Let $(X,Y)\in\mathbb{R}^n\times\mathbb{R}^m$ be a pair of random variables with joint density $p(x,y)$. I am interested in the regularity properties of the conditional densities $p(y|x)$ and $p(x|y)$ (...
- 23