Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.

learn more… | top users | synonyms (1)

0
votes
0answers
25 views

Brownian motion - probability of striking a sphere in $\mathbb{R}^n$ (a clarification)

This is primarily in reference to this question on MO. Serguei Popov's answer gives an explicit formula for the probability of a Brownian particle starting at the origin in $\mathbb{R}^n$ hitting the ...
-2
votes
0answers
21 views

Probability Inequality when X > Y > 0

I want to know whether the following statement is true or not, and the proof. Let X, Y be random variable, satisfying X > Y > 0, and have finite variance, $Var(X) < \infty$ and $Var(Y) < ...
1
vote
0answers
46 views

Sampling efficiently conditioned on linear constraints modulo both $\mathbb{F}_p$ and $\mathbb{F}_2$

Given a prime $p$ and positive integer $t \ll \log p$ (say $t = \sqrt{\log p}$), is there an algorithm that is polynomial time in $\log p$ to sample uniform $X, Y \in \mathbb{F}_p$ conditioned on the ...
6
votes
1answer
211 views

Does $|A+A|$ concentrate near its mean?

Fix $N$ to be a large prime. Let $A \subset \mathbb{Z}/N\mathbb{Z}$ be a random subset defined by $\mathbb{P}(a \in A) = p$, where $p = N^{-2/3 + \epsilon}$ for some fixed $\epsilon > 0$. My ...
-5
votes
0answers
23 views

Trouble with an assignment [on hold]

Can anyone please be kind enough to help me with this. On one shelf there are 5 hardcover books and 6 paperbacks and on the other shelf there are 7 hardcover and 4 paperback. From the first shelf ...
3
votes
0answers
43 views

Stochastic Covering Number of a Convex Set

Consider a convex set, say $S = [0,1]^d$. Let $X_1, X_2,\ldots,X_n, \ldots$ be i.i.d. random variables that are uniformly distributed on $S$. Denote the Euclidean ball centered at $x \in \mathbb{R}^2$ ...
2
votes
1answer
81 views

How many times does a simple symmetric random walk of length n return to the origin?

Consider the simple symmetric random walk on the integers starting from the origin of length $n$. More precisely, I will denote an $n$ step random walk $w$ as $$ w:= \omega_0 \omega_1 \ldots ...
1
vote
0answers
50 views

Inverses of probability generating functions: positivity of derivatives

Let $\mathcal{G}$ be the set of probability generating functions of random variables taking positive integer values, considered as functions on $[0,1]$. So $G\in\mathcal{G}$ can be written ...
0
votes
0answers
47 views

Special random variables and monotone class theorem

I am currently reading a proof where the $\pi-\lambda$ Lemma and the monotone class theorem are applied to show a certain property for bounded random variables. The author of the book always shows the ...
-4
votes
1answer
49 views

Win/Lose ratios and selection [on hold]

Imagine a following scenario: You're on a TCG tournament which allowed you to bring N decks with you. After each game, you might select another deck for your next game. You are allowed to keep ...
-3
votes
0answers
26 views

Statistics, probability [on hold]

Eight of the 40 newly built cars are selected at random to be checked for steering defects. Suppose 10 0f the cars have such defects. What is the probability that all 8 of the selected cars have ...
0
votes
0answers
44 views

continuous vs discrete random walk [on hold]

For 1D random walk in discrete case the probability $P_N(X)$ of finding walker at position $X$ after $N$ steps has a binomial distribution, moreover when $N+X$ is odd then probability is 0. Let's ...
4
votes
3answers
163 views

Measure of intersections in probability spaces

Let $(X,\mu)$ be a probability space, and $0<\epsilon<1/2$. Let $\{A_i:i\in \mathbb{N}\}$ be a collection of measurable subsets of $X$ such that $\mu(A_i)\geq \epsilon$ for all $i\in\mathbb{N}$. ...
0
votes
0answers
31 views

Maximal Correlation with Weak Gaussian Perturbation

Let a pair of random variables $(X,Y)$ be continuous random variables (i.e., they both have density with respect to Lebesgue measure) with joint distribution $P_{XY}$. The maximal correlation ...
0
votes
3answers
158 views

Divergence of general random series and a special case

Is there any sufficient condition in terms of moments under which $$ \sum_{n=1}^{\infty} X_n$$ diverges a.s.?Here $X_n$ are not independent I am given that $\sum_n E[X_n]$ diverges. Actually, I am ...
1
vote
0answers
34 views

Eigenvectors of a perturbed reducible stochastic matrix

Let $Q$ be a $n\times n$ reducible stochastic matrix. Let $J$ be such that $[J]_{ij}={1 \over n}$. Now for a small positive constant $\alpha\in [0,1]$, consider the matrix ...
0
votes
0answers
22 views

Processes with the same finite dimensional distributions as the solutions to SDEs

Consider a sequence of stochastic processes $\{\tilde{x}^n\}$, $\tilde{x}^n = \tilde{x}^n_t(\omega)$, and Brownian motions $\{\tilde{w}^n\}$. Suppose that for each $\tilde{x}^n$ solves the stochastic ...
0
votes
0answers
42 views

