On the normality of Boolean quadrics

Valérie Gillot, Philippe Langevin, Alexandr Polujan
{"title":"On the normality of Boolean quadrics","authors":"Valérie Gillot, Philippe Langevin, Alexandr Polujan","doi":"arxiv-2407.14038","DOIUrl":null,"url":null,"abstract":"In the BFA 2023 conference paper, A. Polujan, L. Mariot and S. Picek\nexhibited the first example of a non-normal but weakly normal bent function in\ndimension 8. In this note, we present numerical approaches based on the\nclassification of Boolean spaces to explore in detail the normality of bent\nfunctions of 8 variables and we complete S. Dubuc s results for dimensions less\nor equal to 7. Based on our investigations, we show that all bent functions in\n8 variables are normal or weakly normal. Finally, we conjecture that more\ngenerally all Boolean functions of degree at most 4 in 8 variables are normal\nor weakly normal.","PeriodicalId":501216,"journal":{"name":"arXiv - CS - Discrete Mathematics","volume":"11 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.14038","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In the BFA 2023 conference paper, A. Polujan, L. Mariot and S. Picek exhibited the first example of a non-normal but weakly normal bent function in dimension 8. In this note, we present numerical approaches based on the classification of Boolean spaces to explore in detail the normality of bent functions of 8 variables and we complete S. Dubuc s results for dimensions less or equal to 7. Based on our investigations, we show that all bent functions in 8 variables are normal or weakly normal. Finally, we conjecture that more generally all Boolean functions of degree at most 4 in 8 variables are normal or weakly normal.
论布尔四元数的正态性
在 BFA 2023 会议论文中,A. Polujan、L. Mariot 和 S. Picekex 展示了第一个在维数为 8 的非正态但弱正态弯曲函数的例子。在本论文中,我们提出了基于布尔空间分类的数值方法,以详细探讨 8 变量弯曲函数的正态性,并完善了 S. Dubuc 在维数小于或等于 7 时的结果。基于我们的研究,我们证明了所有 8 变量弯曲函数都是正态或弱正态的。最后,我们猜想,更广义地说,8 变量中所有阶数最多为 4 的布尔函数都是正态函数或弱正态函数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信