Tag Info

Hot answers tagged

35

Hint: The probability that an equal number of tails and heads appear is $\large{{2k \choose k} \frac{1}{2^{2k}}}$ The two remaining outcomes (that there are more heads than tails or more tails than heads) are equally likely.


21

Given: $(X,Y)$ is Uniformly distributed on a disc of unit radius. Then, the joint distribution of $n$ such points, $((X_1,Y_1), ..., (X_n,Y_n))$, each drawn independently, will have joint pdf: $$f( (x_1,y_1), ..., (x_n,y_n) ) = \begin{cases}\pi^{-n}& (x_1^2 + y_1^2 < 1) & \text{ & } \cdots \text{ & }&(x_n^2 + y_n^2 < 1) \\ 0 ...


17

Here are some asymptotics for the first part: Claim For every fixed $m$, the random variable $$ S_n^m = T_{n}^m - \log n - (m-1) \log\log n+\log((m-1)!) $$ converges in distribution to the "extreme value" distribution independent of $m$ given by $$ F_{S_\infty}(s) = \exp\left(-\mathrm e^{-s}\right). $$ Proof For frog $j$ and $t\ge 0$, let ...


13

is it possible that the event has in fact zero probability? Yes. For a situation where this always happens, assume that one observes a random number $x$ drawn from the uniform distribution on $(0,1)$. Then the probability to observe $x$ is zero. (Proof: For every interval $I\subseteq(0,1)$ the probability to observe a number in $I$ is the length of ...


13

Hint: Fair coin $\implies$ Probability of tails occurring more $=$ probability of heads occurring more $= p$, say. Probability of exactly equal number of heads and tails $=1-2p$. Can you find this one?


10

Looking at the final balls is the way to go, as you can regard drawing all $60$ balls as choosing one of the equally probable permutation. Working from the back, you can also ignore a colour once it has been drawn. The probability that the last ball is blue and that the last green comes after the last red is $\dfrac{30}{10+20+30}\times \dfrac{20}{10+20} ...


9

As the other respondents have already noted, probability is already defined as a ratio. But here is another thing to think about. Normally when you take the ratio of two quantities, the result is measured in the units of the ratio of the units. For example, if you travel 10 meters in 5 seconds, your average velocity is 10/5 meters per second. But ...


9

I will complement saz's answerby proving that $L$ (to use saz's terminology) is a random variable. EDIT: A simpler and more powerful proof was given later by saz here (see his remark at the end). Introduction & proof outline 0 Following is a proof that the measure of the path of an $n$-dimensional ($n \geq 1$) Brownian motion is itself a measurable ...


9

The proof of this result has nothing to do with probability theory in general or with Borel-Cantelli lemmas in particular, it is only plain-old-deterministic real analysis: Let $(x_n)$ denote a real valued sequence such that $0\leqslant x_n\lt1$ for every $n$, then $\prod\limits_n(1-x_n)=0$ if and only if $\sum\limits_nx_n$ diverges. Proof: If ...


8

For a Markov process $(X_t)_{t \geq 0}$ we define the generator $A$ by $$Af(x) := \lim_{t \downarrow 0} \frac{\mathbb{E}^x(f(X_t))-f(x)}{t} = \lim_{t \downarrow 0} \frac{P_tf(x)-f(x)}{t}$$ whenever the limit exists in $(C_{\infty},\|\cdot\|_{\infty})$. Here $P_tf(x) := \mathbb{E}^xf(X_t)$ denotes the semigroup of $(X_t)_{t \geq 0}$. By Taylor's formula ...


8

No, because you're not in a situation where you always remember two other wrong answers at the moment you're about to mark your choice. The analysis in the Monty Hall problem that leads to "it is an advantage to switch" depends on the fundamental assumption that you will be shown a non-prize door that you haven't chosen no matter which choice you made ...


8

Unfortunately, I'm not aware of an alternative proof (or a more detailed version of the proof by Mörters/Peres). So, instead of providing you with a source, I'll follow the lines of Paul Lévy; hopefully filling the gaps in his proof. Let $(B(t))_{t \geq 0}=((B^1(t),B^2(t)))_{t \geq 0}$ be a two-dimensional Brownian motion and $L := \lambda(B([0,1]))$. ...


8

There is a very elegant theorem published by Beardwood, Halton and Hammersley in 1959 that gives an alsmost-sure convergence for the length of the shortest path divided by $\sqrt{N}$. See this poster for a statement in a general setting. Also, the convergence holds for expectations. In 1989, Rhee and Talagrand showed that the length of the shortest path is ...


8

Wouldn't this be needlessly complicating things? Stirling formula tells you that $$\Gamma(x+1/2)\sim(2\pi)^{1/2}(x+1/2)^{x}e^{-x-1/2}$$ and that $$ x^{1/2}\,\Gamma(x)\sim(2\pi)^{1/2}x^{x}e^{-x} $$ hence $$ ...


8

There is a difference between mutually exclusive events and independent events (indeed, a very strict difference in the sense that a couple of non-trivial events cannot be both mutually exclusive and independent). Events $A$ and $B$ are mutually exclusive if it is impossible for both of them to occur simultaneously. To borrow from your example, it is ...


8

Let us formulate your problem mathematically. Let $X_n$ be the outcome of each coin toss. $P(X_n = 1) = 1- p$ and $P(X_n = -1) = p$ Let $H_{n}$ be your bet size on $n$-th toss and this depends on outcomes of previous coin tosses $X_1,... X_n$. Let $S_n = \sum_{i=1}^n X_n$ Then your final wealth is $W_n = W_0+\sum_{i=1}^n H_n X_n = W_0 + \sum_{i=1}^n H_n ...


