Showing math.COShow all
2 papers · 1 filter
math.CO2020
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…
math.CO2020
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…