IJPAM: Volume 82, No. 3 (2013)
BURNSIDE'S LEMMA
Yutaka Nishiyama
Department of Business Information
Faculty of Information Management
Osaka University of Economics
2, Osumi Higashiyodogawa Osaka, 533-8533, JAPAN
Department of Business Information
Faculty of Information Management
Osaka University of Economics
2, Osumi Higashiyodogawa Osaka, 533-8533, JAPAN
Abstract. There is a famous problem which involves discriminating the faces of a die using 3 colors: how many different patterns can be produced? This article introduces Burnside's lemma which is a powerful method for handling such problems. It requires a knowledge of group theory, but is not so difficult and is likely to be understood by elementary school pupils.
Received: September 25, 2012
AMS Subject Classification: 19A22, 00A09, 97A20
Key Words and Phrases: Burnside's counting theorem, Pólya's formula, permutation, orbit, invariant, equivalence, equivalence class
Download paper from here.
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2013
Volume: 82
Issue: 3