The tag has no wiki summary.

learn more… | top users | synonyms

4
votes
1answer
238 views

Stopping time and Brownian motion (specific example)

Let $B$ be a Brownian motion. I want to show that $$ \inf\{t\geq0 \mid B(t)=\max_{x\in [0,1]}B(s)\} $$ is not a stopping time w.r.t. the standard filtration. How can one intuitively see that this ...
4
votes
3answers
355 views

Why is stopping time defined as a random variable?

I've been given a crash course in stochastic processes and martingales for the purposes of a semester project on them. The guy I'm working with has been, I feel, a little vague in the definition of ...
4
votes
0answers
173 views

stopping time expectation for gambler's ruin

2 players A and B start with x & y dollars respectively, and they bet against each other 1 dollar each time by tossing a fair coin. I let $X_n = x + \sum_{i=1}^{n}\xi_i$ where $\xi_i$ are i.i.d. ...
3
votes
1answer
72 views

how to prove $(X_{n})_{n\in \mathbb N}$ and $(Y_{n})_{n\in \mathbb N}$ are supermartingale.and $(Y_{n})_{n\in \mathbb N}$ is convergence to -7

Let $p \in [0 , \frac{1}{2}] $ and $\eta_{i}$ be i.i.d random variables and $P(\eta_{i}=1)=p$ and $P(\eta_{i}=-1)=1-p$ and $\mathcal F_{n}=\sigma(\eta_{1},\cdots,\eta_{n})$ and ...
3
votes
1answer
102 views

find the Law of probability Stopping time $T=inf\{n\ge 0: R_{n}\gt a\}$ for fixed number $a\gt 0$.

