Spinning switches on a wreath product (Q6133638)
From MaRDI portal
scientific article; zbMATH DE number 7730232
Language | Label | Description | Also known as |
---|---|---|---|
English | Spinning switches on a wreath product |
scientific article; zbMATH DE number 7730232 |
Statements
Spinning switches on a wreath product (English)
0 references
21 August 2023
0 references
From the author's abstract: ``We classify an algebraic phenomenon on several families of wreath products that can be seen as coming from a generalization of a puzzle about switches on the corners of a spinning table. Such puzzles have been written about and generalized since they were first popularized by \textit{M. Gardner} [Sci. Am. 240, No. 2, 16--27 (1979; \url{doi:10.1038/scientificamerican0279-16})]. In this paper, we build upon a paper of \textit{R. Bar Yehuda} et al. [Theor. Comput. Sci. 108, No. 2, 311--329 (1993; Zbl 0778.90090)], a paper of \textit{R. Ehrenborg} and \textit{C. M. Skinner} [J. Comb. Theory, Ser. A 70, No. 2, 249--266 (1995; Zbl 0833.90127)], and a paper of \textit{Y. Rabinovich} [Inf. Process. Lett. 176, Article ID 106233, 8 p. (2022; Zbl 1486.91021)] to provide perhaps the fullest generalization yet, modeling both the switches and the spinning table as arbitrary finite groups combined via a wreath product. We classify large families of wreath products depending on whether or not they correspond to a solvable puzzle, completely classifying the puzzle in the case when the switches behave like abelian groups, constructing winning strategies for all wreath products that are \(p\)-groups, and providing novel examples for other puzzles where the switches behave like nonabelian groups, including the puzzle consisting of two interchangeable copies of the monster group \(M\).'' The last section of the paper provides further generalizations, and contains dozens of conjectures, open questions, and further directions of research.
0 references
wreath product
0 references
algorithm
0 references
combinatorics
0 references
blind bartender's problem
0 references
blind rotating table game
0 references
rotating-table games
0 references