Concave Continuations of Boolean-like Functions and Some of Their Properties

被引:0
作者
Barotov, Dostonjon N. [1 ]
机构
[1] Financial Univ Govt Russian Federat, Moscow 109456, Russia
来源
BULLETIN OF IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS | 2025年 / 51卷
关键词
discrete functions; concave continuations of discrete functions; pseudo-Boolean functions; Boolean functions; INEQUALITIES;
D O I
10.26516/1997-7670.2025.51.82
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we present concave continuations of discrete functions defined on the vertices of an n-dimensional unit cube, an n-dimensional arbitrary cube, and an n-dimensional arbitrary parallelepiped. It is constructively proved that, firstly, for any discrete function f(D) defined on the vertices of C, where C is one of these three sets, the cardinality of the set of its concave continuations on C is equal to infinity, and, secondly, there is a function f(NR) that is the minimum among all its concave continuations on C. The uniqueness and continuity of the function f(NR) on C are also proved.
引用
收藏
页码:82 / 100
页数:19
相关论文
共 25 条
[1]   Solution of systems of Boolean equations via the integer domain [J].
Abdel-Gawad, Ahmed H. ;
Atiya, Amir F. ;
Darwish, Nevin M. .
INFORMATION SCIENCES, 2010, 180 (02) :288-300
[2]  
Bard G., 2007, THESIS U MARYLAND CO
[3]   On the Existence and Properties of Convex Extensions of Boolean Functions [J].
Barotov, D. N. .
MATHEMATICAL NOTES, 2024, 115 (3-4) :489-505
[4]  
Barotov D.N., 2023, Vychislitel'nye Metody i Programmirovanie, V24, P10, DOI [10.26089/NumMet.v24r102, DOI 10.26089/NUMMET.V24R102]
[5]  
Barotov D.N., 2024, Journal of Applied and Industrial Mathematics, V18, P1, DOI [10.1134/S1990478924010010, DOI 10.1134/S1990478924010010]
[6]  
Barotov D.N., 2021, International Electronic Journal of Mathematics Education, V8, P17
[7]  
Barotov D.N., 2024, Mathematics, V29, P20, DOI [10.20310/2686-9667-2024-29-145-20-28, DOI 10.20310/2686-9667-2024-29-145-20-28]
[8]  
Barotov D.N., 2021, Intellectual information technologies and intellectual business, P193
[9]   Transformation Method for Solving System of Boolean Algebraic Equations [J].
Barotov, Dostonjon ;
Osipov, Aleksey ;
Korchagin, Sergey ;
Pleshakova, Ekaterina ;
Muzafarov, Dilshod ;
Barotov, Ruziboy ;
Serdechnyy, Denis .
MATHEMATICS, 2021, 9 (24)
[10]   Concave Continuations of Boolean Functions and Some of Their Properties and Applications [J].
Barotov, Dostonjon N. .
BULLETIN OF IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS, 2024, 49 :105-123