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

DOI10.1016/J.DAM.2012.08.012MaRDI QIDQ1759858zbMATH OpenOpenAlexFDO

Authors Pentti Haukkanen, Jorma K. Merikoski

Publication date 22 November 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic formulasinteger latticethreshold functionrectangular grid

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Asymptotic results on arithmetic functions (11N37) Lattice points in specified regions (11P21) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Abstract: Let $m,nge2$, $mlen$. It is well-known that the number of (two-dimensional) threshold functions on an $mimesn$ rectangular grid is {eqnarray*} t(m,n)=frac{6}{pi^2}(mn)^2+O(m^2nlog{n})+O(mn^2log{log{n}})= frac{6}{pi^2}(mn)^2+O(mn^2log{m}). {eqnarray*} We improve the error term by showing that ${\displaystyle }$ t(m,n)=frac{6}{pi^2}(mn)^2+O(mn^2). ${\displaystyle }$

Recommendations

• Asymptotics of the number of 2-threshold functions
• On the number of two-dimensional threshold functions
• On the number of threshold functions
• On the asymptotics of the logarithm of the number of threshold functions in K-valued logic
• Publication:3469044

Cited in

(6)

• A characterization of 2-threshold functions via pairs of prime segments
• Asymptotics for numbers of line segments and lines in a square grid
• A further study for the upper bound of the cardinality of Farey vertices and application in discrete geometry
• Erratum to: ``A further study for the upper bound of the cardinality of Farey vertices and applications in discrete geometry
• Asymptotics of the number of 2-threshold functions
• On the number of two-dimensional threshold functions

This page was built for publication: Asymptotics of the number of threshold functions on a two-dimensional rectangular grid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1759858)