arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the coefficient-choosing game

Published: 2020-07-01 | Updated: 2020-11-30
Comments: Entirely new Section 5 added, Abstract & Introduction updated accordingly
Journal: Moscow J. Comb. Number Th. 10 (2021) 183-202

Abstract

Nora and Wanda are two players who choose coefficients of a degree $d$ polynomial from some fixed unital commutative ring $R$. Wanda is declared the winner if the polynomial has a root in the ring of fractions of $R$ 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 $3$ or greater than $8$) with no roots in the maximal abelian extension of $\mathbb{Q}$.

BibTeX

Loading...