Downloads: 114 | Views: 330
Research Paper | Mathematics | Kenya | Volume 5 Issue 4, April 2016 | Popularity: 6.7 / 10
Cycle Index Formulas for Dn Acting on Ordered Pairs
Geoffrey Muthoka, Ireri Kamuti, Patrick Kimani, LaoHussein
Abstract: The cycle index of dihedral group D_n acting on the set X of the vertices of a regular n-gon was studied by Harary and Palmer in 1973 [1]. Since then a number of researchers have studied the cycle indices dihedral group acting on different sets and the resulting formulas have found applications in enumeration of a number of items. Muthoka (2015) [2] studied the cycle index formula of the dihedral group acting on unordered pairs from the set X={1, 2, , n} the n vertices of a regular n-gon. In this paper we study the cycle index formulas of D_n acting on ordered pairs from the set X={1, 2, , n}. In each case the actions of the cyclic part and the reflection part are studied separately for both an even value of n and an odd value of n.
Keywords: Cycle index, Cycle type, Monomial
Edition: Volume 5 Issue 4, April 2016
Pages: 1980 - 1983
Make Sure to Disable the Pop-Up Blocker of Web Browser