Back to Search
Start Over
Two impartial games on finite p-groups
- 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.
- Subjects :
- Finite group
Algebra and Number Theory
Computer science
Applied Mathematics
ComputingMilieux_PERSONALCOMPUTING
Combinatorial game theory
Structure (category theory)
Of the form
010103 numerical & computational mathematics
02 engineering and technology
Type (model theory)
01 natural sciences
Outcome (game theory)
Algebra
0202 electrical engineering, electronic engineering, information engineering
Generating set of a group
020201 artificial intelligence & image processing
0101 mathematics
Analysis
Subjects
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