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

learn more… | top users | synonyms

11
votes
0answers
198 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 ...
8
votes
0answers
891 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
217 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 ...
7
votes
0answers
230 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
107 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 ...
6
votes
0answers
304 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
346 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 ...
4
votes
0answers
49 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
63 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
63 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
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
118 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 ...
4
votes
0answers
176 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
187 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
119 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
218 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 ...
4
votes
0answers
193 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 ...
3
votes
0answers
24 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
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
27 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
54 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
23 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
66 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
44 views

Supermartingales and optimal strategies for a game

Your winnings per unit stake on game $n$ are given by independent random variables $\epsilon_n$ such that $P(\epsilon_n=1)=p$, $P(\epsilon_n=-1)=q$ with $1/2<p=1-q<1$. Let $C_n$ be your stake on ...
3
votes
0answers
46 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 ...
3
votes
0answers
80 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
67 views

An irreducible Markov chain is a martingale

Let $\{X_n\}$ be an irreducible Markov chain. Does exist example of such $\{X_n\}$ which is also a martingale given that: a. $\{X_n\}$ is recurrent with finite number of states (but bigger ...
3
votes
0answers
76 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
83 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
128 views

Qual Question concerning martingale

Suppose $X_n$ is a sequence of random variables that has the property that $\sup|X_n| \leq 1$ a.s. Then use Doob's decomposition to prove that $\sum_{n\geq 1} X_n$ converges a.s. iff the sum ...
3
votes
0answers
346 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
155 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
65 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
96 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
76 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
463 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
161 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
27 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 ...
2
votes
0answers
15 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)$ ...
2
votes
0answers
34 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
43 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
27 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
29 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
37 views

A simple symmetric random walk is adapted

$\newcommand{\ee}{\mathbb{E}}$The fact that for all $n$ we have $\ee[S_n \mid \mathcal{F_{n-1}}]=S_{n-1} ~\text{a.s.}$ and $\ee[ |S_n|]<\infty $ is usually shown explicitly when showing something ...
2
votes
0answers
26 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} \\ ...
2
votes
0answers
31 views

Martingale Strong Law of Large Numbers

Consider a Probability Space $(\Omega,\mathcal{F},P)$ Let $\{X_n\}$ be a Sequence of Random variables such that $X_n \in L^2 \; \; \forall n$ and $$\sum_{j=1}^{\infty}\frac{E[X_j^2]}{j^2} < \infty ...
2
votes
0answers
49 views

Almost sure convergence of a martingale

I just learned martingales (with no depth) and I am working on the following question. Suppose $S_n$ is a a random walk on the integers and at each step, it increases by 1 with probability $p$ or ...
2
votes
0answers
34 views

Martingale (stochastic analysis)

Let $N_t$ denote a Poisson process with intensity λ > 0, and let $M_t = N_t − λt$ be the compensated martingale of N . I want to verify that the process Y given by $Y_t = \int_{0}^{t} N_{s-} dM_s$ is ...
2
votes
0answers
52 views

Solving Stochastic Differential Equation

Let $\beta > 0$, $0 < \gamma < 1$, and let $\tau$ be the first hitting time: $$\tau = \inf\{t:t \geq 0, |W_t| = \pi /4\}$$ Solve the SDE in the random interval $0 \leq t \leq \tau$ $$dX_t = ...
2
votes
0answers
27 views

Stopping time distribution and transforms with 1-dimension B-motion.

Let $W_t$ be a 1-dimensional Brownian Motion. For $x>0$, we define: $$\tau_{x} = inf \{ t \geq 0; |W_t| = x\}$$ Compute $E[e^{-s\tau_x}]$ and prove that $\tau_x$ is equal in distribution to ...