{"entities":{"Q1866459":{"pageid":1877201,"ns":120,"title":"Item:Q1866459","lastrevid":73916058,"modified":"2026-04-14T17:43:25Z","type":"item","id":"Q1866459","labels":{"en":{"language":"en","value":"On finite pseudorandom sequences of \\(k\\) symbols."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1893632"}},"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":"Q1866459$D8CCA3AB-4AB2-4172-A073-AAEFC1C5B84C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92f03464d2121b74805fa379837bd8b49f6f731d","datavalue":{"value":{"text":"On finite pseudorandom sequences of \\(k\\) symbols.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1866459$0CCADAD5-7FAB-4ADA-B3AB-737F5176E2B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f602f5eccc94eebee2f8e851feb0cdfc0a0a6acc","datavalue":{"value":"1049.11090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866459$5FD593E1-512F-40E1-99FD-72EF5416F6E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b444fb2faa3ff62acc9c58846269aa992bfc4c0a","datavalue":{"value":"10.1016/S0019-3577(02)90008-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866459$5405413F-CDF0-4D32-BEE3-31312CC6E1C7","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":"Q1866459$1CFDD585-F3FE-4D40-8755-01ED994A567E","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":"Q1866459$9F51AE5B-3F18-47EE-848A-FDB01A24447D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e359c0e985e9b5bac2c1d59359dad9dfd6f494d","datavalue":{"value":{"entity-type":"item","numeric-id":174755,"id":"Q174755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866459$7A7EA7D5-615B-49FF-A27B-7C4E7FBD9EE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1866459$EFE33C13-117E-4475-BD70-F12B627668A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c16b4d0cd536f72cb781ed5288a8a4a44b6f983","datavalue":{"value":"In a series of papers [Zbl 0886.11048; Zbl 0916.11047; Zbl 0920.11053; Zbl 0961.11026; Zbl 0973.11076; Zbl 1011.11054; Zbl 1126.11330] \\textit{C. Mauduit} and \\textit{A. S\u00e1rk\u00f6zy}, with some co-authors, studied binary pseudorandom sequences. In [Acta Arith. 82, 365--377 (1997; Zbl 0886.11048)] they introduced a well-distribution measure and a correlation measure and considered a binary sequence \\(E_N=(e_1,\\ldots,e_N)\\) as a `good' pseudorandom sequence if both these measures are \\(o(N)\\) as \\(N \\to \\infty\\). A lot of important binary sequences were tested with respect to these measures in their series of papers (loc. cit.).   In the paper under review two possible generalizations of these measures for pseudorandomness to sequences \\(E_N\\) over a \\(k\\)-element alphabet, \\(k \\geq 3\\), are introduced: One approach measures the frequency of elements and \\(l\\)-tuples of the alphabet in the sequence leading to the so-called \\(f\\)-well-distribution measure \\(\\delta(E_N)\\) and the \\(f\\)-correlation measure \\(\\gamma_l(E_N)\\), respectively. The other pair of measures, the \\(\\mathcal{E}\\)-well-distribution measure \\(\\Delta(E_N)\\) and the \\(\\mathcal{E}\\)-correlation measure \\(\\Gamma_l(E_N)\\), involves all bijections of the alphabet to the \\(k\\)th roots of unity and then utilizes the same formulas as for \\(k=2\\). In the following it is proved that these measures are `nearly equivalent' in the following sense:  \\[ \\begin{aligned} &k/(k-1)\\delta(E_N)\\leq \\Delta(E_N)\\leq k \\delta(E_N), \\tag{a}\\\\ &1/k^l \\Gamma_l(E_N)\\leq \\gamma_l(E_N)\\leq \\sum_{t=1}^l {l \\choose t} (k-1)^t \\Gamma_t(E_N).\\tag{b} \\end{aligned} \\]  Finally the `Legendre symbol construction' studied in [Parts 1,2; cf. Zbl 0886.11048; Zbl 0916.11047] is generalized to a \\(k\\)-element alphabet, and it is shown that the arising sequence is a `good' pseudorandom sequence in terms of \\(\\delta\\) and \\(\\gamma_l\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866459$AD728182-CEDC-42DD-8805-FFFDB544F762","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3cb668f86c2822051056b15949b862e59ef8f38","datavalue":{"value":{"entity-type":"item","numeric-id":1295735,"id":"Q1295735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866459$D4616F18-911F-421E-8F6D-A835D630FA54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866459$E26D5B4A-6F41-4BAB-9861-9D670384955D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"720ab2ca7239257ad9ff6990fa5bd1f3468c30e9","datavalue":{"value":"1893632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866459$6A377612-7449-4DEE-859F-69B55464559B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b482c0a705ccfd3370f5b9ebcf171cfa95fbbbef","datavalue":{"value":"pseudorandom sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866459$9E912C3E-B61F-4B86-B2F6-D7B5133A9B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"812f8d565a2867746f66e9ed43df590fa28427da","datavalue":{"value":"well-distribution measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866459$3469A5DB-4983-4A10-B8DA-D6B1A83B1474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bb99184adfdf8486c317b1d53c9f086ba978af","datavalue":{"value":"correlation measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866459$BB13960C-B2AA-43C5-AAA1-9047BEE2BEA7","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":"Q1866459$62862211-0255-4E36-AD13-90198504799F","rank":"normal"}],"P223":[{"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":"Q1866459$3F943605-44B4-4C46-A48D-11598FCBD0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1088be3c814a4efdeb9b2f1f425e98ac5239a356","datavalue":{"value":{"entity-type":"item","numeric-id":1277184,"id":"Q1277184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866459$2B627A7A-9A7C-4126-A70A-269EF2035DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733abf7d29b19d5e9974b33948e766c3e41632bf","datavalue":{"value":{"entity-type":"item","numeric-id":4238756,"id":"Q4238756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866459$5D60E0F0-446F-44E3-917F-A993DE87D9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9cb4b98a8abaa3105887d10c4132e7daede6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4522651,"id":"Q4522651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866459$9B2E2F63-D8B3-45A3-AF97-AF4B197E80F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e56c1e7d3cf4fd68bd4477f543cad8fd40a8223","datavalue":{"value":{"entity-type":"item","numeric-id":1974017,"id":"Q1974017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866459$44FD687A-0FD2-4144-AE0A-DDAA8EAB58CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa26c110489ed5735369463904865a06a3a220f","datavalue":{"value":{"entity-type":"item","numeric-id":1587351,"id":"Q1587351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866459$E86F7147-4E76-4B1F-9CC6-FA33C4699B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e35e0e1a9489b350c07884c612fea356dd8dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3900124,"id":"Q3900124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866459$BED97C91-71AD-4D74-88F6-08A4EC78204A","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":"Q1866459$0B3E76A4-EE31-4F8E-B7FB-8A8C569C3EF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53cdb091d89c0f5f4059a1cf9e3ec72418940135","datavalue":{"value":{"entity-type":"item","numeric-id":1882119,"id":"Q1882119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fea5803d2015a92da53d2f846ef7518b9f2321","datavalue":{"value":{"amount":"+0.9270251393318176","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":"Q1866459$CADC8599-5E6C-41EC-B08A-81577AB71D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ec5c1db71b5d47811bcbde860d12d1360f2dca","datavalue":{"value":{"entity-type":"item","numeric-id":5504193,"id":"Q5504193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063e2c65cca1499ed285b721f3c92b46a0e803af","datavalue":{"value":{"amount":"+0.9221526980400084","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":"Q1866459$2AB77815-DF78-495F-93D0-75122947C139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4b84e53ec78777b00b0e381daf3544e235baed","datavalue":{"value":{"entity-type":"item","numeric-id":2434404,"id":"Q2434404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed8bd774ed210cb36f322fddb5064b300610e1b","datavalue":{"value":{"amount":"+0.9102634787559508","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":"Q1866459$6EF2DC7F-D998-40A5-8F6F-962F1DBD2885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49bb75e32aab965880e6f02ac7529c5edbea41b","datavalue":{"value":{"entity-type":"item","numeric-id":4548854,"id":"Q4548854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2a44455e41a72b07bda71dbeb41584968e6f04","datavalue":{"value":{"amount":"+0.883895754814148","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":"Q1866459$4B7F4F08-DEDD-4D5D-A04B-F2C6CB61E6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26aee922186db6d3cf5788d68dab2c9888539ef","datavalue":{"value":{"entity-type":"item","numeric-id":4369666,"id":"Q4369666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef10a5d76a44002177b773c13591a11a0986b5d","datavalue":{"value":{"amount":"+0.880939781665802","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":"Q1866459$0821F286-7FC7-416B-8475-C10F14922DD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finite pseudorandom sequences of \\(k\\) symbols.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_finite_pseudorandom_sequences_of_%5C(k%5C)_symbols."}}}}}