{"entities":{"Q2482218":{"pageid":2492961,"ns":120,"title":"Item:Q2482218","lastrevid":50338238,"modified":"2026-01-13T20:40:30Z","type":"item","id":"Q2482218","labels":{"en":{"language":"en","value":"Construction of pseudorandom binary lattices by using the multiplicative inverse"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264638"}},"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":"Q2482218$C5E9CB08-FA6D-4C38-8539-B0A86D2C8608","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d09fefda2aa65c4391ddc72a2917e1af9e368add","datavalue":{"value":{"text":"Construction of pseudorandom binary lattices by using the multiplicative inverse","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482218$FFCEE4CD-4A92-470A-885C-8A43B4317CB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"694364f5c1b867d72b1a3707865e7b6db2735cb6","datavalue":{"value":"1137.11050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482218$A1FD07EF-7F5D-4E9B-A8BD-769CF9D6721B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92063fffeaba22e710fbb3c3e490fdfad695b891","datavalue":{"value":{"entity-type":"item","numeric-id":178492,"id":"Q178492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482218$6DDD76BF-9ECD-4785-8624-D2C656EEF5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482218$F8A861DF-4941-40CC-9FDA-4113FF9ED471","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482218$9631A9AE-7E0A-4F53-8F2B-13D96FEDC8D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a5658e642f3500324f78b23f55b5ff809190c23","datavalue":{"value":{"time":"+2008-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482218$C8505249-3496-4163-A7EE-9A36328FD146","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee2c8b41e4628538ae1b39454f98276e081a513c","datavalue":{"value":"For positive integers \\(N\\) and \\(n\\) a function  \\[ \\eta:\\{0,1,\\dots,N-1\\}^n \\rightarrow \\{-1,+1\\} \\]  is called an \\(n\\)-dimensional binary \\(N\\)-lattice.   \\textit{P. Hubert} and the authors [On pseudorandom binary lattices. Acta Arith. 125, No. 1, 51--62 (2006; Zbl 1155.11044)] introduced the pseudorandom measure \\(Q_k(\\eta)\\) of order \\(k\\):   \\[ \\begin{multlined} Q_k(\\eta)=\\max_{{\\mathbf b},{\\mathbf d}_1,\\dots,{\\mathbf d}_k,{\\mathbf t}} \\biggl| \\sum_{j_1=0}^{t_1}\\dots \\sum_{j_n=0}^{t_n} \\eta(j_1b_1{\\mathbf u}_1+\\dots +j_nb_n{\\mathbf u}_n+{\\mathbf d}_1)\\\\ \\cdots \\eta(j_1b_1{\\mathbf u}_1+\\dots+j_nb_n{\\mathbf u}_n+{\\mathbf d}_k)\\biggr|,\\end{multlined} \\]   where \\({\\mathbf u}_i\\), \\(i=1,\\dots,n\\), denotes the \\(n\\)-dimensional unit vector with \\(i\\)th coordinate \\(1\\) and all other coordinates \\(0\\) and the maximum is taken over all \\(n\\)-dimensional vectors \\({\\mathbf b}=(b_1,\\dots,b_n)\\), \\({\\mathbf d}_1,\\dots,{\\mathbf d}_k\\), \\({\\mathbf t}=(t_1,\\dots,t_n)\\) such that their coordinates are non-negative integers, \\(b_1,\\dots,b_n\\) are non-zero, \\({\\mathbf d}_1,\\dots,{\\mathbf d}_k\\) are distinct, and all appearing points \\(j_1b_1{\\mathbf u}_1+\\dots+j_nb_n{\\mathbf u}_n+{\\mathbf d}_i\\in \\{0,1,\\dots,N-1\\}^n\\).   In this paper \\(Q_k(\\eta)\\) of the following lattice \\(\\eta\\) is estimated: Let \\(q=p^n\\) be the power of an odd prime and \\(a_1,\\dots,a_l\\) distinct elements of the finite field \\(\\mathbb F_q\\) and put   \\[ f(x)=(x+a_1)\\dots(x+a_l)\\in \\mathbb F_q[x]. \\]   Let \\(\\{v_1,\\dots,v_n\\}\\) be a basis of \\(\\mathbb F_q\\) over \\(\\mathbb F_p\\). Define the boxes   \\[ \\begin{alignedat}{2}  B_1&=\\Biggl\\{\\sum_{i=1}^n u_iv_i : 0\\leq u_1\\leq (p-3)/2,~u_2,\\dots,u_n\\in \\mathbb F_p\\Biggr\\},&&{}\\\\  B_j&=\\Biggl\\{\\sum_{i=1}^n u_iv_i : u_1=\\dots =u_{j-1}=(p-1)/2,\\;0\\leq u_j\\leq (p-3)/2, u_{j+1}&&,\\dots,u_n\\in \\mathbb F_p \\Biggr\\} ,\\\\ &{}&&j=2,\\dots,n, \\end{alignedat} \\]   and put \\(B=B_1\\cup \\dots \\cup B_n.\\) Define \\(\\eta\\) by  \\[ \\eta(x_1,\\dots,x_n)=1\\quad \\text{if } f(x_1v_1+\\dots+x_nv_n)\\neq 0 \\text{ and }f(x_1v_1+\\dots+x_nv_n)^{-1}\\in B \\]   and \\(\\eta(x_1,\\dots,x_n)=-1\\) otherwise.   For \\(k,l<p\\), \\(k+l\\leq p+1\\) and \\(kl< q/2\\) the authors prove  \\[ Q_k(\\eta)<(2^{k+3}+1)kln^kq^{1/2}(\\log p+2)^{n+k}. \\]   The proof is based on incomplete additive character sums over subboxes of \\(\\mathbb F_q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482218$F729C618-C2FF-4BAF-8762-53533FFBDBC3","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":"Q2482218$12695285-3FAB-49FF-A308-679AE460FF5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482218$18D69CB5-B4D8-478A-A860-9311DD817798","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8ab2738f221863c5c2fd41f01e484042ec0fad5","datavalue":{"value":"5264638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482218$634AC884-7A25-429F-8469-BF470C417364","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482218$C8EE93DA-40A6-4771-A5ED-21D6AA9BB2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6f43cee311bf95a45feea46ed91423943f7beb","datavalue":{"value":"binary lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482218$FAD668FB-BCB4-4E6A-A29C-1DF066E46FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482218$5D9508A3-A9AD-419F-836B-CC6701798E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f52624f99dda0cbf7ab370f41d6ca2d686c3f9cc","datavalue":{"value":"multiplicative inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482218$805893E2-8D68-47F0-8421-C0FD2B5BBEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45a2e0580d65ec4dcaa41bb8ad5ff9893d8b120c","datavalue":{"value":"incomplete additive character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482218$1A1D44A9-97A4-4875-8774-6D9AE911B929","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":"Q2482218$52986206-334F-459A-A8F2-8CAAAEB7BFF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e733049fa99a6219e978ba0a8bcf94ee9099e17","datavalue":{"value":"https://doi.org/10.1007/s00605-007-0479-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482218$F8905078-DE88-42E8-82F3-9194BE11E90C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc25c5b5c5744dc8bfa76d4038b917f64ab7ab8c","datavalue":{"value":"W2033425408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482218$E37D3942-1B4F-4B87-BA67-975BB0CF205E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8504d50b2c74308a2986388a4813d884f7e008","datavalue":{"value":{"entity-type":"item","numeric-id":2626302,"id":"Q2626302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482218$8F491019-80EB-428D-84E8-9643E895BD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68ff7c6a834e1d466d34b8e77dfe580411eecd3","datavalue":{"value":{"entity-type":"item","numeric-id":3414099,"id":"Q3414099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482218$8B72CD56-7CC0-4EE3-8EE1-FAE33E825400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd2aa7c2b343ea0baf9fae8d13edc92c29d2ca1","datavalue":{"value":{"entity-type":"item","numeric-id":3414096,"id":"Q3414096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482218$404313CD-CBD2-4DCA-BB73-31CC7C59BFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60921a21eed5d3035f24e0e18082af7995d7d1a","datavalue":{"value":{"entity-type":"item","numeric-id":2568523,"id":"Q2568523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482218$F5C5E15E-1F39-4667-A9B4-65DAD95A74AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a05707b147e80a67c5fe5d31d332113a5951e1d","datavalue":{"value":{"entity-type":"item","numeric-id":3370697,"id":"Q3370697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482218$CF920711-C0F4-45A9-9549-F7E8C0BD6277","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"669e18ad65141b56cb80fb770f22b1f06304cf29","datavalue":{"value":"10.1007/S00605-007-0479-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482218$598B5574-57B4-4549-B0A7-D1A7BCA7F383","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cde86de19bbe543cec9bd9d9e4bc7671899ef18","datavalue":{"value":{"entity-type":"item","numeric-id":3617565,"id":"Q3617565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441d34a7e4d024587ef10ae8665f6198f92e325f","datavalue":{"value":{"amount":"+0.9208309650421144","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":"Q2482218$C7241EAB-EB9B-44DA-8AE1-B6EAE167C06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b812e0b07ddd8fa9d039aceccebf9402c9fac4ca","datavalue":{"value":{"entity-type":"item","numeric-id":5037953,"id":"Q5037953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b172d2f46e70690c7ec43f10d445a27270648a7b","datavalue":{"value":{"amount":"+0.9166491627693176","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":"Q2482218$FBB3CBBF-C1BA-4B66-ADE7-02D68E9DFC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da73abcedb303a4451f062e6eeb1a717e32e6c7","datavalue":{"value":{"entity-type":"item","numeric-id":5449223,"id":"Q5449223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f693d23fbb5f3a58b2f1946a7d2f857379a1b69","datavalue":{"value":{"amount":"+0.9057019352912904","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":"Q2482218$306685B5-1EBA-4D26-B090-0FE5101852BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1123b2252d1384709f74afdcbd9392509989190f","datavalue":{"value":{"entity-type":"item","numeric-id":4629107,"id":"Q4629107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f392f2ceb7c0f74ab070937ddf712170729ef3","datavalue":{"value":{"amount":"+0.8936606645584106","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":"Q2482218$0D0DD0A4-26F9-4A54-A659-005831854772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9684c263c0d461c9e0d991a338083e56e821333e","datavalue":{"value":{"entity-type":"item","numeric-id":3082310,"id":"Q3082310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50dca73b44a9d7919e0287fb033c091c67bd4e5e","datavalue":{"value":{"amount":"+0.8876270651817322","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":"Q2482218$FA4C8DFC-7E0F-4E1D-82FE-BC2354A86A30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482218"}}}}}