RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2023 Volume 224, Pages 71–79 (Mi into1173)

On symmetric boolean functions invariant under the Möbius transform

O. V. Zubkov

Irkutsk State University

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.

UDC: 519.714.24

MSC: 93B50

DOI: 10.36535/0233-6723-2023-224-71-79



© Steklov Math. Inst. of RAS, 2025