Classification Formula and Generation Algorithm of Cycle Decomposition Expression for Dihedral Groups. (26th February 2013)

• Record Type: Journal Article
• Authors: Zhang, Dakun; Lin, Yonggang; Song, Guozhi
• Other Names: Zhao Zengqin Academic Editor.
• Is Part Of: Abstract and applied analysis. Volume 2013(2013)
• Publication Date: 2013-02-26
• Subjects: Mathematical analysis -- Periodicals; Mathematical analysis; Applied Mathematics; Mathematical Analysis; Periodicals; 515.05
• DOI: 10.1155/2013/176598
• Languages: English
• ISSNs: 1085-3375

Abstract

Abstract : The necessary of classification research on common formula of D n group (dihedral group) cycle decomposition expression is illustrated. It includes the reflection and rotation conversion, which derived six common formulae on cycle decomposition expressions of D n group; it designed the generation algorithm on the cycle decomposition expressions of D n group, which is based on the method of replacement conversion and the classification formula; algorithm analysis and the results of the process show that the generation algorithm which is based on the classification formula is outperformed by the general algorithm which is based on replacement conversion; it has great significance to solve the enumeration of the necklace combinational scheme, especially the structural problems of combinational scheme, by using group theory and computer.