A complete classification of minimal value set polynomials
In the authors' words
We give a complete classification of minimal value set polynomials (MVSPs), settling a problem introduced by Carlitz, Lewis, Mills and Straus in 1961. For MVSPs with more than two values, earlier work showed that their value sets can be reduced to the form , where is a vector space over a subfield of , and is a suitable integer. This classification proceeds through two parallel constructions, according to whether is itself a field or not, governed respectively by the cyclic multiplicative structure and by the additive linearized structure. In both cases, Hasse derivatives impose constraints on the root multiplicities of a distinguished factor of , leading to a factorization that preserves the underlying structure in a polynomial of smaller degree and thus allows the argument to be iterated.
Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 24 pages