Purchase Solution

Exponential generating function for number ordered partition

Not what you're looking for?

Ask Custom Question

An ordered partition of [n]={1,...,n} is a partition (B_1,...B_k), where the order of the blocks matter. (Thus ({1,2},{3}) and ({3},{1,2}) are different ordered partitions of [3].) Let OS(n,3) be the numbered partitions of [n] into 3 nonempty blocks. Thus OS(n,3)=3! S(n,3).

a) Find an explicit formula for the exponential generating function:

OS_3(x) = SUMMATION(n more than or equal to 0)[OS(n,3)*((x^(n))/n!)]

b) Deduce a formula for the numbers OS(n,3) and S(n,3).

c) Find the exponential generating function for the number of all ordered partitions of [n]. SKETCH ONLY.

Please see the attached for the formula's adequate notation.

Attachments
Purchase this Solution

Solution Summary

We find the exponential generating function for the number of (ordered) partitions of {1,...n} into 3 nonempty blocks. We the use the generating function to obtain the values. We then give a sketch for how to go about finding the generating function for the number of (ordered) partitions of {1,...n} (with no restriction on how many blocks)

Solution Preview

See the attached pdf file for the full breakdown of the solutions with their adequate notations and formulas.

(a) In order to find an explicit formula for the generating function we need to find a recurrence, that is, express OS(n+1,3) in terms of OS(n,3),OS(n-1,3),...,OS(3,3). Then use the recurrence to find a differential equation satisfied by OS_3(x).

Note that OS(0,3)=OS(1,3)=OS(2,3)=0 ...

Purchase this Solution


Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Probability Quiz

Some questions on probability