English

Asymptotics of the number of 2-threshold functions

Combinatorics 2021-02-03 v4 Discrete Mathematics

Abstract

A kk-threshold function on a rectangular grid of size m×nm \times n is the conjunction of kk threshold functions on the same domain. In this paper, we focus on the case k=2k=2 and show that the number of two-dimensional 2-threshold functions is~2512π4m4n4+o(m4n4)\dfrac{25}{12\pi^4} m^4 n^4 + o(m^4n^4).

Keywords

Cite

@article{arxiv.2007.03984,
  title  = {Asymptotics of the number of 2-threshold functions},
  author = {Elena Zamaraeva and Jovisa Zunic},
  journal= {arXiv preprint arXiv:2007.03984},
  year   = {2021}
}

Comments

26 pages