{"entities":{"Q845292":{"pageid":847140,"ns":120,"title":"Item:Q845292","lastrevid":50890016,"modified":"2026-01-15T14:45:30Z","type":"item","id":"Q845292","labels":{"en":{"language":"en","value":"Gardens of Eden and amenability on cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5663855"}},"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":"Q845292$D12E9744-29BE-45D8-A3EC-CCEA8546EE0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3333743540054a227b45343139f81d31228c90d2","datavalue":{"value":{"text":"Gardens of Eden and amenability on cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845292$C8443736-DD51-4150-A9E9-67E27E7EC258","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfff3a8332478c3da4a31eab2d519de95ed39418","datavalue":{"value":"1185.37020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845292$1886C6C2-FC8D-43A7-B844-A51102BB11B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bad07f2014dbf63e5a0d614ece0e93c6ac717f9f","datavalue":{"value":"10.4171/JEMS/196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845292$8903FCEF-980C-4F9B-BE44-1E00F79623D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80fce5ef87f511cdde99798a5297a28116ecbde1","datavalue":{"value":{"entity-type":"item","numeric-id":245335,"id":"Q245335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$8A78CCCE-52DA-4DCE-AEE8-D988C050C1D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26780b1287f0091cd789fa2d15704011bf65df86","datavalue":{"value":{"entity-type":"item","numeric-id":171275,"id":"Q171275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$FE5EA08D-E651-4849-A9FC-7AA2E6CC1081","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a65b7d3eabbb46878e927de404f33a8ce894af","datavalue":{"value":{"time":"+2010-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845292$A6E64A19-7C99-4D5E-A53D-FFD82BAE7287","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"96401939956b6d61dc2a9ce1aaeb5757f378e44d","datavalue":{"value":"Two new characterizations of amenable groups were yielded by proof a converse to the Garden-of-Eden theorem by Ceccherini-Silberstein, Machi and Scarabotti and to a theorem of \\textit{T.~Meywrovitch} [``Finite entropy for multidimensional cellular automata'', Ergodic Theory Dynam. Systems 28, 1243--1260 (2008; Zbl 1152.37009)]. In particular, the following is proved to be equivalent: the group \\(G\\) is amenable, all cellular automata living on \\(G\\) that admit mutually erasable patterns also admit gardens of Eden; all cellular automata living on \\(G\\) that do not preserve Bernoulli measure admit gardens of Eden.","type":"string"},"datatype":"string"},"type":"statement","id":"Q845292$9B02EE14-F6C1-4E46-8000-108C83E5A8DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845292$237FC2FE-4F6D-40FF-9E74-C3056D8B604D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845292$717F15D0-3D08-406A-B9E1-2A4A729C83D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13b0e146dde12f36ce99a5545918288e19496d3e","datavalue":{"value":"43A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845292$EEAC5A30-1A9A-4607-A9BC-3D6A1FA1A423","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a36af8cae6e4358a1508d15c9fa6d4e2ade302b","datavalue":{"value":"5663855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845292$B67B8C60-386E-4E1E-88AB-FC4ECA4846BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73d17a78b9fdf453ebf2f2edc6c6bf76a8ecfa2","datavalue":{"value":"amenable groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q845292$31A1519A-C6C9-4F26-8E9F-0D7C74EC61E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0d5862cfbf9ead553b96c314029a1af59e9f2e","datavalue":{"value":"Garden-of-Eden theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q845292$29C6A44C-4801-4B9B-9F9E-612447569CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60e66dac045ce0e6255463d1582fafe0fedf8cca","datavalue":{"value":"multidimensional cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q845292$1FACD6EB-DE3D-405D-AF28-3499DFADD7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09f04570def689715b84014013c9f3df4e02641","datavalue":{"value":"endomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845292$BE45CE2C-DD9B-4F38-A1DE-2E4ADEE4635C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a76d68a5ebd303e53e84a90b0154590c48820639","datavalue":{"value":{"entity-type":"item","numeric-id":278551,"id":"Q278551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$804298F4-78A3-43F2-B8F1-023CACC8B1A7","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":"Q845292$BFBC63CB-36F0-4832-91D4-DB743B7A3A26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6f0d4f205ac7d7906797126efe9a20ff2845b9","datavalue":{"value":{"entity-type":"item","numeric-id":5636767,"id":"Q5636767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$DDE4B5BC-2682-4C77-9264-4C67AA122691","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":"Q845292$86E105D1-2C8C-4650-96DA-4BC5236E474A","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":"Q845292$5A8785B2-206E-471C-BC50-BD7F02B2F6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa271fcccef85d1ae8f77a35db064c64f0806c8a","datavalue":{"value":{"entity-type":"item","numeric-id":4067763,"id":"Q4067763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$FBAC597A-96A3-4D59-B91E-8C2D0D9E48CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66a7fa980a7c5e67408cd5c4bddf13120002ed1","datavalue":{"value":{"entity-type":"item","numeric-id":5949012,"id":"Q5949012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$16AE7D64-2F07-4F6F-9E28-2ACD01F8A4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54696ce26a7f00a28426c2b26245ad7231df043","datavalue":{"value":{"entity-type":"item","numeric-id":5713182,"id":"Q5713182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$3263BC75-D1F6-4997-9368-88DD797BD87E","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":"Q845292$846040D1-7B34-4C4C-AFD8-15DBD3CAB85B","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":"Q845292$EE4B7C92-582F-4302-B985-9D2AE39AD04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1110175279a7c0d44779975a6805e9266308d8cf","datavalue":{"value":{"entity-type":"item","numeric-id":3485031,"id":"Q3485031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$85E26AA8-FEB9-4B56-90B0-AB43845032EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7602ad913791b5467142403523b718d3bfdad3b3","datavalue":{"value":{"entity-type":"item","numeric-id":5285936,"id":"Q5285936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$2CF60751-B676-4815-805E-B538530B075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346aa670fc2ad105bcc1e656f336502f7eab8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3528760,"id":"Q3528760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$9C3B4540-B992-48B4-A57C-E6263A17B6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802833deb74c8bb6fdd15d7e976e3ca238f3075d","datavalue":{"value":{"entity-type":"item","numeric-id":1843433,"id":"Q1843433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$EC1BCEF2-4E1A-4354-9931-C38DFAA96870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47eab19259485d5308332832669bd2da1a18d15","datavalue":{"value":{"entity-type":"item","numeric-id":5333602,"id":"Q5333602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$CC2C9D99-C019-46D4-9971-3EA15E4A667B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00298edcc5a3cad9252fe8c180fd2543e738eec0","datavalue":{"value":{"entity-type":"item","numeric-id":5333603,"id":"Q5333603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$3226FEFA-8C39-4CA9-B164-F18B24B840BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142bb45e0f8dd14db291287e0e47c7f0ee8756af","datavalue":{"value":{"entity-type":"item","numeric-id":3806816,"id":"Q3806816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845292$29D81473-D9D1-4D5E-92A3-A26DFB85CEED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59aaaae6d9172b254adc299ce27c2c7a10156181","datavalue":{"value":{"entity-type":"item","numeric-id":1288652,"id":"Q1288652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781816214843ede61e993668f9eb16872cf2714e","datavalue":{"value":{"amount":"+0.8880107402801514","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":"Q845292$05625D97-8E72-4F6D-9A8A-C4E92283BFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091e41edf5f09465fe2aff6c84223bb8ffdbb604","datavalue":{"value":{"entity-type":"item","numeric-id":2884075,"id":"Q2884075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781816214843ede61e993668f9eb16872cf2714e","datavalue":{"value":{"amount":"+0.8880107402801514","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":"Q845292$AE9E9AA5-8202-42D9-B967-EFD10240EEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffb572575b4047489b83fb2163ca4a98151069d","datavalue":{"value":{"entity-type":"item","numeric-id":2327711,"id":"Q2327711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9beb85981d8241c2bbf2dff15ca819b229fb8a92","datavalue":{"value":{"amount":"+0.8851332068443298","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":"Q845292$A88F95A3-8CEB-442F-A997-5B3E23AD37D4","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":"db15199fd8264872969e463fa290951c3f447218","datavalue":{"value":{"amount":"+0.8714675307273865","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":"Q845292$884E3C20-2A57-475F-8F3C-AE85E7EF8C24","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":"2e152a144a58aa073f06366873d5a22f04e26a73","datavalue":{"value":{"amount":"+0.8311986327171326","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":"Q845292$93C9F0FC-2513-4E1C-AC29-A291766B94EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845292"}}}}}