Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421172 | Discrete Applied Mathematics | 2013 | 6 Pages |
Abstract
Let m,n≥2m,n≥2, m≤nm≤n. It is well-known that the number of (two-dimensional) threshold functions on an m×nm×n rectangular grid is t(m,n)=6π2(mn)2+O(m2nlogn)+O(mn2loglogn)=6π2(mn)2+O(mn2logm). We improve the error term by showing that t(m,n)=6π2(mn)2+O(mn2).
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Pentti Haukkanen, Jorma K. Merikoski,