{"entities":{"Q1759858":{"pageid":1770600,"ns":120,"title":"Item:Q1759858","lastrevid":57541839,"modified":"2026-03-31T08:16:44Z","type":"item","id":"Q1759858","labels":{"en":{"language":"en","value":"Asymptotics of the number of threshold functions on a two-dimensional rectangular grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109927"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759858$18AD8BCF-9400-4EFD-9A0A-4CEA747F33DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b768d3d943fe3ebc833d76c67df8b57bccd50829","datavalue":{"value":{"text":"Asymptotics of the number of threshold functions on a two-dimensional rectangular grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759858$D8238B90-0568-4943-A6C0-68102591F4A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad9c5c9afd2bb2ef5a7facebfbecbd451b852f85","datavalue":{"value":"1260.94094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759858$A17E8DCA-E235-4F00-84E7-B4194D97DACD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36c48570dcd132a8c525cd20d4ed0353e87ab6aa","datavalue":{"value":{"entity-type":"item","numeric-id":185020,"id":"Q185020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759858$91A3D0D4-4250-42A2-A64E-ED3A63314ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacd1217b9faf02a7c1e1543fc71e88637a3a5e7","datavalue":{"value":{"entity-type":"item","numeric-id":583322,"id":"Q583322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759858$A1524300-708C-42A8-8C44-DBD3F5545B3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759858$40AAA3B0-4DF8-4527-87D3-1102F44F5FCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759858$EFE12966-2A8A-4EC1-8580-C56D34923E3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63b48ecbc7102c30a3792c5fa984eb15181e1ae5","datavalue":{"value":"https://arxiv.org/abs/1110.3566","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759858$741BAF6C-AAAC-460B-886F-A43D0BC389B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b262b553a5449cd65bc73bbf84d0e91d8bd78a8d","datavalue":{"value":"For a rectangular grid \\(G=G(m,n)=\\{0,\\dots,m-1\\}\\times\\{0,\\dots,n-1\\}\\), where \\(m,n\\geq 2\\), a function \\(\\tau:G\\to\\{0,1\\}\\) is called a (two-dimensional) threshold function if there exists a line separating the sets \\(\\tau^{-1}\\left(\\{0\\}\\right)\\), \\(\\tau^{-1}\\left(\\{1\\}\\right)\\). This paper is concerned with improved asymptotic estimates for the number \\(\\tau(m,n)\\) of threshold functions when \\(2\\leq m\\leq n\\); and for the special case \\(\\tau(n,n)\\), denoted by \\(\\tau(n)\\). When \\(m\\leq n\\), bounds for \\(t(m,n)\\) in [\\textit{D. M. Acketa} and \\textit{J. D. \u017duni\u0107}, Inf. Process. Lett. 38, No. 3, 163--168 (1991; Zbl 0737.68080); \\textit{M. A. Alekseyev}, SIAM J. Discrete Math. 24, No. 4, 1617--1631 (2010; Zbl 1231.94092)] are improved to \\(t(m,n)=\\frac{6}{\\pi^3}(mn)^2+O\\left(mn^2\\right)\\) as \\(m\\to\\infty\\). A bound of [\\textit{J. Koplowitz} et al., IEEE Trans. Inf. Theory 36, No. 1, 192--197 (1990; Zbl 0709.68077)] is improved to \\(\\tau(n)=\\frac{6}{\\pi^2}n^4+O\\left(n^3\\right)\\) as \\(n\\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759858$6A21AFD3-732E-465B-81FE-AB163E3A9E60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759858$EC0DE8F2-5117-4051-AE81-C59DBB7D0296","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759858$C7F006A5-2201-4659-B470-0E10EF4AB7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759858$492089DF-21CF-4859-BB7F-A8B9129B48C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759858$B931B12D-711D-4D9E-94DF-60224F298D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9a3cc9d8dbe21daf76270a263ac1d6ebdfc38d1","datavalue":{"value":"11P21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759858$8F322BCB-F43A-4322-A63C-A5607EC4BA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"07def80c99c623e9e388bf8d54f8cfda94c5b37f","datavalue":{"value":"52C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759858$836E8696-1799-44AC-A6DB-B753282BB43E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c55eba56b750a9689679521f4e39fd6a6c116d3e","datavalue":{"value":"6109927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759858$D64868BE-BECE-4F64-8510-4E5BB68EE796","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d97135ee37d781fff98dec84799a78e3481e9b","datavalue":{"value":"threshold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759858$CF5F453C-866D-430B-BC8F-9B5AFBDF0F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bacc01ce6adfbb98e06de94e7157100227de68d","datavalue":{"value":"rectangular grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759858$B4C8237B-9A15-419D-B220-1DEB1924DE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759858$D7B9028A-F65B-4A46-BFC5-8855291EBED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f1ab37806b75c305bd6f95674bece5165b4d7aa","datavalue":{"value":"asymptotic formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759858$B484B092-5D10-4D18-B918-910E364548D6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759858$5F0A5694-5F05-431A-872E-3CFE5550A947","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dd40321423271b8613425d65bb10d27589a66dc","datavalue":{"value":"W2051389468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759858$D5934181-FC28-450A-A406-7F3EED786899","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb3a24cfabab34a5eaef8e9de5f59937535675fb","datavalue":{"value":"10.1016/J.DAM.2012.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759858$03A116E9-69F3-4308-BF77-91BAE3BE0B37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c1c9a49449c7966fb9f1fe72677562e466feb9","datavalue":{"value":{"entity-type":"item","numeric-id":2051779,"id":"Q2051779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90bdb70596a65d19ca473f297af85aefdf6d3cf3","datavalue":{"value":{"amount":"+0.9271893501281738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759858$286BB1CB-C7B5-4786-BD1B-F658611D03C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27e2d6db5d54816a70fa068844103049f7c2d58","datavalue":{"value":{"entity-type":"item","numeric-id":3013151,"id":"Q3013151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e4a986f657a1470fd34aa68e2961b28cdd99a7","datavalue":{"value":{"amount":"+0.8352592587471008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759858$0524F786-6770-4881-9688-36B36DC350E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70304e97a13addbbeb4d85fc3e74ddb3f33c68eb","datavalue":{"value":{"entity-type":"item","numeric-id":4303918,"id":"Q4303918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fdf8d5264098402282017febde66d97f55dbb0a","datavalue":{"value":{"amount":"+0.7847291231155396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759858$789C8342-D3E1-4519-BEF9-C64952879681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5134e157decd5468e4a6d1f5e157eee41bb8dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4522769,"id":"Q4522769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b2d5264fb2fdee8074704a3d699b787fc6cd1b","datavalue":{"value":{"amount":"+0.784492552280426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759858$C43F3E12-5CF1-4242-A32A-8F06E0B8C871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8fb09d4ed70339e3f9f36a655c300d3bb60d27","datavalue":{"value":{"entity-type":"item","numeric-id":3469044,"id":"Q3469044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954083386a78e0bc3d0f63974fea895d3606a5f1","datavalue":{"value":{"amount":"+0.7839994430541992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759858$EDA1AF5B-4AA4-47F7-ABA4-A698F8C350AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759858"}}}}}