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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Ruziboy N. Barotov, D. N. Barotov
Russian Universities Reports Mathematics
Polynomial and algebraic computation
article

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

Ruziboy N. Barotov, D. N. Barotov
article en

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,…,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.

Russian Universities Reports Mathematics(149)
Financial University (RU), Khujand State University (TJ)
Openalex Percentile: Top 91%
Polynomial and algebraic computation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.