English

On the coefficient-choosing game

Number Theory 2021-09-22 v2 Combinatorics

Abstract

Nora and Wanda are two players who choose coefficients of a degree dd polynomial from some fixed unital commutative ring RR. Wanda is declared the winner if the polynomial has a root in the ring of fractions of RR and Nora is declared the winner otherwise. We extend the theory of these games given by Gasarch, Washington and Zbarsky to all finite cyclic rings and determine the possible outcomes. A family of examples is also constructed using discrete valuation rings for a variant of the game proposed by these authors. Our techniques there lead us to an adversarial approach to constructing rational polynomials of any prescribed degree (equal to 33 or greater than 88) with no roots in the maximal abelian extension of Q\mathbb{Q}.

Keywords

Cite

@article{arxiv.2007.00213,
  title  = {On the coefficient-choosing game},
  author = {Divyum Sharma and L. Singhal},
  journal= {arXiv preprint arXiv:2007.00213},
  year   = {2021}
}

Comments

Entirely new Section 5 added, Abstract & Introduction updated accordingly

R2 v1 2026-06-23T16:45:24.818Z