{"entities":{"Q1207648":{"pageid":1218397,"ns":120,"title":"Item:Q1207648","lastrevid":66481302,"modified":"2026-04-12T10:22:10Z","type":"item","id":"Q1207648","labels":{"en":{"language":"en","value":"Ergodic properties of certain surjective cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 164910"}},"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":"Q1207648$845D0964-55D5-4BEA-A57B-E857CED4F9B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42f7f69dbe30c3685688d6f3d276256647d99329","datavalue":{"value":{"text":"Ergodic properties of certain surjective cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207648$E43B3902-8596-411E-BB40-53E43CF5C342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b0cb6987b00a8e43195c32e26a2ba34af4498df","datavalue":{"value":"0764.28012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207648$1BBA82FF-4ED1-4989-A42F-CB61ED54AE37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41f0a848a2675fd2479ed5d441a15899c9cb5953","datavalue":{"value":"10.1007/BF01299385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207648$33AACF7C-7E95-44D8-8F5C-2F8F89A4E14C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59c261e02d345c327331b49ea08fe9316a92b8a1","datavalue":{"value":{"entity-type":"item","numeric-id":1207647,"id":"Q1207647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$7C383BB5-D459-49F7-9DC2-22A2C2D5957D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$685CA12C-A1BB-465C-908C-716EEE4E670A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22c69478138c62c1f396099777ae534d35f86ebc","datavalue":{"value":{"time":"+1993-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1207648$51DEC890-1ABD-401B-9833-338D4D97E81F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6777c8d2ac837f73d95447e855e9ef0800c27880","datavalue":{"value":"https://eudml.org/doc/178592","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207648$4784F810-1ABF-4D74-B4F2-221B8DC0DD41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5f053f9e86084d0b6d7497ce6bca075e728fb39","datavalue":{"value":"We consider one-dimensional cellular automata, i.e., the maps \\(T:P^ \\mathbb{Z}\\to P^ \\mathbb{Z}\\) \\((P\\) is a finite set with more than one element) which are given by \\((Tx)_ i=F(x_{i+\\ell},\\dots,x_{i+r})\\), \\(x=(x_ i)_{i\\in\\mathbb{Z}}\\in P^ \\mathbb{Z}\\), for some integers \\(\\ell\\leq r\\) and a mapping \\(F:P^{r-\\ell+1}\\to P\\). We prove that if \\(F\\) is right- (left-) permutative (in Hedlund's terminology) and \\(0\\leq\\ell<r\\) (resp. \\(\\ell<r\\leq 0)\\), then the natural extension of the dynamical system \\((P^ \\mathbb{Z},{\\mathcal B},\\mu,T)\\) is a Bernoulli automorphism \\((\\mu\\) stands for the \\((1/p,\\dots,1/p)\\)-Bernoulli measure on the full shift \\(P^ \\mathbb{Z})\\). If \\(r<0\\) or \\(\\ell>0\\) and \\(T\\) is surjective, then the natural extension of the system \\((P^ \\mathbb{Z},{\\mathcal B},\\mu,T)\\) is a \\(K\\)-automorphism. We also prove that the shift \\(\\mathbb{Z}^ 2\\)-action on a two-dimensional subshift of finite type canonically associated with the cellular automaton \\(T\\) is mixing, if \\(F\\) is both right and left permutative. Some more results about ergodic properties of surjective cellular automata are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207648$55251342-D496-4E07-B91A-45B2355C218B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3450a5db34e1a7725e1951d82618aef0cabbd7ba","datavalue":{"value":"28D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207648$DF2AF6A2-0EA5-47B7-800D-96C4201BB792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207648$373DDABC-EC4E-4CB0-85EF-442E38BD2C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b34f18e8d99dc84abe1e08b84b797ef7b1807530","datavalue":{"value":"28D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207648$D89C5103-DC7E-4877-BC17-68084310BB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"19e246619fdf7159d4d386fc900a11afc576a366","datavalue":{"value":"37A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207648$C71374A3-E887-4999-9A24-070C4396332F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06db96ccaac9ede9154a56288b8d58cc2a40a4a5","datavalue":{"value":"164910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207648$02C72469-CF48-415A-B7A9-2902A751B917","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d4d3af207d81ca7089997ed47ddee9f2e19390","datavalue":{"value":"Bernoulli measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207648$D731B22E-DEC0-4E14-A57A-FC9565B2656B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c95bbcd26585212ad4b094487c1b1cdfdb4dd4a5","datavalue":{"value":"natural extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207648$676653CC-6F73-4899-9158-ED054759FDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45cf65fdbde4555a82e78e598e9666c1b6ea294c","datavalue":{"value":"\\(K\\)-property mixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207648$5D737AB1-DEEC-41E4-909B-DFE831EF8C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f27ef6badd71a4cac38d89c75d92f7b97c9d4b9","datavalue":{"value":"one- dimensional cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207648$9F9294F0-3E2D-4A33-9D26-21F4BBACC2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599ab8b9e4174e8a9d1073d0692eb448ced9eaa8","datavalue":{"value":"dynamical system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207648$09DE1660-B624-40C8-81BA-2C41F1A81ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16fafd79bd45835e3b8582eb9a9d36105beca57","datavalue":{"value":"Bernoulli automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207648$1A3C27E9-34FB-4F02-8C13-1A13F7366F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c67d0fafda1d5a6c987acfd696b0e35618bb7925","datavalue":{"value":"ergodic properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207648$31B35E06-26F3-4133-8F11-A576E0BF909F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0951f0412595edff73eb4be6476bde7a9ad4c59","datavalue":{"value":"surjective cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207648$0DEAFBD7-4EFF-49C8-A8B7-D5080F3303CF","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":"Q1207648$59AD2641-69DB-4045-A7F4-3B700EE00239","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8460d6f6bfcbf655916fd132c0033a7bf6137588","datavalue":{"value":{"entity-type":"item","numeric-id":5515914,"id":"Q5515914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$EF0146F3-F375-44B6-AC2D-41E20804AA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e739d682c5ca2f5240f8b0562add5e545b0716","datavalue":{"value":{"entity-type":"item","numeric-id":3899184,"id":"Q3899184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$630120D4-9F71-457E-8031-940860A1ABE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f99a52611318554e01deab04a7036ef31ae093c","datavalue":{"value":{"entity-type":"item","numeric-id":1226612,"id":"Q1226612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$B69B4E30-90A3-4D6F-ADE8-BFDE99104BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb8737506801bb2ac17b4a10394d92ac0164051","datavalue":{"value":{"entity-type":"item","numeric-id":3716305,"id":"Q3716305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$CBC95F2C-EDEC-4E19-9005-30F4CDE8C8F8","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":"Q1207648$31BC57BA-08B3-4FE2-9A31-35F62935A737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e1986bbd30453d6632c5d9d06faeb4d6c45b7","datavalue":{"value":{"entity-type":"item","numeric-id":3817334,"id":"Q3817334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$EB1D3541-17ED-424E-9F06-3BA3D3A0B375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d394bde2ee751928d55488294dd768d84c540ca9","datavalue":{"value":{"entity-type":"item","numeric-id":4169512,"id":"Q4169512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$63FAB15E-F5E6-4D94-A6E2-72A1D3CE5099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d59d69918caeb817c21784a96499cfba95749d4","datavalue":{"value":{"entity-type":"item","numeric-id":3675524,"id":"Q3675524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$8488B193-B00F-4B0D-9A9D-9C043F09293A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d384d7b0078b5aee61166ef406e09dde659a2e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4049307,"id":"Q4049307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$8E6769E2-002E-4D50-AB65-32DEA128A67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445443a785740bee21bbb16cc1a2ede9033e55cf","datavalue":{"value":{"entity-type":"item","numeric-id":5634206,"id":"Q5634206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$806FED9D-62CF-4828-B44D-1F810BC21272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a910dbaeb25c7b6bbff3ffe7ed74dae125f537f4","datavalue":{"value":{"entity-type":"item","numeric-id":2549383,"id":"Q2549383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$724AEB03-DBEC-4D53-8D5E-3CAA20899C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881bc1671285fa59c45bc39a13a5ef97351e2f20","datavalue":{"value":{"entity-type":"item","numeric-id":5533620,"id":"Q5533620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$394C0E24-3DAA-499C-A7E3-BC467AEBC3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae0de7824fe5fc89243c666925f0d7fcdfbcfb9","datavalue":{"value":{"entity-type":"item","numeric-id":3999144,"id":"Q3999144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$3DDE9B61-3960-4E92-8B73-A595A454387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7767a6c0ec86d54e1f250810ab26136ab25714","datavalue":{"value":{"entity-type":"item","numeric-id":3325962,"id":"Q3325962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$30412FF7-EEBF-42FA-A34F-AA1FAB3822AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b1c052619b15a18de968e2800fbea86fddb45b","datavalue":{"value":{"entity-type":"item","numeric-id":2277594,"id":"Q2277594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$252CA65E-76A7-4A45-B74D-F0134A58E3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff69c7cfcb0aef90a308a1104a7593c709d9c033","datavalue":{"value":{"entity-type":"item","numeric-id":3675526,"id":"Q3675526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207648$508C82C6-67E5-4E63-9C66-13449AA70458","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a7927932fc40242dfe54980dfbd58fb1389091f","datavalue":{"value":"W2021195488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207648$FB1CF7C2-15D4-408F-BE9B-30C5D0EB3107","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd21c4c165f8807e4e930469bd9c887498d0ba4f","datavalue":{"value":{"entity-type":"item","numeric-id":5288795,"id":"Q5288795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c69735cadba249720713bbecb29da90cdd4cead","datavalue":{"value":{"amount":"+0.8465604782104492","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":"Q1207648$6003F6C8-6F7E-476D-ADE1-93CB920A9C40","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":"52d8d1bc18c4d0c7a45050d7c292a48200132d57","datavalue":{"value":{"amount":"+0.8378792405128479","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":"Q1207648$F56D3B48-DE23-4326-B695-4EE1E693EEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbe7415d6353bea7d551cfd65e6fc95fb08ce80","datavalue":{"value":{"entity-type":"item","numeric-id":1382964,"id":"Q1382964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c35defad147644835c05acf82c956d89ca0976","datavalue":{"value":{"amount":"+0.8245837092399597","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":"Q1207648$58E82395-3DCC-4CDD-A9BF-BD1DDFC7B149","rank":"normal"},{"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":"36b778cb4b0c116fcaf033307f9b98920275d3b1","datavalue":{"value":{"amount":"+0.8240963220596313","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":"Q1207648$2CE9D18D-AC1F-4505-A20B-80659C0BD023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d705dec304a653845ac03bdfe1ee9e60d7d051ca","datavalue":{"value":{"entity-type":"item","numeric-id":5010324,"id":"Q5010324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442967cfde08e627657fa33ec08a98633451b0cb","datavalue":{"value":{"amount":"+0.8139417767524719","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":"Q1207648$9B217647-1C51-4BC2-934A-F64DFAED7E30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ergodic properties of certain surjective cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ergodic_properties_of_certain_surjective_cellular_automata"}}}}}