English

On factorisations of Left dead ends

Combinatorics 2024-09-27 v1 Commutative Algebra

Abstract

Losing a game is difficult. Recent work of Larsson, Nowakowski, and Santos, as well as that of Siegel, has opened up enticing lines of research into partizan mis\`ere theory. The algebraic structure of mis\`ere monoids is not yet well understood. A natural object to study is a universe of games, which is a set of games satisfying various closure properties. We prove that a universe is determined by its Left ends, thus motivating a study of such games, which was also noted by Siegel for dead ending universes in particular. We initiate this study by investigating the atomic structure of the monoid of Left dead ends, showing that it is reduced, pocancellative, and an FF-monoid. We give sharp bounds on the lengths of factorisations, and also build tools to find atoms. Some results require the introduction of a new concept called flexibility, which is a measure of the distance from a game to integers. We also discover large families of games admitting unique factorisations; this includes the uncovering of a prime element: 1\overline{1}.

Keywords

Cite

@article{arxiv.2409.17871,
  title  = {On factorisations of Left dead ends},
  author = {Alfie Davies},
  journal= {arXiv preprint arXiv:2409.17871},
  year   = {2024}
}

Comments

50 pages, 1 figure, code in ancillary files

R2 v1 2026-06-28T18:58:10.006Z