{"entities":{"Q2277594":{"pageid":2288337,"ns":120,"title":"Item:Q2277594","lastrevid":49484656,"modified":"2026-01-07T06:11:28Z","type":"item","id":"Q2277594","labels":{"en":{"language":"en","value":"On ergodic one-dimensional cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4196329"}},"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":"Q2277594$7D4536E4-3026-4EBC-A9F0-55505EA7CB77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d30c6ff7a223d9b4f7e12c36e693ec251da272db","datavalue":{"value":{"text":"On ergodic one-dimensional cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277594$292FEABE-ED93-4813-B76E-28541EF9DA27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfdb7964573694ee0829e0b29c018124bdb80a74","datavalue":{"value":"0725.28012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277594$75203DFC-03B6-462A-8D73-D481AD2ACBCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13e28652226ad6658a34ecc9ee029daf9093b0d9","datavalue":{"value":"10.1007/BF02099076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277594$5A76C085-077F-401B-8DFB-ECB2523970A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcebea1577df261e213bb6772e41d86c0a8a917","datavalue":{"value":{"entity-type":"item","numeric-id":762109,"id":"Q762109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$82930D15-1EA6-49AD-B5A5-764FBA0C9BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff2b5564ff6370d2726787b0c5cee3ff7528656","datavalue":{"value":{"entity-type":"item","numeric-id":332620,"id":"Q332620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$30A965B4-0270-45FE-B7F2-DE2E5C72E157","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74062a62bcb16497befde51af6dcf546af6addde","datavalue":{"value":{"entity-type":"item","numeric-id":192672,"id":"Q192672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$9683170F-04F7-4E5A-8662-847D947D7D76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2277594$C55D47A2-2C6A-48DA-8493-3EC2D023D38F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a994236316ddef63058fff2f89c59236aa364f6f","datavalue":{"value":"Let \\(X=\\{0,1\\}^{{\\mathbb{Z}}}\\) be the binary sequence space over \\(\\{\\) 0,1\\(\\}\\) and \\(\\mu\\) the normalized Haar measure on the compact Abelian group X. If \\(f: \\{0,1\\}^ n\\to \\{0,1\\}\\) is a Boolean function of n variables and \\(r\\leq s\\) are fixed integers with \\(r-s=n-1,\\) let \\(f_{\\infty}\\) denote the associated cellular automaton, that is, \\(f_{\\infty}(a)_ i=f(a_{r+i},...,a_{s+i}),\\quad a\\in X,\\quad i\\in {\\mathbb{Z}}.\\) Such cellular automata have been studied in detail from various points of view. The authors investigate the questions of when \\(f_{\\infty}\\) is \\(\\mu\\)-preserving and ergodic. They show that if \\(f_{\\infty}\\) is onto, then it is measure-preserving, the converse being obvious. A sample of their results concerning ergodicity is a follows. If \\(f_{\\infty}\\) is onto and either \\(0<r\\leq s\\) or \\(r\\leq s<0\\), then \\(f_{\\infty}\\) is strongly mixing and hence ergodic. Consequently, all one-dimensional affine cellular automata \\(f_{\\infty}\\) other than the identity and the inversion maps are strongly mixing and hence ergodic. For general onto one-dimensional cellular automata this problem remains open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277594$3E79ED48-4C72-41B0-A534-A249B908593E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3450a5db34e1a7725e1951d82618aef0cabbd7ba","datavalue":{"value":"28D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277594$49DCC8CC-E409-40A3-89F5-3384CAEC849B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277594$26982E3C-55C2-4BED-96E2-6503B2CDA5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277594$D8EA62A2-4D8A-4F63-BCB9-5135467B03A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"df78f946dc5413fdc363d51f36d7e4d11d550ed0","datavalue":{"value":"22D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277594$9FA78873-8915-42C9-BBDA-BDF5C1B786B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a16308a6906d1579a692049dfb0599a40e981b5","datavalue":{"value":"4196329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277594$8D9E565D-C1AA-4053-B1F6-EB2A9AD3B3A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02b4e9bb6caa3ea117fd1e5da225d1d6b8a1993d","datavalue":{"value":"measure-preserving transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277594$20B8EA29-AE6A-4CF5-8BF4-8778BF362DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54b953fd1fc88617a43be41b4bfaa30bf86786f","datavalue":{"value":"ergodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277594$836C7048-840C-4B22-88D2-34F38F9CBA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277594$0546E960-0C92-45A9-A113-B48094551CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6d275cafea0fe8a75afea6a7c496fd59d64817b","datavalue":{"value":"strongly mixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277594$12AF21C6-1BAD-4240-8C8F-FA1F04E73BD3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fee23d44329299c40978dfef72e69c26df45f9e7","datavalue":{"value":{"entity-type":"item","numeric-id":340971,"id":"Q340971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$F4797F4D-E8B5-4541-8D6B-F9C11C08C5A4","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":"Q2277594$37831CEA-A018-4B2A-92B7-9DD66890010F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8bd749eeac0eb56237120f2b29267c861f04d8","datavalue":{"value":{"entity-type":"item","numeric-id":2561573,"id":"Q2561573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$67B257E0-C6C7-4B84-90F6-B39A5B9668F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7ff91eac0c0956c9766709fd2fa485b9d78d61","datavalue":{"value":{"entity-type":"item","numeric-id":2873586,"id":"Q2873586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$041AF0CE-5E43-4570-843C-E9D051FFB948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d601597348c4eaeef99976dca28fd049a4918b","datavalue":{"value":{"entity-type":"item","numeric-id":5572921,"id":"Q5572921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$38B0B9B7-4D57-40D4-93A2-10DA72C86617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f912de7615e948e25d4032a0204287e4ae1107","datavalue":{"value":{"entity-type":"item","numeric-id":4724859,"id":"Q4724859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$0A5A0288-0F98-4853-A15E-C5504D63322C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c10b0c85ad4d16c71d0f104db4c7edbd461f9fa","datavalue":{"value":{"entity-type":"item","numeric-id":1115539,"id":"Q1115539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$E2D1F289-E9D8-41EB-8E3E-94D1FC059CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca68770e4aabc455165a69166d1040c1e170794","datavalue":{"value":{"entity-type":"item","numeric-id":4077943,"id":"Q4077943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$7BE597B4-ECDB-47A6-A11F-8FDC9DD6264F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f31e0de7b26ffb4f4937813ebd01277b6f8c52f","datavalue":{"value":{"entity-type":"item","numeric-id":3750126,"id":"Q3750126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$C306E4D4-BB0A-4B68-A035-850E504BA783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dcda7c3a3c92215f2eaecb477ee6d0ce7e3863","datavalue":{"value":{"entity-type":"item","numeric-id":758953,"id":"Q758953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277594$99626EC7-489F-4E17-B4AB-15137942276A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af957089b444f3ef86cd893d04554a6a57d1c1b9","datavalue":{"value":"https://doi.org/10.1007/bf02099076","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277594$60166616-DFB6-4E70-A61F-9B79956D0D37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1bd05ba3302b1d172e251655cf6d9219a805360","datavalue":{"value":"W2016716064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277594$B4804086-A65B-4FBF-AFB5-BB7C1CDA1E37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101b9eeae4c2bc25b920a16297ac996ce9870b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5219747,"id":"Q5219747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6009658e12fb4d4d4c0bfb81cccfaf3b6bdba9f7","datavalue":{"value":{"amount":"+0.8247284889221191","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":"Q2277594$807DCF23-E970-4E96-9196-FA5953D35448","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":"01257d159acaabcfe751b96e1c9c96c5c3e47416","datavalue":{"value":{"amount":"+0.8168789148330688","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":"Q2277594$C6757C4F-1EED-401C-907C-5926D6432A03","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":"f8b5d72d3c8a3fcf9e2f29c12522c9a3cf143966","datavalue":{"value":{"amount":"+0.8120803833007812","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":"Q2277594$C2AF3268-F7E9-4F33-863C-61DBFD8C5977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce90593ed7d444caad47f6b431b071bd86bbbc2","datavalue":{"value":{"entity-type":"item","numeric-id":4336650,"id":"Q4336650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caee4a5746a281fbbdef6d27831bd002b6871ee9","datavalue":{"value":{"amount":"+0.8010158538818359","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":"Q2277594$4511D04D-183F-46B0-9F87-7ABB487D1EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8d99c3f8b979b25e3ed2f05a07e9dbace19698","datavalue":{"value":{"entity-type":"item","numeric-id":4394706,"id":"Q4394706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498a10d109f7131181d3b142ee3c687c7bbe7790","datavalue":{"value":{"amount":"+0.7951345443725586","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":"Q2277594$11949F3B-11F9-4E68-861F-8A64912FDE22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277594"}}}}}