{"entities":{"Q688054":{"pageid":689903,"ns":120,"title":"Item:Q688054","lastrevid":47202496,"modified":"2026-01-01T00:04:09Z","type":"item","id":"Q688054","labels":{"en":{"language":"en","value":"Laws of large numbers for a cellular automaton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440242"}},"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":"Q688054$18B45FF3-BEE6-4ABD-AB8D-EF425E59298E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14b7072ea25b9d08d9e7155d9f2f2775a948cf1f","datavalue":{"value":{"text":"Laws of large numbers for a cellular automaton","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688054$09481F8B-E0E5-40EC-BEBE-06BA6F5F9EFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b42957e9e12ea0c0e5c3439eebfc60d9a4f89e35","datavalue":{"value":"0787.60121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688054$76552D28-4FA3-403D-90CB-6208F8EC874E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e7c795ff875ca3acd14a7ac3b3228e193f04ac0","datavalue":{"value":{"entity-type":"item","numeric-id":688052,"id":"Q688052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688054$B31C24CD-B522-41E1-8224-18EAB020A8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7fa12b2d76da8e12d6834b0d3083883f78bbc96","datavalue":{"value":{"entity-type":"item","numeric-id":688053,"id":"Q688053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688054$DFFB83EC-BBAE-4351-A4F4-FD5B5EB55D9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688054$694CB4BD-3560-4163-A2A5-19D104652880","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a2ae337094f9b29ef7d03c29f436d8f988b84f0","datavalue":{"value":{"time":"+1994-05-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":"Q688054$DC23ADD4-FA51-4F35-B0C9-D425C15A65A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4686343221f83ae31336c40febe7af047e43fb9","datavalue":{"value":"Ergodic properties of the dynamical system which is the cellular automaton on \\(X=(0,1,\\dots,p-1)^ Z\\) are investigated, where \\(p\\) is a prime number. The evolution rule of the system is specified by a mapping \\(\\tau:X\\to X\\),  \\[ (\\tau\\eta)(x)=\\eta(x-1)+\\eta(x+1)\\bmod P \\]  for \\(\\eta(x)\\in X\\). The following theorems have been proved in the paper.   Theorem 1. Let \\(\\theta=(\\theta_ 0,\\theta_ 1,\\dots,\\theta_{p-1})\\) be such that \\(\\theta_ i\\geq 0\\), \\(\\sum_ i\\theta_ i=1\\), and \\(\\mu_ \\theta\\) be the product measure on \\(X\\) such that \\(\\mu_ \\theta(\\eta(x)=i)=\\theta_ i\\), \\(i\\in Z/(p)\\). Then:   (i) \\(\\tau^ n\\mu_ \\theta\\) does not coverge unless \\(\\theta_ 0=1\\), or \\(\\theta_ i=1/p\\), \\(i=0,\\dots,p-1\\);   (ii) if \\(\\theta_ k<1\\) for any \\(k\\), then \\(N^{-1}\\sum^{N- 1}_{n=0}\\tau^ n\\mu_ \\theta\\to\\mu_{1/p}\\), as \\(N\\to\\infty\\), where \\(\\mu_{1/p}\\) is the shift invariant product measure on \\(X\\) such that \\(\\mu_{1/p}\\{\\eta(x)=k\\}=1/p\\), for all \\(0\\leq k\\leq p-1\\) and \\(x\\in Z\\).   Theorem 2. For any cylinder set \\(B\\) in \\(X\\), there exist two constants \\(c_ 1\\) and \\(c_ 2\\) depending on \\(\\mu_ \\theta\\) and \\(B\\) such that  \\[ \\liminf_{N\\to\\infty}N^{-1}\\sum^{N-1}_{n=0}I_ B\\circ\\tau^ n(\\eta)=c_ 1,\\quad \\limsup_{N \\to\\infty}N^{-1}\\sum^{N- 1}_{n=0}I_ B\\circ\\tau^ n(\\eta)=c_ 2\\text{ and } c_ 1\\leq\\mu_{1/p}(B)\\leq c_ 2. \\]  Theorem 1 is the generalization of an analogous result obtained earlier for the case \\(p=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q688054$AA00E6B8-CCBA-4AA9-AE8D-4E1D084D1E99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688054$023BAB15-39A2-4F55-A933-1272AEFCC066","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ad2cc893fa185142c1154ff18739bc99076ace4","datavalue":{"value":"440242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688054$4A7049C3-A22F-4ACB-91A7-25F9E6F4E604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ced8d5af09860cc5becf722f5978867060feeb7","datavalue":{"value":"characteristic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q688054$43170EDB-E556-4087-8D74-2FC7F27F7B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c67d0fafda1d5a6c987acfd696b0e35618bb7925","datavalue":{"value":"ergodic properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q688054$FD82ECD7-75EA-45C9-A72F-79B2C8A23674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d419ded2e3cd581575a8f1abe33deac01177c7bf","datavalue":{"value":"cellular automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q688054$A8F51FED-CB72-4319-9BFB-70A46A8D46D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8201ab3b4a2303944220faa70fd9391990294276","datavalue":{"value":{"entity-type":"item","numeric-id":199729,"id":"Q199729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688054$C8B2BAFB-20C4-4C0C-BCCE-8FB45DD18F74","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":"Q688054$4CBD669D-59B1-4381-86CD-111CC92D3BD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8bdb83b9811ff7306176c3add1fac3ab5ce6e76","datavalue":{"value":"https://doi.org/10.1214/aop/1176989124","type":"string"},"datatype":"url"},"type":"statement","id":"Q688054$797FC7C1-DFB9-480E-B6E7-EB503C7510C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bb22f064d8a9a8bf1e29f4698887e0811327bbc","datavalue":{"value":"W1985862968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688054$658F144F-8216-4D9E-BD99-779E9B87AD3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba29aa4a122023d927165731289fc08565a8f46a","datavalue":{"value":"10.1214/AOP/1176989124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688054$60E70943-A56D-42BD-BDEB-7B73DF560E7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce9e6e9a98fb7f84280a8ecdbef23b6ba9ae3c7","datavalue":{"value":{"entity-type":"item","numeric-id":1012678,"id":"Q1012678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84464ae23079278502dd6fc5c15ce1b0fb45dda","datavalue":{"value":{"amount":"+0.8091181516647339","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":"Q688054$86932143-6485-4F8C-91D8-C8FF58FF4EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3179c5b204473268214736413306f654cbc87d3","datavalue":{"value":{"entity-type":"item","numeric-id":2277594,"id":"Q2277594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f353b06ecf45bda3c7f0d81bb3e1113b47d5c0c","datavalue":{"value":{"amount":"+0.7873033881187439","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":"Q688054$7178AAA5-ED4C-4C2B-964D-0F450F50E714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1b28c4f97a456411740adaff39e13d669d122a","datavalue":{"value":{"entity-type":"item","numeric-id":4781868,"id":"Q4781868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a911dcea5776dcdf9b17dddd23cb21a96f2c0f50","datavalue":{"value":{"amount":"+0.7794045805931091","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":"Q688054$BBB5168F-7FD7-40D2-AF1A-4DB92CC8DD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4935b126969b8ae9a8e4b35d02993c8a7b32d25","datavalue":{"value":{"entity-type":"item","numeric-id":1207648,"id":"Q1207648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f2b6d216730fcd1cf227384bb3b74244f0ad90","datavalue":{"value":{"amount":"+0.778234601020813","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":"Q688054$9BC88C18-7DDC-4008-A397-1B54C0D8EFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f058337a49615d46b14351f0b86652e21ccb0445","datavalue":{"value":{"entity-type":"item","numeric-id":5048943,"id":"Q5048943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2121e830598d31b5643e28b3b3d80f66da554544","datavalue":{"value":{"amount":"+0.7740523815155029","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":"Q688054$0280798C-8BFD-469F-B97A-A7BC6886600C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688054","badges":[]}}}}}