use the symbol P(N) to denote the set of all partitions of a positive integer N and denote by Pk the number of occurrences of k in the partition P∈P(N), so that
N=∑kPk
by equating coefficients in the identity:
11−x=e−ln(1−x)=e∑∞k=1xkk
we see that
∑P∈P(N)(∏Pk>0kPkPk!)−1=1
Question (a) does this identity have any well-known combinatorial interpretation? (b) is there a simple direct proof of (1) which does not invoke power series?
Answer
hint: look at http://lipn.univ-paris13.fr/~duchamp/Books&more/Macdonald/%5BI._G._Macdonald%5D_Symmetric_Functions_and_Hall_Pol%28BookFi.org%29.pdf pg 24 (2.14) giving the zλ ; your expression is zλ/n! known as the inverses of the class sizes of the symmetric group Sn.
Example: for S5 we get class sizes 24, 30, 20, 20, 15, 10, 1 adding to 5! or 120 (order of the group). Divide them by 5! and the sum gets to be 1.
No comments:
Post a Comment