Properties of the Set of Weight Coefficients and Their Application in Deriving an Explicit Solution Formula for a Special Linear Programming Problem
Symmetry · 20.11.2026 · 18 (11) · 1944
DOI: 10.3390/sym18111944 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 20.11.2026. Verfasst von Dostonjon Numonjonovich Barotov. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Extremal convex and concave extensions of Boolean functions—used in solving and analyzing systems of Boolean equations, a fundamental problem in computer science—can be constructed based on a set of weighting coefficients that allow a point x in an n-dimensional space to be represented as a convex combination of the vertices of an n-dimensional unit cube. In this paper, the properties of such a set of weighting coefficients and one partition of the n-dimensional unit cube are substantiated. Based on these, an explicit analytical (simplified) solution is derived for the problem of calculating the value of a concave extension of a Boolean function, which is a particular problem of linear programming, for each of the four particular cases corresponding to these properties. Specifically, it is proven that if the set of weighting coefficients consists of a single element, then the values of the minimal concave extension and the polylinear extension of an arbitrary n-ary Boolean function coincide. Explicit formulas are provided for the minimal concave extensions of two fundamental n-ary Boolean functions: the disjunction and the conjunction of rank n. Furthermore, an explicit formula is derived for the minimal concave extension of an n-ary Boolean function whose zeros are non-adjacent. This work complements the existing literature on the properties of sets of weighting coefficients and the extremal convex and concave extensions of Boolean functions.
Zitieren
APA
Barotov, D. N. (2026). Properties of the Set of Weight Coefficients and Their Application in Deriving an Explicit Solution Formula for a Special Linear Programming Problem. Symmetry, 18(11), 1944. https://doi.org/10.3390/sym18111944
Vancouver
Barotov DN. Properties of the Set of Weight Coefficients and Their Application in Deriving an Explicit Solution Formula for a Special Linear Programming Problem. Symmetry. 2026;18(11):1944. doi:10.3390/sym18111944
BibTeX
@article{Barotov2026,
author = {Barotov, Dostonjon Numonjonovich},
title = {Properties of the Set of Weight Coefficients and Their Application in Deriving an Explicit Solution Formula for a Special Linear Programming Problem},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {11},
pages = {1944},
doi = {10.3390/sym18111944}
}
EUVIMED