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

How to Cite?: Geoffrey Muthoka, Ireri Kamuti, Patrick Kimani, LaoHussein, "Cycle Index Formulas for Dn Acting on Ordered Pairs", Volume 5 Issue 4, April 2016, International Journal of Science and Research (IJSR), Pages: 1980-1983, https://www.ijsr.net/getabstract.php?paperid=NOV162995, DOI: https://dx.doi.org/10.21275/NOV162995