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

CREATORM. Ishikawa, T. Ohmoto, H. Tagawa, Y. Takayama
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-13558

Browse the full library · About the Tower of Babel