{"entities":{"Q2884075":{"pageid":2894800,"ns":120,"title":"Item:Q2884075","lastrevid":58047027,"modified":"2026-04-03T14:28:58Z","type":"item","id":"Q2884075","labels":{"en":{"language":"en","value":"A garden of Eden theorem for linear subshifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038225"}},"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":"Q2884075$9F75DCE1-4FEA-4CFF-BBD0-7F04FF7E89CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbe864dc8e324c43b4ebd302501e821bf60d6598","datavalue":{"value":"1254.37013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884075$C84AC05E-9873-4ED6-B72B-B2AD4047C470","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed9326e9c8f7f6045afc72124ca0aa5a163a2e20","datavalue":{"value":"10.1017/S0143385710000921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884075$ABD6CB74-34FD-43F4-AE8A-490CAEFCAD7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"524a2bb237b8369909fd16bac15e61a964ccb34f","datavalue":{"value":{"entity-type":"item","numeric-id":321394,"id":"Q321394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$503EDDD7-9BB8-4A27-AC19-8504E3556E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb67899e7c465b4d16eb9f40a0e821ad61838d15","datavalue":{"value":{"entity-type":"item","numeric-id":1359520,"id":"Q1359520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$1BCAC3D9-5381-458D-A814-A6F6541262B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6ee128f44ab6649bf8f88b399c729fa445b5433e","datavalue":{"value":{"entity-type":"item","numeric-id":2709586,"id":"Q2709586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$10B211C4-0AAC-45CA-9F8B-48BA0D77DE04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd357d987d60d499edfc98e682fe931160623b6","datavalue":{"value":{"time":"+2012-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884075$9ACBAB10-17EC-40D0-8D9F-2C11ED8A48BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaea6a054e32409f3810c66253bcfa98b3b58030","datavalue":{"value":"https://arxiv.org/abs/1002.3957","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884075$95DCF09F-21A9-47BE-A3DF-C10928FB80E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884075$B1FAB38D-20AA-47C1-86C8-98894681C32B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"704f1c4243029320e5ec5fa17004fb690265bfbc","datavalue":{"value":"6038225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884075$BC25E281-A507-4D83-975D-D0E0DFEA0BCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaea36b18d6002a3127581d23aa5198b7240e666","datavalue":{"value":"garden of Eden theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884075$8405B268-D2CB-4385-B262-D66767E2D096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b39e027abceaf2c7b3d1953c4663381f991b8407","datavalue":{"value":"amenable group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884075$15EBF025-02DD-4AB5-94B5-9A4F33D3E3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e913983b915122022faba3a5403e5a9116999b5","datavalue":{"value":"linear subshift","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884075$3632A333-E2DF-4910-BDB8-77C1FF9CFDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7fbce4ad776b1c873826752c8efedfe222fe57","datavalue":{"value":"linear cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884075$E81E0E6C-99C8-4B7C-BF80-06E6B6B55BAE","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":"Q2884075$2D7003FD-CB02-449E-A5D7-7E265627989B","rank":"normal"}],"P223":[{"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":"Q2884075$D73FF427-EC59-47A7-93D6-9F1EBDA01C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504aee8ccfcc3c936da13aaacdfda299145d5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1975133,"id":"Q1975133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$C806200C-00DD-4CDE-9856-3B7A85780E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7a5685255fbd052966db1470e61ca3e400667a","datavalue":{"value":{"entity-type":"item","numeric-id":1290359,"id":"Q1290359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$1328D322-1BAA-4226-946E-199D98A39EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58214a201357392f912f106a46d6971b5d00e1e9","datavalue":{"value":{"entity-type":"item","numeric-id":5562332,"id":"Q5562332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$DB9ECAF9-8976-46E7-BE8F-DA983485FACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122aa4b96e5bec00de49637f6bb2c146083f21e9","datavalue":{"value":{"entity-type":"item","numeric-id":4417249,"id":"Q4417249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$0BED7C76-B250-432C-8F2F-91421F595DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b1461c135729d1b927c71de8e889ef11ebb57e","datavalue":{"value":{"entity-type":"item","numeric-id":1288652,"id":"Q1288652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$CD91919F-DE54-47F0-8283-7FFA4540BA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa15a908ebb5a57f9b94f5a3f52060e0bb31367d","datavalue":{"value":{"entity-type":"item","numeric-id":3227598,"id":"Q3227598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$0C4C3950-B43A-4801-B9FD-00C8B3B9D647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab3f839faf3d1308ed8c5cf0333fdfc19310303","datavalue":{"value":{"entity-type":"item","numeric-id":620938,"id":"Q620938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$7CCD67BE-8283-4F78-9CF6-752B115120CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5bc6a07a814b0117697201ab03007541eb2d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1874405,"id":"Q1874405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$21FA3535-6FA9-4736-B01B-C98B64572248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4363adb8fe36d099e1faf3d99505e099a03ceb4d","datavalue":{"value":{"entity-type":"item","numeric-id":3583434,"id":"Q3583434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$E02F8CD1-E65F-44DA-9645-142CACBF7878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa2e1c2426d81f498a6270467e2a102e80e54cf","datavalue":{"value":{"entity-type":"item","numeric-id":3625414,"id":"Q3625414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$C2B672E2-0E3D-409A-92E4-C92CF59F612E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73889cdb443412fe545a36d459727f6a1ad904d","datavalue":{"value":{"entity-type":"item","numeric-id":1763893,"id":"Q1763893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$4F280534-5420-4317-8F92-6F3D703EFE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d560ae3e1c996d1245628ad234781e8fe1a2bb","datavalue":{"value":{"entity-type":"item","numeric-id":3510089,"id":"Q3510089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$F5044B2A-41F9-4147-BFF4-FBF1CE09E04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee3e4f0eeef5953dffb41ba847cb2544a0aea5","datavalue":{"value":{"entity-type":"item","numeric-id":2480581,"id":"Q2480581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$646883CE-B204-4822-859B-66BF78EA46C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5b9fe5943447d323678ec96460455292df68d1","datavalue":{"value":{"entity-type":"item","numeric-id":3377383,"id":"Q3377383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$39A7448F-FDBF-48FD-AEC3-F39AA77B554B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0260616b78d9658c0257bb912732c7d0e4f047","datavalue":{"value":{"entity-type":"item","numeric-id":1098963,"id":"Q1098963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$C3928BAE-62BA-4376-933B-0883EC5CB248","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c361c73bb8d1a6e7bb54e7d01190397cf48654bc","datavalue":{"value":"W2964141740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884075$7E2B4372-9C8B-4BBF-BBB3-383C253F1E4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47b7c0ab674fed046d2b1ca09c15cc136346121f","datavalue":{"value":{"text":"A garden of Eden theorem for linear subshifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884075$13AFA469-E7EF-45B9-B080-8CC7EE735DAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a8b2672528d1f55bc107c3bbc5c6c524a8cfee6","datavalue":{"value":"The Moore-Myhill `garden of Eden' theorem is extended to the setting of linear cellular automata over linear shifts of finite type. For an amenable group \\(G\\) and any field \\(K\\) it is shown that if \\(X\\subset (K^d)^G\\) for some \\(d\\geq1\\) is a strongly irreducible linear shift of finite type then a linear cellular automaton \\(X\\to X\\) is surjective if and only if it is pre-injective. Some related examples and results are also given, and it is shown that if \\(G\\) is countable and \\(X\\subset(K^d)^G\\) is a strongly irreducible linear subshift, then any injective linear cellular automaton \\(X\\to X\\) is surjective.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884075$8605D7A2-7982-41E7-99EB-402AF112E967","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1f527af6021fa2abbecdfd313d9268f87b4cbc0f","datavalue":{"value":{"entity-type":"item","numeric-id":241587,"id":"Q241587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884075$EAA32D88-23D3-4181-8558-5425DB0DADA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010d1d6e1940d2bf3b351fe0c1d2e95f755fe8d5","datavalue":{"value":{"entity-type":"item","numeric-id":3377383,"id":"Q3377383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d184a96830f664bd3cd1a30f883255bdaa00ccb","datavalue":{"value":{"amount":"+0.8945741057395935","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":"Q2884075$DEA1C0DA-4C1C-4022-BA2E-E32D2C609938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8561b4015c0b3222a53fef65c54c59f072db888","datavalue":{"value":{"entity-type":"item","numeric-id":4571171,"id":"Q4571171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5cc1f14296db175d1c8936b6975f5d3cd61403","datavalue":{"value":{"amount":"+0.8768922090530396","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":"Q2884075$E21919B1-A9C6-41E3-A044-A5F7AA2B30AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7110cafcf976363d4e40a553b485ec04d10a6bbe","datavalue":{"value":{"entity-type":"item","numeric-id":5133144,"id":"Q5133144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122863b11edabeeb3b4bfa2f9a88991051e6924c","datavalue":{"value":{"amount":"+0.8612828850746155","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":"Q2884075$AA428EE2-3AC4-42F5-B7FA-8EB3D77EB0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ebbd9a3379721e120149f684c2b2177aa2a88f6","datavalue":{"value":{"entity-type":"item","numeric-id":2755044,"id":"Q2755044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c0bc47d8f6069eb850021100994fbdb960f193","datavalue":{"value":{"amount":"+0.8564934134483337","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":"Q2884075$C5140A26-E11A-48FD-9121-E9D0DE7E7620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa03661809dfec6e6f4ab49f2ed880939ec41dd","datavalue":{"value":{"entity-type":"item","numeric-id":2189528,"id":"Q2189528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c0bc47d8f6069eb850021100994fbdb960f193","datavalue":{"value":{"amount":"+0.8564934134483337","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":"Q2884075$7DE5A348-61E6-4D23-A106-3F79EDF19482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884075"}}}}}