Feeds:
Posts
Comments

Posts Tagged ‘Burnside’s lemma’


220px-TernaryTreesWe are pleased to announce that the first topic of our 2013-2014 Metroplex Math Circle will be Pólya-Burnside Enumeration in Combinatorics, presented by our own Adithya Ganesh on September 14, 2013.

Burnside’s lemma from group theory has a broad scope of application in combinatorial enumeration problems.  Pólya’s enumeration theorem, which generalizes Burnside’s lemma using generating functions, provides a remarkable framework to easily solve counting problems in which we want to regard two entities as equivalent under some symmetry.

Read Full Post »

%d bloggers like this: