×

Spinning switches on a wreath product. (English) Zbl 1520.91084

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 M. Gardner [Sci. Am. 240, No. 2, 16–27 (1979; doi:10.1038/scientificamerican0279-16)]. In this paper, we build upon a paper of R. Bar Yehuda et al. [Theor. Comput. Sci. 108, No. 2, 311–329 (1993; Zbl 0778.90090)], a paper of R. Ehrenborg and C. M. Skinner [J. Comb. Theory, Ser. A 70, No. 2, 249–266 (1995; Zbl 0833.90127)], and a paper of 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.

MSC:

91A46 Combinatorial games
20E22 Extensions, wreath products, and other compositions of groups

Software:

OEIS

References:

[1] Ehrenborg, Richard; Skinner, Chris M., The blind bartender’s problem, J. Comb. Theory, Ser. A, 702, 249-266 (1995) · Zbl 0833.90127
[2] Gardner, Martin, Mathematical games, Sci. Am., 240, 2, 16-27 (1979), (visited on 04/20/2022)
[3] Gardner, Martin, Mathematical games, Sci. Am., 240, 3, 21-31 (1979), (visited on 04/20/2022)
[4] Mazurov, V. D., On generation of sporadic simple groups by three involutions two of which commute, Sib. Math. J., 44, 1, 160-164 (Jan. 2003) · Zbl 1035.20014
[5] Nuzhin, Ya. N., Generating triples of involutions of alternating groups, Math. Notes, 51, 4, 389-392 (Apr. 1992) · Zbl 0822.20036
[6] Nuzhin, Ya. N., Generating triples of involutions of Chevalley groups over a finite field of characteristic 2, Algebra Log., 29, 2, 192-206 (1990), p. 261 · Zbl 0725.20015
[7] Nuzhin, Ya. N., Generating triples of involutions of Lie-type groups over a finite field of odd characteristic. I, Algebra Log., 36, 1, 77-96 (1997), p. 118 · Zbl 0966.20007
[8] Nuzhin, Ya. N., Generating triples of involutions of Lie-type groups over a finite field of odd characteristic. II, Algebra Log., 36, 4, 422-440 (1997), p. 479 · Zbl 0936.20008
[9] OEIS Foundation Inc., The on-line encyclopedia of integer sequences (2021) · Zbl 1494.68308
[10] Rabinovich, Yuri, A generalization of the blind rotating table game, Inf. Process. Lett., 176, Article 106233 pp. (2022) · Zbl 1486.91021
[11] Roeder, Oliver, “The riddler”. FiveThirtyEight (2019), (visited on 04/20/2022)
[12] Rotman, Joseph J., An Introduction to the Theory of Groups (1999), Springer: Springer New York · Zbl 0810.20001
[13] Sidana, Tania, Constacyclic codes over finite commutative chain rings (2020), Indraprastha Institute of Information Technology: Indraprastha Institute of Information Technology Delhi, PhD thesis · Zbl 1427.94103
[14] Sidana, Tania; Sharma, Anuradha, Roulette games and depths of words over finite commutative rings, Des. Codes Cryptogr., 89, 4, 641-678 (Jan. 2021) · Zbl 1470.91059
[15] Willse, Travis, The unique loop (quasigroup with unit) L of order 5 satisfying \(x^2 = 1\) for all \(x \in L\). Mathematics stack exchange · Zbl 1293.53040
[16] Winkler, Peter, Mathematical Puzzles (2021), CRC Press · Zbl 1472.00003
[17] Winkler, Peter, Mathematical Puzzles: A Connoisseur’s Collection (2004), AK Peters: AK Peters Natick, Mass · Zbl 1094.00003
[18] Bar Yehuda, Reuven; Etzion, Tuvi; Moran, Shlomo, Rotating-table games and derivatives of words, Theor. Comput. Sci., 108, 311-329 (1993) · Zbl 0778.90090
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.