English

The Ungar Games on Graded Posets

Combinatorics 2025-09-04 v1

Abstract

For a poset PP, an Ungar move sends PP to PTP\setminus T, where TT is some subset of maximal elements of PP. 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 J(N2)J(\mathbb{N}^2) to the higher-dimensional J(Nd)J(\mathbb{N}^d).

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

R2 v1 2026-07-01T05:18:37.836Z