Coin Turning Games on Partially Ordered Sets
M. Ishikawa, T. Ohmoto, H. Tagawa, Y. Takayama · 2026
Read Coin Turning Games on Partially Ordered Sets by M. Ishikawa, T. Ohmoto, H. Tagawa, Y. Takayama (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-13558.txt.
Description
A finite impartial game is a two-player game where players alternate moves and the game ends after finitely many moves. Coin turning games, introduced by Lenstra, are one such class, and this paper studies two typical kinds: order ideal games and rulers, distinguished by their choices of turning sets. For several partially ordered sets arising from enumerative combinatorics, the authors determine the Sprague-Grundy functions that classify game positions.
In particular, the Sprague-Grundy function of the order ideal game on the ASM poset, introduced by Striker in connection with alternating sign matrices, is determined in full. The results extend combinatorial game theory into new poset families with explicit winning-position criteria. Masao Ishikawa leads the work with three co-authors.
Catalog record
| CREATOR | M. Ishikawa, T. Ohmoto, H. Tagawa, Y. Takayama |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-13558