Results 1 to 4 of 4

Math Help - Generating Function with lambda terms

  1. #1
    Newbie
    Joined
    Mar 2013
    From
    Alabama
    Posts
    7

    Generating Function with lambda terms

    I've been working on a homework problem for an enumeration course that has been giving me fits.

    Find a formula for f(n) if \lambda(i) = \lfloor|sin(5i)|\rfloor\ \forall i \in N.

    \Lambda (y) = \sum_{k\geq0}\lambda(k)y^k

    F(x) = \Lambda (F(x))

    F(x) = \sum_{i\geq0}\lfloor|sin(5i)|\rfloor F^i(x)

    Can anyone explain how I can find a power series representation of F(x) from which I can find f(n)?

    Thanks.
    Last edited by schreckenstat; March 21st 2013 at 02:32 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,607
    Thanks
    591

    Re: Generating Function with lambda terms

    Hey schreckenstat.

    What is F^i(x) referring to? Are these derivatives of some kind?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2013
    From
    Alabama
    Posts
    7

    Re: Generating Function with lambda terms

    Sorry, I probably should've been a bit more descriptive in my first post. F^i(x) would be the function F(x) to the ith power. Generally in these sort of problems you solve for the generating function F(x), and then find a power series representation for F(x) from which you can construct another formula f(n) which would solve a recurrence relation. An easier example might be something like if \lambda(0)=1\ ,\ \lambda(1)=2\ , \lambda(2)=1, using the first two formulas in the first post we would have F(x)=x(1+2F(x)+F^2(x)). In this case you could use the quadratic equation to find an expression for F(x), and then find a power series representation of F(x) to find f(n). The problem I'm having with this one is that I'm not sure how to attack that sum of sines to find an expression for F(x). Hope that makes things a bit more clear.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,607
    Thanks
    591

    Re: Generating Function with lambda terms

    I don't think i can help you in this case unfortunately. This is beyond my current set of knowledge at this time.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: March 7th 2013, 01:32 AM
  2. Replies: 0
    Last Post: October 19th 2011, 04:49 AM
  3. Finding probability function of moment generating function
    Posted in the Advanced Statistics Forum
    Replies: 6
    Last Post: July 4th 2011, 04:03 PM
  4. Replies: 2
    Last Post: March 20th 2011, 01:29 AM
  5. Moment generating function and distribution function?
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: January 25th 2009, 02:02 PM

Search Tags


/mathhelpforum @mathhelpforum