arXiv++ Combinatorics

Browse math.CO papers from arXiv

Numerical Algorithm for Pólya Enumeration Theorem

Published: 2014-12-13
Comments: 7 pages; 5 figures; 1 table; 2 algorithms

Abstract

Although the Pólya enumeration theorem has been used extensively for decades, an optimized, purely numerical algorithm for calculating its coefficients is not readily available. We present such an algorithm for finding the number of unique colorings of a finite set under the action of a finite group.

BibTeX

Loading...