Generating some finite groups using sequential insertion systems
The operation of insertion in theoretical computer science has spurred much interest among researchers across many disciplines, where initially, it was introduced to generalize the concatenation operation. Previously, it was shown that a new variant of insertion, called sequential insertion systems...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/57003/ http://irep.iium.edu.my/57003/1/Generating%20some%20finite%20groups%20using%20sequential%20insertion%20systems-4BIGTC2017.pdf |
| _version_ | 1848784849207296000 |
|---|---|
| author | Yosman, Ahmad Firdaus Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod |
| author_facet | Yosman, Ahmad Firdaus Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod |
| author_sort | Yosman, Ahmad Firdaus |
| building | IIUM Repository |
| collection | Online Access |
| description | The operation of insertion in theoretical computer science has spurred much interest among researchers across many disciplines, where initially, it was introduced to generalize the concatenation operation. Previously, it was shown that a new variant of insertion, called sequential insertion systems with interactions, could generate all finite cyclic and dihedral groups. In this paper, we show that sequential insertion systems with interactions are also able to generate the quaternion group and all symmetric groups. We also determine the relation between sequential insertion systems with interactions and bonded sequential insertion systems. |
| first_indexed | 2025-11-14T16:43:47Z |
| format | Proceeding Paper |
| id | iium-57003 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T16:43:47Z |
| publishDate | 2017 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-570032017-05-25T07:45:52Z http://irep.iium.edu.my/57003/ Generating some finite groups using sequential insertion systems Yosman, Ahmad Firdaus Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science The operation of insertion in theoretical computer science has spurred much interest among researchers across many disciplines, where initially, it was introduced to generalize the concatenation operation. Previously, it was shown that a new variant of insertion, called sequential insertion systems with interactions, could generate all finite cyclic and dihedral groups. In this paper, we show that sequential insertion systems with interactions are also able to generate the quaternion group and all symmetric groups. We also determine the relation between sequential insertion systems with interactions and bonded sequential insertion systems. 2017 Proceeding Paper NonPeerReviewed application/pdf en http://irep.iium.edu.my/57003/1/Generating%20some%20finite%20groups%20using%20sequential%20insertion%20systems-4BIGTC2017.pdf Yosman, Ahmad Firdaus and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2017) Generating some finite groups using sequential insertion systems. In: 4th Biennial International Group Theory Conference 2017 (4BIGTC2017), 23rd-2th6 January 2017, Kuala Lumpur, Malaysia. (Unpublished) |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Yosman, Ahmad Firdaus Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod Generating some finite groups using sequential insertion systems |
| title | Generating some finite groups using sequential insertion systems |
| title_full | Generating some finite groups using sequential insertion systems |
| title_fullStr | Generating some finite groups using sequential insertion systems |
| title_full_unstemmed | Generating some finite groups using sequential insertion systems |
| title_short | Generating some finite groups using sequential insertion systems |
| title_sort | generating some finite groups using sequential insertion systems |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/57003/ http://irep.iium.edu.my/57003/1/Generating%20some%20finite%20groups%20using%20sequential%20insertion%20systems-4BIGTC2017.pdf |