The Ungar Games on Graded Posets
Combinatorics
2025-09-04 v1
Abstract
For a poset , an Ungar move sends to , where is some subset of maximal elements of . With these Ungar moves, Defant, Kravitz, and Williams define the Ungar games, where two players alternate making nontrivial Ungar moves until one player cannot make a move and loses. We characterize the second-player wins on graded posets. We first prove recursive characterizations of second-player wins before using these results to give classifications of the second-player wins in terms of boolean circuits. We also generalize Defant, Kravitz, and Williams' work on Young's Lattice to the higher-dimensional .
Keywords
Cite
@article{arxiv.2509.02959,
title = {The Ungar Games on Graded Posets},
author = {Jacob Paltrowitz},
journal= {arXiv preprint arXiv:2509.02959},
year = {2025}
}
Comments
9 pages, 5 figures