Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Generating Functions!

  1. Jan 16, 2006 #1
    We are about to begin this topic soon in class...
    I'd like to know all about generating functions and their application. I tried reading it up...One thing I'd like to know is, once you have a generating function...then what? You get some information...but what is it?
    I tried to find no. of ways of colouring a 1 by n chessboard in 3 colours say red, blue & green if an even no. of squares must be red,even no. of squares must be blue & odd no. of squares must be green...

    I think the generating function turns out to be (f(x))^-1 where f(x)= ((1-x^2)^2)*(1-x^3)). So now, what do I do to get the Required answer and why??
    Thanks for the help.
     
  2. jcsd
  3. Jan 16, 2006 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Do you mean that the generating function is
    [tex]\frac{1}{f(x)}= \frac{1}{(1-x)^2(1-x^3)}[/tex]?

    The whole point of a "generating function" is that the coeffient of xn in its power series expansion is nth value you are looking for. Do you know how to find the power series for this function?
     
  4. Jan 17, 2006 #3
    I meant f(x) is that expression and not (f(x))^-1.
    But well...I just got to know that the problem can be solved not using ordinary generating functions but will require "something" called exponential generating functions.
    Can Someone here please give me a motivation for the concept of generating functions?
     
  5. Jan 17, 2006 #4

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    A generating function is just another way to represent the solutions to a problem.

    This representation has proven that it can often be useful, therefore it becomes something every budding combinatorist should learn!
     
  6. Jan 17, 2006 #5
    That's precisely what my professor said in class!Can you give me examples where they're used?
     
  7. Jan 17, 2006 #6

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

  8. Jan 17, 2006 #7
    Thanks,Sir...that was a big help :-)
     
  9. Jan 19, 2006 #8

    selfAdjoint

    User Avatar
    Staff Emeritus
    Gold Member
    Dearly Missed

    Generatingfunctionology

    If your professor isn't already using it, I recommend Wilf's wonderful little book Generatingfunctionology.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Generating Functions!
  1. Generating function (Replies: 2)

  2. Generating function (Replies: 8)

  3. Generating function (Replies: 6)

Loading...