Elena Zamaraeva

activity

20152025

most citedSpecifying a positive threshold function via extremal points

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

5 papers · 1 filter

math.CO2020

A characterization of 2-threshold functions via pairs of prime segments

Elena Zamaraeva, Jovisa Zunic

A ${0, 1}$ -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 $k$ -threshold function on a rectangular grid of size $m \times n$ is the conjunction of $k$ threshold functions on the same domain. In this paper, we focus on the case $k = 2$ and…

math.CO2018

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…

math.CO2017★ 1 cited

Specifying a positive threshold function via extremal points

Vadim Lozin, Igor Razgon, Viktor Zamaraev +2

An extremal point of a positive threshold Boolean function $f$ is either a maximal zero or a minimal one. It is known that if $f$ depends on all its variables, then the set of its…

math.CO2015

On teaching sets of k-threshold functions

Elena Zamaraeva

Let $f$ be a ${0, 1}$ -valued function over an integer $d$ -dimensional cube ${0, 1, \dots, n - 1}^{d}$ , for $n \geq 2$ and $d \geq 1$ . The function $f$ is called threshold if there exis…