Use this tag only if your question is about the modern theoretical footing for probability, for example probability spaces, random variables, law of large numbers, and central limit theorems. Use [tag:probability] instead for specific problems and explicit computations. Use ...

learn more… | top users | synonyms (1)

10
votes
0answers
586 views

Compact set of probability measures

I think I can solve the following exercise if X is assumed to be separable, otherwise I can't. Let $X$ be a (Hausdorff) locally compact space, $\pi\colon X \to Y$ a continuous map into a ...
9
votes
0answers
72 views

Number of moves necessary to solve rubic's cube by pure chance

Suppose, random moves are made to solve rubic's cube. A move consists of a $90$-degree-rotation of some side. The starting position is also random. What is $E(X)$, where $X$ is the number of moves ...
9
votes
0answers
260 views

Uniqueness of Brownian motion

May be it is a dumb question, but it vexed me a little bit. I understand the construction of the Brownian motion (first use Kolmogorov extension theorem to construct value at dyadic times and then use ...
9
votes
0answers
294 views

A question connected with the decomposition of a functional on $C(X)$ on Riesz and Banach functionals

Let $X$ be a metric space and let $C(X)$ be a family of all bounded and continuous functions from $X$ in $\mathbb{R}$. We call a positive linear functional $\varphi: C(X) \rightarrow \mathbb{R}$ the ...
8
votes
0answers
1k views

Monotone class theorem

I have some question about the Monotone Class Theorem and its application. First I state the Theorem: Let $\mathcal{M}:=\{f_\alpha; \alpha \in J\}$ be a set of bounded functions, such that ...
7
votes
0answers
148 views

Why “One cannot construct more than countably many independent random variables”?

I'm reading the book "Large Networks and Graph Limits" by László Lovász. On the page 18 he said the following: One cannot construct more than countably many independent random variables (in a ...
7
votes
0answers
119 views

Uncountable family of random variables

Let $\{ \xi _a \}_{a \in [0;1]}$ be a family of independent uniformly distributed on $[0;1]$ random variables on some probability space $(\Omega, \mathscr{F},P)$, indexed by a continuous parameter. ...
7
votes
0answers
162 views

How well can the maximum of a Gaussian process be approximated by a finite-dimensional Gaussian variable?

Consider a compact set $K$ in $\mathbb{R}^p$, and let $W$ be a mean zero continuous Gaussian process on $K$, meaning that $W$ takes its values in the space of continuous functions from $K$ to ...
7
votes
0answers
2k views

Are vague convergence and weak convergence of measures both weak* convergence?

For quite a long time, I have been confused about the definitions of weak convergence and vague convergence of measures among other modes of convergence that root from functional analysis, mainly due ...
7
votes
0answers
187 views

Sufficient condition in terms of stopping times for a stochastic process to be a local supermartingale

(Question edited in response to Nate's comment) Let $(X_t)_{t\geq 0}$ be a continuous (or càdlàg), real-valued process, and define stopping times $\tau_{s,a,b}=\inf~ [s,\infty)\cap\{t:X_t\notin ...
6
votes
0answers
57 views

Probability on entering direction of a simple random walk

Let $X(n)$ be a simple random walk on $\Bbb{Z}^2$. Also we define $S_{R} = \inf\{n > 0 : X(n) \notin [-R, R]^2 \} $ : the exit time of the square $[-R, R]^2$, $T_{v} = \inf\{n > 0 : X(n) = ...
6
votes
0answers
218 views

The Expectation of a function of independent random variables

Assume we have for some index $i>n$ ($n \in \mathbb{N} $) the following ${\it Independent \ Random \ Variables}$ $$h_i \sim \text {i.i.d }\ \ \mathcal{CN}(0,1) \ \ \text{ Complex Gaussian}$$ ...
6
votes
0answers
74 views

Donsker's Theorem for triangular arrays

Assume we have a sequence of smooth i.i.d. random variables $(X_i)_{i=1}^{\infty}$. Given $\alpha>0$, does some sort of Donsker's Theorem hold for $\left(\frac{X_i}{n^{\alpha}}\right)_{i=1}^n$? ...
6
votes
0answers
93 views

Finding an upper bound for $\frac{d}{d\theta}\beta^*(\theta)|_{\theta=\theta_0}$

Suppose that a random variable X has a distribution depending on a parameter $\theta$, $\theta \in \Theta$, and consider a test of hypothesis $H_0: \theta = \theta_0$ versus the alternative $H_1: ...
6
votes
0answers
630 views

Azuma's inequality to McDiarmid's inequality?

I was going through some notes on concentration inequalities when I noticed that there are two commonly-cited forms of McDiarmid's inequality. Long story short: I know how to prove the weaker one from ...
6
votes
0answers
181 views

Proving existence of limit by Martingale.

I'm thinking about a question: Suppose $y_n > −1$ for all $n$ and $\sum |y_n| < \infty$. Show that $\prod_{m=1}^\infty (1 + y_m)$ exists. Since $\sum |y_n| < \infty$, we must be able ...
6
votes
0answers
206 views

Question on Conditional expectation

Let $X_1$ and $X_2$ be two random variables on $(\Omega,\mathcal{B},P)$. Suppose there is a function $g:\mathcal{B}\times\mathbb{R}\rightarrow[0,1]$ such that for any $x$, $g(\cdot,x)$ is a ...
6
votes
0answers
209 views

Regular Version of Conditional Gaussian Distribution

Let $Z_{1}$ and $Z_{2}$ be two independent normally distributed random variables with expectations $\mu_{1},\mu_{2}\in\mathbb{R}$ and variances $\sigma_{1}^2,\sigma_{2}^2\in (0,\infty)$ . I would ...
6
votes
0answers
361 views

Calculating probability of some event using geometric considerations

I want to estimate exponentially the following probability: Let $\bf{U}\in\mathbb{R}^n$ be a random vector uniformly distributed on the $n$-dimensional hypersphere, centered at the origin with radius ...
6
votes
0answers
179 views

Closure in the Space of Probability Measures with the Prohorov metric

I have seen this result stated countless times: assume the metric space $(\theta,d)$ is separable; then $(\theta,d)$ is complete if and only if the space $(\mathcal{P}(\Theta),\rho)$ (the space of ...
6
votes
0answers
156 views

Calculating $\sum_{y=0}^x \Pr[Y= y] \Pr[Z\leq k-y]^2$ when Y,Z are binomially distributed?

Remark: I recently rewrote this post, hoping to get answers! I am analyzing the following experiment: Pick an $x \in \{0,\ldots,2k\}$ uniformly at random Pick $(2k+1)$-bit bitstring $b_1=(u,v_1)$ ...
6
votes
0answers
224 views

Do probability distributions form a comonad?

$\def\unit{{\rm unit}}\def\join{{\rm join}}$It's well known that (discrete) probability distributions form a monad. Specifically, if we let $PX$ be the set of discrete probability distributions on ...
6
votes
0answers
177 views

Expected Number of Convex Layers and the expected size of a layer for different distributions

It is well-known that the expected number of vertices on the convex hull of random set of points in the plane distributed uniformly within a $k$-gon is $O(k\log n)$ and within a smooth shape (e.g. a ...
6
votes
0answers
573 views

Idempotence and the Rao–Blackwell theorem

Original question: In the Wikipedia article on the Rao–Blackwell theorem, we read: In case the sufficient statistic is also a complete statistic, i.e., one which "admits no unbiased ...
5
votes
0answers
45 views

Probabilistic interpretation for representation of unity using the zeta function

There's a cute identity, I believe due to Borwein, Bradley and Crandall (Section 4): $$1=\sum_{n=2}^\infty (\zeta(n)-1).$$ There are some generalizations in the linked paper as well. Question: Is ...
5
votes
0answers
109 views

Joint distribution of the signs of the partial sums of independent standard normal random variables

Consider some i.i.d. standard normal random variables. What is the joint distribution of the signs of their partial sums? More formally, define a sequence of random variables ...
5
votes
0answers
52 views

$\sigma$-algebra $\mathcal{G} \subset \mathcal{F}$ is countably generated iff there is a random variable $X$ such that $\mathcal{G} = \sigma(X)$.

Where can I find a reference to the proof of the fact that a $\sigma$-algebra $\mathcal{G} \subset \mathcal{F}$ is countably generated if and only if there is a random variable $X$ such that ...
5
votes
0answers
78 views

Standard machine in measure theory

Step 1.Prove the property for $h$ which is an indicator function. Step 2.Using linearity, extend the property to all simple positive functions. Step 3. Using Monotone property extend the ...
5
votes
0answers
171 views

proving equalities in stochastic calculus

I am struggling with this question: FIRST PART (almost done, but stuck somewhere): Let $Z $~$ N(0,1)$ be a standard normal random variable, and define a function $F$ by the formula \begin{equation} ...
5
votes
0answers
50 views

Accelerated Eigenfunction Expansions of Random Functions

I am interested in eigenfunction expansions of random functions. We know that the autocorrelation of brownian motion, $\{ B_t \}_{t \geq 0}$, is given by $$ E[B_t B_s] = \min\{s,t \}, $$ which can ...
5
votes
0answers
78 views

Upper bounding a Poisson Process with indicators of exponentials

Define $E_1,E_2,\ldots, E_i,\ldots E_n$ as i.i.d. exponentials with parameter $\lambda$. These define processes on some interval $[0,\delta]$ (think of $\delta$ as very small, it will come into play ...
5
votes
0answers
83 views

representation theorem on the path space

I'm working on a project and have done some work. However, there are some point where I'm unsure if my thoughts are correct. It would be appreciated if someone could share their thoughts about it. ...
5
votes
0answers
2k views

How to find probability distribution function given the Moment Generating Function

After searching, I found two questions like mine, but didn't see my answer to my question. Finding a probability distribution given the moment generating function Finding probability using ...
5
votes
0answers
161 views

Fractal dimension of Gaussian white noise is infinite?

I read in this paper that the fractal dimension of Gaussian white noise is infinite. The paper does not prove it nor give a reference to support it. I failed to find a reference from online searching. ...
5
votes
0answers
600 views

the parametrization of a Gumbel in terms of a Gaussian

Extreme Value Distribution From a Gaussian. I was wondering how the parametrization of $\alpha$ and $\beta$ of a Gumbel $e^{-e^{-\frac{x-\alpha }{\beta }}}$ was done in terms of a cumulative Gaussian ...
5
votes
0answers
163 views

Intuition for the optimality of bold play

There is a standard result (I think originally by Dubins and Savage) that if one wants to maximise the probability of winning a certain amount in an unfair game of chance then an optimal strategy is ...
5
votes
0answers
1k views

Different versions of functional central limit theorem (aka Donsker theorem)?

I have seen several versions of functional central limit theorem (see the end of this post). I am confused, and hope someone could help to clarify their relations and differences. For example, I am ...
5
votes
0answers
84 views

Regularity of test functions in the definition of the total variation distance

As is well-known, the total variation distance between (the laws of) two random variables $X$ and $Y$ defined on $\mathbb{R}$ is given by $\sup |E[g(X)]-E[g(Y)]|$, where the supremum is taken over all ...
5
votes
0answers
541 views

weak law of large numbers: proof using characteristic functions vs proof using truncation

In Varadhan's lecture notes on Probability Theory (they are online here and on Amazon here) in Exercise 3.6 he writes: The weak law may hold sometimes, even if the mean does not exist. If we ...
5
votes
0answers
228 views

Where does directed random walk hit the boundary?

I have a problem that I more or less know the answer to, but would really like to see it done in a systematic, rather than ad hoc way. In spite of this, I will pose the question in a very concrete ...
5
votes
0answers
425 views

Topological necessary and sufficient condition for tightness

Recall the definition of tightness for a probability measure $\mathbb P$ on the Borel $\sigma$-algebra of a metric space $(S,d)$: For each $\varepsilon>0$, we can find a compact subset $K$ of ...
5
votes
0answers
235 views

Weak convergence of stochastic process

For a stochastic process with trajectories in $C[0,1]$ why is it that convergence of the finite dimensional distributions is not sufficient for weak convergence,unless we also have relative ...
5
votes
0answers
2k views

Dunford-Pettis Theorem

The Dunford-Pettis Theorem (see Uniform Integrability Wiki) states that: A class of random variables $X_n \in L^1(\mu)$ is Uniformly Integrable if and only if it is relatively weakly compact. Now ...
5
votes
0answers
126 views

Probability Constructions

$y_n$ is a sequence of probability measures on $\mathbb{R}$ such that $y_n\rightarrow y$ where $y$ is another probability measure on $\mathbb{R}$. Construct an example where: $\int x \; dy_n$ ...
4
votes
0answers
26 views

The copy-problem : Does any block of digits appear at least twice?

Suppose, $N$ random digits have been generated. Let $X$ be the largest natural number with the following property : There are natural numbers $i$ and $j$ with $i+X-1<j$ , such that the digits $i$ ...
4
votes
0answers
32 views
+50

Estimates for the normal approximation of the binomial distribution

I'm interested in estimates of the normal approximation for binomial distributions, i.e. in estimates of $$\sup_{x\in\mathbb R}\left|P\left(\frac{B(p,n)-np}{\sqrt{npq}} \le x\right) - ...
4
votes
0answers
101 views

Sigma algebra generated by a homeomorphic random variable

Let $\Omega = [0,1]$ be our probability space with sigma algebra of borel sets on $[0,1]$ and Lebesgue measure on $[0,1]$. Let Y be a random variable such that $Y(\omega) = Y(1-\omega)$ for every ...
4
votes
0answers
63 views

Hitting time for a random walk on the grid

Consider the grid on $n^2$ nodes composed of points $x$ and $y$ with coordinates in the set $\{1, \ldots, n\}$, and consider the discrete-time Markov chain which transitions to a random neighbor at ...
4
votes
0answers
28 views

Analysis of sorting Algorithm with probably wrong comparator?

It is an interesting question from an Interview, I failed it. An array has n different elements [A1 .. A2 .... An](random order). We have a comparator C, but it has a probability p to return correct ...
4
votes
0answers
25 views

Wasserstein space of order 2.

I have a question about Wasserstein space. I am just wondering if the following statement is true Let $(\Omega,\mathcal{F},\mathbb{P})$ be a probability space with $\bar{\Omega}$ being a Polish space ...