• Keine Ergebnisse gefunden

Exercises, 7th November

N/A
N/A
Protected

Academic year: 2021

Aktie "Exercises, 7th November"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Stochastic Processes I Winter term 2007/2008 (Stochastik II)

Prof. Dr. Uwe K¨ uchler Dipl. Math. Irina Penner

Exercises, 7th November

4.1 (5 points) Let Y : Ω → Ω 0 be a map from some set Ω to a measurable space (Ω 0 , A). Let further Z : Ω → [−∞, +∞]. Show that Z is mea- surable with respect to the σ-algebra σ(Y ) generated by Y on Ω if and only if there exists a [−∞, +∞]-valued measurable function g on (Ω 0 , A) such that

Z(ω) = g(Y (ω)).

Hint: Prove the claim first for simple functions Z.

4.2 (4 points) Let X be a nonnegative random variable on (Ω, A, P ) and let H be a sub-σ-algebra of A. Show that

H X :=

ω ∈ Ω

E[X|H](ω) > 0

is the smallest set in H containing {X > 0}, i.e. for all H ∈ H such that {X > 0} ⊆ H it holds H X ⊆ H P -a.s..

4.3 (4 points) Let X and Y be independent and identically distributed ran- don variables such that E[|X|] < ∞. Show that

E[X|X + Y ] = E[Y |X + Y ] = X + Y

2 P -a.s..

4.4 (5 points) Let T 0 and T 1 be independent random variables, both exponen- tially distributed with parameter α > 0. Let further X := min (T 0 , T 1 ).

a) Show that

E[X|T 0 ] = 1

α (1 − e −αT

0

).

b) Prove that the best linear estimator X b of X based on T 0 is given by

X b = 1

4 (T 0 + 1 α ).

The problems 4.1 -4.4. should be solved at home and delivered at Wednesday,

the 14th November, before the beginning of the tutorial.

Referenzen

ÄHNLICHE DOKUMENTE

should be solved at home and delivered at Wednesday, the 5th December, before the beginning of

should be solved at home and delivered at Wednesday, the 12th December, before the beginning of

Assume that each task generates a job as soon as the minimal interarrival time has elapsed, i.e. Show that there is a scheduling of the jobs for this interval that makes no job miss

a) Present a reachability/safety game whose winning condition encodes the following property:. A play is won by the universal player if it does not visit both x

Hint: To avoid the following construction becoming excessively large, restrict the domain to vectors of states that can actually occur.. b) Construct the parity word automaton

You have to ensure that you have copied the source code of your solved exercises to the server before the exercise class starts.. If necessary, ask your tutor how to copy files

Hint: Dimension-order routing: Start at a node of an inner ring and think about, how many hops are necessary, to reach a hypercube ring structure, that is a ring of dimension d−1 of

We now parallelize this program using OpenMP and investigate the scalability of the problem concerning the number of threads.. In general we measure in this task computing times