Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 4661

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

21 votes
Accepted

Martingales in both discrete and continuous setting

One knows that $P(S_n,n)$ is a martingale if and only if $P(s+1,n+1)+P(s-1,n+1)=2P(s,n)$ and that $Q(B_t,t)$ is a martingale if and only if $2\partial_tQ(x,t)+\partial^2_{xx}Q(x,t)=0$. Assume that $P …
Did's user avatar
  • 5,721
14 votes
Accepted

Calculating $E[X^2Y^2]$ given $E[X^2]$, $E[Y^2]$, $E[X]$, $E[Y]$, and that $X$, $Y$ are Gaus...

The result holds if, additionnally to the conditions of the post, one assumes that the vector $(X,Y)$ is Gaussian. Then, $Y=aX+\sqrt{1-a^2}Z$ with $a=\mathrm{cov}(X,Y)$ and $Z$ standard Gaussian such …
Did's user avatar
  • 5,721
13 votes

Maximum of a set of sums of iid random variables

Let $M_n(T)=\max\{S_1(T),\ldots,S_n(T)\}$ where the $S_j(T)$ are i.i.d. and distributed like $S(T)$. A partial answer to your question is that $E(M_n(T))/T\to\mu$ when $T\to+\infty$ as soon as the f …
Did's user avatar
  • 5,721
13 votes

Analog of Chebyshev's inequality for higher moments

Tom is right: the proof of Chebyshev's inequality can be easily adapted to every nondecreasing nonnegative function. The proof of this generalization that I prefer has a principle worth remembering: …
Did's user avatar
  • 5,721
12 votes
Accepted

Looking for an appealing counterexample in probability

You are looking for random variables $X$ of median $m(X)$ such that $$ E((X-E(X))^3)>0\quad\mbox{and}\quad E(X)< m(X). $$ Assume there exists two nonnegative random variables $Y$ and $Z$ and an indep …
Did's user avatar
  • 5,721
12 votes
Accepted

Skellam distribution: Deep connection between Poisson distributions and Bessel function?

A mathematical reason is as follows. On the one hand, the Laurent series for the modified Bessel functions of the first kind $I_k$ can be deduced from the Laurent series for the Bessel functions of t …
Did's user avatar
  • 5,721
11 votes
Accepted

Coin flipping and a recurrence relation

The exponential generating function of the sequence $(f(n))$ is $$ \sum_{n\ge0}f(n)\frac{s^n}{n!}=\mathrm{e}^{s}\sum_{k\ge0}(1-\mathrm{e}^{-s/2^k}). $$ Not sure that this formula helps to recover the …
Did's user avatar
  • 5,721
10 votes
Accepted

Integral of the product of Normal density and cdf

The horror, the horror... :-) Recall that $\Phi(x)=P[X\leqslant x]$ for every $x$, where the random variable $X$ is standard normal, and that, for every suitable function $u$, $$ \int_{-\infty}^{+\in …
Did's user avatar
  • 5,721
9 votes
Accepted

Random linear recurrence relations

If $(x_n)$ solves the recursion you are interested in, then the sequence $(y_n)$ of general term $y_n=x_n/\alpha^n$ is a random Fibonacci sequence such as in the Embree-Trefethen page you linked to.
Did's user avatar
  • 5,721
8 votes

A simple problem in markov chains

Indeed, these formulas are standard. Their derivation in a slighly more general setting than yours is as follows. For every $t\ge0$, let $$ M_t=\displaystyle\exp\left(\int_0^tv(X_s)\mathrm{d}s\righ …
Did's user avatar
  • 5,721
8 votes
Accepted

Inequality on probability distributions

The inequality holds for every $n\ge2$ (integer or not) and every probability distribution. Here is a proof. We begin with two easy facts. Fact 1: For every $z\ge0$ and every $k\ge1$, $$ zF(z)^k-\in …
Did's user avatar
  • 5,721
8 votes
Accepted

Can you interpret this divergent integral?

The trouble (as was already explained to you) lies in the starting point $t=0$ of the integral in the exponential. Fortunately, W+W are only interested in steady solutions of equation (15) of their ar …
Did's user avatar
  • 5,721
8 votes
Accepted

Correlation structure among the maximums of a Brownian motion

You ask for the correlation function, defined for every $0\le s\le t\le u\le v$ by the formula $$ C(s,t;u,v)=E(Y_{s,t}Y_{u,v})-E(Y_{s,t})E(Y_{u,v}). $$ One first computes $E(Y_{s,t})$. For every $t\ge …
Did's user avatar
  • 5,721
7 votes
Accepted

method of moments and Laplace transform from Shepp and Lloyd

This is a general fact: assume that $X$ is a positive random variable and that, for a given nonnegative function $g$, $\displaystyle E(\mathrm{e}^{-y/X})=\int_y^{\infty}g(x)\mathrm{d}x$ for every posi …
Did's user avatar
  • 5,721
7 votes

Sweep-segment bot: Will this random walk sweep the plane?

Call $[A_n,A_n+V_n]$ the segment at time $n$ assuming that $A_n$ is the end of the segment around which it rotates between times $n$ and $n+1$. Thus $A_n$ and $V_n$ are complex numbers, $A_0=1=V_0$, a …
Did's user avatar
  • 5,721

1
2 3 4 5 6
15 30 50 per page