Scifaro

中文

2-阈值函数个数的渐近性

组合数学 2021-02-03 v4 离散数学

作者: Elena Zamaraeva , Jovisa Zunic

在 arXiv 上查看 ↗ PDF ↗

摘要

大小为 $m \times n$ 的矩形网格上的 $k$ -阈值函数是同一定义域上 $k$ 个阈值函数的合取。本文关注 $k=2$ 的情形，并证明二维 2-阈值函数的个数为 $\dfrac{25}{12\pi^4} m^4 n^4 + o(m^4n^4)$ 。

关键词

2-阈值函数矩形网格渐近性阈值函数的合取计数

引用

@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}
}

备注

26 pages