{"entities":{"Q901790":{"pageid":903638,"ns":120,"title":"Item:Q901790","lastrevid":65247924,"modified":"2026-04-12T01:18:10Z","type":"item","id":"Q901790","labels":{"en":{"language":"en","value":"Polynomial values modulo primes on average and sharpness of the larger sieve"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6529163"}},"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":"Q901790$9D552E3C-7CF7-49F4-93C8-EA6C637E4FAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bf77cba2370e78ac177f20126ed73e0739162d0","datavalue":{"value":{"text":"Polynomial values modulo primes on average and sharpness of the larger sieve","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q901790$836A3628-A631-4D16-95AB-D64D9984C381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e100bef8f098a2fbdf25995428faf45940599776","datavalue":{"value":"1331.11083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901790$6D0AB606-ED81-4574-BEA5-4C52F376B95D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b5dd6ca7c9e9c56f92cd45b62b0ad304a349614","datavalue":{"value":{"entity-type":"item","numeric-id":494987,"id":"Q494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901790$3457FAAD-CA54-4A3A-A26E-78AE066BC3AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3867057a7d0226a86475a68a428f5c0a32f79af8","datavalue":{"value":{"entity-type":"item","numeric-id":246406,"id":"Q246406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901790$30E255A2-1A81-4762-BAA4-83CE7F12A420","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f91432dc3d3ba35c1a5312422600047e5b632480","datavalue":{"value":{"time":"+2016-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q901790$C4BBE562-B47B-4593-AA7C-346F3DCCB3BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ed3130a8c65f9bc484813f12692ec76706a4eea","datavalue":{"value":"https://arxiv.org/abs/1409.7160","type":"string"},"datatype":"url"},"type":"statement","id":"Q901790$ABA09E78-B37E-428F-AC38-34331453F0D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"463707af28414aff180a8c1e84aa79481d8f6d29","datavalue":{"value":"For a positive integer \\(N\\), let \\([N]\\) denote the set \\(\\{1,2,\\dots,N\\}.\\) Let \\(X \\subset [N]\\) be a subset and \\(\\alpha \\in (0,\\frac{1}{2}]\\). If \\(|X\\pmod{p}| \\leq (\\alpha+o(1))p\\) for every prime \\(p\\), then as a special case of large sieve of \\textit{P. X. Gallagher} [Acta Arith. 18, 77--81 (1971; Zbl 0231.10028)] we have \\(|X|\\ll N^{\\alpha+o(1)}\\).  The main aim of this paper is to consider the situation when \\(|X\\pmod{p}|\\leq\\alpha p\\) for some fixed \\(\\alpha \\in (0,1)\\) and to see whether the bound provided by the larger sieve is the best possible. When \\(\\alpha >\\frac{1}{2}\\), the statement still holds, but is beaten by the bound \\( |X| \\ll_{\\alpha} N^\\frac{1}{2}\\) following from the large sieve [\\textit{H. L. Montgomery}, Bull. Am. Math. Soc. 84, 547--567 (1978; Zbl 0408.10033)].  When \\(\\alpha <\\frac{1}{2}\\), is the bound \\(|X|\\ll N^{\\alpha+o(1)}\\) sharp? If \\(X\\) is the set of perfect squares up to \\(N\\), then \\(|X| \\sim N^{\\frac{1}{2}}\\) and \\(X\\) occupies \\(\\frac{p+1}{2}\\) residue classes (the quadratic residues) modulo any odd prime \\(p\\). The question of whether this is the only type of sharp example is usually referred to as the inverse sieve conjecture. Assuming the truth of an inverse sieve conjecture, it is proved here that the bound can be improved for small \\(\\alpha\\). The result follows from studying the average size of \\(|X(\\) mod \\( p)| \\) as \\(p\\) varies when \\(X=f(\\mathbb{Z})\\cap [N]\\) is the value set of a polynomial \\(f(x) \\in \\mathbb{Z}[x].\\) In the end, some further remarks have been made concerning the Gallagher's larger sieve as well as the quantity \\(\\alpha(f)\\), and the average of the relative size of the value set of \\(f\\pmod{p}\\) as \\(p\\) varies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q901790$44FA38C2-A777-4BB8-90C6-5BC5D75DA3B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"699d523845e10c1f3c151161150c565f9594b6ed","datavalue":{"value":{"entity-type":"item","numeric-id":587855,"id":"Q587855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901790$6CB6B1C2-C73C-42BC-8FB3-0F67BC1CA295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa277c179d5b3e6bf1a7af8dad21a86b6ddad619","datavalue":{"value":"11N35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901790$8287A590-6DA3-451D-BC35-86D75350ADE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"826e6ca0fc4fadd831c81051e838fccf63d2b3b6","datavalue":{"value":"11R45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901790$72232F85-C2B8-42BF-BBE9-B0DA10992022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b85b61804f0f5004f08375622b72512366b61797","datavalue":{"value":"6529163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901790$90FC5B10-206D-4084-8A0D-AE147C565AA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f8628b2397710b2a25f56f0169ab55109851fba","datavalue":{"value":"large sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q901790$0EFD9598-AFA5-4BC7-8DDA-1E4A822A9B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"260fc676f3411f5c114620b4e3e0697253ed09e6","datavalue":{"value":"inverse sieve conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q901790$4612C8E9-FB8D-435A-BCD1-0955E461000E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a7e253365656719a7b0df4cf8e4b2746bff6b1","datavalue":{"value":"Galois group","type":"string"},"datatype":"string"},"type":"statement","id":"Q901790$E0CD973B-47BF-4B83-8FBE-1D7BB996ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36dae68d5c2edc3d0339435f6ad011f64ddb3464","datavalue":{"value":"value set of a polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q901790$40153D9B-5075-484F-B851-65AC6987DA21","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":"Q901790$C913D06F-8EF2-4274-8037-1DAAAE472AC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3918773089df43148d9849c2d4bc0df6ef7a8a1c","datavalue":{"value":"W1665107440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901790$320573F8-6189-4968-AB24-BC2CEEA401BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27983ffd9283a7220f40f5f4d4cbd8da0560c38f","datavalue":{"value":"10.2140/ANT.2015.9.2325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901790$71749BDA-C13F-4C82-844A-D6DDBA9EED14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1590a89f722ba34a2408843013922b2acb657a2b","datavalue":{"value":{"entity-type":"item","numeric-id":484089,"id":"Q484089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ba4c3d5f764d88cba8c73e39687af27b1526ab","datavalue":{"value":{"amount":"+0.83701426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q901790$76FED54A-D39C-4BD1-9179-7295CF62AA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb230f58bb5df3feba7413c8b29b0c0683e46911","datavalue":{"value":{"entity-type":"item","numeric-id":2472418,"id":"Q2472418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f324880f97f267744e7b5996aef162f986dc52","datavalue":{"value":{"amount":"+0.74534184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q901790$70636AC8-82FD-44FE-A160-B5AD800D074B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c7e86e0bd63fbba5e3abd4fb4c48c85fb85b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3613912,"id":"Q3613912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243b46a8ef4ed863440e363930304f03262dee33","datavalue":{"value":{"amount":"+0.7428525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q901790$04BCAD82-BB70-45AE-B057-434E57F988D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8f0bc9af4218f936ccae3004210acf0cec9369","datavalue":{"value":{"entity-type":"item","numeric-id":4291383,"id":"Q4291383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0e764efb6e9746ee381788286bdedf0d2ef18c","datavalue":{"value":{"amount":"+0.7289609","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q901790$A09711BD-45BA-436E-A0AC-A8366F1F8A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64766511304e941a1ebfcb9bdf1a331a11dacfd","datavalue":{"value":{"entity-type":"item","numeric-id":705732,"id":"Q705732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993b52edf8d0f3bf52717327f4e44eca0d2e5ef4","datavalue":{"value":{"amount":"+0.7276727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q901790$A9A1E2E6-9C46-4DE0-9451-8175BBBBD97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f155ed221593dae24cb788842c4a08ecf7ec28","datavalue":{"value":{"entity-type":"item","numeric-id":4614333,"id":"Q4614333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebec9a39063e09fdd70f11f50c4f3895b6fd7270","datavalue":{"value":{"amount":"+0.70663023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q901790$9FEA6041-77A5-40AE-A900-30799C4D4429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46236b453f7e4319688c69af97af0d89205e4601","datavalue":{"value":{"entity-type":"item","numeric-id":2238278,"id":"Q2238278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2715987fb3b73f004dccbc6b9664bb4856f9cc05","datavalue":{"value":{"amount":"+0.7019073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q901790$9BFC031A-DD60-4BBB-9029-CF6277E0A9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe9ef93399c5c07db56d539f10aa2aa5785d9ea","datavalue":{"value":{"entity-type":"item","numeric-id":5717215,"id":"Q5717215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5024b7d36cd3f84030333263ac875782601d7cef","datavalue":{"value":{"amount":"+0.70165443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q901790$C5DBD22D-BE5D-4C42-A4EA-A436E73950B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d986a5da2bbe5be3338685bf161aea2c1d12f97a","datavalue":{"value":{"entity-type":"item","numeric-id":4972471,"id":"Q4972471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f026c6873befdc38402f3ba48d96df5489bad7a0","datavalue":{"value":{"amount":"+0.6981494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q901790$EC4EA469-B5F5-4720-BBB5-D091AD9F2EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763e98c84d3eb38fd3c0938aa6162fe9f0023656","datavalue":{"value":{"entity-type":"item","numeric-id":1912277,"id":"Q1912277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167faf1ca5a51f27011ac870cac179fe47cc9dc0","datavalue":{"value":{"amount":"+0.68867683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q901790$174B4B45-0B70-4A84-979E-937EB0E8E2F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial values modulo primes on average and sharpness of the larger sieve","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_values_modulo_primes_on_average_and_sharpness_of_the_larger_sieve"}}}}}