Impartial avoidance and achievement games for generating symmetric and alternating groups
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2015
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916118556311552 |
|---|---|
| author | Benesh, Bret J. Ernst, Dana C. Sieben, Nandor |
| author_facet | Benesh, Bret J. Ernst, Dana C. Sieben, Nandor |
| contents | We study two impartial games introduced by Anderson and Harary. Both games are played by two players who alternately select previously-unselected elements of a finite group. The first player who builds a generating set from the jointly-selected elements wins the first game. The first player who cannot select an element without building a generating set loses the second game. We determine the nim-numbers, and therefore the outcomes, of these games for symmetric and alternating groups. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1508_03419 |
| institution | arXiv |
| publishDate | 2015 |
| record_format | arxiv |
| spellingShingle | Impartial avoidance and achievement games for generating symmetric and alternating groups Benesh, Bret J. Ernst, Dana C. Sieben, Nandor Combinatorics Group Theory 91A46, 20B30, 20D06, 20D30 We study two impartial games introduced by Anderson and Harary. Both games are played by two players who alternately select previously-unselected elements of a finite group. The first player who builds a generating set from the jointly-selected elements wins the first game. The first player who cannot select an element without building a generating set loses the second game. We determine the nim-numbers, and therefore the outcomes, of these games for symmetric and alternating groups. |
| title | Impartial avoidance and achievement games for generating symmetric and alternating groups |
| topic | Combinatorics Group Theory 91A46, 20B30, 20D06, 20D30 |
| url | https://arxiv.org/abs/1508.03419 |