|
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.
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
Linking options:
https://www.mathnet.ru/eng/into1173 https://www.mathnet.ru/eng/into/v224/p71
|
Statistics & downloads: |
Abstract page: | 110 | Full-text PDF : | 141 | References: | 21 |
|