pith. sign in

arxiv: 1205.4801 · v3 · pith:GUXY7VKAnew · submitted 2012-05-22 · 🧮 math.CO · math.GR· math.NT

On the number of distinct values of a class of functions with finite domain

classification 🧮 math.CO math.GRmath.NT
keywords boundfiniteupperboundsdomainfunctionimagenumber
0
0 comments X
read the original abstract

By relating the number of images of a function with finite domain to a certain parameter, we obtain both an upper and lower bound for the image set. Even though the arguments are elementary, the bounds are, in some sense, best possible. The upper bound is also connected to triangular numbers, and a slight improvement to this bound could be obtained by resolving a problem on them. In the final section, we consider implications of our bounds in various settings, including finite fields, coding theory and additive combinatorics. In particular, we obtain the first non-trivial upper bound for the image set of a planar function over a finite field; this bound is better than the bound implied by the Dembowski-Ostrom conjecture.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.