Papers
Topics
Authors
Recent
Search
2000 character limit reached

Asymptotics of the number of threshold functions on a two-dimensional rectangular grid

Published 17 Oct 2011 in math.CO, cs.IT, math.IT, math.LO, and math.NT | (1110.3566v2)

Abstract: Let $m,n\ge 2$, $m\le n$. It is well-known that the number of (two-dimensional) threshold functions on an $m\times n$ rectangular grid is {eqnarray*} t(m,n)=\frac{6}{\pi2}(mn)2+O(m2n\log{n})+O(mn2\log{\log{n}})= \frac{6}{\pi2}(mn)2+O(mn2\log{m}). {eqnarray*} We improve the error term by showing that $$ t(m,n)=\frac{6}{\pi2}(mn)2+O(mn2). $$

Citations (11)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.