Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2021-11-17 , DOI: 10.1016/j.jcta.2021.105560 Bangteng Xu
Highly nonlinear functions (perfect nonlinear, maximum nonlinear, etc.) on finite fields and finite (abelian or nonabelian) groups have been studied in numerous papers. Among them are absolute maximum nonlinear functions on finite nonabelian groups introduced by Poinsot and Pott [15] in 2011. Recently, properties and constructions of absolute maximum nonlinear functions were studied in [19]. In this paper we study the characterizations of absolute maximum nonlinear functions on arbitrary finite groups. Then as an application of these characterizations, we discuss the existence of absolute maximum nonlinear functions on dihedral groups. We will prove that for a dihedral group of order 2n, where , if there is an absolute maximum nonlinear function on , then . In particular, if there exists an absolute maximum nonlinear function from to , where is the group of order 2, then we show that . All absolute maximum nonlinear functions from to will be determined.
中文翻译:
一种识别绝对最大非线性函数的新框架
许多论文已经研究了有限域和有限(阿贝尔或非阿贝尔)群上的高度非线性函数(完美非线性、最大非线性等)。其中包括 Poinsot 和 Pott [15] 在 2011 年引入的有限非阿贝尔群上的绝对最大非线性函数。最近,[19] 研究了绝对最大非线性函数的性质和构造。在本文中,我们研究了任意有限群上的绝对最大非线性函数的表征。然后作为这些特征的应用,我们讨论了二面体群上绝对最大非线性函数的存在。我们将证明对于二面体群2 n阶,其中, 如果存在一个绝对最大非线性函数 , 然后 . 特别地,如果存在一个绝对最大非线性函数 到 , 在哪里 是 2 阶群,那么我们证明 . 所有绝对最大非线性函数来自 到 将被确定。