Generating finite cyclic and dihedral groups using sequential insertion systems with interactions

Wan Heng Fong; Nor Haniza Sarmin; Sherzod Turaev; Ahmad Firdaus Yosman

doi:10.1063/1.4980954

Generating finite cyclic and dihedral groups using sequential insertion systems with interactions

Wan Heng Fong, Nor Haniza Sarmin, Sherzod Turaev, Ahmad Firdaus Yosman

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	4th International Conference on Mathematical Sciences - Mathematical Sciences
Subtitle of host publication	Championing the Way in a Problem Based and Data Driven Society, ICMS 2016
Editors	Syahida Che Dzul-Kifli, Zamira Hasanah Zamzuri, Fatimah Abdul Razak, Wan Zawiah Wan Zin
Publisher	American Institute of Physics Inc.
ISBN (Electronic)	9780735414983
DOIs	https://doi.org/10.1063/1.4980954
Publication status	Published - Apr 27 2017
Externally published	Yes
Event	4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016 - Putrajaya, Malaysia Duration: Nov 15 2016 → Nov 17 2016

Publication series

Name	AIP Conference Proceedings
Volume	1830
ISSN (Print)	0094-243X
ISSN (Electronic)	1551-7616

Conference

Conference	4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016
Country/Territory	Malaysia
City	Putrajaya
Period	11/15/16 → 11/17/16

ASJC Scopus subject areas

Physics and Astronomy(all)

Access to Document

10.1063/1.4980954

Cite this

Fong, W. H., Sarmin, N. H., Turaev, S., & Yosman, A. F. (2017). Generating finite cyclic and dihedral groups using sequential insertion systems with interactions. In S. C. Dzul-Kifli, Z. H. Zamzuri, F. A. Razak, & W. Z. W. Zin (Eds.), 4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016 Article 070005 (AIP Conference Proceedings; Vol. 1830). American Institute of Physics Inc.. https://doi.org/10.1063/1.4980954

Generating finite cyclic and dihedral groups using sequential insertion systems with interactions. / Fong, Wan Heng; Sarmin, Nor Haniza; Turaev, Sherzod et al.
4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016. ed. / Syahida Che Dzul-Kifli; Zamira Hasanah Zamzuri; Fatimah Abdul Razak; Wan Zawiah Wan Zin. American Institute of Physics Inc., 2017. 070005 (AIP Conference Proceedings; Vol. 1830).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Fong, WH, Sarmin, NH, Turaev, S & Yosman, AF 2017, Generating finite cyclic and dihedral groups using sequential insertion systems with interactions. in SC Dzul-Kifli, ZH Zamzuri, FA Razak & WZW Zin (eds), 4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016., 070005, AIP Conference Proceedings, vol. 1830, American Institute of Physics Inc., 4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016, Putrajaya, Malaysia, 11/15/16. https://doi.org/10.1063/1.4980954

Fong WH, Sarmin NH, Turaev S, Yosman AF. Generating finite cyclic and dihedral groups using sequential insertion systems with interactions. In Dzul-Kifli SC, Zamzuri ZH, Razak FA, Zin WZW, editors, 4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016. American Institute of Physics Inc. 2017. 070005. (AIP Conference Proceedings). doi: 10.1063/1.4980954

Fong, Wan Heng ; Sarmin, Nor Haniza ; Turaev, Sherzod et al. / Generating finite cyclic and dihedral groups using sequential insertion systems with interactions. 4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016. editor / Syahida Che Dzul-Kifli ; Zamira Hasanah Zamzuri ; Fatimah Abdul Razak ; Wan Zawiah Wan Zin. American Institute of Physics Inc., 2017. (AIP Conference Proceedings).

@inproceedings{162b039f13304ca6a6179fb5f8329f4c,

title = "Generating finite cyclic and dihedral groups using sequential insertion systems with interactions",

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.",

author = "Fong, {Wan Heng} and Sarmin, {Nor Haniza} and Sherzod Turaev and Yosman, {Ahmad Firdaus}",

note = "Publisher Copyright: {\textcopyright} 2017 Author(s).; 4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016 ; Conference date: 15-11-2016 Through 17-11-2016",

year = "2017",

month = apr,

day = "27",

doi = "10.1063/1.4980954",

language = "English",

series = "AIP Conference Proceedings",

publisher = "American Institute of Physics Inc.",

editor = "Dzul-Kifli, {Syahida Che} and Zamzuri, {Zamira Hasanah} and Razak, {Fatimah Abdul} and Zin, {Wan Zawiah Wan}",

booktitle = "4th International Conference on Mathematical Sciences - Mathematical Sciences",

}

TY - GEN

T1 - Generating finite cyclic and dihedral groups using sequential insertion systems with interactions

AU - Fong, Wan Heng

AU - Sarmin, Nor Haniza

AU - Turaev, Sherzod

AU - Yosman, Ahmad Firdaus

PY - 2017/4/27

Y1 - 2017/4/27

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85019493176&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85019493176&partnerID=8YFLogxK

U2 - 10.1063/1.4980954

DO - 10.1063/1.4980954

M3 - Conference contribution

AN - SCOPUS:85019493176

T3 - AIP Conference Proceedings

BT - 4th International Conference on Mathematical Sciences - Mathematical Sciences

A2 - Dzul-Kifli, Syahida Che

A2 - Zamzuri, Zamira Hasanah

A2 - Razak, Fatimah Abdul

A2 - Zin, Wan Zawiah Wan

PB - American Institute of Physics Inc.

T2 - 4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016

Y2 - 15 November 2016 through 17 November 2016

ER -

Generating finite cyclic and dihedral groups using sequential insertion systems with interactions

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this