{"entities":{"Q1714962":{"pageid":1725703,"ns":120,"title":"Item:Q1714962","lastrevid":53339297,"modified":"2026-01-24T18:43:19Z","type":"item","id":"Q1714962","labels":{"en":{"language":"en","value":"Large families of subsets arising from Woods problem and their pseudorandomness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7011029"}},"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":"Q1714962$778A6B30-6C3C-4E6C-B3D6-92CB847EDD86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6ee45713b0f01b4defea2ab8d935da357290be9","datavalue":{"value":{"text":"Large families of subsets arising from Woods problem and their pseudorandomness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1714962$2E5E91F7-8AE7-489B-86B7-CA5D791DF035","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b63bc29a6ea59f75c2087f13b0afb0c837a62224","datavalue":{"value":"1413.11091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714962$9C6366F4-A357-4521-BD4C-C88DC8B4FA86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebcd18de5a1bbac2ea8df4823219ae8d2679caf9","datavalue":{"value":{"entity-type":"item","numeric-id":1714510,"id":"Q1714510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714962$01D7320C-6EA5-470A-9F06-B5FC70079BB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714962$B65566CF-821B-4773-9891-149DC94F311A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1714962$3FFE9508-2D93-4F16-8C51-C7642CC010BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f09756390e5674caa15e76584c87683de9837b5","datavalue":{"value":"For a prime \\(p\\), \\(0<\\delta\\leq 1\\), and polynomials \\(f\\) and \\(g\\) over \\(F_p\\) with \\(\\deg(f)\\geq 2\\) and \\(\\deg(g)\\geq 1\\) the authors study the sets of integers  \\[ {\\mathcal V}_f=\\{1\\leq a\\leq p : | a-(f(a)\\bmod p)| <\\delta p\\} \\]  and  \\[ {\\mathcal V}_g=\\{1\\leq a\\leq p : | a-(\\overline{g(a)}\\bmod p)| <\\delta p\\} \\]  where \\(\\overline{x}=x^{-1}\\bmod p\\) if \\(x\\not= 0\\bmod p\\) and \\(0\\) otherwise.   First, they prove asymptotic formulas for \\(| {\\mathcal V}_f| \\) and \\(| {\\mathcal V}_g| \\) and bounds on multiplicative character sums along \\({\\mathcal V}_f\\) and \\({\\mathcal V}_g\\), respectively, using the standard approach which uses the Weil bound.   Then they show that \\({\\mathcal V}_f\\) and \\({\\mathcal V}_g\\) both have a very high well-distribution measure and thus are not pseudorandom at all.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714962$F2C549C1-D2B8-4847-A1A5-785AE8354D69","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714962$94FC2206-6D76-41B5-B2E5-6DB92F1B96B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714962$C3F96A35-96E4-42AE-B471-6CA5EA2134F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714962$A0DC8E55-282B-48C0-92C2-A4B03D078EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714962$2A247FDB-5045-4359-8754-FCEBB7B6C39A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de39b3a7df3d1a33ddb77d19ab14732accbdef75","datavalue":{"value":"7011029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714962$DADA760D-D177-463D-A781-7AE89546D1D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc17396f976f7c13e6eceff618c91ab1c4032124","datavalue":{"value":"Woods problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714962$D746F397-77CA-406F-9115-1E5630131EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"424ec10bb21e1b35e56c4646a3e7bde0d8b5e71f","datavalue":{"value":"subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714962$DB728672-3E27-4493-9EDD-15742CE573FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714962$557CBB39-1C73-44C2-B988-889E7B6C9A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c48417838c73f6ae60c6cc1411bb16ed114357","datavalue":{"value":"exponential sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714962$86FAD6A7-579E-4259-B9D3-0D73286E3A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e845633982aff7ed89c8106abaf539cd1cf21f17","datavalue":{"value":"character sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714962$9C9B53CB-5AF8-47E6-9A32-64EAF582134D","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":"Q1714962$A5F2AA8E-A2EF-4E34-A5B9-D3A2E2EEB4F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4bbbe974f8856b68c80f8f801c6a5052e2beed2","datavalue":{"value":"https://doi.org/10.1007/s10474-018-0834-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1714962$5FE43EF9-8650-4508-AC95-BD0081DC604A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0ed0fb546b64e03f53bf0ba468f15840ba69892","datavalue":{"value":"W2804400212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714962$47185F23-4218-4CD5-BEA2-459932A20A09","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ef8aa0a25cd9e9cd72fd9d7055bc105968e9c94","datavalue":{"value":"Q129767805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714962$F511F628-7895-4F82-9E93-0739082C8688","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cbc1071251122e62ebdfe6daf4d29cedd405cc3","datavalue":{"value":"10.1007/S10474-018-0834-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714962$31AF1186-5C76-49BC-9620-FFE7002DF553","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc5fae5e21e597ef48d96d20fabd53fcc9e6a46","datavalue":{"value":{"entity-type":"item","numeric-id":2876596,"id":"Q2876596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0372547fa7c875cd651452a6b6b5da93bd284c","datavalue":{"value":{"amount":"+0.8374902009963989","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":"Q1714962$7D873647-DDED-4531-9B84-61EA6DE2BA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25396357f5247018d373c2c4f5ac2e4f2cd7e87c","datavalue":{"value":{"entity-type":"item","numeric-id":888704,"id":"Q888704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b8a1c3cbb77ff7d8d1b14e88036d6e9acb375d","datavalue":{"value":{"amount":"+0.798803448677063","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":"Q1714962$53571786-9BCC-4AB3-94FF-9C1841BCE5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9711d1eb8c21fd3dd0daebe4a40b9b98b83eca8","datavalue":{"value":{"entity-type":"item","numeric-id":2052844,"id":"Q2052844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2dd617892d7d8013574f043db9ee4094f413dd","datavalue":{"value":{"amount":"+0.794969379901886","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":"Q1714962$11D282E7-5ADD-4BCE-B5C1-DDA7590DD332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4baa47e98ccf53f8e68e136662f1d1b4feaf53e2","datavalue":{"value":{"entity-type":"item","numeric-id":3505070,"id":"Q3505070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0a3faaca8e30767f08567d72f94cea5b8833a2","datavalue":{"value":{"amount":"+0.7867695093154907","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":"Q1714962$5FF04511-19C2-4EEE-B0B6-B20FF62D9C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a46deff2750116b17eacdc34c9528c879bebd97","datavalue":{"value":{"entity-type":"item","numeric-id":486751,"id":"Q486751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf3fd9bad0e6bea068cb50657dd30175479a13a","datavalue":{"value":{"amount":"+0.7700438499450684","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":"Q1714962$390C3F05-CA1A-46F4-97C0-D4818FBA0C26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1714962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1714962"}}}}}