On the coefficient-choosing game
Abstract
Nora and Wanda are two players who choose coefficients of a degree polynomial from some fixed unital commutative ring . Wanda is declared the winner if the polynomial has a root in the ring of fractions of 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 or greater than ) with no roots in the maximal abelian extension of .
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