How to check numerically iterated logarithm law ? (How to choose cutOff lim_n sup_{m: n<= m<= CutOff} ) ?

The law of iterated logarithm asserts that if $x_1,x_2,\dots$ are i.i.d $\cal N(0,1)$ random variables and $S_n=x_1+x_2+\cdots+x_n$, then $$\limsup_{n \to \infty} S_n/\sqrt {n \log \log n} = \sqrt 2, ...
2
votes
1answer
48 views

Covariance matrix as optimization problem solution?

I have seen the expectation of a random vector expressed as the solution to the optimization problem: \begin{equation} \mathbb{E}[X]=argmax_{v \in \mathbb{R}^n}\mathbb{E}[\|X,v\|_{}^2](:= ...
0
votes
0answers
57 views

Brownian motion - probability of hitting an open subset of the sphere

Consider a Brownian particle in $\mathbb{R}^n$, starting at the origin. Let $\mathbb{P}_t(A)$ be the probability of the particle striking $A \subset S^{n - 1}$ within time $t$, where $A = \{ (x_1, ...
-1
votes
0answers
8 views

Hypothesis testing for independent and non-identical distribution [migrated]

I want to apply the hypothesis for my problem. According to A. Wald regarding sequential hypothesis, he used independent and identically distributed (iid) observations or samples but in my case my ...
0
votes
1answer
105 views

Transition probabilities for the symmetric random walk on the integers

I found that most references for the symmetric random walk on the integers are for the discrete time case, i.e. the ones that gives us explicit transition probabilities. Now, I am looking at a random ...
0
votes
1answer
78 views

Supremum of a martingale

Let $(X_n)$ be a martingale. What can be said about the distribution of its maximum over a window of fixed length: $$M_n = \max_{n-10 \leq k \leq n} X_k$$ or about the "range" over a window: $$R_n = ...
1
vote
0answers
104 views

Linking Wasserstein and total variation distances

I seek to bound the total-variation distance between two probability measures $p_1$ and $p_2$. It is extremely easy to build a parameter space where $p_1$ and $p_2$ are the marginals of some joint ...
2
votes
1answer
168 views

What is the formal name of this set-related concept?

I "invented" a concept and it feels like it has already been invented before. I would like to know whether such a concept exists and if so, what is its name? Let $S$ be a family of finite sets. ...
6
votes
2answers
148 views

Gaussian and the convex hull of moment curves

Let $c_1,\dots, c_d$ be the first $d$ moments of the standard normal distribution. Does the point $(c_1,\dots, c_d)$ lie in the convex hull of the set $\{(t,t^2,\dots,t^d)\colon t\in[-b,b]\}$, for a ...
0
votes
0answers
71 views

weak-* versus entropy growth

General question. Let $\eta_{n}$ be a sequence of invariant measures on $\{0,1,2,...,p-1\}^{\mathbb{N}}$ and $B$ the Bernoulli uniform measure. Knowing that $\eta_{n} \rightarrow B$ in the weak-* ...
5
votes
2answers
100 views

Moment matching: construction of a mixture of Gaussian distribution with lower moments identical to Gaussian

This is a question related to the statistical model behind independent component analysis (ICA). We assume that $Z \sim N(0,1)$. Our goal is to construct a random variable $X$ that follows a ...
0
votes
0answers
51 views

Circular process ergodic?

Let us define a continuous-time Markov process on a circle consisting of $m-$ equally spaced points, i.e. every point has two neighbours. Now, we define a space of functions $S:= ...
0
votes
1answer
83 views

Weak convergence of process

Background: I am trying to compute the weak limit of the following model from mathematical biology that is supposed to exist: Let $$L(f)(\eta)= \sum_{x \in \mathbb{Z}}\frac{1}{2}\left(1_{\eta(x+1) ...
-1
votes
0answers
48 views

The closed support of νν is a set of infinite 1-dimensional Hausdorff measure

if $\nu$ is non-zero measure,and $\sum\limits_{|n|\neq 0}\frac{|\hat{\nu(n)}|^2}{|n|}<\infty$,$\hat\nu(n)$ is the Fourier transform of the measure $\nu$. why the closed support of $\nu$ is a set ...
1
vote
0answers
46 views

Simulate a graph from a certain distribution

I am wondering if anyone can indicate whether the following is a solved problem. I don't care about time of the algorithm currently. Consider a general probability distribution F on simple graphs ...
-1
votes
0answers
64 views

Which functional can preserve the martingale property?

Let $M^n=(M^n_t)_{t\in [0,T]}$ be a sequence of continuous (or cadlag) martingales. Let $F : \mathcal D([0,T],\mathbb R)\to \mathbb R$ be some measurable function, where $\mathcal D([0,T],\mathbb R)$ ...
1
vote
0answers
69 views

Malliavin differentiability of solutions to SDEs

In Bass's book on Diffusions and Elliptic Operators, the author gives a brief introduction into Malliavin Calculus. He calls a functional $F:C([0,1],\mathbb{R})\rightarrow \mathbb{R}$ $L^p-$smooth if ...
2
votes
0answers
85 views

Almost independent Bernoulli variables

There is some global parameter $n\to\infty$. And a function $N=N(n)\to\infty$. Let $X^n_1,X^n_2,\ldots,X^n_N$ be independent Bernoulli random variables, where $\delta\le P(X^n_i=1)=1-P(X^n_i=0)\le ...
2
votes
1answer
233 views

Is this a log-concave function?

Let $(a_k)$ be a log-concave positive decreasing sequence. Is $\sum\limits_{k=1}^n a_k(1-e^x)^{k-1}$ log-concave in $x<0$, for each natural $n$?
3
votes
1answer
110 views

Weak convergence in random measures

I don't understand the following as I read along a proof in a paper (Page 66, "Asymptotic Behaviour of some interacting systems", by Sylvie Meleard): We denote by $\mathcal{P}({M})$ the space of ...
-2
votes
0answers
103 views

Conjecture about tail events

Let $(\Omega, \mathscr F, \mathbb P)$ be a probability space. Conjecture: Suppose we have events $A_1, A_2, ...$ s.t. $\forall \ A \in \tau_{A} := \bigcap_n \sigma(A_n, A_{n+1}, ...)$, $P(A) = 0$ ...
1
vote
1answer
73 views

Do we have independence if we let the indices of the events increase?

Let $(\Omega, \mathscr F, \mathbb P)$ be a probability space. Consider events indexed by $m, n \in \mathbb N$: $ \ \ \ \ \ \ \ \ \ \ \ A_{1,n}, A_{2,n}, A_{3,n} ...$ are n-wise independent. ...
9
votes
2answers
192 views

Asymptotics of functional of i.i.d. Rademacher random variables

Let $X_1,\ldots, X_n$ be i.i.d. Rademacher random variables. That is, $\operatorname{Pr}(X_i = 1) = \operatorname{Pr}(X_i = -1) = 1/2$. I was wondering if the following argument is true: $$ \mathbb{E} ...
2
votes
2answers
176 views

Batched Coupon Collector Problem

The batched coupon collector problem is a generalization of the coupon collector problem. In this problem, there is a total of $n$ different coupons. The coupon collector gets a random batch of $b$ ...
0
votes
0answers
44 views

Regularity of the entrance measure of SRW

Let $S(n)$ be the discrete sphere of radius $n$ (i.e., the internal boundary of the Euclidean discrete ball $B(n)$) centered in the origin, and consider a simple random walk starting at some ...
0
votes
0answers
75 views

Is a local martingale with constant expectation necessarily a martingale?

Suppose $X\in \mathbb R$ is a weak solution to the SDE $dX_t = \sigma(X_t)dW_t$, in which $W$ is a one-dimensional Brownian motion, and $\sigma$ is Borel measurable so that a weak solution exists and ...
0
votes
1answer
234 views

Are $\left[\begin{matrix}x_\ell \\ x_\ell\varphi_k^\ell\end{matrix}\right]$ linearly independent?

Let $\varphi_k\in\mathbb{C}$ be a primitive $k$-th root of unity, and define the sets ...
7
votes
2answers
165 views

concentration inequality for entropy from sample

Consider a measure $\mu$ on a finite set, and let $x_1, \ldots, x_n$ be i.i.d samples from $\mu$. Then the expression $S_n = -\frac{1}{n} \sum_{i=1}^n \log \mu(x_i)$ converges by a.s. to the entropy ...
2
votes
1answer
117 views

Approximation of the cumulative normal distribution

As is well known, there is no explicit formula for $\int_{-\infty}^\infty step(t−x)\cdot e^{−t^2/2}dt=\int_x^\infty e^{−t^2/2} dt$ for generic $x,$ where $step(z)$ is the step function, $step(z)=1$ ...
2
votes
1answer
83 views

Shift Invariance of Backward Martingales for tail trivial probability measures

Consider the infinite cartesian product $\Omega=\{0,1\}^{\mathbb{N}}$ as a measurable space endowed with the $\sigma$-algebra $\mathscr{F}$ generated by the cylinder sets and $\sigma:\Omega\to\Omega$ ...
4
votes
2answers
195 views

Why are the vectors with this special structure linearly independent with high probability?

Given $a_i\in\mathbb{R}^m$ for $i=1,\ldots,2m$ with independent and identically random entries of some continuous distribution. Every choice of $m$ vectors from $\{a_1\ldots,a_{2m}\}$ is linearly ...
1
vote
1answer
79 views

Distribution of maximum unique number of several random numbers

Suppose discrete random variables $\{X_1, X_2, ..., X_n\}$ are i.i.d. described by the probability function: $f(x) \equiv \text{Pr}(X_i = x)$, and $X_i \in \{1,2,3, ..., m\}$. Let $Y$ be the ...
4
votes
0answers
100 views

Expectation of a specific random variable on the probability space of $n\times n$ matrices over $\{0,1\}$

Let $\mathcal{G}_{n,\frac{1}{2}}$ be the probability space of $n\times n$ matrices over $\{0,1\}$ and each entry of the matrix is independently equal to 1 with probability $\frac{1}{2}$ and equal to 0 ...