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). $$
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.