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.