Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.02280 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911392847626240 |
|---|---|
| author | Mihaila, Maria Thornburgh, Darrion |
| author_facet | Mihaila, Maria Thornburgh, Darrion |
| contents | Whether two distinct APN functions can have a Hamming distance of $1$ remains an open problem. In 2020, L. Budaghyan et al. introduced a new CCZ-invariant $Π_F$ which can be used to provide lower bounds on the Hamming distance between a given APN function $F \colon \mathbb{F}_2^n \to \mathbb{F}_2^n$ and other APN functions. Lower bounds on the distance from an APN function $F$ to any other are known for almost bent (AB) functions and when $F$ is a 3-to-1 quadratic function with $n$ even. In this paper, we reinterpret $Π_F$ in terms of the exclude multiplicities of the graph $\mathcal{G}_F=\{(x, F(x)) : x \in \mathbb{F}_2^n\}$ of $F$ as a Sidon set. We establish lower bounds on the distance for even $n$ when $F$ is plateaued APN, generalize the known lower bounds for quadratic $3$-to-$1$ function to all 3-to-1 plateaued functions (e.g. Kasami functions), and derive new lower bounds for when $F$ is the APN inverse function over $\mathbb{F}_{2^n}$ for $n$ odd. We also study how the exclude multiplicities of $\mathcal{G}_F$ are directly connected to the existence of linear structures of $γ_F$ when $F$ is plateaued and APN and the ortho-derivative when $F$ is a quadratic APN function. We also use the CCZ-invariance of exclude multiplicities to prove that the Brinkmann-Leander-Edel-Pott function is not CCZ-equivalent to a plateaued function. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_02280 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On lower bounds for the distances between APN functions Mihaila, Maria Thornburgh, Darrion Combinatorics Primary: 94D10, 11B13. Secondary: 94A60 Whether two distinct APN functions can have a Hamming distance of $1$ remains an open problem. In 2020, L. Budaghyan et al. introduced a new CCZ-invariant $Π_F$ which can be used to provide lower bounds on the Hamming distance between a given APN function $F \colon \mathbb{F}_2^n \to \mathbb{F}_2^n$ and other APN functions. Lower bounds on the distance from an APN function $F$ to any other are known for almost bent (AB) functions and when $F$ is a 3-to-1 quadratic function with $n$ even. In this paper, we reinterpret $Π_F$ in terms of the exclude multiplicities of the graph $\mathcal{G}_F=\{(x, F(x)) : x \in \mathbb{F}_2^n\}$ of $F$ as a Sidon set. We establish lower bounds on the distance for even $n$ when $F$ is plateaued APN, generalize the known lower bounds for quadratic $3$-to-$1$ function to all 3-to-1 plateaued functions (e.g. Kasami functions), and derive new lower bounds for when $F$ is the APN inverse function over $\mathbb{F}_{2^n}$ for $n$ odd. We also study how the exclude multiplicities of $\mathcal{G}_F$ are directly connected to the existence of linear structures of $γ_F$ when $F$ is plateaued and APN and the ortho-derivative when $F$ is a quadratic APN function. We also use the CCZ-invariance of exclude multiplicities to prove that the Brinkmann-Leander-Edel-Pott function is not CCZ-equivalent to a plateaued function. |
| title | On lower bounds for the distances between APN functions |
| topic | Combinatorics Primary: 94D10, 11B13. Secondary: 94A60 |
| url | https://arxiv.org/abs/2509.02280 |