RUS  ENG
Full version
JOURNALS // Russian Universities Reports. Mathematics // Archive

Russian Universities Reports. Mathematics, 2025 Volume 30, Issue 149, Pages 5–14 (Mi vtamu343)

Scientific articles

On the set of continuously differentiable concave extensions of a Boolean function

D. N. Barotova, R. N. Barotovb

a Financial University under the Government of the Russian Federation
b Khujand State University named after academician Bobojon Gafurov

Abstract: This paper is devoted to the study of the existence of extremal elements of the set of continuously differentiable concave extensions to the set $[0,1]^n$ of an arbitrary Boolean function $f_{B}(x_1,\ldots,x_n)$, as well as finding the cardinality of the set of continuously differentiable concave extensions to $[0,1]^n$ of the Boolean function $f_{B}(x_1,\ldots,x_n).$ As a result of the study, it is proved that, firstly, for any Boolean function $f_{B}(x_1,\ldots,x_n)$ among its continuously differentiable concave extensions to $[0,1]^n$ there is no maximal element, secondly, if the Boolean function $f_{B}(x_1,\ldots,x_n)$ has more than one essential variable, then among its continuously differentiable concave extensions to $[0,1]^n$ there is no minimal element, and if the Boolean function is constant or has only one essential variable, then among its continuously differentiable concave extensions to $[0,1]^n$ there is a unique minimal element, the explicit form of which is given in the paper. It was also established that the cardinality of the set of continuously differentiable concave extensions to $[0,1]^n$ of an arbitrary Boolean function $f_{B}(x_1,\ldots,x_n)$ is equal to the continuum.

Keywords: continuously differentiable concave extension of a Boolean function, extremal elements of a set, cardinality of a set

UDC: 519.716.322, 519.85, 517.518.244

MSC: 06E30, 54C20, 03E17

Received: 09.11.2024
Accepted: 13.03.2025

DOI: 10.20310/2686-9667-2025-30-149-5-14



© Steklov Math. Inst. of RAS, 2025