For question about discrete or continuous (super/sub)martingales. Often used with [probability-theory] tag.

learn more… | top users | synonyms

12
votes
0answers
228 views

Does this Condition on Exit Times imply $X_t$ is a Local Supermartingale?

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 (a,b)\}.$$ We can interpret $\tau_{s,a,b}$ as the ...
11
votes
0answers
207 views

Removing deterministic discontinuities from semi-martingales

Let $X:=(X_t)_{0 \le t \le T}$ be a solution of the SDE $$ X_t = X_0 + \int_0^t \sigma(s,X_s) dW_s + \sum_{i=1}^n f_i(X_{t_i^-}) 1_{\{t > t_i\}}$$ where $t_1,\cdots,t_n \in [0,T]$ and $(f_i)_{1 \le ...
10
votes
0answers
950 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 ...
8
votes
0answers
118 views

A generalization of simple random walk

Suppose $S_n, n\geq 0$ is a martingale on $\mathbb{R}$ such that $S_0=0$ and $|S_{n+1}-S_{n}|\in [\frac{1}{2}, 1]$. Prove that there exists $c,C>0$ s.t. $$ \frac{c}{\sqrt{n}} \leq P( S_1\geq ...
8
votes
0answers
241 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
332 views

Convergence of Martingale.

The question is: 5.2.11. Let $X_n$ and $Y_n$ be positive integrable and adapted to Fn. Suppose $\mathbb E(X_{n+1}|\mathcal F_n) ≤ (1 + Y_n )X_n$ with $ \sum Y_n < \infty$ a.s. Prove that ...
6
votes
0answers
352 views

An application of the Optional Sampling Theorem

let $S(k), k\geq 0$ a discrete random process. Suppose $S(N)$ is with probability one either 100 or 0 and that $S(0)=50$. Suppose further there is at least a sixty percent probability that the price ...
5
votes
0answers
53 views

There exists a real number so that $X_n$ is a martingale

I am working on the following problem: Let $Y_n$ be a sequence for which there exists constants $\alpha$ and $\beta$ with $$ E(Y_{n+1}\mid \mathcal{F}_n)=\alpha Y_n +\beta Y_{n-1} $$ for each ...
5
votes
0answers
152 views

Harmonic functions and null recurrence

Let $(X_n)_{n \geq 0}$ be a irreducible Markov chain defined on a countable state space $S$. It is known some ways to figure out if this chain is recurrent or not looking for superharmonic functions ...
5
votes
0answers
204 views

A Stopping Theorem for Right-Continuous Submartingales

Reading through the book "Brownian Motion & Stochastic Processes" by Karatzas and Shreve, I found the following problem (problem 3.24, page 20): Suppose that $ \{ X_t, \mathcal{F}_t \ | \ 0 \leq ...
4
votes
0answers
41 views

For a simple random walk $S_n$ and for a stopping time $\tau$, what is the intuitive interpretation of $P(\tau < \infty) = 1$?

Suppose we have a simple random walk $S_n$ and we define a stopping time to be $\tau = min\{n: S_n = A \ \text{or} \ S_n = -B\}$. That is, we stop the first time we hit $A$ or $-B$. With this, I have ...
4
votes
0answers
50 views

Stochastic Integral of Particle Scattering

I have a stochastic process that describes a particle moving through a field of randomly distributed particles and undergoing scattering collisions (modeled simplistically) off of them. In its ...
4
votes
0answers
74 views

Is $X_t = tW\left(\frac{1}{t}\right)$ a Martingale?If not, how could it be a Brownian Motion?

As is proved, $X_t = tW\left(\frac{1}{t}\right)$ is a Brownian motion. For example see Theorem 4.2 in this paper http://math.uchicago.edu/~may/REU2012/REUPapers/Leiner.pdf I'm just confused because ...
4
votes
0answers
66 views

Brownian motion and associated martingales

Under the Wiener measure $\Bbb{W}$ the process $x(t)$ is a brownian motion. This means that $\Bbb{E}[{x(t)-x(s)\mid \mathcal{F}_s}]=0$. Let $P$ be a measure in $C([0,\infty),\Bbb{R}^d)$ such that ...
4
votes
0answers
50 views

Stochastic control with stopping times

Given a wealth process that evolves as $$d w_t = r w_t dt + \theta_t ( \sigma dW_t + (\mu-r) dt) - c_t dt.$$ and smooth functions $u,F: [0, +\infty) \rightarrow \mathbb{R}$, how can we optimise the ...
4
votes
0answers
100 views

Almost surely either $X_n=0$ for some $n$ or $\lim_{n\to\infty}X_n=\infty$

How I came to this: Let $\{X_n\}_{n\in\mathbb{N}}$ be a sequence of non negative random variables, $\mathcal{F}_n=\sigma(X_l,l\leq n)$ the sequence of corresponding sigma-algebras and define ...
4
votes
0answers
187 views

Dose “optional stopping theorem” imply “optional sampling theorem”?

Suppose $X$ is a martingale,$\tau$ and $\sigma$ are two stopping times which satisfy (a)$\sigma\le\tau$ and (b)the "optional stopping theorem" holds,that is to say: $$\mathbb E[X_\sigma]=\mathbb ...
4
votes
0answers
207 views

Determine if this is a Martingale

I am trying to check if the process $S_t$ is a martingale, where $\mathrm dS_t = \frac{I_{S_t > 0}}{S_t} \mathrm dW_t$, $S_0 = 1$. We know that $S_t$ is a local martingale because if we stop it ...
4
votes
0answers
124 views

Submartingality of generalized stochastic exponential of a BMO martingale

I attended a talk today on BMO martingales. It was my first encounter with the subject, and this may explain my inability to solve this myself. We take a continuous local martingale $L$, and say ...
4
votes
0answers
238 views

Time scaling of Brownian motion

Let $(B_t)_{t\geq 0}$ be a standard Brownian motion and $A_t$ be an increasing continuous process adapted to the filtration generated by the Brownian Motion and $A_0 = 0$. I am trying to prove ...
3
votes
0answers
39 views

Holder Continuity of a Continuous Stochastic Process

I have recently read the proof that the Brownian Motion and Fractional Brownian motion are almost surely Holder Continuous. I was wondering if this can be extended to a higher class of continuous ...
3
votes
0answers
32 views

Application of Doob's optional stopping theorem to an elementary probability problem

The elementary probability problem is as follows. Let $(X_k)_{k\in\mathbb{N}}$ be a sequence of i.i.d. random variables such that $X_k \sim U(0,1)$ for each $k$. Define $\tau := \inf\{n\geq 0: ...
3
votes
0answers
18 views

What kind of decomposition is $X_{t \wedge L}=\tilde{X}_t+\int_0^{t \wedge L} \frac{d \langle X, M^L \rangle_s}{Z^L_{s^-}}$?

In one of the papers I was reading for my masters thesis I came across a theorem with no references. Theorem: If $(X_t)$ is an $(\mathcal{F}_t)$ martingale then there exists a $(\mathcal{F}^L_t)$ ...
3
votes
0answers
31 views

Why does there exist a right continuous version of the supermartingale $\{P(L >u \vert F_u),u \geq 0)\}$

Why does there exist a right continuous version of the supermartingale $\{P(L >u \vert F_u),u \geq 0)\}$ where $L$ is a measurable random variable Its is clear that not all supermartingales have ...
3
votes
0answers
34 views

Construct martingale with compound Poisson process

Let $X_t = \sum _{i=1}^{N_t} Y_i$ and $N_t$ be a Poisson process with intensity $\lambda >0$. Suppose $Y_i$ are i.i.d. random variables independent of $N_t$, having $N(m,\sigma^2)$. Find ...
3
votes
0answers
57 views

Limiting sequence of exponential random variables

Let $\eta_k$ be i.i.d. random variables having an exponential distribution, $$F_\lambda(x) = P(\eta_k \leq x) = 1-e^{-\lambda x}$$ for $x \geq 0$. Consider a sequence $\xi_k = ...
3
votes
0answers
24 views

Conditional expectation and stopping time $\mathbb{E}(X1_{T\leq m}|\mathcal{F}_{T\wedge m})=\mathbb{E}(X1_{T\leq m}|\mathcal{F}_T)$

Let $X$ be a random variable and $T$ a stopping time in a filtrated probability space. If $m > 0$ is it true that: $$\mathbb{E}\left(X1_{T\leq m}|\mathcal{F}_{T\wedge ...
3
votes
0answers
68 views

Why is the black-scholes model arbitrage free when $\sigma >0$?

I want to show that: if $σ$ is positive then there is no arbitrage in the model, even if $r > µ$. Whilst I have satisfied this for $ r > \mu$, I cannot see why the conditioning on $\sigma>0 $ ...
3
votes
0answers
90 views

Sufficient condition for martingale property

Let $(\Omega,\mathcal{F},(\mathcal{F}_t)_{t \geq 0},\mathbb{P})$ be a filtered probability space and $M=(M_t)_{t\geq 0}$ an $\mathcal{F}_t$-adapted stochastic process. If $$ \forall t<s, \ ...
3
votes
0answers
79 views

Condition for $L^p$ convergence of backwards martingale

Is there any condition that is known to be sufficient for $L^p, 1<p<\infty$ convergence of a backwards martingale (and why is it sufficient)? I couldn't find anything else than the normal $L^1$ ...
3
votes
0answers
87 views

Martingale Can't be Strictly Increasing

If the sample paths of a martingale are almost surely continuous and not constant on any interval, is it true that they are almost surely not increasing on any interval? Edit for clarity: Let ...
3
votes
0answers
396 views

Levy's extension of the Borel-Cantelli Lemmas

Following is the statement and proof of Levy's extension of the Borel-Cantelli Lemmas, as given in Williams' "Probability with Martingales" (1991), in section 12.15 on page 124. I understand most of ...
3
votes
0answers
169 views

Absolute continuity of quadratic variation of continuous local martingales

I am interested to know if there are any simple sufficient conditions on continuous local martingale to have absolutely continuous quadratic variation. In general , we know only that quadratic ...
3
votes
0answers
67 views

Upper bounds on the sum in a Martingale process

My question is related the hitting time of not a random walk, but a more general martingale process. Suppose we start with an arbitrary $x_0=x$ with $0\leq x\leq 1$. We compute $x_{t+1}$ from $x_t$ ...
3
votes
0answers
99 views

Discontinuous local martingales with finite variations

I would like to know if a discontinuous local martingale with paths of finite variations almost surely is a martingale. I feel that it should be the case but can't find a straightforward argument. As ...
3
votes
0answers
78 views

Dimension free Concentration bounds for Martingales

Consider the following random process which is defined on $n$ numbers $0\leq x_1,\ldots,x_n\leq 1$: At each step, pick an arbitrary number, say $x_i$. Then randomly (and independently) change its ...
3
votes
0answers
108 views

Doob Decomposition of American Option

I am trying to figure out the Doob decomposition of an American put option in a discrete time binomial model. I know how to price the American put, but I'm having trouble expressing it as the sum of ...
3
votes
0answers
502 views

Superharmonic function and supermartingale

If $f$ is a nonnegative superharmonic function in dimension 2, how to prove that $f$ is constant? There is an exercise in R.Durrett's probability book, which gives out a method to prove it by ...
3
votes
0answers
165 views

An identity about a continuous local martingale

Let $M_t$ be a continuous local martingale with $M_0=0$ and define $I_t^0=1$ and $I_t^n= \int_0^t I_s^{n-1}\; dM_s$. Prove that we have $$n I_t^n= I_t^{n-1}- \int_0^t I_s^{n-2} \;d((M)_t) $$ where ...
2
votes
0answers
31 views

Show $M_n=X_1+X_2+…+X_n-n\theta$ is a martingale w.r.t ${X_n}$

Show $M_n=X_1+X_2+...+X_n-n\theta$ is a martingale w.r.t ${X_n}$, given that $X_i$ are i.i.d. random variables with $\mathbb{E}[X_i]=\theta$ this is what I've done: $$\mathbb{E}[M_{n+1}|X_{\le ...
2
votes
0answers
17 views

Martingale w.r.t. the filtration $\{\mathcal{F}_{t \wedge \tau}\}$

I want to show that any martingale w.r.t. the filtration $\{\mathcal{F}_{t \wedge \tau}\}$ is also a martingale w.r.t. the filtration $\{\mathcal{F}_{t}\}$. So, suppose $(X_n)_{n \geq 0}$ is a ...
2
votes
0answers
46 views

What is the variance of the expected time until one can construct an ABRACADABRA sequence?

Suppose that I am interested in the expected time until one can type out a sequence ABRACADABRA, assuming that each letter has $\frac{1}{26}$ probability of occurring. If we use a martingale $$X_n = n ...
2
votes
0answers
19 views

Understanding Azuma's inequality.

my question might be naive, but if I'm asked to apply Azuma's inequality on a Doob's martingale $E[X|X_1 \dots X_n]$ with independent random variables $X_j$, isn't it the same as finding the ...
2
votes
0answers
16 views

Multiplicative Super-martingales

Let $\{X_n\}$ be a stochastic process which is strictly positive, i.e. $X_n > 0$ almost surely for all $n$. It then follows that $\{Z_n = \log(X_n) \}$ is a well-defined stochastic process as ...
2
votes
0answers
26 views

Prove convergence of quadratic variation.

Let $Z$ be a (not neccesarily cadlag) process adapted to some filtration $\mathbb{F}_t$. Assume that $T_n,T$ are stopping times so that $T_n<T_{n+1}$ and $T_n\uparrow T$. Assume that $Z^{T_n}$ is a ...
2
votes
0answers
37 views

Martingale under conditional prob. measure (definition)

Suppose we are given a probability space $(\Omega, \mathcal{F},P)$ s.t. r.v.s $X$ and $(Y_i)_{i=1}^\infty$ are $\mathcal{F}$-measurable. The relevant filtration is given by ...
2
votes
0answers
47 views

Supermartingale-like property : does convergence still obtains?

A super-martingale $\{X_n\}$ in discrete time is usually represented as having the defining property $$X_n \geq E[X_{n+1} \mid \mathcal F_n] ,\;\; \forall \,n \tag{1}$$ where $\{\mathcal F_n\}$ ...
2
votes
0answers
31 views

Counterintuitive result on quadratic variation

I will describe an example that seemingly contradicts the following Theorem For a local martingale $M$, let $[M,M]_t$ be its quadratic variation at $t$. For any $t$, if $E[[M,M]_t]<\infty$, then ...
2
votes
0answers
33 views

Doob's $L^p$ inequality - Case $p = 1$

I have found in the wikipedia page following generalisation of Doob's so-called $L^p$ inequality, for general nonnegative submartinagles $X_s$: $$E[\sup_{0 \le s \le T} X_s] \le \frac{e(1 + ...
2
votes
0answers
31 views

Show that martingale sequence converges to zero

I am dealing with a positively bounded martingale sequence generated by the process $Y_t = \begin{cases} 3Y_{t-1}/Y_0, \quad \ \text{with probability} \ \frac{1}{4} \\ ...