Asymptotics of the number of 2-threshold functions

DOI10.1016/J.IC.2021.104742MaRDI QIDQ6344661arXivFDO

Authors Elena Zamaraeva, Joviša Žunić

Publication date 8 July 2020

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.IC.2021.104742

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

arXiv classification

cs.DMmath.CO

Abstract: A $k$-threshold function on a rectangular grid of size $mimesn$ is the conjunction of $k$ threshold functions on the same domain. In this paper, we focus on the case $k=2$ and show that the number of two-dimensional 2-threshold functions is~$dfrac2512p{i}^4{m}^4{n}^4+o(m^4{n}^4)$.

This page was built for publication: Asymptotics of the number of 2-threshold functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6344661)