On the Number of Two-Dimensional Threshold Functions

DOI10.1137/090750184zbMath1231.94092arXivmath/0602511OpenAlexW3102910158WikidataQ57056997 ScholiaQ57056997MaRDI QIDQ3013151

Max A. Alekseyev

Publication date: 18 July 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0602511

zbMATH Keywords

Boolean functionthreshold functionsquare latticeinteger latticeteaching set

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Many-valued logic (03B50) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Related Items (2)

ASYMPTOTICS FOR NUMBERS OF LINE SEGMENTS AND LINES IN A SQUARE GRID ⋮ Graphical Enumeration and Stained Glass Windows, 1: Rectangular Grids

This page was built for publication: On the Number of Two-Dimensional Threshold Functions