Back to Search Start Over

Two impartial games on finite p-groups

Authors :
Zahid Raza
Syeda Tayyba Tehrim
Source :
Journal of Discrete Mathematical Sciences and Cryptography. 22:45-58
Publication Year :
2019
Publisher :
Taru Publications, 2019.

Abstract

This paper is about two impartial combinatorial games, namely achievement and avoidance games. These games can be played on groups by two persons. If G is a finite group, then both players chose elements of G alternately. The player who builds a generating set for G is called the loser in avoidance game whereas the builder of generating set is called the winner in achievement game. Dana and Sieben have been provided concept of nim-numbers by plotting their structure diagrams for both games. Since, the nim-numbers provide a more easier analysis of impartial combinatorial games and provide final outcome of these impartial games. But it is hard to calculate the nim-numbers of an impartial game. In this paper, the nim-numbers for achievement and avoidance games on some non-abelian groups have been calculated. In particular, the simplified structure diagrams and nim-values of these two games for finite non-abelian p-groups, dicyclic type groups, and groups of the form ℂ3 × ℂp has been determined.

Details

ISSN :
21690065 and 09720529
Volume :
22
Database :
OpenAIRE
Journal :
Journal of Discrete Mathematical Sciences and Cryptography
Accession number :
edsair.doi...........602675adf866dce20abe8b304eb9cf33
Full Text :
https://doi.org/10.1080/09720529.2019.1572976