International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 114

Research Paper | Mathematics | Kenya | Volume 5 Issue 4, April 2016


Cycle Index Formulas for Dn Acting on Ordered Pairs

Geoffrey Muthoka [2] | 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


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Geoffrey Muthoka, Ireri Kamuti, Patrick Kimani, LaoHussein, "Cycle Index Formulas for Dn Acting on Ordered Pairs", International Journal of Science and Research (IJSR), Volume 5 Issue 4, April 2016, pp. 1980-1983, https://www.ijsr.net/get_abstract.php?paper_id=NOV162995

Similar Articles with Keyword 'Cycle'

Downloads: 0

Masters Thesis, Mathematics, Indonesia, Volume 10 Issue 10, October 2021

Pages: 1147 - 1150

Application of Project - Based Mathematics Student Worksheets to Improve Students' Problem - Solving Ability

Putu Diah Prema Vahini | I Gusti Putu Sudiarta [4] | Sariyasa [2]

Share this Article

Downloads: 0

Analysis Study Research Paper, Mathematics, India, Volume 11 Issue 11, November 2022

Pages: 1117 - 1123

A Deterministic Inventory Model for Non-Instantaneous Deteriorating Items with Allowed Backorders and Quadratic Time Varying Holding Cost

Teekam Chand Meena [2] | Anil Kumar Sharma [5]

Share this Article
Top