Results are out! Find what you need...fast. Get quick advice or join the chat
x

Unlock these great extras with your FREE membership

  • One-on-one advice about results day and Clearing
  • Free access to our personal statement wizard
  • Customise TSR to suit how you want to use it

Renewal process, generating function question

Announcements Posted on
Find your uni forum to get talking to other applicants, existing students and your future course-mates 27-07-2015
Win top prizes in our mega results day giveaway... 24-07-2015
  1. Offline

    ReputationRep:


    I'm on 3b(i).

    I have no idea where to begin.

    G_{X_t} = E(S^{X_t})

    I'm sure this has something to do with the fact that the interrarival times of a Poisson process are exponentially distributed but I can't see the link.

    Part (ii) is fine, and part 3 is really simple, lol.

    Part (c) is also a problem. Can someone guide me in the right direction?
  2. Offline

    ReputationRep:
    for 3bi, X_t has poisson distribution with parameter lambda*t so you can use the pmf of a poisson distribution to get P(X_t=k).

    Then, E(s^{X_t})=\sum_{k=0}^\infty s^kP(X_t=k) so you can try and get this into the form of a power series expansion for 'e to the power of something'.
  3. Offline

    ReputationRep:
    (Original post by ttoby)
    for 3bi, X_t has poisson distribution with parameter lambda*t so you can use the pmf of a poisson distribution to get P(X_t=k).

    Then, E(s^{X_t})=\sum_{k=0}^\infty s^kP(X_t=k) so you can try and get this into the form of a power series expansion for 'e to the power of something'.
    Okay, that makes a lot of sense. I think I just confused interarrival times with just the number of arrivals.

    For part (c), I'm not sure what's going on.

    (c) (i): If the number of arrivals X_t is even, then I understand that we have one renewal every two arrivals, so therefore N_t = \frac{1}{2}X_t.

    Now if X_t is odd, then since every second arrival is a renewal and our counting process for X_t starts from 1, then we have 2, 4, 6... counting towards the renewal and if we land on say, 7, then we have N_t = \frac{6}{2} = \frac{7-1}{2} = \frac{X_t - 1}{2}.

    Is this a sufficient explanation?

    For (ii), I got:

    m(t) = E(N_t) = \frac{1}{2}E(X_t)P(X_t \ Even) + \frac{1}{2}E(X_t - 1)P(X_t \ odd)

    so

    m(t) = \frac{1}{2}E(X_t)P(X_t \ Even) + \frac{1}{2}E(X_t)P(X_t \ odd) - \frac{1}{2}P(X_t \ odd)
    = \frac{1}{2} E(X_t) [P(X_t \ even) + P(X_t \ Odd)] - \frac{1}{2} P(X_t \ odd)

    And since P(Even)+P(odd) = 1, I get something close but not quite what I need. What am I doing wrong?

    Edit: This does however give me exactly what I need for the last part. Perhaps it's an error?
  4. Offline

    ReputationRep:
    (Original post by wanderlust.xx)
    Okay, that makes a lot of sense. I think I just confused interarrival times with just the number of arrivals.

    For part (c), I'm not sure what's going on.

    (c) (i): If the number of arrivals X_t is even, then I understand that we have one renewal every two arrivals, so therefore N_t = \frac{1}{2}X_t.

    Now if X_t is odd, then since every second arrival is a renewal and our counting process for X_t starts from 1, then we have 2, 4, 6... counting towards the renewal and if we land on say, 7, then we have N_t = \frac{6}{2} = \frac{7-1}{2} = \frac{X_t - 1}{2}.

    Is this a sufficient explanation?

    For (ii), I got:

    m(t) = E(N_t) = \frac{1}{2}E(X_t)P(X_t \ Even) + \frac{1}{2}E(X_t - 1)P(X_t \ odd)

    so

    m(t) = \frac{1}{2}E(X_t)P(X_t \ Even) + \frac{1}{2}E(X_t)P(X_t \ odd) - \frac{1}{2}P(X_t \ odd)
    = \frac{1}{2} E(X_t) [P(X_t \ even) + P(X_t \ Odd)] - \frac{1}{2} P(X_t \ odd)

    And since P(Even)+P(odd) = 1, I get something close but not quite what I need. What am I doing wrong?

    Edit: This does however give me exactly what I need for the last part. Perhaps it's an error?
    For part i, you need to show it in general because if you just give an example then they could say 'well you showed it for 7 but that doesn't necessarily mean it's true for every other odd number' and dock marks. What you could try is an arguement along the lines of 'if X_t=2n then arrivals 2, 4, 6, 8, ..., 2n are counted and there are n=X_t/2 of these' then something similar for odd numbers.

    For ii, I haven't seen the term 'renewal function' before, but assuming you're correct when you say m(t) = E(N_t) then the rest of your workings do follow so perhaps it's just a typo there.
  5. Offline

    ReputationRep:
    (Original post by ttoby)
    For part i, you need to show it in general because if you just give an example then they could say 'well you showed it for 7 but that doesn't necessarily mean it's true for every other odd number' and dock marks. What you could try is an arguement along the lines of 'if X_t=2n then arrivals 2, 4, 6, 8, ..., 2n are counted and there are n=X_t/2 of these' then something similar for odd numbers.

    For ii, I haven't seen the term 'renewal function' before, but assuming you're correct when you say m(t) = E(N_t) then the rest of your workings do follow so perhaps it's just a typo there.
    Yeah it's definitely a typo, I double checked - turns out they don't update papers.

    And yeah, I did generalise the case when I wrote it down. Thanks for that.

Reply

Submit reply

Register

Thanks for posting! You just need to create an account in order to submit the post
  1. this can't be left blank
    that username has been taken, please choose another Forgotten your password?
  2. this can't be left blank
    this email is already registered. Forgotten your password?
  3. this can't be left blank

    6 characters or longer with both numbers and letters is safer

  4. this can't be left empty
    your full birthday is required
  1. By joining you agree to our Ts and Cs, privacy policy and site rules

  2. Slide to join now Processing…

Updated: April 19, 2012
TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

Poll
Did you lie on your personal statement?
New on TSR

Results are coming...

No sweat. Here's all you need to make sure you're ready

Study resources
x

Think you'll be in clearing or adjustment?

Hear direct from unis that want to talk to you

Get email alerts for university course places that match your subjects and grades. Just let us know what you're studying.

Quick reply
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.