Results 1 to 3 of 3

Math Help - Find the generating function

  1. #1
    Newbie
    Joined
    Feb 2008
    Posts
    7

    Find the generating function

    I need some help with this one:

    A permutation is indecomposable if it cannot be cut
    into two parts so that everything before the cut is smaller than everything
    after the cut. For example 3142 is indecomposable, but 2143 is not as you
    can cut it after the first two elements. Let f(n) be the number of indecomposable
    permutations of length n and set f(0) = 0. Find the ordinary generating
    function.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by Severus View Post
    A permutation is indecomposable if it cannot be cut
    into two parts so that everything before the cut is smaller than everything
    after the cut. For example 3142 is indecomposable, but 2143 is not as you
    can cut it after the first two elements. Let f(n) be the number of indecomposable
    permutations of length n and set f(0) = 0. Find the ordinary generating
    function.
    The answer is given here as 1 - \left(\sum_{k=0}^{\infty}k!x^k\right)^{-1} (but unfortunately without any explanation).
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2008
    Posts
    7
    Someone who can give me an explanation?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Finding probability function of moment generating function
    Posted in the Advanced Statistics Forum
    Replies: 6
    Last Post: July 4th 2011, 04:03 PM
  2. Find E(Y^3) of Poisson, without using generating functions
    Posted in the Advanced Statistics Forum
    Replies: 10
    Last Post: February 1st 2011, 08:06 AM
  3. Generating function
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 13th 2009, 05:15 PM
  4. …find the moment generating function????
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: October 3rd 2009, 11:39 PM
  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