Spinning switches on a wreath product
Peter Kagey

TL;DR
This paper classifies algebraic phenomena related to puzzles involving switches on a spinning table modeled by wreath products of finite groups, extending classical puzzles and providing new insights into their solvability.
Contribution
It offers a comprehensive classification of wreath product-based puzzles, including solvability conditions and strategies for specific group types, and introduces novel examples involving complex groups.
Findings
Classified when wreath product puzzles are solvable based on group properties
Constructed winning strategies for puzzles with p-groups
Presented new examples with nonabelian groups like the monster group
Abstract
We classify an algebraic phenomenon on certain families of wreath products that can be seen as coming from a family of puzzles about switches on the corners of a spinning table. Such puzzles have been written about and generalized since they were first popularized by Martin Gardner in 1979. In this paper, we 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 product that are -groups, and providing novel examples for other puzzles where the switches behave like nonabelian groups, including the puzzle consisting of two interchangeable…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometric and Algebraic Topology · graph theory and CDMA systems · Mathematics and Applications
