English

Uniform exclude distributions of Sidon sets

Combinatorics 2024-07-17 v1

Abstract

A Sidon set SS in F2n\mathbb{F}_2^n is a set such that the pairwise sums of distinct points are all distinct. The exclude points of a Sidon set SS are the sums of three distinct points in SS, and the exclude multiplicity of a point in F2nS\mathbb{F}_2^n \setminus S is the number of such triples in SS it is equal to. We call the function dS ⁣:F2nSZ0d_S \colon \mathbb{F}_2^n \setminus S \to \mathbb{Z}_{\geq 0} taking points in F2nS\mathbb{F}_2^n \setminus S to their exclude multiplicity the exclude distribution of SS. We say that dSd_S is uniform on P\mathcal{P} if P\mathcal{P} is an equally-sized partition P\mathcal{P} of F2nS\mathbb{F}_2^n \setminus S such that dSd_S takes the same values an equal number of times on every element of P\mathcal{P}. In this paper, we use APN plateaued functions with all component functions unbalanced to construct Sidon sets SS in (F2n)2(\mathbb{F}_2^n)^2 whose exclude distributions are uniform on natural partitions of (F2n)2S(\mathbb{F}_2^n)^2 \setminus S into 2n2^n 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

R2 v1 2026-06-28T17:43:09.403Z