Friday, 23 August 2013

sequences and series - how interpret this partition identity?



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 PP(N), so that
N=kPk



by equating coefficients in the identity:
11x=eln(1x)=ek=1xkk
we see that
PP(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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...