1 citations · 1 across the 2 of their papers we have counts for
4 papers
A characterization of 2-threshold functions via pairs of prime segments
Elena Zamaraeva, Jovisa Zunic
A -valued function on a two-dimensional rectangular grid is called threshold if its sets of zeros and ones are separable by a straight line. In this paper we study 2-thres…
Asymptotics of the number of 2-threshold functions
Elena Zamaraeva, Jovisa Zunic
A -threshold function on a rectangular grid of size is the conjunction of threshold functions on the same domain. In this paper, we focus on the case and…
Linear read-once and related Boolean functions
Vadim Lozin, Igor Razgon, Viktor Zamaraev +2
It is known that a positive Boolean function f depending on n variables has at least n + 1 extremal points, i.e. minimal ones and maximal zeros. We show that f has exactly n + 1 ex…
Specifying a positive threshold function via extremal points
Vadim Lozin, Igor Razgon, Viktor Zamaraev +2
An extremal point of a positive threshold Boolean function is either a maximal zero or a minimal one. It is known that if depends on all its variables, then the set of its…