Hanf numbers for poset games
Abstract
Given two well partial orders and , each with a minimum element, we study the following question: which player has a winning strategy for Chomp on the poset ? Here, denotes the poset obtained as the Cartesian product of and , equipped with the corresponding lexicographic order. The answer to this very natural question depends strongly on the specific choice of and . For this reason, we restrict our attention to classes of posets given by powers of a fixed poset: . A fundamental fact about these classes of structures is that, if the second player does not have a winning strategy for all the posets in , there exists an ordinal such that the second player has a winning strategy on but not on for all . Determining the corresponding ordinal for this Hanf number-style property constitutes the main objective of this work. Inspired by results of Garc\'ia-Marco and Knauer, we focus on classes of posets with a purely algebraic definition. These posets arise from submonoids (with respect to the natural sum, or Hessenberg sum) of ordinals of the form and are generated by sets of ordinals. In the process, we provide a test to determine whether a finite set of ordinals indeed yields well partial orders, and, using set-theoretic techniques, we establish an upper bound for the ordinal : if , then , and otherwise .
Cite
@article{arxiv.2504.07317,
title = {Hanf numbers for poset games},
author = {Fabián Rivero Herrera},
journal= {arXiv preprint arXiv:2504.07317},
year = {2026}
}
Comments
We make minor corrections and present the results within a more general framework