检索结果-内蒙古大学图书馆

absolute maximum nonlinear functions on Finite Nonabelian Groups

IEEE TRANSACTIONS ON INFORMATION THEORY 2020年第8期66卷 5167-5181页

作者： Xu, Bangteng Eastern Kentucky Univ Dept Math & Stat Richmond KY 40475 USA

Highly nonlinear functions (perfect nonlinear, maximum nonlinear, etc.) between finite fields have been studied in numerous papers. These concepts have been generalized first to finite abelian groups and then to finite nonabelian groups. In 2011, Poinsot and Pott introduced a new class of highly nonlinear functions between finite nonabelian groups, which are closely related to maximum nonlinear functions. They found such a function by a computer search, and proposed to find more such functions by theoretical constructions. Since then there is no progress in this topic. In this paper we continue the research in the direction proposed by Poinsot and Pott. Our purpose is to study the properties and constructions of this new class of highly nonlinear functions, called the absolute maximum nonlinear functions in this paper. In particular, for arbitrary finite (abelian or nonabelian) groups K and N with an absolute maximum nonlinear function f : K -> N, we will prove that N has to be abelian, and f cannot be perfect nonlinear if K is not abelian. Then we investigate the numerical constraints on the groups that have absolute maximum nonlinear functions. These constraints will eliminate the existence of absolute maximum nonlinear functions for many finite nonabelian groups. More importantly, using these constraints we will develop a method to construct absolute maximum nonlinear functions for some groups. In particular, we will determine all absolute maximum nonlinear functions on A(4) (the alternating group of degree 4). Furthermore, a general method to construct new absolute maximum nonlinear functions from the old ones will be given.

关键词： absolute maximum nonlinear functions perfect nonlinear functions bent functions Fourier transforms multidimensional Fourier transforms

来源：评论

学校读者我要写书评

暂无评论

A new framework for identifying absolute maximum nonlinear functions

引用

JOURNAL OF COMBINATORIAL THEORY SERIES A 2022年 187卷 105560-105560页

作者： Xu, Bangteng Eastern Kentucky Univ Dept Math & Stat Richmond KY 40475 USA

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 D-2n of order 2n, where n >= 3, if there is an absolute maximum nonlinear function on D-2n, then n is an element of {3, 12, 15, 18, 30, 33, 42, 66, 138}. In particular, if there exists an absolute maximum nonlinear function from D-2n to Z(2), where Z(2) is the group of order 2, then we show that n = 12. All absolute maximum nonlinear functions from D-24 to Z(2) will be determined. (C) 2021 Elsevier Inc. All rights reserved.

关键词： absolute maximum nonlinear functions Irreducible representations Character tables Graphs of functions Dihedral groups

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：