Much work has been devoted to bent functions in odd characteristic, but a gap remains between our knowledge of binary and nonbinary bent functions. In the first part of this paper, we attempt to partially bridge this gap by generalizing to any characteristic important properties known in characteristic 2 concerning the Walsh transform of derivatives of bent functions. Some of these properties generalize to all bent functions, while others appear to apply only to weakly regular bent functions. We deduce a method to obtain a bent function by adding a quadratic function to a weakly regular bent function. We also identify a particular class of bent functions possessing the property that every first-order derivative in a nonzero direction has a derivative (which is then a second-order derivative of the function) equal to a nonzero constant. We show that this property implies bentness and is shared in particular by all cubic bent functions. It generalizes the notion of cubic-like bent function, that was introduced and studied for binary functions by Irene Villa and the first author. In the second part of the paper, we provide (for the first time) a primary construction leading to an infinite class of cubic bent functions that are not weakly regular. We show the bentness of the functions by two approaches: by calculating the Walsh transform directly and by considering the second-order derivatives (and applying the results from the first part of the paper).


翻译:在奇数特征值弯曲函数的研究方面已有大量工作,但二进制与非二进制弯曲函数之间的认知差距依然存在。本文第一部分试图通过将特征值2中关于弯曲函数导数沃尔什变换的重要性质推广至任意特征值,以部分弥合这一差距。其中部分性质可推广至所有弯曲函数,而另一些性质似乎仅适用于弱正则弯曲函数。我们推导出通过向弱正则弯曲函数添加二次函数来获得弯曲函数的方法。同时,我们识别出一类特殊的弯曲函数,其具有以下性质:每个非零方向的一阶导数都存在等于非零常数的导数(即该函数的二阶导数)。我们证明该性质蕴含弯曲性,且所有三次弯曲函数均具有此性质。这推广了由Irene Villa与第一作者针对二进制函数提出并研究的类三次弯曲函数概念。在第二部分中,我们首次提出一种原初构造方法,可生成无限类非弱正则的三次弯曲函数。我们通过两种途径证明这些函数的弯曲性:直接计算沃尔什变换,以及考虑二阶导数(并应用第一部分的研究结果)。

0
下载
关闭预览

相关内容

UnHiPPO:面向不确定性的状态空间模型初始化方法
专知会员服务
11+阅读 · 2025年6月6日
NeurIPS 2021 | 寻找用于变分布泛化的隐式因果因子
专知会员服务
17+阅读 · 2021年12月7日
专知会员服务
41+阅读 · 2021年2月12日
【ICML2021】因果匹配领域泛化
专知
12+阅读 · 2021年8月12日
【CVPR2021】跨模态检索的概率嵌入
专知
17+阅读 · 2021年3月2日
图节点嵌入(Node Embeddings)概述,9页pdf
专知
15+阅读 · 2020年8月22日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
VIP会员
相关资讯
【ICML2021】因果匹配领域泛化
专知
12+阅读 · 2021年8月12日
【CVPR2021】跨模态检索的概率嵌入
专知
17+阅读 · 2021年3月2日
图节点嵌入(Node Embeddings)概述,9页pdf
专知
15+阅读 · 2020年8月22日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
Top
微信扫码咨询专知VIP会员