Coin Turning Games on Partially Ordered Sets
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917274614497280 |
|---|---|
| author | Ishikawa, Masao Ohmoto, Toyokazu Tagawa, Hiroyuki Takayama, Yoshiki |
| author_facet | Ishikawa, Masao Ohmoto, Toyokazu Tagawa, Hiroyuki Takayama, Yoshiki |
| contents | A finite impartial game is a two-player game in which the players take turns making moves and the game ends after finitely many moves. In this paper, we study a class of finite impartial games introduced by H.~Lenstra, which we call coin turning games. We focus on two typical classes of coin turning games, namely the order ideal games and the rulers, distinguished by their choices of turning sets. For several posets arising from enumerative combinatorics, we determine the Sprague-Grundy functions. In particular, we determine the Sprague-Grundy function of the order ideal game on the ASM poset, introduced by J.~Striker in connection with the alternating sign matrices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_13558 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Coin Turning Games on Partially Ordered Sets Ishikawa, Masao Ohmoto, Toyokazu Tagawa, Hiroyuki Takayama, Yoshiki Combinatorics 06A07, 91A05, 91A46 G.2.1 A finite impartial game is a two-player game in which the players take turns making moves and the game ends after finitely many moves. In this paper, we study a class of finite impartial games introduced by H.~Lenstra, which we call coin turning games. We focus on two typical classes of coin turning games, namely the order ideal games and the rulers, distinguished by their choices of turning sets. For several posets arising from enumerative combinatorics, we determine the Sprague-Grundy functions. In particular, we determine the Sprague-Grundy function of the order ideal game on the ASM poset, introduced by J.~Striker in connection with the alternating sign matrices. |
| title | Coin Turning Games on Partially Ordered Sets |
| topic | Combinatorics 06A07, 91A05, 91A46 G.2.1 |
| url | https://arxiv.org/abs/2602.13558 |