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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
论布尔四元数的正态性
在 BFA 2023 会议论文中,A. Polujan、L. Mariot 和 S. Picekex 展示了第一个在维数为 8 的非正态但弱正态弯曲函数的例子。在本论文中,我们提出了基于布尔空间分类的数值方法,以详细探讨 8 变量弯曲函数的正态性,并完善了 S. Dubuc 在维数小于或等于 7 时的结果。基于我们的研究,我们证明了所有 8 变量弯曲函数都是正态或弱正态的。最后,我们猜想,更广义地说,8 变量中所有阶数最多为 4 的布尔函数都是正态函数或弱正态函数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Reconfiguration of labeled matchings in triangular grid graphs Decision problems on geometric tilings Ants on the highway A sequential solution to the density classification task using an intermediate alphabet Complexity of Deciding the Equality of Matching Numbers
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1