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)

3
votes
1answer
129 views

Poisson kernel, expectation, an absolute value comes in

See here. Let $d = 2$, and consider the domain $D = \mathbb{H}$, the upper half-plane. Let $W_t = (X_t, Y_t)$. We see that for any $\theta \in \mathbb{R}$ and any $t \ge 0$, we have$$E^{(x, ...
2
votes
1answer
115 views

Poisson kernel, $E^{(x, y)}\text{exp}\{i\theta X_t - \theta Y_t\} = e^{i\theta x - \theta y}$

Let $d = 2$, and consider the domain $D = \mathbb{H}$, the upper half-plane. Let $W_t = (X_t, Y_t)$. How do I see that for any $\theta \in \mathbb{R}$ and any $t \ge 0$, we have$$E^{(x, ...
0
votes
1answer
67 views

An asymptotic set containment problem [closed]

Given a set of $n\in\Bbb N$ integers $\mathcal S$, suppose we choose two sets: $$\mathcal S_{\mathsf{small}}\subseteq\mathcal S$$ $$\mathcal S_{\mathsf{big}}\subseteq\mathcal S$$ with cardinalities ...
6
votes
1answer
273 views

In the plane, does complement of Brownian path have infinitely many connected components?

Let $d = 2$. Do we have that with $P_x$—probability $1$, for every $T> 0$ the complement $W[0, T]^c$ of the Brownian path up to time $T$ has infinitely many connected components? I had seen this ...
7
votes
2answers
254 views

Distribution of $\max_{n \ge 0} S_n$, random walk

Say we have a random walk that is a nearest neighbor random walk on the integers where at each step the probability of moving one step to the right is $p$ and the probability of moving one step to the ...
3
votes
1answer
109 views

Is the set of multiple points of the Brownian path $W[0, \infty)$ dense in the plane almost surely?

Let $d = 2$. With probability $1$, is the set of multiple points of the Brownian path $W[0, \infty)$ dense in the plane?
2
votes
1answer
119 views

Poisson kernel is the Cauchy distribution, reference?

Let $d = 2$, and consider the domain $D = \mathbb{H}$, the upper half-plane. Can someone give me a reference to a proof that the Poisson kernel is the Cauchy distribution?
13
votes
0answers
521 views

Apparent disparity between the results of two papers (nearest neighbours)

This is a follow up question this one on MSE, which can basically be summarised as Robert Abilock originally posed in American Monthly in 1967: The Rifle-Problem: $n$ riflemen are distributed at ...
7
votes
1answer
124 views

Brownian motion, “increase interval”, exists constants, bound,

Let $B_t$ be a standard Brownian motion. Let $J(j, n) = [j/n, (j+1)/n]$. We will call $J(j, n)$ an increase interval if$$B_s \le B_t,\text{ }0 \le s \le {j\over{n}},\text{ }{{j+1}\over{n}} \le t \le ...
5
votes
1answer
218 views

Does every smooth manifold carry a gaussian random field?

Let $M$ be an arbitrary finite-dimensional smooth manifold. For simplicity, let's assume that $M$ has no boundary. Does there always exist a gaussian random field with constant variance on $M$? If ...
2
votes
0answers
90 views

A generalized Ballot theorem

Let $\{X_n\}_{n \in \mathbb{N}}$ be i.i.d. real random variables with $\mathbb{E}[X_i] = \mu \in \mathbb{R}$. Let $S_n = X_1 + X_2 + \cdots + X_n$. Let $\nu \leq \mu$ be such that $\mathbb{P}[S_n ...
7
votes
1answer
193 views

Brownian motion, crossing intervals, possible usage of second moment method?

This is a followup to my question here. Let $B_t$ be a standard Brownian motion. Let $E_{j, n}$ denote the event$$\left\{B_t = 0 \text{ for some }{{j-1}\over{2^n}} \le t \le ...
5
votes
2answers
163 views

Recurrence of Poisson binomial distributed random walk

Let $X_n$ be the outcome of a Bernoulli trial where the probability of getting 1 is $p_n$ and the probability of getting 0 is $1-p_n$, and let $S_n = \sum_{i=1}^n \left(X_i - \textrm{E} X_i \right)$. ...
4
votes
0answers
104 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
vote
1answer
73 views

Probability of paths to the boundary of a tree

Let $G_n$ be the $4$-regular tree of depth $n$, that is to say the finite graph given by the ball of radius $n$ in the Cayley graph of the free group on two generators. By the root I mean the vertex ...
11
votes
4answers
415 views

Number of intervals needed to cross, Brownian motion

Let $B_t$ be a standard Brownian motion. Let $E_{j, n}$ denote the event$$\left\{B_t = 0 \text{ for some }{{j-1}\over{2^n}} \le t \le {j\over{2^n}}\right\},$$and let$$K_n = \sum_{j = 2^n + 1}^{2^{2n}} ...
7
votes
3answers
686 views

Sum of inverse of multinomial coefficients

Find an asymptotically tight estimate for the sum $$ A_n^{k}(\lambda)= \sum_{ \substack{a_i\geq \lambda_i \\ a_1+a_2+\dots a_k=n }} \prod_{i=1}^k a_i! $$ Is the leading term going to be ...
0
votes
0answers
30 views

maximum for a nonstationary Markov Chain

Let $\{X_j\}$ be a nonstationary Markov Chain with transition matrix $P$. What is a relation between $P(M_{1:n} \leq x)\quad \text{and}\quad P(M_{1:T} \leq x), \quad P(M_{T:n} \leq x)$ where $M_{k:n} ...
8
votes
1answer
204 views

If $X∼F_1$, $Y∼F_2$, under what conditions on $F_1$, $F_2$ can we construct $Y=E(X\mid\mathscr{G})$ for some $\mathscr{G}$?

Suppose that we have distributions $F_1 $ and $F_2$. Under what conditions on $F_1,F_2$ is it possible to construct random variables $X\sim F_1,Y\sim F_2$ such that $Y=E(X|\mathscr{G})$, that is, $Y$ ...
6
votes
2answers
119 views

For which $r > 0$ is it the case with probability one, for all $n$ sufficiently large $M_n \le r\sqrt{\log n}$?

Let $B_t$ be a standard Brownian motion. Let$$M_n = \max\{|B_t - B_{n-1}| : n - 1 \le t \le n\}.$$For which $r > 0$ is it the case with probability one, for all $n$ sufficiently large$$M_n \le ...
4
votes
1answer
88 views

Is conditional expectation with respect to two sigma algebra exchangeable?

$(\Omega, \mathcal{F}, P)$ is a probability space. $X$ is a r.v. defined on it, and $\mathcal{G}_1, \mathcal{G}_2$ are two $\sigma$-algebra, can we claim the following: $$ ...
1
vote
1answer
116 views

Large deviations for sums of random variables whose correlation function decays exponentially

Let $X_1, \ldots, X_N$ be a string random variables taking values $X_i \in [-1,1]$ and jointly distributed according $P(X_1, X_2, \ldots, X_{N-1}, X_N)$, which is invariant under cyclic permutations ...
4
votes
0answers
78 views

Finding closest set of K disjoint hyperspheres to a point in $\mathbb{R}^n$ with uniform radius

I am interested in the following problem: in $\mathbb{R}^n$, we have $N$ overlapping hyperspheres all with the same radius. Given a point $p$ in $\mathbb{R}^n$, the objective is to find the $K$ non ...
2
votes
0answers
91 views

Intuitive (?) inequality extremal inequality

Consider $N$ pairs of random variables $(X_i, Y_i)$. $X_i$ are iid, with $EX_i=0$ and $EX_i^2=1$. The same conditions hold for $Y_i$. Moreover all $X_i$ are independent of all $Y_j$. It seems very ...
4
votes
2answers
160 views

Density of Gaussian measures on Banach spaces

I am trying to get my head around this question and was reading (1) which states the same a little bit more general: Let $X$ be a separable Banach space and $X^*$ the dual space. The mean value ...
1
vote
0answers
78 views

Maximize mutual information

Assume $P \in \mathbb{R}^{n \times n}$ describe the joint distribution of the random variable $J$ over the finite set $\mathcal{X}\times \mathcal{X} $. I am interested in finding a right stochastic ...
7
votes
1answer
473 views

Doob Martingale: Where is the catch?

I am working on a research problem in uncertainty propagation that involves sums of possibly dependent random variables with bounded sets of support. I am attempting to use the method of bounded ...
0
votes
1answer
127 views

Discrete random walk with uniformly distributed transition p, set initially

I've been working on a discrete version of the "unreliable friend" distribution. It would seem that what I've come up with is equivalent to the following random walk: Choose $p$ from $U(0,1)$ Start ...
1
vote
2answers
126 views

Non-normality of limit of random variables

I have encounter the following difficulty in the study of limits of random variables. Assume that $\{X_n\}_{n\geq 1}$ is a sequence of real-valued random variables such that ...
2
votes
0answers
62 views

Construct a sequence of i.i.d random variables with a given distribution function, diagonalization? [closed]

Assume we have a sequence of i.i.d. random variables $X_1, X_2, \dots,$ on a probability space $(\Omega, \mathcal{F}, P)$ with$$P(X_n = 1) = P(X_n = -1) = {1\over2}.$$Given a distribution function ...
1
vote
1answer
150 views

limit and combinatorics

Given $x \in (0,\frac{1}{2})$ and $y \in (0,\frac{1}{2}]$, what is the value of the following limit: $\lim_{n\rightarrow \infty}\sum_{k=0}^{n}{n \choose k}|x^{n-k}(1-x)^{k}-y^{n-k}(1-y)^{k}|?$ When ...
2
votes
0answers
119 views

Stopping time sigma-fields

Let $(F_n)$ be a discrete Filtration and $S_n,S$ (not necessarily finite) stopping times with $S_n\uparrow S$ (increasing convergence). Is it true that the associated sigma-fields satisfy ...
3
votes
1answer
105 views

Weak convergence of random variables in $L^2$ and vague convergence

Dumb question: Let $X_n:\Omega \to \mathbf{R}$ be a sequence of $L^2(\Omega,\Sigma,\mathbf{P})$ random variables that has a weak limit $X$ in $L^2$. Suppose also that $\mu_n$, the distributions of ...
5
votes
0answers
73 views

What statistical data/quantities are known about the time spent by a generic orbit of an ergodic system in a fixed set?

By the ergodic theorem, we know that for almost every point, the average time spent by an orbit in a set is equal to the relative measure of that set. What other information about that time can we ...
4
votes
2answers
210 views

Brownian motion, quadratic variation, existence of partitions?

Let $B_t$ be a standard Brownian motion. Does there with probability one exist a sequence of partitions $\{t_{k, n} : k = 0, 1, \dots, k_n\}$ $$0 = t_{0, n} < t_{1, n} < \dots < t_{k_n, n} = ...
3
votes
0answers
104 views

McDiarmid-like inequality for subgassian random variables

Let $X_n$ be a set of $N$ subgaussian random variables, not necessarily independent, with $E\exp(\lambda X_n) \le \exp(\lambda^2/2)$. Let $X=(X_1,\ldots, X_N)$ and $f:\mathbb R^N \rightarrow \mathbb ...
4
votes
1answer
126 views

Standard Brownian motion, Hölder continuous with exponent $\gamma$ for any $\gamma < 1/2$, not for any $\gamma \ge 1/2$

In some results on Hölder continuity with regards to standard Brownian motion, the following is asserted without proof. It is not hard to see that for every $k < \infty$, and every $\epsilon ...
3
votes
2answers
124 views

Deduce average order of $\phi(n)/n$ from probability that two integers are coprime

I've seen proofs of the fact that the probability of two random integers being coprime is $\frac{6}{\pi^2}$ (all of them leading to a use of the Riemann Zeta function and the Basel problem). In ...
7
votes
1answer
217 views

Can we recover a topological space from the collection of Borel probability measures living on it?

Let $(X, \tau)$ be a topological space, and $\mathcal{P}(X, \tau)$ be the Borel probability measures living on $X$. Can we recover $(X, \tau)$ from $\mathcal{P}(X, \tau)$?
9
votes
1answer
210 views

Normal approximation of tail probability in binomial distribution

My problem: From the Berry--Esseen theorem I know, that $$\sup_{x\in\mathbb R}|P(B_n \le x)-\Phi(x)|=O\left(\frac 1{\sqrt n}\right),$$ where $B_n$ has the standardized binomial distribution and $\Phi$ ...
2
votes
0answers
73 views

Which self-reference restrictions can be weakened in probabilstic logic?

This work suggests that there is some generalization of Truth in terms of probability, which can be definable within the logic itself. Is where any other thorems on self-reference restrictions, which ...
3
votes
1answer
88 views

Existence of free operators, independent and with given distributions

Excuse me if the question is not appropriate for Mathoverflow. I havs asked it in math.stackexchange, but did not get any response. And so, I dared to put it here. I am trying to learn free ...
6
votes
2answers
242 views

Generalized density functions on the natural numbers

If $a_1,a_2,\dots$ are IID random bits (correction as per Anthony Quas: these "bits" are $+1$ and $-1$ with equal probability), then with probability 1, the set of natural numbers $n$ such that ...
2
votes
1answer
376 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}$, ...
7
votes
1answer
188 views

How to construct i.i.d. standard normal random variables on $\Omega = [0, 1]$ with the Lebesgue measure

Let $(\Omega, \mathcal{F}, \mathbb{P})$ be the unit interval with Lebesgue measure on the Borel subsets. Then we can find independent random variables $X_1, X_2, X_3, \dots$ defined on $(\Omega, ...
4
votes
1answer
132 views

Large deviation for Brownian path on $[0,\infty)$

It seems strange to me that all we can find about Schilder's theorem in the literature is on a finite interval of Brownian path. If we equip the space of continuous function starting from $0$, ...
3
votes
2answers
123 views

splitting exponential random variable into independent components

$X$ follows Exponential $(\lambda)$. Can we split $X$ into two independent r.v.'s, i.e., do there exist functions $g$ and $h$ such that $g(X)$ and $h(X)$ are independent for any fixed $\lambda$? ...
4
votes
1answer
54 views

Reference request: Urbanik's work on random integrals and Orlicz spaces

Several important papers on Lévy processes are referring to the following paper: K. Urbanik and WA Woyczynski, A random integral and Orlicz spaces, Bulletin de l'Académie Polonaise des Sciences, ...
7
votes
2answers
209 views

Estimating entropy conditional to an event

Take for example the measure $\mu(n)=n^2$ on $\{1, \ldots, N\}$ and a random variable $X$ distributed according to the probability obtained by normalizing $\mu$. Does there exists a constant ...
9
votes
1answer
102 views

Approximation via finite rank Cameron-Martin projections

Let $(W, \|\cdot\|_W)$ be a real separable Banach space equipped with a non-degenerate Gaussian Borel measure $\mu$. Let $H \subset W$ be the corresponding Cameron-Martin Hilbert space (also known as ...