{"entities":{"Q2888915":{"pageid":2899640,"ns":120,"title":"Item:Q2888915","lastrevid":83997293,"modified":"2026-05-07T16:58:28Z","type":"item","id":"Q2888915","labels":{"en":{"language":"en","value":"Distribution of elements of cosets of small subgroups and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6042732"}},"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":"Q2888915$344943C0-A8FF-44DA-B12C-3091D7CB39D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25a619742ec295c3e5e6932a604ab1a912f626b9","datavalue":{"value":"1290.11017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2888915$02EBD67B-E2EA-4282-AC91-10B6C7BB5721","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92c180fa33e94556eaf92f133d6647ee587537b6","datavalue":{"value":{"time":"+2012-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2888915$6B39A1C1-84BE-4E04-B356-D8BDB1F78CFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c38c75a3df56aada307d1a59609e35632f1e3edf","datavalue":{"value":"https://arxiv.org/abs/1103.0296","type":"string"},"datatype":"url"},"type":"statement","id":"Q2888915$0EF4BEF5-9E7D-430E-8992-1CBC3106045D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2888915$C6C7DAE8-FF84-4032-B533-785A05D83A6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2c14509c37b21614d4260828bcfd5b8ea0d45a5","datavalue":{"value":"6042732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2888915$69B92627-F709-494D-A248-E2BA741FEDCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"effdcc31cbf4c5f0cc5aa9b570c7159918507895","datavalue":{"value":"multiplicative subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2888915$883E7A81-46F6-4D00-AF13-3FF69137081C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2888915$046594E3-3B0D-47A0-B464-B2F7AA9CCF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2888915$50B44003-B1EF-4246-8615-52DCAF67C2E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6924efb9c4710525a1d5e4ff39bdd4eac50b786","datavalue":{"value":{"entity-type":"item","numeric-id":225502,"id":"Q225502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2888915$50189F9C-FEEB-489F-8E5F-51F7269D89C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e8903b564acf2e2129a41589d2eba7acee3f63","datavalue":{"value":{"entity-type":"item","numeric-id":592176,"id":"Q592176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2888915$E5547D02-CB58-4E5D-9D6C-8F68DEE3C714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2888915$AAC7DEC0-7DF5-40EA-AD3C-3F2A94AC39A2","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":"Q2888915$D19C9C6A-3106-4EB4-B782-0FE6A960EFDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"742c5186805ce4cb84f8fc847d9ef6ab40fc8e1f","datavalue":{"value":"W2964233528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2888915$521575C6-6E5F-45FC-AB35-1507ED5C7ADE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5c6b8fa4f5680575f397e2b90e7fecc845b108a","datavalue":{"value":"10.1093/IMRN/RNR097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2888915$5DCBF9AF-0DAB-423F-9A93-D998EB391457","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f9c5852273b9fb2ca87ff454001a60d57e6ed45","datavalue":{"value":{"entity-type":"item","numeric-id":6623112,"id":"Q6623112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2888915$55CBAD35-C3D5-4DA1-A34B-7BBF08CC192A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a5d339fbb88dd7c10cc8090266d9cdc9f3823e4","datavalue":{"value":{"text":"Distribution of elements of cosets of small subgroups and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2888915$DB793437-83DD-4B39-99EB-C4CCEA63F368","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"876129fdf1c1cb61eb9dfcd640ff52e30c1689d0","datavalue":{"value":"Let \\(p\\) be a prime number, \\(\\mathbb F_p\\) be the field of the prime order, \\(G\\) be a multiplicative subgroup of \\(\\mathbb F_p\\setminus\\{0\\}\\), and \\(a\\in\\mathbb F_p\\) be an arbitrary element. The authors study the numbers NEWLINE\\[NEWLINEU(k,G,a)= \\{x: x\\in aG,\\;|x|\\leq k\\},\\quad V(k,G,a)= \\{p: x\\in aG,\\;\\| x\\|\\leq k\\},NEWLINE\\]NEWLINE where \\(|x|\\) and \\(\\| x\\|\\) are the least integer and rational heights, correspondingly. The results are effective in the case \\(\\log\\,| G|= o(\\log p)\\), roughly. There are two applications of the bounds found: to the number of fixed points of the discrete logarithm and to the simultaneous distribution of monomials \\(x^{k_1}\\), \\(x^{k_2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2888915$C1B3E3BE-2066-46A2-9B0D-4C25B84F6D49","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1c17823f3dec35834876dc59cee4b7dea007e2a1","datavalue":{"value":{"entity-type":"item","numeric-id":261191,"id":"Q261191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2888915$F4971338-F1EF-4B24-880C-E92C4644B4F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f663f9211bee6749cd0f4c7d5517fbbada2c3674","datavalue":{"value":{"entity-type":"item","numeric-id":731356,"id":"Q731356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf436f7e3192d409606baaa771727a590247ce1","datavalue":{"value":{"amount":"+0.8302731513977051","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":"Q2888915$238C04C1-9049-4EE2-8F42-EC20369FF1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5551618826aa3b22eef5555097eb076c5b87d585","datavalue":{"value":{"entity-type":"item","numeric-id":5496812,"id":"Q5496812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b533bb08f771e81c9fdacb21812b9b803f9397","datavalue":{"value":{"amount":"+0.815473735332489","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":"Q2888915$C1E4F781-8870-455D-939F-097BA3F6148A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c7a613679c21061abc91d584a93950c9db3f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3530039,"id":"Q3530039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ee00cd6079470d0e364037955e3ac9bddf8931","datavalue":{"value":{"amount":"+0.8004037737846375","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":"Q2888915$9BF560F5-3F33-4CBE-8FAD-78E338B844F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec74b06025c4cd7e3d94c1ac2076435699c155f","datavalue":{"value":{"entity-type":"item","numeric-id":2423210,"id":"Q2423210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48aec220a8d8b04d9a5cb747087f7233c109ca62","datavalue":{"value":{"amount":"+0.7941752076148987","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":"Q2888915$CB346618-2EC9-4196-98EC-98769734376B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165ed1e7f6eab3a53838599e11295533ef7f696e","datavalue":{"value":{"entity-type":"item","numeric-id":5388779,"id":"Q5388779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827dcdd63162114a60b8e6a1d30411824e4c39b4","datavalue":{"value":{"amount":"+0.7455077171325684","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":"Q2888915$0DDD677C-DB22-47D6-9456-B725A02B1897","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distribution of elements of cosets of small subgroups and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distribution_of_elements_of_cosets_of_small_subgroups_and_applications"}}}}}