{"entities":{"Q2448939":{"pageid":2459682,"ns":120,"title":"Item:Q2448939","lastrevid":51992906,"modified":"2026-01-20T17:10:54Z","type":"item","id":"Q2448939","labels":{"en":{"language":"en","value":"Extension of the notion of collision and avalanche effect to sequences of \\(k\\) symbols"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292137"}},"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":"Q2448939$2BC66646-227D-44A8-B436-B4A67B11C1D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ba526ca917a0f97bdd2d2ebf66027bb1887e66b","datavalue":{"value":{"text":"Extension of the notion of collision and avalanche effect to sequences of \\(k\\) symbols","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448939$B06072A2-E8B0-4362-ACEB-81437C9200E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ed40e4b614f8407ac40f507bbf4c08bf98128d2","datavalue":{"value":"1286.11122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448939$62897FCD-2E85-4AC5-80FD-5602A22891B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f9a45e5122386dd56c96366999f45d8cf03ef1d","datavalue":{"value":{"entity-type":"item","numeric-id":955165,"id":"Q955165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$C5EF0B43-3DD9-412F-A997-F01405F4952D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$7994C391-5A03-4A35-9C3F-71B71C47361B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"508cc29e0aa4f61be19bb0de1fbe5e07c06c0f78","datavalue":{"value":{"time":"+2014-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2448939$A5BE41A3-4E70-419D-BC5D-118E0DC8ED92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef6a49dac2cfd4168092c22a1e3e319e5307f4c8","datavalue":{"value":"In a series of papers \\textit{C. Mauduit} and \\textit{A. S\u00e1rk\u00f6zy} [Acta Arith. 82, No. 4, 365--377 (1997; Zbl 0886.11048)], [Indag. Math., New Ser. 13, No. 1, 89--101 (2002; Zbl 1049.11090)] and with \\textit{J. Rivat} [Monatsh. Math. 141, No. 3, 197--208 (2004; Zbl 1110.11024)] investigated various pseudorandom measures for binary sequences. In previous papers \\textit{V. T\u00f3th} [Period. Math. Hung. 55, No. 2, 185--196 (2007; Zbl 1220.11093)], [Period. Math. Hung. 59, No. 1, 1--8 (2009; Zbl 1199.11105)] the present author studied the collision and the avalanche effect of such sequences. The present paper extends these results to sequences of \\(k\\)-symbols. Finally, a particularly good family of pseudorandom sequences of \\(k\\)-symbols is considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448939$ED4F4F78-D809-4FFC-9465-F50B89581C23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448939$AE274B78-2B44-482B-9925-53B424BD9291","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6d9f55f314460d9923a95c76156e960c821df23","datavalue":{"value":"6292137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448939$CC4B5E8B-33E7-46A4-8370-19293882530A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b44d3f732cb50abf873f800603732c6d83137fb","datavalue":{"value":"pseudorandom","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448939$2C5AE4D9-2887-41F9-A7FC-3DE613FDF5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"807367cdc740b60ab5a677adc5b85fa14d629470","datavalue":{"value":"\\(k\\)-ary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448939$73AFC820-BB85-407B-86CD-9F0BC27B808A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c6d2bac38f4c5c83b55874a1f0b63cbc4f3af8","datavalue":{"value":"collision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448939$ADF150DC-DCE2-4B00-9CEF-02F53EC8D62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edce76a7f18a2b0c0a622455a159851800c0a35e","datavalue":{"value":"avalanche effect","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448939$B781086C-E93C-4435-A336-DF6883A6CAFD","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":"Q2448939$B5495E6B-0FFF-4707-BE38-0D11D52078D1","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":"Q2448939$D4F75555-8803-4022-8539-C81F10541A08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1901ba4c916b4e81f1c0c94c156e844ad792d15c","datavalue":{"value":"https://doi.org/10.1007/s10998-012-1005-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448939$91F5D40A-717C-4D53-AB21-1E5488DBA846","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f366d9f88899384eb2c1c0cfe4dd50bfe404f32","datavalue":{"value":"W2041683193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448939$57F48C74-1ED5-4BC2-A538-295997C16A3A","rank":"normal"}],"P223":[{"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":"Q2448939$44F6D02B-8F00-4A21-9B1E-9FE432825965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7370325001c2c4d846d8bdd8313bdb0f0283d8d9","datavalue":{"value":{"entity-type":"item","numeric-id":705815,"id":"Q705815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$F9DC4F54-225A-4543-AAFF-1BAFAC3BAC2A","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":"Q2448939$DE2A4D19-946B-45D0-8711-DD7BA70090FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7dad3f0f1feb8211c3786229e19cae1bce62249","datavalue":{"value":{"entity-type":"item","numeric-id":987532,"id":"Q987532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$D0B88B71-1712-4F09-B3AE-BC63D8D63159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828ce4e251732f51899239a56b923560d9a099a2","datavalue":{"value":{"entity-type":"item","numeric-id":5907098,"id":"Q5907098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$91DDD478-1257-4696-85F3-0F1802096796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274c53de508bc3c4a52de0c55daa70354f7e2f02","datavalue":{"value":{"entity-type":"item","numeric-id":2708612,"id":"Q2708612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$FDE08BDA-D0F6-4370-8D6C-A0A3C99C5E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8205cc7d8c14e9f3f180942f8bfb48e8bad16560","datavalue":{"value":{"entity-type":"item","numeric-id":3856133,"id":"Q3856133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$05B42EC2-E534-4014-8638-87280C56D54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6d3f44cea5d5979d032c502c929204c327ac6c","datavalue":{"value":{"entity-type":"item","numeric-id":1881645,"id":"Q1881645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$31784C87-9C54-4593-89B6-D3C7FF571CED","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":"Q2448939$77B272C5-001D-4B9F-8773-09A9F681DE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1499ae524358949a1f07f67a43cdcc778e67d8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1866459,"id":"Q1866459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$14674D17-5680-44BB-BBF5-8E4DB3CD95BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6c6fb7def6937a06a480d037a28b9b51c4753e","datavalue":{"value":{"entity-type":"item","numeric-id":955166,"id":"Q955166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$262EB6A6-6938-427A-8B2B-67B7EE2341B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72625b831a599e8c615de563c726d579fcabb83d","datavalue":{"value":{"entity-type":"item","numeric-id":987566,"id":"Q987566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448939$EDDE3113-470E-481C-838B-2309E9AC6BE8","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":"Q2448939$A46B90AE-07E6-4251-A245-B21342923A38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f300f23dd32fda69a6ef99c2a501ae03ec722d7","datavalue":{"value":"10.1007/S10998-012-1005-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448939$01BA34AF-8D50-4B43-9B4E-3ED8C2F681F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ef4765eb1b98ddbbf20793d9b72d0a9fa19d12","datavalue":{"value":{"entity-type":"item","numeric-id":5395641,"id":"Q5395641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0b510eb4afec1c478460957fde0b912ef0ece9","datavalue":{"value":{"amount":"+0.8956981897354126","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":"Q2448939$8818DA81-EADF-4092-8D84-FA5FF3EA1154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d1407a630b7b28797125b734b899cb8c4744a4","datavalue":{"value":{"entity-type":"item","numeric-id":5497835,"id":"Q5497835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd67c5ec8c437f9ef70de0d6325ac2f3f795a06","datavalue":{"value":{"amount":"+0.8572424054145813","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":"Q2448939$F65CBB1C-8C9D-45BD-A1C6-13CE9EF9FB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b23d20db471279abffc25c5787ae4be1a1742ea","datavalue":{"value":{"entity-type":"item","numeric-id":987566,"id":"Q987566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aaa93dbe19550401c3e6df65f79c8f4433fcda4","datavalue":{"value":{"amount":"+0.8529118895530701","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":"Q2448939$E21A11D4-9862-4694-9C7F-3908F9E0A49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399725872afc4d0d2cf7b6c5f0ca33e983b82247","datavalue":{"value":{"entity-type":"item","numeric-id":955166,"id":"Q955166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb5b4234ae13c514a146052647c988a2e5107bb","datavalue":{"value":{"amount":"+0.8486432433128357","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":"Q2448939$6E057589-5D3A-4214-91C6-964C7E64F44D","rank":"normal"},{"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":"5817dc9835c5ff091495e9d9740106aeb86df870","datavalue":{"value":{"amount":"+0.8432594537734985","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":"Q2448939$D3035785-648C-4E27-8307-CC2703C71325","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448939"}}}}}