On the set of continuously differentiable concave extensions of a Boolean function
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,…,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,…,x_n ). As a result of the study, it is proved that, firstly, for any Boolean function f_B (x_1,…,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,…,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,…,x_n ) is equal to the continuum.
Authors
- Ruziboy N. Barotov (ORCID: https://orcid.org/0000-0003-3729-6143)
- D. N. Barotov (ORCID: https://orcid.org/0000-0001-5047-7710)
Institutions
- Financial University (RU)
- Khujand State University (TJ)
Publication Details
- Journal
- Russian Universities Reports Mathematics
- Published
- 2025-01-01
- DOI
- https://doi.org/10.20310/2686-9667-2025-30-149-5-14
- Primary Topic
- Polynomial and algebraic computation
- Type
- article
- Field-Weighted Citation Impact
- 0.00