Renewal process, generating function question

Maths and statistics discussion, revision, exam and homework help.

This thread is sponsored by:
Announcements Posted on
Important: please read these guidelines before posting about exams on The Student Room 28-04-2013
Sign in to Reply
  1. wanderlust.xx's Avatar
    • TSR Demigod
    • Location: London
    • Posts: 5,111
    Renewal process, generating function question


    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?
    Last edited by wanderlust.xx; 19-04-2012 at 15:39.
  2. ttoby's Avatar
    • Vengeful, Imperial Overlord of The Student Room
    • Posts: 3,801
    Re: Renewal process, generating function question
    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. wanderlust.xx's Avatar
    • TSR Demigod
    • Location: London
    • Posts: 5,111
    Re: Renewal process, generating function question
    (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?
    Last edited by wanderlust.xx; 18-04-2012 at 18:44.
  4. ttoby's Avatar
    • Vengeful, Imperial Overlord of The Student Room
    • Posts: 3,801
    Re: Renewal process, generating function question
    (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. wanderlust.xx's Avatar
    • TSR Demigod
    • Location: London
    • Posts: 5,111
    Re: Renewal process, generating function question
    (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.
Sign in to Reply
Share this discussion:  
Article updates
Moderators

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

Reputation gems:
The Reputation gems seen here indicate how well reputed the user is, red gem indicate negative reputation and green indicates a good rep.
Post rating score:
These scores show if a post has been positively or negatively rated by our members.