Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika. Supplement, 2023, Issue 16, Pages 26–29
DOI: https://doi.org/10.17223/2226308X/16/7
(Mi pdma600)
 

Discrete Functions

Gram matrices of bent functions and properties of subfunctions of quadratic self-dual bent functions

A. V. Kutsenkoab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University, Mechanics and Mathematics Department
References:
Abstract: A Boolean function in even number of variables $n$ is called a bent function if it has flat Walsh — Hadamard spectrum consisting of numbers $\pm2^{n/2}$. A bent function is called self-dual if it coincides with its dual bent function. Previously the author obtained a sufficient condition for subfunctions in $n-2$ variables of a self-dual bent function in $n$ variables, obtained by fixing the first two variables, to be bent. In this paper, we prove that for quadratic self-dual bent functions this condition is not necessary for $n\geqslant6$. The concept of the Gram matrices of Boolean functions is introduced, the general form of the Gram matrix of a bent function and its dual function are obtained. It is proved that if the Gram matrix of a bent function in $n$ variables is non-invertible, then its subfunctions in $n-2$ variables, obtained by fixing the first two variables, are bent functions. It is also proved that the subfunctions of its dual bent function are also bent functions.
Keywords: self-dual bent function, subfunction, Gram matrix, quadratic function, 4-decompositions.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation FWNF-2022-0018
Document Type: Article
UDC: 519.7
Language: Russian
Citation: A. V. Kutsenko, “Gram matrices of bent functions and properties of subfunctions of quadratic self-dual bent functions”, Prikl. Diskr. Mat. Suppl., 2023, no. 16, 26–29
Citation in format AMSBIB
\Bibitem{Kut23}
\by A.~V.~Kutsenko
\paper Gram matrices of bent functions and properties of subfunctions of quadratic self-dual bent functions
\jour Prikl. Diskr. Mat. Suppl.
\yr 2023
\issue 16
\pages 26--29
\mathnet{http://mi.mathnet.ru/pdma600}
\crossref{https://doi.org/10.17223/2226308X/16/7}
Linking options:
  • https://www.mathnet.ru/eng/pdma600
  • https://www.mathnet.ru/eng/pdma/y2023/i16/p26
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
    Statistics & downloads:
    Abstract page:60
    Full-text PDF :27
    References:19
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024