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

DOI10.1007/S00026-014-0220-2zbMATH Open1297.05270arXiv1205.4801OpenAlexW2160265826MaRDI QIDQ404465FDOQ404465

Steven Senger, Robert S. Coulter

Publication date: 4 September 2014

Published in: Annals of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1205.4801

Recommendations

• On the number of distinct values of a class of functions over a finite field
• Value sets of polynomial maps over finite fields
• On the number of values taken by a polynomial over a finite field
• Параметры одного класса функций, заданных на конечном поле
• Polytope bounds on multivariate value sets

zbMATH Keywords

bounds on image setsplanar functions

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Polynomials over finite fields (11T06)

Cites Work

• Pseudo-Paley graphs and skew Hadamard difference sets from presemifields
• Planes of order \(n\) with collineation groups of order \(n^ 2\)
• Some Theorems on Planar Mappings
• Additive combinatorics
• A family of skew Hadamard difference sets
• Bounding multiplicative energy by the sumset
• Title not available (Why is that?)
• Commutative presemifields and semifields
• Title not available (Why is that?)
• Value Sets of Polynomials Over Finite Fields
• The values of a polynomial over a finite field
• Bent polynomials over finite fields
• On the number of distinct values of a class of functions over a finite field
• On the number of distinct values of a polynomial with coefficients in a finite field

Cited In (7)

• Calculating the number of functions with a given endomorphism
• Title not available (Why is that?)
• Constructing functions with low differential uniformity
• Image sets of perfectly nonlinear maps
• Intersection distribution, non-hitting index and Kakeya sets in affine planes
• Bounds on the differential uniformity of the Wan-Lidl polynomials
• Almost perfect and planar functions

This page was built for publication: On the number of distinct values of a class of functions with finite domain

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q404465)