Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

On extremal elements and the cardinality of the set of continuously differentiable convex extensions of a Boolean function

View through CrossRef
In this paper we study the existence of the maximal and minimal elements of the set of continuously differentiable convex extensions to $[0,1]^n$ of an arbitrary Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$ and the cardinality of the set of continuously differentiable convex extensions to $[0,1]^n$ of the Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$. As a result of the study, it was established that the cardinality of the set of continuously differentiable convex extensions to $[0,1]^n$ of an arbitrary Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$ is equal to the continuum. It is argued that for any Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$, there is no minimal element among its continuously differentiable convex extensions to $[0,1]^n$. It is proved that for any Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$, the set of its continuously differentiable convex extensions to $[0,1]^n$ has a maximal element only if the number of essential variables of the given Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$ is less than 2.
Title: On extremal elements and the cardinality of the set of continuously differentiable convex extensions of a Boolean function
Description:
In this paper we study the existence of the maximal and minimal elements of the set of continuously differentiable convex extensions to $[0,1]^n$ of an arbitrary Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$ and the cardinality of the set of continuously differentiable convex extensions to $[0,1]^n$ of the Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$.
As a result of the study, it was established that the cardinality of the set of continuously differentiable convex extensions to $[0,1]^n$ of an arbitrary Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$ is equal to the continuum.
It is argued that for any Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$, there is no minimal element among its continuously differentiable convex extensions to $[0,1]^n$.
It is proved that for any Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$, the set of its continuously differentiable convex extensions to $[0,1]^n$ has a maximal element only if the number of essential variables of the given Boolean function $f_{B}(x_1,x_2,\ldots,x_n)$ is less than 2.

Related Results

On the set of continuously differentiable concave extensions of a Boolean function
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 f...
Some Contributions to Boolean like near Rings
Some Contributions to Boolean like near Rings
In this paper we extend Foster’s Boolean-like ring to Near-rings. We introduce the concept of a Boolean like near-ring.  A near-ring N is said to be a Boolean-like near-ring if the...
Ostrowski-Type Fractional Integral Inequalities: A Survey
Ostrowski-Type Fractional Integral Inequalities: A Survey
This paper presents an extensive review of some recent results on fractional Ostrowski-type inequalities associated with a variety of convexities and different kinds of fractional ...
Boolean Functions with Affine Annihilators
Boolean Functions with Affine Annihilators
In the article we study boolean functions with affine annihilators. We have obtained results in both, estimating the number of functions under study and defining the relationship b...
Construction of smooth convex extensions of Boolean functions
Construction of smooth convex extensions of Boolean functions
Systems of Boolean equations are widely used in mathematics, computer science, and applied sciences. In this regard, on the one hand, new research methods and algorithms are being ...
“Dari Mata Turun ke Hati”: Penggunaan Eyelash Extensions di Kalangan Siswi Sekolah Menengah
“Dari Mata Turun ke Hati”: Penggunaan Eyelash Extensions di Kalangan Siswi Sekolah Menengah
Being attractive and beautiful has its own charm which will certainly increase self-confidence. For this reason, women try to improve their appearance, one of which is by doing fac...
Asymptotic Behavior of Linear Approximations of Pseudo-Boolean Functions
Asymptotic Behavior of Linear Approximations of Pseudo-Boolean Functions
We study the problem of approximating pseudo-Boolean functions by linear pseudo-Boolean functions. Pseudo-Boolean functions generalize ordinary Boolean functions by allowing the fu...
Indeterminacy of Boolean Ring
Indeterminacy of Boolean Ring
Background A neutrosophic ring represents an algebraic generalization of the classical ring structure by introducing an indeterminacy element I , enabling the modeling of truth, fa...

Back to Top