全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2011 

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

Full-Text   Cite this paper   Add to My Lib

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}{\pi^2}(mn)^2+O(m^2n\log{n})+O(mn^2\log{\log{n}})= \frac{6}{\pi^2}(mn)^2+O(mn^2\log{m}). {eqnarray*} We improve the error term by showing that $$ t(m,n)=\frac{6}{\pi^2}(mn)^2+O(mn^2). $$

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133