8

Then can you help me to show that $\alpha$ is in fact stopping time? Well, not very easily I am afraid, since $\alpha$ is not always a stopping time for the filtration $(\mathcal F_t)_{t\geqslant0}$ defined by $\mathcal F_t=\sigma(X_s;0\leqslant s\leqslant t)$. For a counterexample, consider some Bernoulli random variable $U$ such that $P(U=1)=\frac12$ ...


8

Note that the integral can be written as $$ \int_0^\infty \int_x^\infty f(t)\,\mathrm dt\,\mathrm dx=\int_0^\infty \int_0^\infty f(t)\mathbf{1}_{t\geq x}\,\mathrm dt\,\mathrm dx $$ and using Fubini we get $$ \int_0^\infty \int_0^\infty f(t)\mathbf{1}_{t\geq x}\,\mathrm dx\,\mathrm dt=\int_0^\infty \int_0^t f(t)\,\mathrm dx\,\mathrm dt. $$ Here ...


7

You may assume the first point $A$ at $(1,0)$ and the second point $B=(\cos\phi,\sin\phi)$ being uniformly distributed on the circle. The probability measure is then given by ${1\over2\pi}{\rm d}\phi$. The distance $D:=|AB|$ computes to $2\left|\sin{\phi\over2}\right|$, and we obtain $${\mathbb E}(D)={1\over 2\pi}\int_{-\pi}^\pi ...


7

Watch the phrase "almost surely". Here is a written-out statement of the problem: Suppose that for each $n$, there exists an event $A_n$ with $P(A_n) = 1$ such that for every $\omega \in A_n$, we have $|X_n(\omega)| \le Y(\omega)$. Show that there exists an event $A$ with $P(A) = 1$ such that for every $\omega \in A$, we have $\sup_n |X_n(\omega)| \le ...


7

There is a Borel set $E$ in $\mathbb R^2$ such that $F := \{x-y\colon (x,y) \in E\}$ is not a Borel set. Let $A := \{f \in \mathbf{C}\colon (f(1), f(0)) \in E\}$. Then $A \in \mathcal{B}_{\left[0,\infty\right)}$. How about $T(A)$? In fact $$ T(A) = \{g \in \mathbf{C}\colon g(0)=0, g(1) \in F\} $$ and is not Borel. added Mar 10 Why is $T(A)$ not Borel? ...


7

Integrate the LHS and the RHS of the pointwise identity $$ X=\int_0^X\mathrm dx=\int_0^\infty\mathbf 1_{X\geqslant x}\,\mathrm dx. $$ This shows that the desired formula for $E[X]$ holds irrespectively of the hypothesis that $X$ is discrete or continuous or neither discrete nor continuous, as soon as $X\geqslant0$ almost surely, and that two formulas are ...


7

Your final expression: $$a_k = \frac{1}{5} \cdot\left( \frac{25}{36} \right)^k $$ This correctly gives the probability that your first 6 will occur on the $2k$th roll. So, $a_1$ is the probability that your first 6 is on roll 2; $a_2$ is the probability that your first 6 is on roll 4; etc. In order to find the probability $p$ that your first 6 is on any ...


7

The measure $P_X$ (not $P_x$) is the image measure of $P$ by $X$, defined by the identity $P_X(B)=P(X^{-1}(B))$ for every $B$ in $\mathcal B(\mathbb R)$ (and $X$ being a random variable is exactly the hypothesis one needs to be sure that $P(X^{-1}(B))$ exists). The fact that, for every measurable function $u$ suitably integrable, $$ \int_\Omega u(X)\,\mathrm ...


6

The length of the longest initial run of tails is a random variable that can take on values $0,1,2,\ldots$ with probability $1/2, 1/4, 1/8,\ldots$. The probability of winning is generally $$ P_{\text{win}}(\mathbf{a}) = \sum_{i=0}^{\infty}\frac{a_i}{2^i}, $$ where $a_i=1$ if a run of $i$ tails followed by a head is a win and $a_i=0$ if it's a loss. You can ...


6

But actually $X_{n} - X$ are also independent. This is because $X$ is a.s. constant by a simple application of Kolmogorov's 0-1 Law, but this is sort of overkill. So let us give a more direct proof. We first refer to the following lemma: Lemma. $X_{1}, \cdots, X_{n}$ are independent if and only if $$ \Bbb{E}[ f_{1}(X_{1})\cdots f_{n}(X_{n}) ] = \Bbb{E} ...


6

I have studied both analysis and statistics to some extent. The short answer to your question is that a good understanding of an undergraduate book on real analysis (titles such as 'An Introduction To Real Analysis') should be enough. Attempting the exercises, understanding the answers and being able to talk about nearly everything in the (chosen) book with ...


6

If $\varphi(y)=E[X\mid Y=y\,]$ is the non-random function of $y$, then $E[X\mid Y\,]$ is defined to be the random variable $\varphi(Y)$.


6

There is a HUGE difference between being true for an arbitrarily large $n$, and being true an infinite set. For a completely trivial example, you can prove that every subset of the natural numbers is bounded using the same logic, which is clearly nonsense. To see a basic non-trivial example, consider closed sets in $\Bbb R$. By induction finite unions of ...


6

First, there are things that are much easier given the abstract formultion of measure theory. For example, let $X,Y$ be independent random variables and let $f:\mathbb{R}\to\mathbb{R}$ be a continuous function. Are $f\circ X$ and $f\circ Y$ independent random variables. The answer is utterly trivial in the measure theoretic formulation of probability, but ...



Only top voted, non community-wiki answers of a minimum length are eligible