[seqfan] Re: Distinct poker hands

Max Alekseyev maxale at gmail.com
Sun Oct 17 07:58:44 CEST 2010


On Sat, Oct 16, 2010 at 6:36 AM, David Scambler <dscambler at bmm.com> wrote:
> Max: Wow, I am impressed. How did you find the G.F.?

That's a simple application of Redfield-Polya enumeration theorem.
In paticular, B_m(0!x_1,1!x_2,...,(m-1)!x_m) / m! is nothing else but
the cycle index of S_m:
http://en.wikipedia.org/wiki/Cycle_index#The_symmetric_group_Sn

Regards,
Max




More information about the SeqFan mailing list