A New Twist on Wythoff's Game
Authors:
Alex Meadows,
Brad Putman
Abstract:
Wythoff's Game is a game for two players playing alternately on two stacks of tiles. On her turn, a player can either remove a positive number of tiles from one stack, or remove an equal positive number of tiles from both stacks. The last player to move legally wins the game. We propose and study a new extension of this game to more than two stacks, which we call Twyst-off, inspired by the Reideme…
▽ More
Wythoff's Game is a game for two players playing alternately on two stacks of tiles. On her turn, a player can either remove a positive number of tiles from one stack, or remove an equal positive number of tiles from both stacks. The last player to move legally wins the game. We propose and study a new extension of this game to more than two stacks, which we call Twyst-off, inspired by the Reidemeister moves of knot theory. From an ordered sequence of stacks of tiles, a player may either remove a positive number of tiles from one of the two end stacks, or remove the same positive number of tiles from two consecutive stacks. Whenever an interior stack is reduced to 0, the two neighboring stacks are combined. In this paper, we prove several results about those Twyst-off positions that can be won by the second player (these are called P-positions). We prove an existence and uniqueness result that makes the visualization of data on three-stack P-positions possible. This shows that many such positions are symmetric, like the easy general examples (a,a,a) and (a,a+1,a). The main result establishes tight bounds on those three-stack P-positions that are not symmetric. We go on to prove one general structural result for positions with an arbitrary number of stacks. We also prove facts about the game when allowing stacks of infinite size, including classifying all positions with only infinite stacks in sequences of up to six stacks.
△ Less
Submitted 22 June, 2016;
originally announced June 2016.
Stable and singular solutions of the equation $Δu = 1/u$
Authors:
Alexander M. Meadows
Abstract:
We study properties of the semilinear elliptic equation $Δu = 1/u$ on domains in $R^n$, with an eye toward nonnegative singular solutions as limits of positive smooth solutions. We prove the nonexistence of such solutions in low dimensions when we also require them to be stable for the corresponding variational problem. The problem of finding singular solutions is related to the general study of…
▽ More
We study properties of the semilinear elliptic equation $Δu = 1/u$ on domains in $R^n$, with an eye toward nonnegative singular solutions as limits of positive smooth solutions. We prove the nonexistence of such solutions in low dimensions when we also require them to be stable for the corresponding variational problem. The problem of finding singular solutions is related to the general study of singularities of minimal hypersurfaces in Euclidean space.
△ Less
Submitted 22 April, 2004;
originally announced April 2004.
