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 proceedingConference 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 languageEnglish
Title of host publication4th International Conference on Mathematical Sciences - Mathematical Sciences
Subtitle of host publicationChampioning the Way in a Problem Based and Data Driven Society, ICMS 2016
EditorsSyahida Che Dzul-Kifli, Zamira Hasanah Zamzuri, Fatimah Abdul Razak, Wan Zawiah Wan Zin
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735414983
DOIs
Publication statusPublished - Apr 27 2017
Externally publishedYes
Event4th 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 2016Nov 17 2016

Publication series

NameAIP Conference Proceedings
Volume1830
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference4th International Conference on Mathematical Sciences - Mathematical Sciences: Championing the Way in a Problem Based and Data Driven Society, ICMS 2016
Country/TerritoryMalaysia
CityPutrajaya
Period11/15/1611/17/16

ASJC Scopus subject areas

  • General Physics and Astronomy

Fingerprint

Dive into the research topics of 'Generating finite cyclic and dihedral groups using sequential insertion systems with interactions'. Together they form a unique fingerprint.

Cite this