{"entities":{"Q1277184":{"pageid":1287934,"ns":120,"title":"Item:Q1277184","lastrevid":46615065,"modified":"2025-12-25T05:36:06Z","type":"item","id":"Q1277184","labels":{"en":{"language":"en","value":"On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1247922"}},"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":"Q1277184$CD3CE694-8F13-492A-8DDE-7BD170663976","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8afad166ac8f1c562facf37da3ad6ebde538ad1","datavalue":{"value":{"text":"On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1277184$46A39F12-01F1-49DF-B213-4A17AA270C84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b86e106d53881bc83cd808363de884ceeacb989","datavalue":{"value":"0916.11047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277184$60D388FD-31B9-4CA7-AF71-6357258C9752","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":"Q1277184$E0CE41AE-D806-4D2D-90E5-CBAFAA8C0852","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":"Q1277184$FA7479E1-FBD6-4468-ADF7-BEF002C59A7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$62F77370-08F7-4AF1-9AA8-79D93BF3F3D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fba0cf8f85f7b1ad95f7e924756131fda6f2c74","datavalue":{"value":{"time":"+1999-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1277184$C79583B6-0E51-4418-8939-250223F9AE1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3324b60875eb16869eaa5781eec4f2fe95660603","datavalue":{"value":"This interesting paper is the continuation of part I, which appeared in Acta Arith. 82, 365-377 (1997; Zbl 0886.11048). The authors consider special sequences over a binary alphabet and present some arithmetic tests for pseudorandomness. As measures of pseudorandomness, well-distribution relative to arithmetic progressions and small (auto) correlation are used. These properties of the Champernowne, the Thue-Morse and the Rudin-Shapiro sequences are studied, and it is shown that these sequences are not sufficiently well distributed to be considered as pseudorandom. Finally, by using the Legendre symbol and permutation polynomials, a nearly ideally pseudorandom sequence is constructed. The proof of this result heavily depends on character sum estimates.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277184$4D8E630F-BF16-4AFC-BECF-D6572C928903","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf4743f5967bc42c7e3dc5b47222de4722471bb2","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$CDE0405B-6747-47A1-92CC-BD609FD2D936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277184$3E9236C7-CDF8-4A0F-9942-1B19B6660685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277184$F96D34EF-96C5-4915-95C0-355FF4135264","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d568e90f2e3fa456802decefcdd34782ecd16b33","datavalue":{"value":"1247922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277184$B897AA19-81F3-40A8-BC36-3869735364D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ea1e2c1105cb57b3ab3f57fc9b6648a30d2c90","datavalue":{"value":"small correlation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277184$35483C61-5CA3-4489-B19D-731BE670874E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b2f9962449f1ef564bfa3605feed0b0dc48c7ff","datavalue":{"value":"Champernowne sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277184$C1C98AA1-8F9A-45A9-9D74-55F8991120AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1dd973ea67aa2d1d52a892858c49918dc57e1e","datavalue":{"value":"Thue-Morse sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277184$F55A23D2-A99E-4A19-A9F5-207B0C8F9C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f17df4f29a51dbd62e4e53522371e5ed582a0a38","datavalue":{"value":"special sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277184$967901D6-EFF2-41D3-868E-2F2A6A2D1C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be089ea312e4cf106f744389f3b84d620f099488","datavalue":{"value":"binary alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277184$FE64B41B-378D-4D54-A361-51F77EA6DF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab2a0a77eeab4f67aeaa960f09a3fb11d937eda","datavalue":{"value":"tests for pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277184$D3ADBC21-8FC5-46A2-BEC2-9F179C54B9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ab95de5ee1e275fcb7c296518690bc31d22644c","datavalue":{"value":"measures of pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277184$F9A2EAA1-C1C8-4329-9677-A72D92452856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f1cd7aa5bdf9faafdebbcaf7ec72635c406562","datavalue":{"value":"well-distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277184$4F1928D2-0BE0-4CA5-9C61-E7E50E99AE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ef1e21534474d09c2abff970b221a042200a9c","datavalue":{"value":"Rudin-Shapiro sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277184$B02A08CE-A542-4592-8FCA-9328AE11BA0B","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":"Q1277184$286F15D7-A34B-48C5-B2B7-29C8E8459AA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4183ad9727403cac3f05ebbfbff8221d679d7254","datavalue":{"value":"https://doi.org/10.1006/jnth.1998.2286","type":"string"},"datatype":"url"},"type":"statement","id":"Q1277184$57A3F4B8-8EA2-41AB-8A67-6FA7DE21766F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7487cd477c7055630b80ac62af46291dc64fb723","datavalue":{"value":"W1979902210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277184$60901BAF-46D0-44E0-8524-8DC402DF588E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa38acd37c77c5f1500ed987e0dff94b9c0d2b6","datavalue":{"value":{"entity-type":"item","numeric-id":3988182,"id":"Q3988182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$0C6513F3-1014-4DFF-8614-E25D2AE0BE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ded9c61a21d602e505a6ebf54f8d6afb1f679a4","datavalue":{"value":{"entity-type":"item","numeric-id":4755005,"id":"Q4755005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$DC902AE7-567A-4A6E-88A4-72742DA5EA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e9f97353f6ff3de9a8249059a95e0abd1fe98","datavalue":{"value":{"entity-type":"item","numeric-id":1923247,"id":"Q1923247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$6346F346-0D42-4283-8528-CC08D45DD0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91a481ff7e05f4785cd2c3cc63e4cdc5bce3f94","datavalue":{"value":{"entity-type":"item","numeric-id":5537777,"id":"Q5537777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$1C2A8A2B-5CA5-4172-85D4-B989157502D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$F2723578-CECB-4D5F-B2B6-97CD573CDB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d744f7882afc5e306af98eb99bea5fe15d264d7","datavalue":{"value":{"entity-type":"item","numeric-id":4325515,"id":"Q4325515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$8FE9D691-018C-49AA-BD89-234AFD0D8384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$E3F1EC61-9B2B-41B7-A17C-089A8D779655","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":"Q1277184$75717611-B8EA-470A-8E32-15302FDDD984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70312d6d2408ab2cc7f227916a1ca3749dc29391","datavalue":{"value":{"entity-type":"item","numeric-id":1101570,"id":"Q1101570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$D8BA4533-D916-4655-806C-9725B90A0688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a841053d53082397a775cfe4f1cec24c6efb469f","datavalue":{"value":{"entity-type":"item","numeric-id":3265792,"id":"Q3265792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277184$6151F1C0-E5B0-480F-BD9E-5BD124840981","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":"Q1277184$AA07A59B-93A0-4B3D-B47D-C63B490D62ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be525956cd7870bfca4ecc6141042ce9aa67873a","datavalue":{"value":"10.1006/JNTH.1998.2286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277184$38854D69-CC98-4CC9-BFDA-2B37CF712AD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07ebc59240146be66fb52ee448abbaa107c2d0f","datavalue":{"value":{"entity-type":"item","numeric-id":2154881,"id":"Q2154881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a813abcd3e3c3c58769a404e92aff11442259d98","datavalue":{"value":{"amount":"+0.8394365310668945","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":"Q1277184$D57C04AE-9F71-4DD6-B7EB-3D57EB93A8A8","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":"9d03dadc628bb08496671b25a5c8f904a2c26d16","datavalue":{"value":{"amount":"+0.8334571123123169","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":"Q1277184$F43B0486-D292-4B60-995A-135F5136B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463a3ce34a5375f6a59ca634229086b24c19652f","datavalue":{"value":{"entity-type":"item","numeric-id":1770958,"id":"Q1770958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ec5f49226f3c1fa246708cd86c7c540cd88120","datavalue":{"value":{"amount":"+0.8296037912368774","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":"Q1277184$70FAE966-7229-4172-AFB6-8CDA0C97B5A7","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":"0df885b93dafd93cd5d1df37a6b80248c79d6539","datavalue":{"value":{"amount":"+0.8244508504867554","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":"Q1277184$9D8B4848-3880-475F-9F7D-9E31AAE37AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c1edcc37d5e026c2a2b1126ea2a9e27207636a","datavalue":{"value":{"entity-type":"item","numeric-id":5496104,"id":"Q5496104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38eb9eabe71e654a1515dc6170fd7e648299a788","datavalue":{"value":{"amount":"+0.8226041197776794","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":"Q1277184$198A53AE-09F9-4035-BEDC-18DAF5CEFC75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1277184","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1277184"}}}}}