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