A recursion of the Pólya polynomial for the symmetric group

A recursion for the Pólya polynomial of the symmetric group is proved. This recursion will be used to compute the Pólya polynomial of the Young group. In turn, a theorem by George Pólya, generalized by deBruijn, will be used to compute the double cosets of Young groups embedded in an overall symmetric group. Connections to mathematical physics and combinatorics will be noted but not proved.

MoreLess

Year of publication:	2010
Authors:	Pletsch, Bill
Published in:	Mathematics and Computers in Simulation (MATCOM). - Elsevier, ISSN 0378-4754. - Vol. 80.2010, 6, p. 1212-1220
Publisher:	Elsevier
Subject:	Pólya \| Computer algebra \| Double cosets \| Recursion

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011051082