{"entities":{"Q653998":{"pageid":655847,"ns":120,"title":"Item:Q653998","lastrevid":63353640,"modified":"2026-04-11T12:18:18Z","type":"item","id":"Q653998","labels":{"en":{"language":"en","value":"Affine extractors over prime fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990953"}},"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":"Q653998$DF1ED1C0-5DF2-4420-A46D-BBE4B7E1CD10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"754c7d8b19209069a79494679708a0ba5646a0dd","datavalue":{"value":{"text":"Affine extractors over prime fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653998$AAD52177-B1E8-4335-B004-479871A54761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f5d71788a14312698b696e5fe2f2ef5c65fc36b","datavalue":{"value":"1249.11108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653998$7770C2D0-24A4-4750-8B7D-9F9F1F1662DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eafd83cd329c89e55ccb7791a949edc6adee55d","datavalue":{"value":{"entity-type":"item","numeric-id":251887,"id":"Q251887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653998$4BC196A4-91C8-41CD-A048-DA881739568E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653998$148EEF1C-83E9-49AD-BA5D-18E50D70EA81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9a9ebdc8bdc44c407c473bf89fbe244ce057f32","datavalue":{"value":{"time":"+2011-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653998$210FE910-A571-4299-AE10-B8D2D1198E5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2f9fa000c71391501c8910a9b0af2d480f14563","datavalue":{"value":"An affine extractor is a map from the \\(n\\)-dimensional vector space over a finite field to the field that is balanced on every affine subspace of sufficiently large dimension.   Affine extractors have been studied by \\textit{A.~Gabizon} and \\textit{R.~Raz} [Combinatorica 28, No. 4, 415--440 (2008; Zbl 1174.05117)] for large fields and by \\textit{J.~Bourgain} [Geom.\\ Funct.\\ Anal. 17, No. 1, 33--57 (2007; Zbl 1115.68108)] for the binary field. Here the author constructs affine extractors for any field of prime order. His construction is reminiscent to Bourgain's but different. The proof is based on bounds on certain exponential sums.","type":"string"},"datatype":"string"},"type":"statement","id":"Q653998$6FC648EF-8B67-4463-947E-7A09D22C64F8","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":"Q653998$BF3701E6-40F6-48D4-B958-203273831F7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653998$EADA08D4-B86D-4D75-AF2F-8B99042B8AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653998$995AE8F7-6062-4866-B33B-1F30F9E2E9B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a30db4b6b24555fb600eed94c1698774ad61d347","datavalue":{"value":"5990953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653998$A78D7A8F-7DC4-447F-9F99-24680DC0DC5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a83472e714cdeffe6b1a982918aabf0813685848","datavalue":{"value":"affine extractors","type":"string"},"datatype":"string"},"type":"statement","id":"Q653998$7ED3133B-9282-43C8-9A10-501EB407815E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c48417838c73f6ae60c6cc1411bb16ed114357","datavalue":{"value":"exponential sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q653998$5743D8B6-3A8B-4008-AB6F-95C5B03DFBB9","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":"Q653998$19F1F602-7680-414C-80EF-50A513C2EA06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2710a683603af9b2d7ab29531770462e44050a4","datavalue":{"value":"https://doi.org/10.1007/s00493-011-2604-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q653998$4BCAF2CE-B6CB-4AF7-B3C6-BFF6339824D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88506271ba10a6713a1a9458b5ef63c87f07713a","datavalue":{"value":"W2087370750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653998$0BD37AEB-CF05-403D-9720-A9964AE9CA2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7302e37e2f07d9f99f0e23e37df6b4199971fc23","datavalue":{"value":{"entity-type":"item","numeric-id":879611,"id":"Q879611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653998$13267217-4E81-4EBA-B066-DAB8FA707C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4529fe9a15134409d0e48dae8eafa67234956063","datavalue":{"value":{"entity-type":"item","numeric-id":1005069,"id":"Q1005069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653998$850FE1EA-F110-4425-A732-4E8BD507C7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a657ea6ad9714c6b69f50aae6e02ae3d538485d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466771,"id":"Q5466771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653998$52BD7072-BDD2-4990-B1B9-E5E0021AE1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"942665f490aaff8e7655846621836a0cf7346949","datavalue":{"value":{"entity-type":"item","numeric-id":2390150,"id":"Q2390150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653998$069F4C60-2839-4675-9492-618E59EC0EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76bd3c1c44b5d6a9fe1ba77760e7ce27b1a49ba9","datavalue":{"value":{"entity-type":"item","numeric-id":3088188,"id":"Q3088188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653998$34263B9B-97D0-4DC9-94EE-0CA145D14915","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b6c58e4992ff96452861ef43ad0f6657c1e4e41","datavalue":{"value":"10.1007/S00493-011-2604-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653998$79E72B45-901A-420B-BB51-72242AF1CDD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b43029eed48d0398bf738ca8e03e4101b0e76ff","datavalue":{"value":{"entity-type":"item","numeric-id":347127,"id":"Q347127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2e3d3e396fe983a3ce5f9cc1b98cc9990dad92","datavalue":{"value":{"amount":"+0.8604195713996887","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":"Q653998$3B2128B8-56E5-4AD6-8FC7-497EC4BE5896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75091c8b198dbab8bb03a62960757ffadf612e4b","datavalue":{"value":{"entity-type":"item","numeric-id":879611,"id":"Q879611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77539fdb5488d0051494d3e2a3f8b4e7e2da71c","datavalue":{"value":{"amount":"+0.851984441280365","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":"Q653998$EF83C0CE-3471-4FAD-9745-F746ED82D114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d330c3630bba32b241a1e148e1d3f40f7e614af3","datavalue":{"value":{"entity-type":"item","numeric-id":2390150,"id":"Q2390150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09c24cba7cc8031afa01973d7febd1374fe4ca9","datavalue":{"value":{"amount":"+0.819705605506897","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":"Q653998$7EDA35C4-6578-453C-B320-6B77D77FCC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3add373dbd15886b19c27dfed1ebc05d9602da41","datavalue":{"value":{"entity-type":"item","numeric-id":3143296,"id":"Q3143296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e70247c9fc24d9a92a96147e433086a63149d4","datavalue":{"value":{"amount":"+0.7792210578918457","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":"Q653998$301F78D5-3151-4D28-AA0F-4089FAA4FDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64b11743848a3cecd5ebb72446a5d15ffa59b00","datavalue":{"value":{"entity-type":"item","numeric-id":3191591,"id":"Q3191591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f87565e1fc28a8a775719a27914e97184c237c","datavalue":{"value":{"amount":"+0.7764555215835571","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":"Q653998$5F038597-DD0B-4748-95A5-64F13B67C10C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Affine extractors over prime fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Affine_extractors_over_prime_fields"}}}}}