English

Graphs of Vectorial Plateaued Functions as Difference Sets

Combinatorics 2018-07-31 v1

Abstract

A function F:FpnFpm,F:\mathbb{F}_{p^n}\rightarrow \mathbb{F}_{p^m}, is a vectorial ss-plateaued function if for each component function Fb(μ)=Trn(αF(x)),bFpmF_{b}(\mu)=Tr_n(\alpha F(x)), b\in \mathbb{F}_{p^m}^* and μFpn\mu \in \mathbb{F}_{p^n}, the Walsh transform value Fb^(μ)|\widehat{F_{b}}(\mu)| is either 00 or pn+s2 p^{\frac{n+s}{2}}. In this paper, we explore the relation between (vectorial) ss-plateaued functions and partial geometric difference sets. Moreover, we establish the link between three-valued cross-correlation of pp-ary sequences and vectorial ss-plateaued functions. Using this link, we provide a partition of F3n\mathbb{F}_{3^n} into partial geometric difference sets. Conversely, using a partition of F3n\mathbb{F}_{3^n} into partial geometric difference sets, we constructed ternary plateaued functions f:F3nF3f:\mathbb{F}_{3^n}\rightarrow \mathbb{F}_3. We also give a characterization of pp-ary plateaued functions in terms of special matrices which enables us to give the link between such functions and second-order derivatives using a different approach.

Keywords

Cite

@article{arxiv.1807.11181,
  title  = {Graphs of Vectorial Plateaued Functions as Difference Sets},
  author = {Ayça Çeşmelioğlu and Oktay Olmez},
  journal= {arXiv preprint arXiv:1807.11181},
  year   = {2018}
}

Comments

regular research paper

R2 v1 2026-06-23T03:18:32.797Z