You are here

Counting Symmetries with Burnside’s Lemma and Pólya’s Theorem

Journal Name:

Publication Year:

Author NameUniversity of Author
Abstract (2. Language): 
Counting concerns a large part of combinational analysis. Burnside’s lemma, sometimes also called Burnside’s counting theorem, the Cauchy-Frobenius lemma or the orbit-counting theorem [5], is often useful in taking account of symmetry when counting mathematical objects. The Pólya’s theorem is also known as the Redfield-Pólya Theorem which both follows and ultimately generalizes Burnside’s lemma on the number of orbits of a group action on a set. Pólya’s Theory is a spectacular tool that allows us to count the number of distinct items given a certain number of colors or other characteristics. Sometimes it is interesting to know more information about the characteristics of these distinct objects. Pólya’s Theory is a unique and useful theory which acts as a picture function by producing a polynomial that demonstrates what the different configurations are, and how many of each exist.The dynamics of counting symmetries are the most interesting part. This subject has been a fascination for mathematicians and scientist for ages. Here 16 Bead Necklace, patterns of n tetrahedron with 2 colors, patterns of n cubes with 3 and 4 colorings and so on have been solved.
84
113

REFERENCES

References: 

[1] A. N. Bjørge. Counting and Coloring with Symmetry, M.Sc Thesis, NTNU, May, 2009.
[2] N. G. D. Bruijn. Counting and Enumeration, Pólya’s theory of counting, page 144-183,
1964.
[3] P. Fleischmann. Groups and Symmetries, Institute of Mathematics and Statistics, University
of Kent at Canterbury, U.K., 2011.
REFERENCES 113
[4] Harary, Frank, Palmer, andM. Edgar. Graphical Enumeration, New York: Academic Press,
1973.
[5] P. M. Neumann. A lemma that is not Burnside’s, The Mathematical Scientist 4(2): 133–
141, ISSN 0312-3685, MR562002, 1979.
[6] F. Y. Tomakin. The Pólya Theory and Permutation Groups, Chamchuri Journal of Mathematics,
Vol. 1(2), page 1-23, 2000.
[7] A. Tucker. Applied Combinatorics, 4th Edition, John Wiley and Sons, New York. 2002
[8] V. C. Venkaiah, T. A. Gulliver. Quasi-cyclic codes over F13 and enumeration of defining
polynomials, Journal of Discrete Algorithms, Vol. 16, Pages 249â˘A¸S257. 2012.

Thank you for copying data from http://www.arastirmax.com