{"entities":{"Q653846":{"pageid":655695,"ns":120,"title":"Item:Q653846","lastrevid":63352470,"modified":"2026-04-11T12:17:52Z","type":"item","id":"Q653846","labels":{"en":{"language":"en","value":"On new measures of pseudorandomness of binary lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990615"}},"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":"Q653846$21F919DD-BCC5-4724-ABFB-13FBF140F264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a39d81dc60a5d919d7872f841fab212fa4703b85","datavalue":{"value":{"text":"On new measures of pseudorandomness of binary lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653846$42A18E19-BF99-41C5-986F-A4D948DCABEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"134539a89e34169959b81e4054cce6821afc03dc","datavalue":{"value":"1240.11082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653846$A2205F0F-15DA-43A6-B4E3-3C0502CFB602","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06f3bc845549649de9f51c98d4930123765c2014","datavalue":{"value":{"entity-type":"item","numeric-id":213647,"id":"Q213647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653846$01459C87-3B44-45B4-9C34-8260A335F5C2","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":"Q653846$18CCC62F-E870-493C-B60A-B2235A1D1E76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e7c33876f49da64580f033b95b71f550b669c2d","datavalue":{"value":{"time":"+2011-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653846$D9AC098E-F88F-4249-B3BA-C939DCE18325","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14ec842a4d38352802c9a8fbccd6edbfa4e72aa9","datavalue":{"value":"For positive integers \\(n\\) and \\(N\\) an \\(n\\)-dimensional binary \\(N\\)-lattice \\(\\eta\\) is a mapping from \\(\\{0,1,\\ldots,N-1\\}^n\\) to \\(\\{-1,+1\\}\\). \\textit{P. Hubert}, \\textit{C. Mauduit} and \\textit{A. S\u00e1rk\u00f6zy} [Acta Arith.\\ 125, No. ~1, 51--62 (2006; Zbl 1155.11044)] introduced the pseudorandom measure \\(Q_\\ell(\\eta)\\) of order \\(\\ell\\) of \\(\\eta\\) by  \\[ Q_\\ell(\\eta)=\\max_{B,{\\boldsymbol d}_1,\\ldots,{\\boldsymbol d}_\\ell}\\left| \\sum_{{\\boldsymbol x}\\in B} \\eta({\\boldsymbol x}+{\\boldsymbol d}_1)\\cdots\\eta({\\boldsymbol x}+{\\boldsymbol d}_\\ell)\\right| , \\]  where the maximum is taken over all distinct \\({\\boldsymbol d}_1,\\ldots,{\\boldsymbol d}_\\ell\\in \\{0,1,\\ldots,N-1\\}^n\\) and boxes \\(B=\\{x_1z_1{\\boldsymbol e}_1+\\ldots+x_nz_n{\\boldsymbol e}_n : 0\\leq x_iz_i\\leq t_i<N,~i=1,\\ldots,n\\}\\) with \\({\\boldsymbol e}_j=(0\\ldots 1 \\ldots 0)\\) the \\(j\\)th unit vector and \\(z_j\\) a positive integer such that \\(B+{\\boldsymbol d}_1,\\ldots,B+{\\boldsymbol d}_\\ell \\subseteq \\{0,1,\\ldots,N-1\\}^n\\).  The author introduces two new measures of pseudorandomness for binary lattices, the convex measure \\(X_\\ell(\\eta)\\) and the line measure \\(L_\\ell(\\eta)\\) of order \\(\\ell\\) defined similarly but where the maximum is taken over all \\({\\boldsymbol x}\\in K\\cap \\{0,1,\\ldots,N-1\\}^n\\), where \\(K\\subseteq [0,N-1]^n\\) is convex, and \\({\\boldsymbol x}\\in L\\), where \\(L\\) is of the form \\(L=\\{(a_1t+b_1,\\ldots,a_nt+b_n) : t=0,1,\\ldots,M-1\\}\\), respectively. She proves the relations  \\[ X_\\ell(\\eta)\\leq N^{n-1}L_\\ell(\\eta) \\]  and  \\[ Q_\\ell(\\eta)\\leq N^{n-1}L_\\ell(\\eta). \\]  Moreover, she shows that the line measure of a typical \\(N\\)-lattice is (up to a logarithmic factor and a constant depending on \\(\\ell\\)) of order of magnitude \\(N^{1/2}\\). Finally, she gives an example of a lattice defined with Legendre symbols for which the linear measure has such an order of magnitude.","type":"string"},"datatype":"string"},"type":"statement","id":"Q653846$049169E3-E779-46D2-96CA-FC73E1FDF928","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":"Q653846$32B2281E-919C-4CB7-BCB4-07855355A7F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653846$5C4745D3-BA04-4185-8E12-CF7D282385AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fbadb440841449dd95fa45db8c0856195c369d4","datavalue":{"value":"5990615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653846$FFFC476C-C4DB-44F9-9CF1-CC5BD8653C52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q653846$17D75416-3B8E-466C-999E-57F347958AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6adae1877a8904ea68848714c84f86d1d77bcf48","datavalue":{"value":"binary lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q653846$B0D6B704-3209-4525-9E4E-5A64A5C94E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75dc9c908d37778a4cb0c1f7c2a3e6b99f12f4b1","datavalue":{"value":"line measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q653846$5D7EE8E3-FAEE-4A91-BF6A-55E41CA3633B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a83e344aef7cd6f0568a8ac3595015bad9f02799","datavalue":{"value":"convex measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q653846$FE5AC1A1-8E3D-4DED-B9BC-26CBB1DB2E8C","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":"Q653846$BB792B9A-1F4A-4DEE-8826-2F9E8AA005FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68b343f76202f6451c0321a5ca37f84e52784c6a","datavalue":{"value":"https://doi.org/10.1007/s10474-010-0041-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q653846$F090B56A-6AE2-40C3-8353-408C4A325FB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c185d42eec75a49498f94587ea6d84e64d823b52","datavalue":{"value":"W2169807031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653846$27D74111-8E56-42CD-9776-D8285F6ABB04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9a7ff394638a637272e8384382b6f47db2fab6","datavalue":{"value":{"entity-type":"item","numeric-id":3373655,"id":"Q3373655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653846$B063B494-D50E-4721-B304-6ED5536B1B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1a832fc4fdab4753b3de38062f6af323cf97dd","datavalue":{"value":{"entity-type":"item","numeric-id":5427833,"id":"Q5427833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653846$E17A3665-D878-420C-9A7F-AD45F11EBA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e085fdead9e1de22d5f2e0bd43da3631209c848","datavalue":{"value":{"entity-type":"item","numeric-id":4548854,"id":"Q4548854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653846$BACCD28D-4574-4FE8-9F7C-DEE60B490F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c6078ca5b1d7f9aa76e7958eedbe7936fddce0","datavalue":{"value":{"entity-type":"item","numeric-id":1770958,"id":"Q1770958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653846$45E7DFB2-B30E-4FA5-89AE-F252547D36F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5919f5620092bdfb03a7f811b721eb1e78699907","datavalue":{"value":{"entity-type":"item","numeric-id":3184618,"id":"Q3184618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653846$8B9D25CD-F6E2-4563-9DD5-0AF139F25AA4","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":"Q653846$7A488FC4-EDBF-42A5-B268-E4A4ADBBD2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc45277c8d069286a7edaad95ce5fbcd71be4f6","datavalue":{"value":{"entity-type":"item","numeric-id":4369666,"id":"Q4369666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653846$FB64C7C0-8F26-488E-A2C3-92EFBD6D0CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851249f51a1a467310e50cc2b44141b4577609ef","datavalue":{"value":{"entity-type":"item","numeric-id":5794285,"id":"Q5794285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653846$F63B4643-1299-45C9-8F93-303AF7E2A2A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2af6457f67e42f4fe0cc8ae6c79a0a5b1b365450","datavalue":{"value":"10.1007/S10474-010-0041-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653846$93EE9D6D-C0B8-4A7B-84C2-E40FE4FA6E80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"554c239825d8e26fc2435a288018aa58c78b3d81","datavalue":{"value":{"entity-type":"item","numeric-id":3414099,"id":"Q3414099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061c0ed7c654870afcdfbb45529c7f8fe436f43a","datavalue":{"value":{"amount":"+0.9009286761283876","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":"Q653846$E8132E87-A380-437E-A0AA-745333441DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94063ce1396616badca2c4224f90816c0f67469e","datavalue":{"value":{"entity-type":"item","numeric-id":3079942,"id":"Q3079942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c679a0ab3a4ef7158879593423d0a868839ed2e6","datavalue":{"value":{"amount":"+0.8874898552894592","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":"Q653846$FCD318D4-19FF-4198-837B-9C1DC0194468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d05a5ef0e1a34c41a36334ff0329a49c8805358","datavalue":{"value":{"entity-type":"item","numeric-id":5962362,"id":"Q5962362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251bee396c1c9ab24c4b69c1fa544904de679333","datavalue":{"value":{"amount":"+0.883210301399231","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":"Q653846$3EF66096-846B-42A5-9790-3904B8A231A6","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":"c9c3be8f7b8b4b4558cbb38bbfbd684239c92623","datavalue":{"value":{"amount":"+0.8791739344596863","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":"Q653846$13DCC206-52DE-4BE5-A3BF-DCD66B2D97FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a284a4ad61f8eeabdcbf8cd12668d94575c292","datavalue":{"value":{"entity-type":"item","numeric-id":543565,"id":"Q543565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33168dd158feea64a5dffd4b136b487e60dbe7d","datavalue":{"value":{"amount":"+0.8789399862289429","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":"Q653846$625BB6A5-938C-430B-B918-38406058E144","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On new measures of pseudorandomness of binary lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_new_measures_of_pseudorandomness_of_binary_lattices"}}}}}