{"entities":{"Q946974":{"pageid":948822,"ns":120,"title":"Item:Q946974","lastrevid":65584449,"modified":"2026-04-12T03:36:27Z","type":"item","id":"Q946974","labels":{"en":{"language":"en","value":"Right-permutative cellular automata on topological Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5347961"}},"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":"Q946974$B7517724-D2EC-44FD-9020-0398F525B2E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75c310ca2788f93ed0ccdc0ed36df739f823195a","datavalue":{"value":{"text":"Right-permutative cellular automata on topological Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q946974$04821AD9-A9D4-46D0-8866-B48A12746588","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26310e57219d9ad2035ea934fa5efe0530a6c574","datavalue":{"value":"1162.37007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946974$AC5F571E-6424-4886-BA45-3E0C541D597F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd5d383d16db56638771c84af8450ea85b2d6652","datavalue":{"value":{"entity-type":"item","numeric-id":946973,"id":"Q946973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946974$31039E06-368A-4794-B1AB-307187AEB570","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12360f81ee541e586ca46b53d6a0b87af7080802","datavalue":{"value":{"entity-type":"item","numeric-id":187060,"id":"Q187060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946974$DB409930-7D48-4FF0-943B-A6FD3CA958AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf6f7b353a66969518a90b0af004266817357ae3","datavalue":{"value":{"time":"+2008-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q946974$122AE58C-5F7C-4E0A-8B6B-48D763A70B28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01d43557af8eb0a97472560de507315290779ce6","datavalue":{"value":"https://arxiv.org/abs/math/0603326","type":"string"},"datatype":"url"},"type":"statement","id":"Q946974$6E5009D4-227D-4DB6-9AB5-450C513F924D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28765ad926dcd1d4f57873cb2317fe640270dca4","datavalue":{"value":"The paper is concerned with the dynamics of cellular automata (c.a.). The author is interested in the following questions: a) To recode a cellular automaton in order to classify its dynamics. b) To identify \\(\\sigma\\)-invariant probability measures which are also \\(\\Phi\\)-invariant, where \\(\\Phi\\) is the code map associate to the subshift \\(\\mathcal{B}\\subseteq G^{\\mathbb{Z}},\\) being \\(G\\) a finite alphabet and \\(\\sigma\\) the shift map from \\(G^{\\mathbb{Z}}\\) into itself. c) To analyze the behaviour of \\(\\sigma\\)-invariant probability measures under the dynamics of \\(\\Phi.\\)  The main results are (the definitions of the different notions are too involved to be described here):\\newline (i) A characterization of structurally compatible (SC) bipermutative c.a. (resp. right-permutative \\(\\psi\\)-associative, right permutative \\(N\\)-scaling) via topological conjugation.\\newline (ii) If a SC bipermutative c.a. \\((\\mathcal{B},\\Phi)\\) has a probability measure \\(\\mu\\) with complete connections compatible with \\(\\mathcal{B}\\) and summable decay, then it is proved that the topological conjugation \\(\\varphi\\) above mentioned preserves these properties, that is, \\(\\mu\\circ\\varphi^{-1}\\) is also a probability measure with complete connections and summable decay.\\newline (iii) If \\((\\mathcal{B},\\Phi)\\) is a SC c.a. and \\(\\mu\\) is a probability measure on \\(\\mathcal{B}\\) with complete connections and summable decay, the author imposes appropriate conditions to the c.a. in order to obtain the convergence of the Ces\u00e0ro mean distribution of \\(\\mu\\) under the action of \\(\\Phi.\\)\\newline (iv) Finally, the author presents a pair of results relative to invariant measures of SC affine c.a. \\((\\mathcal{B},\\Phi)\\), where \\(\\mathcal{B}\\) is irreducible and its topological entropy \\(\\mathbf{h}(\\mathcal{B})\\) is equal to \\(\\log p,\\) with \\(p\\) a prime number. For a \\((\\Phi,\\sigma)\\)-invariant probability measure \\(\\mu\\) on \\(\\mathcal{B}\\), by supposing certain suitable conditions on \\(\\mu\\), the author obtains that \\(\\mu\\) is precisely the Parry measure (the unique maximum entropy measure for \\((\\mathcal{B},\\sigma)\\)).\\newline  In some cases the author uses previous results appearing in \\textit{B. Host et al.} [Discrete Contin. Dyn. Syst. 9, 1423--1446 (2003; Zbl 1053.54046)] and in \\textit{M. Sobottka} [Discrete Contin. Dyn. Syst. 17, 77--93 (2007; Zbl 1124.37005)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q946974$2D1B1337-2D6F-4F13-AAF6-CA9A9EC99AB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946974$1A2C61B6-6A13-4C16-AE5C-E3C1DFD3CBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7138a5cc3285bc79034d6c36a838ebfee311db18","datavalue":{"value":"54H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946974$5E189709-7759-4F31-B7B2-8963C9CE829A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3554156d07b818b4668be82d16f72b030ca55b22","datavalue":{"value":"28D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946974$9F7579E4-BF81-4459-9C77-D7A1A9597CB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"216c29ac85426593cdbb195ff6ce09c77d35eb77","datavalue":{"value":"5347961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946974$3ACBF16B-AD9B-4699-AAB4-74ECBDBA44EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q946974$99E69C11-3207-4A52-AC9A-40CCBC97665D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q946974$42FCC8F5-A154-45BE-B007-1B4854B1B8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abd225bcee629bdc07ba7e517890fc64ad9694f","datavalue":{"value":"limit measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q946974$F9223AF8-3B5B-4855-BE30-9E06DFF27A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d493f4f28f85e83c278c91c34c542cb56a049c","datavalue":{"value":"algebraic local rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q946974$4B8A3441-8A98-454C-BB40-535F3B22655F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"400a713780a0cf0994ef09163880f50df8196feb","datavalue":{"value":"Ces\u00e1ro mean","type":"string"},"datatype":"string"},"type":"statement","id":"Q946974$77FC34DA-E085-4654-A109-0405451D4BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfeee3b74228e0f1c9bd0df81b8e021b2562150","datavalue":{"value":"decay","type":"string"},"datatype":"string"},"type":"statement","id":"Q946974$41AF1898-25C3-460B-8E43-570FA05C03EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dde000b6d01e28e6116110514a27413ba94396a0","datavalue":{"value":{"entity-type":"item","numeric-id":822762,"id":"Q822762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946974$D1464B14-8A06-4612-BBF3-DC4893A870AE","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":"Q946974$F60A5CD8-600D-442F-9FEE-1DB5893EEF8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b0231738242c53ed941829980ca691938b8fe20","datavalue":{"value":"W2013612903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946974$C06E830C-E3B1-4A4B-BC5E-CEFEDE777BA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"471f2afba7292a6703f73bebc92d3c29c7f0e28e","datavalue":{"value":"10.3934/DCDS.2008.20.1095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946974$626AEC27-4E06-49C1-BDC6-08E04BBF683E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6091780d471556e5e72980254ca2cbe78f5e53","datavalue":{"value":{"entity-type":"item","numeric-id":1779048,"id":"Q1779048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068d63d1c67c36fb8ff5b7539e629f12232a0714","datavalue":{"value":{"amount":"+0.8442865014076233","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":"Q946974$14556CA2-EAF3-4CA3-915C-F2C151DF45B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa5766a4cde3c25c3b4568fedd650d38e0b87b3","datavalue":{"value":{"entity-type":"item","numeric-id":1431407,"id":"Q1431407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35d3d1bfdae318cfba7186da9bc4e91204efe23","datavalue":{"value":{"amount":"+0.8317832350730896","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":"Q946974$DED98490-9BA7-4471-BEDA-C133EF68771F","rank":"normal"},{"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":"37ec3d62cb429362979fe3ee28ef282066c26d28","datavalue":{"value":{"amount":"+0.821361780166626","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":"Q946974$31898A78-50EE-4DF3-902D-412E8CA55562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c935913b717d28c2fe2500df2acc6651425726","datavalue":{"value":{"entity-type":"item","numeric-id":5010313,"id":"Q5010313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c9f560145c33027525e4e3a4382f25b2273bd8","datavalue":{"value":{"amount":"+0.8134806752204895","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":"Q946974$84E9302B-1763-4B6D-8628-A5F1DF784E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47012b0bb2a8e912f94350b194e4c1618f83e806","datavalue":{"value":{"entity-type":"item","numeric-id":5436460,"id":"Q5436460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750faf404a916a046bc5e5e5ed7cf307bbcaa0be","datavalue":{"value":{"amount":"+0.7998900413513184","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":"Q946974$3AFA6A60-9684-40A7-96A3-D9AFACA36AE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Right-permutative cellular automata on topological Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Right-permutative_cellular_automata_on_topological_Markov_chains"}}}}}