Uniform exclude distributions of Sidon sets
Abstract
A Sidon set in is a set such that the pairwise sums of distinct points are all distinct. The exclude points of a Sidon set are the sums of three distinct points in , and the exclude multiplicity of a point in is the number of such triples in it is equal to. We call the function taking points in to their exclude multiplicity the exclude distribution of . We say that is uniform on if is an equally-sized partition of such that takes the same values an equal number of times on every element of . In this paper, we use APN plateaued functions with all component functions unbalanced to construct Sidon sets in whose exclude distributions are uniform on natural partitions of into elements. We use this result and a result of Carlet to determine exactly what values the exclude distributions of the graphs of the Gold and Kasami functions take and how often they take these values.
Cite
@article{arxiv.2407.11783,
title = {Uniform exclude distributions of Sidon sets},
author = {Darrion Thornburgh},
journal= {arXiv preprint arXiv:2407.11783},
year = {2024}
}
Comments
21, 5 figures