{"entities":{"Q555298":{"pageid":557065,"ns":120,"title":"Item:Q555298","lastrevid":57082572,"modified":"2026-03-26T13:00:52Z","type":"item","id":"Q555298","labels":{"en":{"language":"en","value":"Sifting limits for the \\(\\varLambda ^{2}\\varLambda ^{ - }\\) sieve"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5931167"}},"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":"Q555298$CF9DB8F8-2408-4D0D-B227-965B8FD5CE9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"126153435099b6eeb5a8f44d4409424dc34c68cd","datavalue":{"value":{"text":"Sifting limits for the \\(\\varLambda ^{2}\\varLambda ^{ - }\\) sieve","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q555298$7B92CC8A-F217-4FD4-8E03-14F432F104E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd620e4ab156c4c8c649cf2808211a259df5c1a5","datavalue":{"value":"1235.11089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555298$5E48BEDC-EFAC-4055-AC63-A144E519EE27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce3b4ed4003ca4a16c15d9c72a601c96f84f11ad","datavalue":{"value":{"entity-type":"item","numeric-id":555297,"id":"Q555297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555298$85146C60-9281-49D4-8DA1-DD4E394471A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555298$71663D68-52F1-4B85-BDBE-B7C16DAEB4D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5df4dafb857e4cd4bb21e9474aea0b1df6d758d6","datavalue":{"value":{"time":"+2011-07-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":"Q555298$B467767B-9CD5-4DC4-8D1E-685EEBC27D8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8df005320d0d2351ce68038ae2906cecd0df8d96","datavalue":{"value":"https://arxiv.org/abs/1012.3809","type":"string"},"datatype":"url"},"type":"statement","id":"Q555298$F8B2D81C-7B12-48CF-8D59-5F32E16239FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50e9bf0c421ef1411a20653ddccbe75ec902557c","datavalue":{"value":"The Selberg \\(\\Lambda^2\\Lambda_{-}\\) sieve is a lower bound sieve method based on the inequality  \\[ S(\\mathcal{A},\\mathcal{P},z)\\geq\\sum_{n\\in\\mathcal{A}} \\left(\\sum_{d\\mid(n,P(z))}\\lambda_d\\right)^2\\left(1- \\sum_{p\\mid n,\\,p<z}1\\right). \\]  Here  \\[ P(z)=\\prod_{p\\in\\mathcal{P},\\,p<z}p \\]  as usual. By making an appropriate choice for the coefficients, \\(\\lambda_d\\), \\textit{A. Selberg} [``Lectures on sieves'', Collected papers. Volume II. Berlin etc.: Springer-Verlag (1991; Zbl 0729.11001), pp 65--247] showed that the sieving limit satisfies \\(\\beta_{\\kappa}\\leq 2\\kappa+19/36+o(1)\\) as the dimension \\(\\kappa\\) tends to infinity.  The purpose of the present paper is to investigate the case in which the dimension \\(\\kappa\\) is an integer in the range \\(2\\leq\\kappa\\leq 10\\). It is shown that one has  \\[ \\beta_2\\leq 4.516,\\;\\;\\beta_3\\leq 6.520,\\;\\;\\beta_4\\leq 8.522,\\;\\; \\beta_5\\leq 10.523,\\;\\;\\beta_6\\leq 12.524, \\]   \\[ \\beta_7\\leq 14.524,\\;\\;\\beta_8\\leq 16.524,\\;\\;\\beta_9\\leq 18.525, \\;\\;\\beta_{10}\\leq 20.525. \\]  These results suggest that one might have \\(\\beta_{\\kappa}\\leq 2\\kappa+19/36\\) for all \\(\\kappa\\). They may be compared with bounds for the Buchstab-iterated \\(\\Lambda^2\\) sieve, given by \\textit{H. G. Diamond, H. Halberstam} and \\textit{W. F. Galway} [A higher-dimensional sieve method. With procedures for computing sieve functions. Cambridge Tracts in Mathematics 177. Cambridge: Cambridge University Press (2008; Zbl 1207.11099)] which yield \\(\\beta_2\\leq 4.266\\), but are inferior for the other cases given above. It should also be noted that \\textit{S. Blight} [Refinements of Selberg's sieve, PhD thesis, Rutgers, 2010] has used a variant of the \\(\\Lambda^2\\Lambda_-\\) sieve in which the \\(\\Lambda_{-}\\) factor includes terms with up to 3 prime factors, yielding \\(\\beta_2\\leq 4.450\\), \\(\\beta_3\\leq 6.458\\) and \\(\\beta_4\\leq 8.470\\).  The values of \\(\\lambda_d\\) used are given in terms of a linear polynomial \\(x+a\\), as in Selberg's original work. The author explains that his ``investigations of the use of higher degree polynomials in this problem has not met with much success'' (\\textit{sic.}) The constant term \\(a\\) is chosen optimally, depending on the dimension.  The necessary computations are far from easy, and use techniques from the work of \\textit{F. Grupp} and \\textit{H.-E. Richert} [J. Number Theory 22, 208--239 (1986; Zbl 0578.10048)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q555298$D1433317-381F-4413-96F4-5248A6776265","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f9d2210fd31daf1b0c32117558fba88c34088c9","datavalue":{"value":{"entity-type":"item","numeric-id":177007,"id":"Q177007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555298$D3519F3F-7742-43E3-9C7C-9F52D474BC81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa277c179d5b3e6bf1a7af8dad21a86b6ddad619","datavalue":{"value":"11N35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555298$67DF452D-BC43-459C-BFB8-D46EF36759B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67cd032c435cc161bc92b71cb472c92ac7c483ad","datavalue":{"value":"5931167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555298$8328C2FF-04A3-4BFA-A683-84B5F79FD6C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229d0da3d79cc6d48a774e87b99c3aa24999b8c3","datavalue":{"value":"sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q555298$7DE58D9B-6EB0-4944-85FE-43A2E025541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q555298$3306E395-CC72-444B-8B97-3615694CB568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0885fc4bc84a5ad8920b440fa034d297c7d6735b","datavalue":{"value":"sieving limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q555298$DF62587B-6DF9-45C6-8281-5025CBEB3C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dbb288b62499cbc945bef4dda18f1595370c4cb","datavalue":{"value":"higher dimensional sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q555298$F7BC3F0B-035C-47D2-89C3-0C8DF1D33B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3110e98fdbf2f5dd9ddbdbad143136acaecfc0","datavalue":{"value":"Selberg sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q555298$697B4FFF-0756-4292-9B7D-F684D5571ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb14de5df59a11180e1fb2df2ddab6fa6cfa245d","datavalue":{"value":"\\(\\Lambda^2\\Lambda_{-}\\) sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q555298$86780E6A-2856-4FF1-A1B0-1104DAA17439","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":"Q555298$B51B2B30-BFFB-4CC4-ABAD-B635F733DFB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb4e2ecca1b9ca2df5477b0ab886c7bc1561f0ee","datavalue":{"value":"W1827462440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555298$5AC99FF6-27E3-430F-917C-9C1A5029C722","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe9db77fe9285ce7e2bb540e8204b6da734979c","datavalue":{"value":{"entity-type":"item","numeric-id":4043139,"id":"Q4043139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555298$6D8FC8AC-3698-417E-91D5-65F173401962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"664908d4ee7358257a839322c435d41882f2ed05","datavalue":{"value":{"entity-type":"item","numeric-id":5715119,"id":"Q5715119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555298$835D26DB-2E76-4045-B2B7-A359933F1452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a3a916931a29cfb3355d5bebd0483637742955","datavalue":{"value":{"entity-type":"item","numeric-id":3529439,"id":"Q3529439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555298$7C98AC3D-12AB-46E9-9D3F-EAD90369468E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dbf3cf5220d96627afb09276099af6c1a9747ca","datavalue":{"value":{"entity-type":"item","numeric-id":2723209,"id":"Q2723209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555298$CEDA409A-D578-4435-A09E-A2E1EBDB51CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27af6159812582c8e3ded765b0efe9512b4a3ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1066183,"id":"Q1066183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555298$65631976-758F-4A8C-847B-7D3860110759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555298$032671E8-2923-45AC-9BC6-6CA7C8CAF606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70c9a5548d8c59f11f5ba7be3cdd646b807dfd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692980,"id":"Q4692980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555298$283465F5-A91C-4ED2-8283-44240285165B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b58046f30f771ac72520de6418c8e20a80814186","datavalue":{"value":"10.1016/J.JNT.2011.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555298$E3413940-DCE0-4C3C-988D-F1C361A9A67A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b93efd2fb5fe29a001d01fffe38f35f7339d18","datavalue":{"value":{"entity-type":"item","numeric-id":4731256,"id":"Q4731256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e82c4c41c41a8e98102895f233627fb7c81ac05b","datavalue":{"value":{"amount":"+0.842442512512207","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":"Q555298$2B0953A8-D4DC-4054-A711-CB740B8C3618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b207b804e8f03d7102adbfc2c2cc52ef659afed","datavalue":{"value":{"entity-type":"item","numeric-id":3829623,"id":"Q3829623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c20f7cc1e6beb6841064b7fd2c508ef0257de8c","datavalue":{"value":{"amount":"+0.8326706290245056","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":"Q555298$8C1E654B-D546-4540-9FFB-0310DE86DFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bac19eb4ce7b2b4901ec4fdc5b34c153a359969","datavalue":{"value":{"entity-type":"item","numeric-id":3529439,"id":"Q3529439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2225ce05f57259f66033cb7007beb03703131ac1","datavalue":{"value":{"amount":"+0.8267806768417358","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":"Q555298$CBEED7E0-5117-4ED8-BF48-B61A5AFFC8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49fdbe81e9b6c7f2feed5682c66cbbba83e9913","datavalue":{"value":{"entity-type":"item","numeric-id":3684197,"id":"Q3684197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2627013af0462870f8056a7502f4635308a8b402","datavalue":{"value":{"amount":"+0.8156939148902893","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":"Q555298$F9BD1D90-4291-4972-AFBA-F4D48295BE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3676135c8710c4f6daf0055873585c236bf87393","datavalue":{"value":{"entity-type":"item","numeric-id":3804798,"id":"Q3804798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9416af8a1a40eb6dfae462e736d9ae345cd7812f","datavalue":{"value":{"amount":"+0.8153753280639648","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":"Q555298$4253F5E3-4227-437E-A404-5C3B713D50D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:555298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:555298"}}}}}