基于素线段对的 2-阈值函数刻画
组合数学
2020-08-27 v3 离散数学
摘要
二维矩形网格上取值于 的函数若其零集与壹集可由一条直线分离，则称为阈值函数。本文研究 2-阈值函数，即可表示为两个阈值函数之合取的函数。我们通过有向素线段对给出了 2-阈值函数的刻画，其中每个这样的线段由一对相邻整数点定义。
引用
@article{arxiv.2007.03986,
title = {A characterization of 2-threshold functions via pairs of prime segments},
author = {Elena Zamaraeva and Jovisa Zunic},
journal= {arXiv preprint arXiv:2007.03986},
year = {2020}
}
备注
21 pages