Generating finite cyclic and dihedral groups using sequential insertion systems with interactions
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 c...
Main Authors: | , , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English English English |
Published: |
American Institute of Physics
2017
|
Subjects: | |
Online Access: | http://irep.iium.edu.my/58704/ http://irep.iium.edu.my/58704/ http://irep.iium.edu.my/58704/ http://irep.iium.edu.my/58704/1/58704_Generating%20finite%20cyclic%20and%20dihedral.pdf http://irep.iium.edu.my/58704/2/58704_Generating%20finite%20cyclic%20and%20dihedral_SCOPUS.pdf http://irep.iium.edu.my/58704/13/58704%20Generating%20finite%20cyclic%20and%20dihedral%20groups%20WOS.pdf |
id |
iium-58704 |
---|---|
recordtype |
eprints |
spelling |
iium-587042019-08-18T02:31:49Z http://irep.iium.edu.my/58704/ Generating finite cyclic and dihedral groups using sequential insertion systems with interactions Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod Yosman, Ahmad Firdaus QA Mathematics QA75 Electronic computers. Computer science 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. American Institute of Physics 2017 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/58704/1/58704_Generating%20finite%20cyclic%20and%20dihedral.pdf application/pdf en http://irep.iium.edu.my/58704/2/58704_Generating%20finite%20cyclic%20and%20dihedral_SCOPUS.pdf application/pdf en http://irep.iium.edu.my/58704/13/58704%20Generating%20finite%20cyclic%20and%20dihedral%20groups%20WOS.pdf 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. http://aip.scitation.org/doi/abs/10.1063/1.4980954 10.1063/1.4980954 |
repository_type |
Digital Repository |
institution_category |
Local University |
institution |
International Islamic University Malaysia |
building |
IIUM Repository |
collection |
Online Access |
language |
English English English |
topic |
QA Mathematics QA75 Electronic computers. Computer science |
spellingShingle |
QA Mathematics QA75 Electronic computers. Computer science Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod Yosman, Ahmad Firdaus Generating finite cyclic and dihedral groups using sequential insertion systems with interactions |
description |
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. |
format |
Conference or Workshop Item |
author |
Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod Yosman, Ahmad Firdaus |
author_facet |
Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod Yosman, Ahmad Firdaus |
author_sort |
Fong, Wan Heng |
title |
Generating finite cyclic and dihedral groups using sequential insertion systems with interactions |
title_short |
Generating finite cyclic and dihedral groups using sequential insertion systems with interactions |
title_full |
Generating finite cyclic and dihedral groups using sequential insertion systems with interactions |
title_fullStr |
Generating finite cyclic and dihedral groups using sequential insertion systems with interactions |
title_full_unstemmed |
Generating finite cyclic and dihedral groups using sequential insertion systems with interactions |
title_sort |
generating finite cyclic and dihedral groups using sequential insertion systems with interactions |
publisher |
American Institute of Physics |
publishDate |
2017 |
url |
http://irep.iium.edu.my/58704/ http://irep.iium.edu.my/58704/ http://irep.iium.edu.my/58704/ http://irep.iium.edu.my/58704/1/58704_Generating%20finite%20cyclic%20and%20dihedral.pdf http://irep.iium.edu.my/58704/2/58704_Generating%20finite%20cyclic%20and%20dihedral_SCOPUS.pdf http://irep.iium.edu.my/58704/13/58704%20Generating%20finite%20cyclic%20and%20dihedral%20groups%20WOS.pdf |
first_indexed |
2023-09-18T21:23:02Z |
last_indexed |
2023-09-18T21:23:02Z |
_version_ |
1777412008842362880 |