Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod and Yosman, Ahmad Firdaus (2017) Generating finite cyclic and dihedral groups using sequential insertion systems with interactions. In: 4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016;, 15th-17th November 2016, Palm Garden Hotel, IOI Resort, Putrajaya, Malaysia.
![]() |
PDF
- Published Version
Restricted to Registered users only Download (93kB) | Request a copy |
|
|
PDF (SCOPUS)
- Supplemental Material
Download (43kB) | Preview |
|
|
PDF (WOS)
Download (316kB) | Preview |
Abstract
The operation of insertion has been studied extensively throughout the years for its impact in many areas of theoretical computer science such as DNA computing. First introduced as a generalization of the concatenation operation, many variants of insertion have been introduced, each with their own computational properties. In this paper, we introduce a new variant that enables the generation of some special types of groups called sequential insertion systems with interactions. We show that these new systems are able to generate all finite cyclic and dihedral groups.
Item Type: | Conference or Workshop Item (Plenary Papers) |
---|---|
Additional Information: | 6846/58704 |
Uncontrolled Keywords: | finite cyclic and dihedral groups |
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): | Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science |
Depositing User: | Dr. Sherzod Turaev |
Date Deposited: | 10 Oct 2017 10:52 |
Last Modified: | 18 Aug 2019 10:31 |
URI: | http://irep.iium.edu.my/id/eprint/58704 |
Actions (login required)
![]() |
View Item |