Palindromes in finite groups and the Explorer-Director game

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

Standard

Palindromes in finite groups and the Explorer-Director game. / Ásgeirsson, Dagur Tómas; Devlin, Pat.

I: International Journal of Algebra and Computation, Bind 31, Nr. 3, 2021, s. 491-499.

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

Harvard

Ásgeirsson, DT & Devlin, P 2021, 'Palindromes in finite groups and the Explorer-Director game', International Journal of Algebra and Computation, bind 31, nr. 3, s. 491-499. https://doi.org/10.1142/S0218196721500235

APA

Ásgeirsson, D. T., & Devlin, P. (2021). Palindromes in finite groups and the Explorer-Director game. International Journal of Algebra and Computation, 31(3), 491-499. https://doi.org/10.1142/S0218196721500235

Vancouver

Ásgeirsson DT, Devlin P. Palindromes in finite groups and the Explorer-Director game. International Journal of Algebra and Computation. 2021;31(3):491-499. https://doi.org/10.1142/S0218196721500235

Author

Ásgeirsson, Dagur Tómas ; Devlin, Pat. / Palindromes in finite groups and the Explorer-Director game. I: International Journal of Algebra and Computation. 2021 ; Bind 31, Nr. 3. s. 491-499.

Bibtex

@article{b4c4097a7aba4020b47ec51d467b3970,
title = "Palindromes in finite groups and the Explorer-Director game",
abstract = "In this paper, we use the notion of twisted subgroups (i.e. subsets of group elements closed under the binary operation (a,b) aba) to provide the first structural characterization of optimal play in the Explorer-Director game, introduced as the Magnus-Derek game by Nedev and Muthukrishnan and generalized to finite groups by Gerbner. In particular, we reduce the game to the problem of finding the largest proper twisted subgroup, and as a corollary we resolve the Explorer-Director game completely for all nilpotent groups.",
keywords = "combinatorial group theory, Explorer-Director game, Magnus-Derek game, nilpotent groups, palindromes, twisted subgroups",
author = "{\'A}sgeirsson, {Dagur T{\'o}mas} and Pat Devlin",
note = "Publisher Copyright: {\textcopyright} 2021 World Scientific Publishing Company.",
year = "2021",
doi = "10.1142/S0218196721500235",
language = "English",
volume = "31",
pages = "491--499",
journal = "International Journal of Algebra and Computation",
issn = "0218-1967",
publisher = "World Scientific Publishing Co. Pte. Ltd.",
number = "3",

}

RIS

TY - JOUR

T1 - Palindromes in finite groups and the Explorer-Director game

AU - Ásgeirsson, Dagur Tómas

AU - Devlin, Pat

N1 - Publisher Copyright: © 2021 World Scientific Publishing Company.

PY - 2021

Y1 - 2021

N2 - In this paper, we use the notion of twisted subgroups (i.e. subsets of group elements closed under the binary operation (a,b) aba) to provide the first structural characterization of optimal play in the Explorer-Director game, introduced as the Magnus-Derek game by Nedev and Muthukrishnan and generalized to finite groups by Gerbner. In particular, we reduce the game to the problem of finding the largest proper twisted subgroup, and as a corollary we resolve the Explorer-Director game completely for all nilpotent groups.

AB - In this paper, we use the notion of twisted subgroups (i.e. subsets of group elements closed under the binary operation (a,b) aba) to provide the first structural characterization of optimal play in the Explorer-Director game, introduced as the Magnus-Derek game by Nedev and Muthukrishnan and generalized to finite groups by Gerbner. In particular, we reduce the game to the problem of finding the largest proper twisted subgroup, and as a corollary we resolve the Explorer-Director game completely for all nilpotent groups.

KW - combinatorial group theory

KW - Explorer-Director game

KW - Magnus-Derek game

KW - nilpotent groups

KW - palindromes

KW - twisted subgroups

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

U2 - 10.1142/S0218196721500235

DO - 10.1142/S0218196721500235

M3 - Journal article

AN - SCOPUS:85107182190

VL - 31

SP - 491

EP - 499

JO - International Journal of Algebra and Computation

JF - International Journal of Algebra and Computation

SN - 0218-1967

IS - 3

ER -

ID: 290532713