{"entities":{"Q1097204":{"pageid":1107956,"ns":120,"title":"Item:Q1097204","lastrevid":66326772,"modified":"2026-04-12T09:19:37Z","type":"item","id":"Q1097204","labels":{"en":{"language":"en","value":"Local structure theory for cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033572"}},"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":"Q1097204$ABF533C3-DE00-4DDE-911E-6A2EDEC8E7AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bb980cf43cfd8ff69a9088379651e2112be78e2","datavalue":{"value":{"text":"Local structure theory for cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097204$7FC2108D-9A64-45B1-9348-AACC0D7DB002","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75b10f08e4a25dabfd85ecb13915bb4c27e3013e","datavalue":{"value":"0634.92022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097204$CBD6CC94-E1F8-4724-BDA5-993E865125D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ad93b8fe680fdb051c03fb20e7f1c4ccb8fe148","datavalue":{"value":"10.1016/0167-2789(87)90120-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097204$A8CA8F66-65EB-4773-8967-E7D784CF51D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f165e92413e58b6ba487a21e2f8f82a059ba0725","datavalue":{"value":{"entity-type":"item","numeric-id":807040,"id":"Q807040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$27C1D476-2A71-4410-ABD4-4CDD4F8F9F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5225dce6d1edd4c9303b5062dfacc62cb917997","datavalue":{"value":{"entity-type":"item","numeric-id":1097203,"id":"Q1097203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$A28F023E-93B2-44EF-A55D-F4C721077784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9197e5d3fa0a3b61d0356a3fc6413375d84c8dab","datavalue":{"value":{"entity-type":"item","numeric-id":922411,"id":"Q922411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$6C142340-388A-417A-ACD9-60E583B7F3CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12dfe463ac46f312e42e373ed9ea428c10a53cb2","datavalue":{"value":{"entity-type":"item","numeric-id":161871,"id":"Q161871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$EB5A47DD-6F7F-4D14-A3B1-14F7DD59B9B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1097204$5A2FA6D2-26B0-40A0-BFB9-13DEE1E4B97F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d03c53de546bfdadce0c26662faff8defec868ab","datavalue":{"value":"In the present paper the local structure theory (LST) for cellular automata (CA) is presented. The LST is a sequence of finitely- parameterized models of the statistical features of a cellular automaton's evolution. The n-th model in the sequence takes into account correlations in terms of the probability of blocks of n states.    A class of measures, the n-block measures, is introduced. The local structure operator of order n maps n-block measures to n-block measures in a manner which reflects the CA map on blocks of states. The fixed points of the map on measures approximate the invariant measures of the CA.    The ability of the LST to model evolution from uncorrelated initial distributions is studied. The theory gives exact results in simple cases. In more complex cases, Monte Carlo numerical experiments suggest that an accurate statistical portrait of CA evolution is obtained. The invariant measures of CA and the stability of these measures may be obtained from the LST. Nearest neighbour CA with two states per cell are studied using the method of the LST.    To the results of the paper directly belong the results of the reviewer's paper, Izv. Akad. Nauk Ehst. SSR, Fiz. Mat. 20, 205-208 (1971; Zbl 0218.92002).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$3EF664E9-5860-4EB9-A4C9-A240900C7FB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b821ebafb3baf72aa941fa76ac449b531a981f1e","datavalue":{"value":"92F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097204$24224325-C350-49B4-A156-0AC93A6BA429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097204$1416FEAB-09B2-425D-B7DD-1FEC20064E47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bc215bb1cbf4eb1117f1093c8c194757a7ca9a9","datavalue":{"value":"4033572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097204$5923492D-C026-4864-B847-28D101B18085","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c2def672133111efe65a4f5953ebe9ec00089c","datavalue":{"value":"nearest neighbor cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$C0AC9209-187C-4B44-9109-11A0DAAF830D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53aa59eab610cb15363028467b8beab78d0b6db3","datavalue":{"value":"iterative structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$F338210A-430A-42C7-92D4-735615AC654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb5ea25dbeaf86077f2fc04ced17881eabd50b9e","datavalue":{"value":"tessellation automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$AE0DA4C4-1995-4E5F-940F-1B58C796A8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47005bd334dffa4ae61e9ed3fd7bf00369a16352","datavalue":{"value":"local structure theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$BB7E7B4F-2874-44D2-B627-5A6595FAC9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075380574bd525c2b9c878b9d98771a84e3d4a87","datavalue":{"value":"finitely-parameterized models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$DD9E6803-A561-4378-8AAB-8C723A31AEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59a1eca035c038e0a9459cea04b44aa0fa5c0ed6","datavalue":{"value":"n-block measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$CFAB5730-01FC-4663-AE1C-BE89AA5F60AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff2192ad997c0dcae33c9a05d2a9c285880395","datavalue":{"value":"local structure operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$070B5E91-456E-4761-B8A4-50C771791D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a7b0cf17169865b15e8c9d7014c24bafb8410c","datavalue":{"value":"fixed points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$3D8ABC7D-9694-4DFA-B3CB-4F63EFEC58B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1d358594906c09bbcb4afa9f83113bc6e94fa7f","datavalue":{"value":"invariant measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$CD3C9695-F758-4C6E-9AC5-7311B6369E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19476b3fac19d3630fb9df7d0f975ce18c12e64f","datavalue":{"value":"uncorrelated initial distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$29B9401F-A528-4D98-8EEB-938ECF67F6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f34107e9d4a54aaec00f892ebdc790d929d3945","datavalue":{"value":"CA evolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097204$858A9F04-C8D6-45F4-A15A-90608EADC11F","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":"Q1097204$B22FE7EA-BD90-4056-BC99-D0F1369A6D90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f12170f6e156b1e1ebe524c2cd51f28d5cbb4e41","datavalue":{"value":"https://doi.org/10.1016/0167-2789(87)90120-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097204$03A8F234-4E07-4F2E-99C4-332B3A69CF49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8148705bd0e6a96e965ef04a0544fe235a01a746","datavalue":{"value":"W1973204073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097204$33197946-D51A-4BA4-B55F-2A8AE8790229","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$6BEC0DC1-439C-4B27-91F8-4290C7C363C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea59ed69a44e2cade4067c5bb4c76a473c843f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3268609,"id":"Q3268609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$F2D978D9-AC19-42BC-97DC-E0C7450EA73D","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":"Q1097204$E902127F-C116-40DD-8083-7EA2074618AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b313d771d72b3b153ff2dde7b889cf58ababe056","datavalue":{"value":{"entity-type":"item","numeric-id":4537864,"id":"Q4537864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$2CFC4441-7400-4720-894F-29A6F21B3526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4d0b300f90e5db341fbc59e70218bff574b1b5","datavalue":{"value":{"entity-type":"item","numeric-id":1075758,"id":"Q1075758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$2E8A0064-3625-41AF-96A7-F2572BE471B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c8e9c18ae705193c0b5011a32289aaa1e2aad0","datavalue":{"value":{"entity-type":"item","numeric-id":1084370,"id":"Q1084370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$7FEFABAE-3878-45FD-BCF0-0619CBB72FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e44c7aa47fca2313ec7e1ef440ba5dfcc32a392","datavalue":{"value":{"entity-type":"item","numeric-id":3802626,"id":"Q3802626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$A9152B39-6120-48C6-86AE-6AAAC3589A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34005d19b5cb0065dd18a2ad50bee873b91ccea7","datavalue":{"value":{"entity-type":"item","numeric-id":3234755,"id":"Q3234755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$71574D96-F359-433E-952B-1DF487D2AB5D","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":"Q1097204$5EC87458-A9E7-448D-84E8-9D91459A0DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8cf82e2bbc5dfb787547c6cb2918aad3d00048","datavalue":{"value":{"entity-type":"item","numeric-id":1058294,"id":"Q1058294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$F3BAAF68-2845-4370-BEC8-D364DF424AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bed7506874310355fff12383c11b903c05008c","datavalue":{"value":{"entity-type":"item","numeric-id":5533878,"id":"Q5533878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$4C2335C2-C49C-40A2-BC9E-08314D2DEF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f6f6690f794a4c571f93354517afbea2c3e1b","datavalue":{"value":{"entity-type":"item","numeric-id":1083854,"id":"Q1083854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$657CCE2E-4E8F-49DB-AB2B-31E01EFA3591","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":"Q1097204$1582C0C6-300D-4AC7-8FC7-E054AACA8E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c04ecdad8aab598efa9dd54cd22803737ffdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3646415,"id":"Q3646415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$BA228D88-2672-4373-AAB9-2BA2E9AACA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78e995b5f3dab28c6cdbb4ebb1a5e857363432f","datavalue":{"value":{"entity-type":"item","numeric-id":1082817,"id":"Q1082817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097204$BEF1E74F-ACF2-4165-B412-AD314E9609EC","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":"Q1097204$61B90B04-F3E2-4843-B4D7-842692A7F56F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df6b8c75206f4a397d22ca40c41636d75e6790a","datavalue":{"value":{"entity-type":"item","numeric-id":3802626,"id":"Q3802626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed07423ef507b845c94241e75d4f5e0d97879d59","datavalue":{"value":{"amount":"+0.8132174611091614","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":"Q1097204$D5DDFFFA-8A59-4957-82DC-6E7088303483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fac8caece6dc7708f1ce9783a009e51e4aec4a","datavalue":{"value":{"entity-type":"item","numeric-id":5396371,"id":"Q5396371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d695903ea533a2fc1f73dfd2745c30e9871dc653","datavalue":{"value":{"amount":"+0.799593448638916","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":"Q1097204$7594C301-B0A5-4246-90C4-F47B69FB9CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b022e61594768dc43a6a1b7bd83d2302730021f","datavalue":{"value":{"entity-type":"item","numeric-id":1656685,"id":"Q1656685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38e79fa43a1bcaa64788b7cdebae3473623d3c6","datavalue":{"value":{"amount":"+0.7853352427482605","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":"Q1097204$3CB85855-F7B3-48FA-BADE-436CA62727AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fc76b9b381d56d3656080abce897a1bf662993","datavalue":{"value":{"entity-type":"item","numeric-id":3646415,"id":"Q3646415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0d28ff326dc9210f030e631d4e1501fa0240a4","datavalue":{"value":{"amount":"+0.777045726776123","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":"Q1097204$139DB9E7-3217-4D8E-A400-42364AE195A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8131782733acc9030f377ec34aecafdd5dffec94","datavalue":{"value":{"entity-type":"item","numeric-id":3301871,"id":"Q3301871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b05e1c832320f318f524d43491fbaa6fbd32e01","datavalue":{"value":{"amount":"+0.7533391118049622","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":"Q1097204$0EABADB6-CC93-4E47-8993-34288C07A24D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local structure theory for cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_structure_theory_for_cellular_automata"}}}}}