Questions tagged [pr.probability]
Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.
908 questions
4
votes
0
answers
589
views
Optimal transport between two distributions in a Markov chain
In a previous question, given an ergodic Markov chain, I'm interesting in sampling as short a path as possible with prescribed distributions for its endpoints. In a comment, I propose that the ...
- 6,853
4
votes
1
answer
863
views
Hoeffding's inequality for Hilbert space valued random elements
Suppose that $\mathbb H$ is a separable Hilbert space and $X_1,\ldots,X_n$ are independent zero mean $\mathbb H$-valued random elements such that $\|X_i\|\le s$ for each $1\le i\le n$, where $\|\cdot\|...
- 423
4
votes
1
answer
365
views
Reference for multivariate generalised CLT
I know that one can generalise the classical CLT in terms of heavy tail distributions, namely, for any i.i.d. random variables $X_i$,
$$\frac{X_1+\cdots+X_n}{n^{1/\alpha}}\rightarrow S(\alpha,\beta,\...
- 380
4
votes
1
answer
311
views
Examples of Borel probability measures on the Schwartz function space?
Let $\mathcal{S}(\mathbb{R}^d)$ be the Frechet space of Schwartz functions on $\mathbb{R}^n$. Its dual space $\mathcal{S}'(\mathbb{R}^d)$ is the space of tempered distributions.
Minlos Theorem as ...
- 3,477
4
votes
1
answer
235
views
Truncated fixed point and regularity structures
This question arose via the helpful comments on this earlier question.
In Hairer's theory of regularity structures, fixed point problems are first solved in certain spaces $D^\gamma$ which consist of ...
- 447
4
votes
2
answers
1k
views
expected values over binomial distributions
In some works of economics/risk analysis etc., I have seen situations where people take the expected value of a function (such as a utility function/cost function) over a binomial distribution:
$$F(n)...
- 7,320
4
votes
0
answers
1k
views
Number of arrangements that contain at least 1 path from top to bottom of 2D matrix
I have a $n\times n$ matrix of objects. $n'$ objects are black, and the rest $n^2-n'$ are white.
With that information, I can easily calculate the total number of black element arrangements that exist ...
- 47
4
votes
1
answer
2k
views
Covariance of points distributed in a n-ball
Is there a closed form expression for the covariance of a uniform distribution in a n-ball? I would like to develop a test for vector sums of points sampled from a uniform distribution in a n-ball. I ...
- 41
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
582
views
Bounds on the expectation of a function of a hypergeometric random variable: A "Jensen gap"
Main Question
Let $f:[0,1]\to [0,1]$ be continuous, let $B_n(f)$ be the $n$-th degree Bernstein polynomial of $f$, and let $r\ge 3$.
Given certain assumptions on $f$, what is an explicit and tight ...
- 697
4
votes
1
answer
3k
views
The only continuous martingales with stationary increments are Brownian motions
I know that the above statement is true, but I can't demonstrate it.
It's a pretty powerful theorem, here is its mathematical formulation:
Theorem: The only continuous martingales with stationary ...
- 41
4
votes
1
answer
2k
views
Bounding Entropy in terms of KL-Divergence
Let $h(X)$ be the differential entropy of a continuous random variable $X$ with density $f$, and let $Y$ be another continuous random variable with density $g$. If $KL(X\mid\mid Y)$ is the Kullback-...
- 49
4
votes
2
answers
564
views
A relation between the second moment of a distribution and one of its particular probability
I had recently posted a question here: To prove a relation involving a probability distribution
The relations quoted in the above question are used extensively in fluid mechanics and many other fields,...
user318428
4
votes
0
answers
144
views
Approximation of a convex shape in the $d$-dimensional Euclidean space for $d\gg 1$
We are given a convex shape $C$ lying inside the hypercube $[0,1]^d$ in the $d$-dimensional Euclidean space. Let the volume of $C$ be $\tfrac12$ (I guess nothing changes for any other fixed constant ...
- 1,677
4
votes
1
answer
1k
views
Defining a probability distribution on each tangent space of a manifold?
I've been reading about probability on manifolds. What bothers me is that there's no clear way to generalize the Gaussian distribution to manifolds. If we instead assign a probability distribution to ...
- 518
4
votes
0
answers
2k
views
Show that $\mathbb{P}[ a V\le Z| V+Z]=\mathbb{P}[aV \ge Z| V+Z] \text{ a.s.} $ iff $V=\frac{1}{\sqrt{a}}Z'$ where $Z'$ is standard normal
Consider a pair of independent random variables $(V,Z)$ where $Z$ is standard normal. Now suppose that the following equality holds: for a given $a>0$
\begin{align}
\mathbb{P}[ a V\le Z| V+Z]=\...
- 671
4
votes
1
answer
317
views
Infinite Tree with Poisson Clocks
Let $\mathcal{T}$ be the infinite countable $3$-regular tree graph. Pick a vertex in this graph, call it the root. Let the root carry the value $0$.
Next, assign $1$ to the neighbours of the root. ...
- 403
4
votes
1
answer
285
views
Probability of existence of $\lambda$ such that $\lambda a_i \geq b_i$, for i.i.d random variables $a_i$'s and $b_i$'s
Suppose $a_i$'s and $b_i$'s ($1\leq i\leq n$) are i.i.d Gaussian random variables. What's the probability that a $\lambda$ exists such that $\lambda a_i \geq b_i, ~\forall i$?
Actually, an upper bound ...
- 1,216
4
votes
1
answer
398
views
Variance of load in maximally loaded bin, if $m$ balls are thrown into $n$ bins
In the paper "Balls and bins a simple and tight analysis" by Raab and Steger, available here strong upper and lower bounds are proved about the number $M$ of balls in a maximally loaded bin when $m$ ...
- 10.4k
4
votes
0
answers
182
views
Determine the minimal elements of a Dynkin system generated by a finite set of finite sets
(This is a refined version of https://cs.stackexchange.com/q/144371)
Let $\Omega$ be a finite set. A Dynkin system on $\Omega$ is a subset of the power set of $\Omega$ containing $\Omega$, which is ...
- 5,822
4
votes
1
answer
190
views
Probability that a drifted Gaussian process does not hit zero
Let $m: \mathbb R_+\to [0,1]$ be continuous and decreasing. Consider
$$X_t=1+bt+\int_0^t\frac{\sigma}{1+m(s)}dW_s,\quad \forall t\ge 0,$$
where $b, \sigma>0$ are given and $(W_t)_{t\ge 0}$ is a ...
user128095
4
votes
0
answers
617
views
Expected number of components with multiple cycles in a subgraph of a square lattice
Short version
Is there an understanding of the emergence and subsequent disappearance of components with zero, one, or more cycles in a random subgraph of a square or cubic lattice, as the edge-...
- 1,444
4
votes
1
answer
222
views
Memory game inspired problem
Motivation. As I was playing the pairs-matching game "Memory" (known as "Concentration" in some parts of the world) with my children, I was surprised that even thorough shuffling ...
- 48.9k
4
votes
1
answer
830
views
Probability that a "closable" self-avoiding random walk forms a polygon
Consider a self-avoiding random walk on an infinite graph (for concreteness, the grid of 2-dimensional lattice points $\mathbb{Z}^2$), in which on each step, the next position is chosen uniformly at ...
- 141
4
votes
0
answers
414
views
Definition of the Stratonovich integral in Hilbert spaces
Let
$T>0$
$(\Omega,\mathcal A,\operatorname P)$ be a probability space
$\mathcal F=(\mathcal F_t)_{t\in[0,\:T]}$ be a filtration on $(\Omega,\mathcal A,\operatorname P)$
$B$ be a (standard, real-...
- 167
4
votes
0
answers
309
views
When is $\prod_{i=0}^\infty (I-x_i x_i^T)=0$ for zero-centered Gaussian $x_i$?
Suppose $x_i\in \mathbb{R}^d$ is sampled IID from $\mathcal{N}(0,H)$. Let $A_i=(I-x_i x_i^T)$ and assume $d$ is large. What are necessary conditions for the following to converge with probability 1?
$...
- 2,252
4
votes
1
answer
299
views
Collecting stones in n buckets
There are $n$ stones distributed in $n$ buckets (initially one stone in each bucket). At each step the content of each bucket is put in a random bucket, chosen independently out of a set of $n$ new ...
- 1,269
4
votes
1
answer
2k
views
Does Borel's proof for existence of normal numbers make an essential use of axiom of choice?
A normal number is a real number whose infinite sequence of digits in every base $b$ is distributed uniformly in the sense that each of the $b$ digit values has the same natural density $\frac{1}{b}$, ...
4
votes
0
answers
119
views
Is the range of a probability-valued random variable with the variation topology (almost) separable?
Let $X$ and $Y$ be uncountable Polish spaces, $\Delta(Y)$ be the space of Borel probability measures on $Y$ endowed with the Borel $\sigma$-algebra induced by the variation distance, and let $g:X\to \...
4
votes
1
answer
197
views
On a double sum involving binomial coefficients
For natural $n$, let
\begin{equation}
p_n:=2^{1-n}\sum_{v=1}^l \binom l{(v+l)/2}1(v\equiv l)
\sum_{u=1-v}^{v-1}\binom k{(u+k)/2}1(u\equiv k), \tag{1}\label{1}
\end{equation}
where $k:=\lfloor(n+1)/...
- 128k
4
votes
0
answers
132
views
regularity of zero point
We consider 1-d process $X$
$$ X(t) = b t + J_{t} + M_{t}$$
where $b$ is constant, $M$ is a continuous martingale process with
$M(0) = 0$, and
$J$ is a symmestric $\alpha$-stable process with its ...
- 1,399
4
votes
2
answers
374
views
Vague convergence: confusion about the regularity of a signed Radon measure and that of its variation
I'm reading a proof of below theorem from this paper.
Theorem A.3. Let $\Omega$ be a locally compact normal Hausdorff space. Let $\left\{\mu_n\right\} \cup\{\mu\} \subset \mathcal{M}(\Omega)$ and ...
- 657
4
votes
1
answer
287
views
Local maxima of the sum of Gaussian functions in *multiple dimensions* are always strict local maxima - prove/disprove/prove conditionally?
This is a follow up of the question in one dimension, that asked to show that the all the maxima of the sum of Gaussian
$$f_n(x):= \sum_{i=1}^{n}e^{-(x-x_i)^2}, x_1 < x_2 < \dots < x_n$$
are ...
- 1,467
4
votes
1
answer
387
views
Asymptotic formula for fractional Laplacian
For the solution of
$$
\begin{cases}
\lambda u^\epsilon - \frac{\epsilon^2}{2} \Delta u^\epsilon = 0 &\text{in } \Omega \\
u^\epsilon=1 & \text{on } \partial \Omega
\end{cases}
$$
Varadhan ...
- 303
4
votes
1
answer
168
views
Existence of copula bound pointwise strictly smaller than the Fréchet-Hoeffding upper bound
Consider bivariate copulas $C_1$ and $C_2$ with $\max\{C_1(u,v), C_2(u,v)\}< M_2(u,v)$ for all $u,v \in(0,1)$, where $M_2(u,v) := \min\{u,v\}$ is the Fréchet-Hoeffding upper bound.
Is there a ...
- 143
4
votes
1
answer
245
views
Probability of a vertex being a "degree-celebrity" in a random graph
If $G(n,p)$ is a random graph of the Erdös-Rényi model,
what is the probability that $\mathrm{deg}(v)\gt\mathrm{deg}(u)\ \forall u\in\mathrm{adj}(v)$
Please feel free to relate answers to other ...
- 13.2k
4
votes
2
answers
367
views
Fokker-Planck equation for a truncated process
Let $X_t = x + bt + \sigma W_t$ be an arithmetic Brownian motion, where $x$ is a random variable independent to $W$, and $\sigma>0$. Suppose the initial distribution is given by $\mathbb P(X_0 \in ...
- 1,399
4
votes
2
answers
2k
views
Bounds on the mills ratio
How do I show the following bounds on the mills ratio :
$\frac{1}{x}- \frac{1}{x^3} < \frac{1-\Phi(x)}{\phi(x)} < \frac{1}{x}- \frac{1}{x^3} +\frac{3}{x^5} \ \ \ \ \ \ \ $ for $ \ \ \ x>0$ ...
- 183
4
votes
1
answer
474
views
Concentration inequalities in $\ell_{\infty}$ for sums of iid random ("nice") functions?
I'm looking for "tail-bound-like" inequalities that look like this (I state a specific setting but more general settings are interesting):
Let $D$ be a distribution on a set of "nice" functions $g$:...
- 4,529
4
votes
0
answers
756
views
Tangent space and gradient on subspace of Wasserstein space given by finitely supported measures
Let $\mathcal{P}_2(M)$ be the 2-Wasserstein space over some Riemannian manifold $(M,g)$ (connected, complete, and without boundary). Let $\mathcal{FP}_2(M,n)$ be the subspace of probability measures ...
- 1,675
4
votes
1
answer
447
views
Area enclosed by Brownian motion (without winding number)
The question Average Value of Area Closed by Brownian Motion turned out to be about the Lévy area process, which measures "signed area with multiplicity" enclosed by Brownian motion (e.g. each ...
- 29.8k
4
votes
1
answer
1k
views
Does variants of Bernstein and Freedman concentration inequalities exist with NO uniform bound on the range of RV or martingale differences
A classic formulation of the Bernstein inequality (from Wikipedia) is as follow:
Let $X_1, \ldots, X_n$ be independent zero-mean random variables. Suppose that $|X_i|\leq M$ almost surely, for all $i$...
- 53
4
votes
2
answers
278
views
Question on Hessian of a function (probability question)
Let $f(x): \mathbb{R}^n \to \mathbb{R}$ be a real-valued twice continuously differentiable function and $n>1$. I define the function $g(x) = f(x) + x^{\top} A x$ where $A$ is random matrix (say ...
user31317
4
votes
2
answers
4k
views
Expected global clustering coefficient for Erdős–Rényi graph
What is the expected global clustering coefficient $\mathbb{E}[C_{GC}]$ for the Erdős–Rényi random graph (ER-graph) $\mathcal{G}(n,p)$ (expectation is over the ensemble of all ER-graphs) as $n \...
- 151
4
votes
1
answer
694
views
Concurrency related problems in $n$ independent, parallel $M/M/1$ queues
Queueing Model:
Consider $n$ independent, parallel $M/M/1$ queues with identical arrival rate $\lambda$ and service rate $\mu$. For each $M/M/1$ queue, we use the FCFS (First Come First Served) ...
- 139
4
votes
1
answer
116
views
Distribution of the $pn$ shortest edges out of $n$ uniform points, $p\to 0$
Suppose I sample $n$ points independently and uniformly at random in the unit square, and then I select the $pn$ shortest edges between all pairs of points, for fixed $0<p<1$. For large $n$ and ...
- 4,049
4
votes
1
answer
124
views
The behavior of a uniform order statistic near zero
Let $X_{(k)}$ be the $k$th order statistic out of $n$ uniform $[0,1]$ random variables. Let $q$ be the location of the $p$ quantile of $X_{(k)}$, i.e. $\Pr[X_{(k)}\leq q] = p$. For small $p$, Is it ...
- 43
4
votes
1
answer
637
views
Characterizations of the GOE/GUE family of distributions
This question is somewhat related to this one. Loosely speaking, when should I expect a GOE/GUE distribution? The angle of my approach to this is not through statements such as "there is a natural ...
- 4,952
4
votes
2
answers
667
views
Convergence (topology) for $\sigma$-finite measures
I'm having much trouble finding literature that addresses the questions which I write below. I was wondering if someone could help me out to understand better, either by providing references or by ...
- 361
4
votes
2
answers
378
views
Basic properties of expectation in non-separable Banach spaces
$\def\E{\hskip.15ex\mathsf{E}\hskip.10ex}$
Let $B$ be a (maybe nonseparable) Banach space equipped with the Borel $\sigma$-algebra $\mathscr{B}(B)$. Let $R:B\to \mathbb{R}$ be a bounded linear ...
- 931