{"entities":{"Q1366859":{"pageid":1377599,"ns":120,"title":"Item:Q1366859","lastrevid":70255881,"modified":"2026-04-13T13:31:51Z","type":"item","id":"Q1366859","labels":{"en":{"language":"en","value":"Dynamical properties of expansive one-sided cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062229"}},"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":"Q1366859$A967A74F-4F82-439C-8B34-EE9429A09284","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f086ee02f15b0dfbb4ff024df223daaec880cca2","datavalue":{"value":{"text":"Dynamical properties of expansive one-sided cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366859$A0594943-A38E-4F70-A7DD-3AF0FACB0BE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"038a25f3718a0d967cc7acb6b83e627cbf695e5c","datavalue":{"value":"0892.58042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366859$679462E7-BC38-44C1-8F10-E169941DBC3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c002e3b6576e3e1cafea191bc9d89e91ea6ca766","datavalue":{"value":"10.1007/BF02760680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366859$CC0F3737-A41D-47E1-A299-7C472AFCCE66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$DBA2253D-F649-4043-829D-0A18E173CB1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e11d1837707d60adc8ea793d07b0b6f8a320eec","datavalue":{"value":{"time":"+1997-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1366859$AD8B3969-7624-43C8-9171-EC258EE434F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1b4e6a3408e83c2eee6f185ef372bfb1246f882","datavalue":{"value":"This paper considers one-sided cellular automata and establishes dynamical properties when these cellular automata are expansive. A one-sided, one-dimensional cellular automaton (CA) is a map \\(F:A^\\mathbb{N}\\to A^\\mathbb{N}\\) with \\(F(X)_i= f(x_i,x_{i+1}, \\dots, x_{i+n})\\) where \\(f\\) is a given local map, \\(A\\) is a finite alphabet, \\(\\mathbb{N}\\) is the set of positive integers and \\(r\\) is the neighborhood radius. To every one-sided, one-dimensional cellular automaton \\(F\\) with radius \\(r\\), there is an associated canonical factor defined by the first \\(r\\) coordinates of all the images of points under powers of \\(F\\). When the CA is surjective, this factor is a subshift which plays a fundamental role in the dynamics. The authors investigate positively expansive one-sided CA -- those that are conjugate to their canonical factors. They prove that the canonical factors of positively expansive, one-sided CA are mixing subshifts of finite type that are shift-equivalent to full-shifts. They also show that the uniform Bernoulli measure is the unique measure of maximal entropy for \\(F\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366859$19973EDA-D195-4582-9DA6-6D870607A018","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be0110c66d78fab4dc8a79b761e305de5d3023a","datavalue":{"value":"37B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366859$D1ECB208-1A26-4FD3-8CEB-4B8DD827CF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366859$90CE4BA2-B197-4CD0-98CF-CBE847F0C2F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a478bf361b4d884df094be05c592bc9774e88149","datavalue":{"value":"1062229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366859$3CA95CBF-87D0-4A25-8603-1BE5A49DDEA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd5cd370d3e1d06b1a6c50224eb45baba609b428","datavalue":{"value":"expansive cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366859$B06B6FD4-D8A7-4864-A41A-2C275C8633D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7107c114112c53c0e0548bd08053de9efa8cde97","datavalue":{"value":"one-sided cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366859$47222E1D-02D3-4C56-947C-D0E813A27EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366859$5DE7A484-1F1A-47E2-834C-B9E45D389DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d4d3af207d81ca7089997ed47ddee9f2e19390","datavalue":{"value":"Bernoulli measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366859$7C4B9BC6-0596-4727-8C8C-38B308B386A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b65ba08967f3401f9ec66c033a8b27985b517d7","datavalue":{"value":{"entity-type":"item","numeric-id":992261,"id":"Q992261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$15DE9DD7-9B3D-48D4-B6A1-15A91D6C4145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"045db00f7930329c8d42565695595b7a22ff6360","datavalue":{"value":{"entity-type":"item","numeric-id":167007,"id":"Q167007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$CC12E460-4506-4039-BBC1-9140951A55B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6b9102c13c80e8969fe945919ec2c5dd96f51712","datavalue":{"value":{"entity-type":"item","numeric-id":590124,"id":"Q590124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$B79045F0-DA12-409B-A6A7-1B3B11C3F8C2","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":"Q1366859$F032E885-CD40-4AF6-8DE8-60A15EDE6842","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ab207b4b38200dc57f373f9f12172d6e8f3055","datavalue":{"value":{"entity-type":"item","numeric-id":3796380,"id":"Q3796380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$210502D0-3E0F-4F83-B5CF-6379E1ED2D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4991db9154784075652d36e08e73de58c90927c","datavalue":{"value":{"entity-type":"item","numeric-id":4203847,"id":"Q4203847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$7BD64728-B5F7-45BD-AFE9-169440D5C428","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":"Q1366859$26CB766E-FE68-487D-9A7F-085B27C59CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c085c83ed38d97a33468b35ff4a15f7d4b7796","datavalue":{"value":{"entity-type":"item","numeric-id":3955608,"id":"Q3955608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$3998357F-4EBD-473D-978A-F971935663F1","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":"Q1366859$740ECC3D-BC66-49C6-84A3-C65D8CCDD233","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":"Q1366859$8450EC00-1D3C-49EE-B78E-4A9DEF3A8A71","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":"Q1366859$DC016F0A-3CD0-4EEC-B377-6644CC2B91D8","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":"Q1366859$B9F2E9B9-7CDA-405F-B7EA-40DD9C1F7A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b3ce3c2d8d75fddfd39fa337bc19333f2c6e88","datavalue":{"value":{"entity-type":"item","numeric-id":3756148,"id":"Q3756148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$BDE88285-A77C-4B6B-AFBB-327102402C09","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":"Q1366859$AA04EBAB-F653-46D7-A471-BCD99D992D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c825bbfbf36df703e42c74fc58f4a5fbd0d90f86","datavalue":{"value":{"entity-type":"item","numeric-id":3826112,"id":"Q3826112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$3BEE8788-348E-4D1D-BFDB-F7DFFEB2C615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50be72f655cf4b2d0274d4ad826a3434424e5b4c","datavalue":{"value":{"entity-type":"item","numeric-id":4698566,"id":"Q4698566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$79202C30-2BF0-4AFA-AB8D-E25E8B762D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a339c73d2cf92b3ae0c4247177f23002ee956f9f","datavalue":{"value":{"entity-type":"item","numeric-id":5334668,"id":"Q5334668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$D78AE939-BB1C-418E-9AFB-A69BAFC440DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e22e5884b3b673b52577d8f9f7c64ed1a96d3e","datavalue":{"value":{"entity-type":"item","numeric-id":5523439,"id":"Q5523439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$05001051-6FC6-4934-8D57-CD280C518349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1feb30736f1777852add58a7ed54a90d4deebdd","datavalue":{"value":{"entity-type":"item","numeric-id":1207648,"id":"Q1207648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366859$CB7FA5B7-6814-4B17-9C3C-E831F03F5830","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb7467cfad7d6662c70cb9f99aff1c80d4bbfc7","datavalue":{"value":{"entity-type":"item","numeric-id":5096326,"id":"Q5096326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f3a95f89fa6ec2a61c2759e8df467a3ecd8701","datavalue":{"value":{"amount":"+0.8624704480171204","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":"Q1366859$7A26C8E9-3055-4246-A54C-12D19C4F503C","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":"ac2196eac90ee34e88c23996975047e639131ccc","datavalue":{"value":{"amount":"+0.8094779253005981","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":"Q1366859$31C05083-2916-414F-B962-320FA06A2D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e36206b3b3471dea467e9a52d0b5df253c08d6","datavalue":{"value":{"entity-type":"item","numeric-id":1272597,"id":"Q1272597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db416473694dbf3973246ec159816918d1a0a3fe","datavalue":{"value":{"amount":"+0.8044129610061646","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":"Q1366859$E254420E-3FF8-4244-96B9-36182F80D55C","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":"1f644ae81437a93e5f0f64b0817a71cc35cc77d7","datavalue":{"value":{"amount":"+0.7995559573173523","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":"Q1366859$BBE13C64-7478-4DF0-8F2B-857CE715F34E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamical properties of expansive one-sided cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamical_properties_of_expansive_one-sided_cellular_automata"}}}}}