suppose $R_{n}=\sum_{i=1}^{n} X_{i}$ for $n\ge 1$ and $R_{0}=0$ , that $X_{i}\gt 0$ Random variables Are independent and distributed.find the Law of probability Stopping time $T=inf\{n\ge 0: ...
3
votes
1answer
45 views

Expectation of brownian motion at hitting time

Am i correct in my derivation? I want to calculate $\mathbb{E}B_{\tau_a}$. From the definition of the hitting time i get $B_{\tau_a}=a$, so $$\mathbb{E}B_{\tau_a}=\mathbb{E}a=a$$ I am new to the ...
3
votes
1answer
196 views

Favourable modification of “Double or Nothing”

I am working through 'Great expectations: the theory of optimal stopping' by Y.S. Chow, H. Robbins, D. Siegmund and cannot fill in the gap in reasoning regarding the existence of optimal stopping ...
3
votes
0answers
35 views

Markov chains and natural filtration

I have the following problem Consider a homogeneous Markov chain $(X_n)$ with countable state set $E$. Suppose that $A$ is a proper subset of $E$ and consider the stopping times $\tau^0=0 $ and ...
3
votes
0answers
121 views

Essential supremum of a conditional expectation

Given the function \begin{equation} P(x,t) := \sup\limits_{t \le \tau \le T} E\left( g(X^{t,x}_{\tau}) \right) \end{equation} where $X^{t,x}$ is the unique solution to the SDE \begin{equation} X_u ...
3
votes
1answer
166 views

Optional sampling exercise

I came across the following exercise in Stochastic Calculus: Let $B=(B_t)_{t\geq0}$ be a standard Brownian motion. Let also $M$ be the following process: $M_t=B^4_t-6t(B^2_t-\dfrac{t}{3})$ for ...
2
votes
1answer
206 views

Example of a martingale and a stopping time with $E(T)<\infty$ but $E(X_T) \neq E(X_0)$

Is there an example of a martingale in discrete time $X_0, X_1, X_2,\ldots$ and a stopping time $T$ so that $E(T) <\infty$ but $E(X_T) \neq E(X_0)$? With added assumptions on how $X_n$ behaves, ...
2
votes
2answers
89 views

Wald's equation example controversy

I'm trying to get a grip of Wald's equation, applying it to the following example. Suppose, we have a simple sequence of fair coin flips, where heads wins us a dollar, while tails means loss of a ...
2
votes
2answers
165 views

First hitting time for a brownian motion with a exponential boundary

Let $B_t$ be the standard Brownian Motion. Is the distribution/density of the first hitting time of $B_t$ for an exponential decaying boundary known? Trying to be more formal, if ...
2
votes
1answer
49 views

Showing that a nonnegative integer-valued random variable is NOT a stopping time

Suppose that $\left(A_n\right)$ is an adapted process, and that $B\in\mathcal{B}$. Let $L = \sup\left\{n:n\leq10;A_n\in B\right\}$, $\sup\left(\emptyset\right)=0$. Convince yourself that $L$ is NOT ...
2
votes
1answer
121 views

Conditional Expectation of martingale at stopping time

I am trying to understand the implications of the optimal stopping theorem, which is why I tought of the following problem. Consider the continuous-time Martingale $X = (X_t)_{t \geq 0}$ and the ...
2
votes
1answer
126 views

Conditional hitting time distribution of a Brownian motion

This problem cropped up in some research I am doing. I imagine it is standard, but I cannot seem to find the answer. Let $W_t$ be a standard Brownian motion. Suppose there are four values $a < 0 ...
2
votes
1answer
174 views

Doob's stopping time theorem with unbounded stopping time

Let $(X_t)_{t\geq0}$ be Brownan motion on $\mathbb R$, and $\tau$ is a stopping time adapted with the natural filtration generated by the Brownian motion. If $X_0=0$, $E(e^{\tau/2})<+\infty$. ...
2
votes
1answer
191 views

Stopping time on Wiener Process

Let $W_t$ be a Wiener process and for $a\geq0$ $$\tau_a:=\inf \left\{ t\geq0: |W_t|=\sqrt{at+7} \right\}.$$ Is $\tau_a<\infty$ almost everywhere? What about $E(\tau_a)$ then?
2
votes
0answers
66 views

Stopping time and filtration

My question is as follow: Let $(\Omega,\cal{F}_\infty,\{\cal{F}_t\},\mathbb{P})$ be the filtred probability space. Further, denote $\cal{F}^*_t$ as the usual augmented filtration. Now, given a ...
2
votes
1answer
73 views

Show that this is a stopping time

Show that $\sigma=\inf \{ t\ge 0 : |B_t|= \log t \}$ is a stopping time with respect to $(\mathcal F_t^B)_{t\ge0}$. I've been trying to put the set $\{\sigma\le t\}$ equal to a countable union and ...
2
votes
0answers
49 views

Lower bound for stochastic process

Suppose the non-negative stochastic process $(X_t,Y_t)$ is such that $E\{X_t - X_a | Y_u \in A \,\,\forall u \in [a,t] \} \geq Z(A)(t-a)$. Let $T_{A}$ be the time of a visit to $A$. Assuming that the ...
2
votes
1answer
38 views

IID sequence and stopping time

Let $X_0=0, X_1, X_2,\dots, X_N$ be i.i.d. random variables, with Gaussian distribution $\cal N (0,1)$. For $k=0,\dots, N, S_k=\sum_{i=1}^k X_i$ and $\tau=\min\{k:S_k^2\geq N-k\}$. So $\tau$ is a ...
2
votes
0answers
97 views

Finite stopping times

I've come across two statements in a proof that I don't really understand. Let $X_{i}$ be iid with values in $\{-1,0,1\}$ all with positive probability. Define $S_{n}=\sum_{i=0}^{n}X_{i}$ and the ...
1
vote
2answers
812 views

Sum of two stopping times is a stopping time?

Let $\sigma$ and $\tau$ be two stopping times in $\mathscr{F}_t$ and let this filtration satisfy all the usual conditions. Question: Is $\sigma + \tau$ a stopping time? Attempt at a solution: I ...
1
vote
1answer
47 views

question on Brownian Motion stopping time and end state

I came across this equation in my lecture notes, which states: $P(T_a < t , W_t \ge a) = P(W_t \ge a)$ where $T_a = \min\{t \ge 0, W_t \ge a\}$. I'm really confused by this equation: as far as I ...
1
vote
2answers
164 views

$(S_n^2-n)_{n\ge 0}$ martingale and bounded stopping times

Consider the random walk $$S_n=\sum_{k}^{n}X_{k}$$ Where $X_k$'s are iid, $$\mathbb P(X_1=1)=\mathbb P(X_1=-1)=\frac{1}{2}$$ and $\mathcal{F}_{n}=\sigma(X_i,0\leq i\leq n)$. How do I prove that ...
1
vote
1answer
206 views

Stopping time proof

Let $\{X_t, t \ge 0\}$ be a continuous stochastic process and adapted to the filtration $\{\mathcal{F}_t,t\ge 0 \}$ and consider $$ \alpha = \inf\{t, |X_t|>1\}, $$ the first time the the process ...
1
vote
1answer
131 views

coupon collector problem for more different number of copies of each coupon type

I would like to pose a question on a variation on the classical coupon collector's problem: coupon type $i$ is to be collected $k_i$ times. What is the expected stopping time or the expected number of ...
1
vote
1answer
56 views

What is $1_{\{\tau_n>0\}}X^{\tau_n}$ process saying?

As title says, what is $1_{\{\tau_n>0\}}X^{\tau_n}$ process? I do have understanding of what stochastic processes are, but not sure what is this specific process saying.
1
vote
1answer
98 views

Wald equality, expectation of a stopping time

Let $(X_n)$ be a sequence of iid random variables such that: $$\mathbb{P}(X_k=-1)=q \\ \mathbb{P}(X_k=1)=p=1-q$$ (two points distribution) Let $\tau$ be the first moment when number of successes ...
1
vote
1answer
55 views

If AC is false , is this statement about the halting problem true?

Assume AC is false. (AC = axiom of choice ) Let $n,m$ be positive integers. Let $f: \Bbb N \rightarrow \Bbb N$ and $f(m)=m$. Let $g(n,m)=1$ if the iterations $f(n),f(f(n)),...$ converges to $m$. ...
1
vote
1answer
53 views

Strong Markov Property Brownian Motion Question

If $\tau$ is a stopping time and $\omega(t)$ is Brownian Motion then the Strong Markov Theorem states that $Z(t)=\omega(t+\tau) -\omega(\tau)$ conditioned on $\{\tau <\infty\}$ is distributed as ...
1
vote
2answers
81 views

Showing that a hitting time is $\mathbb P-\text{a.e.}$-finite

Let be $\alpha, \beta \in \mathbb R$ such that $\alpha < \beta $ and $x \in [\alpha, \beta ]$. Consider the random time $$T_x = \inf \{ t\geq 0 : x+ B_t \notin [\alpha, \beta]\},$$ where ...
1
vote
1answer
42 views

Moving boundaries for Ornstein-Uhlenbeck processes

Let $\tau(X_t)$ be the first-passing time to the moving boundary $a(t)$ for an Ornstein-Uhlenbeck process $X_t$. I wonder how general an $a$ can be allowed in order to guarantee that $\tau$ becomes ...
1
vote
2answers
49 views

Optional sampling

Let $(X_i)_{i\in\mathbb{N}}$ be iid random variables with $\mathbb{E}|X_1|<\infty$ and let $S_n \stackrel{\rm{}def}{=} X_1+\cdots+X_n$ for all $n\in\mathbb{N}$. If $T$ is a stopping time with ...
1
vote
1answer
277 views

proof that a stopped martingale is a martingale?

Defenition. $\mathcal{F}_{\tau}=\{F\subset \Omega: \forall n \in N \cup \{\infty\}, F\cap(\tau\leq n)\in \mathcal{F}_{n}$} is a sigma-algebra. Defenition. $\forall \omega \in \Omega: ...
1
vote
1answer
68 views

Probability that all events occur equally often in finite time

An experiment with $n$ equally likely events is repeated until all events have occurred equally often. What is the probability that the stopping time is finite ? The probability could be denoted by ...
1
vote
1answer
123 views

Stopping time $\tau_k$ measurable w.r.t. $\mathcal{F}_k$

We have $(\Omega,\mathcal{F},\mathbb{P})$ stochastic basis. Let $\tau: \Omega \to \mathbb{N}\cup \{\infty\}$ is a $(\mathcal{F}_k,k \in \mathbb{N} )$ be stopping time and define another stopping time ...
1
vote
0answers
47 views

probability of a stopping time

Let $T_{y}=\inf\left\{t: M_{t}\geq y\right\}$ , $x<y$ where $M_{t}$ a right-continuous martingale satisfying: $M_{0}=x \in \textbf{R}_{+}$ and $\lim_{t\longrightarrow \infty} M_{t}=0$ a.s Show ...
1
vote
0answers
34 views

Find an example such that $\tau$ is a stopping time and $\mathcal{F}_\tau$ and $\mathcal{F}_\infty$ differ on $\{\tau = \infty\}$.

I need to find an example such that the following is true: $\tau$ is a stopping time and $\mathcal{F}$ is a filtration defined on $\mathbb{R}_+$. Let $\mathcal{F}_\tau$ denote the stopped ...
1
vote
0answers
28 views

Jump time of a previsible process is previsible?

Here is my question: In our setups, the filtration satisfies the usual condition. $V$ is an increasing process with only jumps (between the jumps it is flat). We also know that $V$ is right ...
1
vote
1answer
28 views

Stopping time problem

I have some difficulty understanding following problem. I need to show any non random time $T$ is a stopping time. I know that we have to show {$T\le t$} is $F_t$ measurable. When $t \le T$ this set ...
1
vote
1answer
54 views

Adaptedness of random variables

Suppose we have an RCLL adapted process $(X_t)$. Moreover we are given a stopping time $T$. We define $\mathcal{F}_T=\{A\in\mathcal{F}\mid A\cap\{T\le t\}\in \mathcal{F}_t, \text{ for all }t\ge0\}$. ...
1
vote
0answers
29 views

New stochastic calculus

I am interested in Kagi and Renko approach and hope I can use it for a random walk process. I searched for it on internet but I couldnt find any basic material to read about it. Can someone please ...
1
vote
1answer
81 views

Stopping times of Markov chains

I have the following problem: Consider a state space $E$ and a Markov chain $X$ on $E$ with transition matrix $Q$ such that for every $x \in E$, $Q(x,x)<1$. Define: $\tau:=\inf\{n\geq 1:X_n\neq ...
1
vote
0answers
25 views

Probability of winding number in 2D Brownian motion

Let $B_t$ be a 2D Brownian Motion with $B_0 = (1,0)$. Now, express $B_t$ in polars, that is, $B_t = (r(t), \theta(t))$. Let $\tau = \inf\{t > 0 : \theta(t) \geq 2 \pi \}$. What is $\mathbb{P}[\tau ...
1
vote
0answers
44 views

Bounding the expectation of monotone function of stopping times of Brownian motion

Let $X_t$ be a standard Brownian motion and let $Y_t:=X_t + \epsilon B_t$ where $B_t$ is an independent standard Brownian motion and $\epsilon>0$ is small. Let f be a monotone increasing function. ...
1
vote
0answers
50 views

Characterization of hitting time's law. (Proof check)

Under the same assumptions of this early question, consider also a the random time $T_a := \inf\{ t > 0: B_t \geq a\}$ which is a stopping time. Since $M^\lambda$ is a continuous martingale, Doob's ...
1
vote
0answers
73 views

Brownian motion hitting probability

Let $B_t$ be a brownian motion and $g(t)$ a function of the time $t$. $B_0=0$. Let $\Phi$ be the c.d.f. of a normal distribution. At time $t$, the probability that $B_t > g(t)$ equals ...
1
vote
0answers
117 views

Hitting times and stopping times for cadlag processes

Let $X$ be a cadlag stochastic process. If $X$ is continuous, then I already know that $\inf\{t\geq 0: X_t \in C\}$ is a stopping time whenever $C$ is closed in $\mathbb{R}$. What if $X$ is only ...