{"entities":{"Q6589667":{"pageid":14200824,"ns":120,"title":"Item:Q6589667","lastrevid":56095509,"modified":"2026-03-12T16:33:57Z","type":"item","id":"Q6589667","labels":{"en":{"language":"en","value":"Modular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7898786"}},"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":"Q6589667$6C63A436-93F2-4095-97F0-A169D0763586","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"483b51c7f4cdf7147acfb9868228c34ec336aebd","datavalue":{"value":{"text":"Modular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6589667$10058B03-48BA-4847-AED3-B7E9E7916AD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"886b63294b939f66c7c23eceadf09a0bb8bdbf6d","datavalue":{"value":{"entity-type":"item","numeric-id":6589666,"id":"Q6589666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$E0F5B170-7683-4088-84F3-45FBEE4069B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e06f64d17c0a9a994c2e3df1036ba9d4fc3baeae","datavalue":{"value":{"entity-type":"item","numeric-id":368683,"id":"Q368683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$D033CE0D-0017-47B9-93ED-FC1AE33E8CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7036dc176f1e93d707b82381ba4f12285d5942","datavalue":{"value":{"entity-type":"item","numeric-id":962003,"id":"Q962003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$15AF1182-8256-4458-A0C9-594EEAB3E72E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"547b9a06a007c3287b0caf4c2407fd62efcc10a4","datavalue":{"value":{"entity-type":"item","numeric-id":2578602,"id":"Q2578602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$001B881A-519A-460C-AE53-40672F3DE96C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ac5a36ab43e3a34b30d87cbbbc4e56173ed434d","datavalue":{"value":{"time":"+2024-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6589667$3E27D7A8-0EBB-4589-8BA3-001CC10D2E5A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea53dafa681fc8e9ac50ec4558fad2c671dddb27","datavalue":{"value":"This paper considers the random variable \\(X_k = \\sum_{i=0}^k w_i b^{k-i}\\) mod \\(M\\), where \\(M\\) and \\(b\\) are integers larger than 1 and the \\(w_i\\in \\{0,\\dots,b-1\\}\\) are chosen randomly according to some probability vector \\(\\mathbf{p}\\). The authors show that if \\(M\\) and \\(b\\) are coprime, then the asymptotic distribution of \\(X_k\\) is uniform, completely independent of the choice of \\(\\mathbf{p}\\). This is done by associating to this random process a Markov chain, so that finding the asymptotic distribution is equivalent to finding the invariant vector for the associated transition matrix. The situation where \\(M\\) and \\(b\\) are not coprime is also considered, and a formula for the (not uniform) distribution in this situation is produced.\\N\\NThe paper begins with some motivating examples, for instance, a simulation that produces a sequence \\(w_0w_1 \\cdots w_{99}\\) of 0's and 1's randomly according to a distribution \\((p, 1-p)\\), and then computes the integer \\(n = \\sum_{i=0}^{99}w_ib^{99-i}\\) mod \\(M\\). They show that for \\(M\\) odd, such a simulation over a large number of trials yields a probability distribution that seems to be tending towards \\((\\frac{1}{M}, \\dots,\\frac{1}{M})\\), and this remains true for three different values of \\(p\\) used. On the other hand, when \\(M\\) is even, the resulting probability distribution yields results that depend on \\(p\\). These results are presented at the end of the paper, providing a nice illustration of the result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589667$A01F2D9B-E9D9-4C47-8763-A01341B34537","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"70e55f9407f106d3d40cb1d28578c59c6ca5f666","datavalue":{"value":{"entity-type":"item","numeric-id":226901,"id":"Q226901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$0908FED6-A704-44D3-927C-E4386CE4648F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"400879b85d899783874e8e6ed07e0669578fda98","datavalue":{"value":"37H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589667$F28706D1-ED0D-442A-AD57-BA7A56F20A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589667$074C8257-4090-48AC-87B2-B1B12B031AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589667$251BEF10-A31A-4695-BA1E-6807A3B4534F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69bf3b3947ffbbd4a77cef6d07e3f0fc74d79db7","datavalue":{"value":"7898786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589667$52562CE7-053A-4597-A9CA-83265048F083","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d008bd73cb667622789b3d9dccc86135916dd193","datavalue":{"value":"random variable","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589667$EF4A9244-DFBE-4674-9A1E-D7EE1551A279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589667$CBE17C34-C405-42F3-88AE-AF9473D3AAE0","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":"Q6589667$28CC797E-B045-444F-8900-78410FD5FE40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cda74aec879c4c135db2b57a02891ed955addd","datavalue":{"value":{"entity-type":"item","numeric-id":2372766,"id":"Q2372766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$3DF4372D-3A3C-448A-A364-87DCBD3147D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e761e9b68d5047e1252421362be6ea1d4abbeb3","datavalue":{"value":{"entity-type":"item","numeric-id":5393496,"id":"Q5393496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$7F640C56-72BE-40F7-9EF5-408BDB211688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace2a14355c3883d522466bc2c17432f5dd4daa0","datavalue":{"value":{"entity-type":"item","numeric-id":2744679,"id":"Q2744679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$D10B9936-F7CE-4D03-BCD6-8D71E388C719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6aa5a7dbb8eced91175201c5b61a84466f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3259107,"id":"Q3259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$622BBDF9-E230-4D2D-9A7E-3D6D8BDB6427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$61DA44DA-8892-477F-9A46-09DBB7A44B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$A27438E7-3E22-4E63-B6E5-A2E257A79047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$8D162524-D966-40B2-8063-AA623B097E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ddc45d849e52a974fc1d755304932a7a4aa2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4367948,"id":"Q4367948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$9DCF61E1-6D11-4CB8-8926-0D15FCE9132F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e5e32ce1eb4abedcb514b965c60c72a6b91adaf","datavalue":{"value":"10.33044/REVUMA.3076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589667$76BEF75B-8394-4F72-B655-A65B983494F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d7e851302368339228f53d3fd20451e76213c9","datavalue":{"value":{"entity-type":"item","numeric-id":3026299,"id":"Q3026299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468545a0d7075bab325ef8a002bf95062b4469ac","datavalue":{"value":{"amount":"+0.7679675817489624","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":"Q6589667$5BAF44F2-C313-4641-8EBE-5C6CD9D1A280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0621e225f435f3e60a7835c736dc2ea63f54376","datavalue":{"value":{"entity-type":"item","numeric-id":686757,"id":"Q686757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6853ed2d7f838f65e7d99acd707aca09ce20b80b","datavalue":{"value":{"amount":"+0.7656804919242859","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":"Q6589667$29807D5E-4BC3-4136-936C-1596A166D98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf1cc2554275d10d38414710350994da1e049f1","datavalue":{"value":{"entity-type":"item","numeric-id":3218864,"id":"Q3218864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709d844b7dd505fbc9a6f55d63fcb733dbfaf8df","datavalue":{"value":{"amount":"+0.7644211649894714","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":"Q6589667$95CF2E4B-BADD-4816-BC04-A68C3E7A66CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cec6ade3e520606dc5dbdabc1ce2f8fa6eb9f0c","datavalue":{"value":{"entity-type":"item","numeric-id":4866253,"id":"Q4866253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9848c662caca3ac5ba397d3c3a160479bbca9d46","datavalue":{"value":{"amount":"+0.7479405403137207","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":"Q6589667$0D601324-8514-4AF0-9EF6-68D19E4E706E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d4543190f4236c68681a943f830777b02d04633","datavalue":{"value":{"entity-type":"item","numeric-id":2461005,"id":"Q2461005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f4d3aa168eecd425997770acb33b1cf68198b3","datavalue":{"value":{"amount":"+0.7479313015937805","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":"Q6589667$FB059088-3670-424E-BE85-2D0247BF964F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589667$0D1C85C1-CED2-49BF-95A0-68B107A771CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6589667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6589667"}}}}}