Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory
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



Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz.:
Year:
Volume:
Issue:
Page:
Find






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


Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory, 2023, Volume 224, Pages 71–79
DOI: https://doi.org/10.36535/0233-6723-2023-224-71-79
(Mi into1173)
 

On symmetric boolean functions invariant under the Möbius transform

O. V. Zubkov

Irkutsk State University
References:
Abstract: The work is devoted to the study of the class of Boolean functions that are invariant under the Möbius transform. In the first part of the paper, we systematize general information on the Möbius transform and its fixed points. In the second part, we consider a class of symmetric Boolean functions that are invariant under the Möbius transform. The relationship of these functions with columns of the Sierpinski triangle is shown. We propose a method for obtaining masks of all such functions as sums of columns of the Sierpinski triangle. For the case $n=2^m-1$, we proved that a symmetric function is invariant if and only if its mask is invariant.
Keywords: algebraic normal form, Möbius transform, coincident functions, symmetric Boolean functions, weight of a binary set.
Document Type: Article
UDC: 519.714.24
MSC: 93B50
Language: Russian
Citation: O. V. Zubkov, “On symmetric boolean functions invariant under the Möbius transform”, Differential Equations and Optimal Control, Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 224, VINITI, Moscow, 2023, 71–79
Citation in format AMSBIB
\Bibitem{Zub23}
\by O.~V.~Zubkov
\paper On symmetric boolean functions invariant under the M\"{o}bius transform
\inbook Differential Equations and Optimal Control
\serial Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz.
\yr 2023
\vol 224
\pages 71--79
\publ VINITI
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/into1173}
\crossref{https://doi.org/10.36535/0233-6723-2023-224-71-79}
Linking options:
  • https://www.mathnet.ru/eng/into1173
  • https://www.mathnet.ru/eng/into/v224/p71
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory
    Statistics & downloads:
    Abstract page:110
    Full-text PDF :141
    References:21
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024