{"entities":{"Q1288652":{"pageid":1299402,"ns":120,"title":"Item:Q1288652","lastrevid":67252941,"modified":"2026-04-12T16:23:04Z","type":"item","id":"Q1288652","labels":{"en":{"language":"en","value":"Amenable groups and cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1287533"}},"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":"Q1288652$91EF4DB7-EA54-4A9B-9A7E-C1148E642D2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"537b40c8e9fafeca2722d166bca6e19a5af845fa","datavalue":{"value":{"text":"Amenable groups and cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1288652$3787728D-8CB6-4B05-A10A-C34A2AAB142B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"221af25270b3a9784d6d0de80163004552a65621","datavalue":{"value":"0920.43001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288652$50871387-E301-4D37-9907-45636B8CB9D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ff3ddf7cc4810d5f1e474648cf343412482e31","datavalue":{"value":{"entity-type":"item","numeric-id":231130,"id":"Q231130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$E102D990-2EA7-422E-BB7E-74E661A36B58","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":"Q1288652$5348590D-E528-4873-B7E1-7F4CA5930490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42901d12be9d857edb46573ba71216e3bd80f19f","datavalue":{"value":{"entity-type":"item","numeric-id":931028,"id":"Q931028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$73FC8DAB-31EF-49FF-92D2-C6131CA00C88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a3c575e36516431240b6ca5a34b66619e132b26","datavalue":{"value":{"time":"+1999-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1288652$24846F59-E2FC-4612-A4BB-6574D0B38362","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2044e537298f10ab151ea75b376dd6cd2bcd0af0","datavalue":{"value":"http://www.numdam.org/item?id=AIF_1999__49_2_673_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1288652$B3E24976-14C9-4C88-97E2-044C18055FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"82ca304e10ea264ea73b316223a9ae690c7a76c6","datavalue":{"value":"https://eudml.org/doc/75350","type":"string"},"datatype":"url"},"type":"statement","id":"Q1288652$53FDD433-25C8-47C5-8573-AC7DC12AB2DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"559381cbf173673dbaaedc93dea06cfae8bd3a67","datavalue":{"value":"The authors study the connection between cellular automata and amenable groups. Using the notions of Garden of Eden (GOE) and mutually erasable (ME) configurations [see \\textit{A. Mach\u00ec} and \\textit{F. Mignosi}, SIAM J. Discr. Math. 6, 44-56 (1993; Zbl 0768.68103)], the following main result is proved: For any cellular automaton \\((S,{\\mathcal G}_A (G),f)\\), where \\(S\\) is the alphabet (set of states), \\({\\mathcal G}_A(G)\\) the Cayley graph of a finitely generated amenable group \\(G\\) with respect to a finite and symmetric generated system \\(A\\) and \\(f\\) the local map, there exist GOE patterns if and only if there exist ME patterns. This extends the theorems of E. F. Moore and J. Myhill to universes which are the Cayley graphs of amenable groups. Some counterexamples of universes are given that show the limits of applicability of the mentioned result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288652$DBED9BF0-C133-4A27-A219-29CF317F156A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7de453d68e14befc7166d5beda28632878de9dca","datavalue":{"value":{"entity-type":"item","numeric-id":751623,"id":"Q751623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$24EE6A6A-B6B2-4AC6-BEEE-EE3CF3AFBED9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"13b0e146dde12f36ce99a5545918288e19496d3e","datavalue":{"value":"43A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288652$DDC9EFE2-0A9B-411C-8214-5E2605FC1057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288652$E01A9982-4845-485A-9E9A-BAC374FDB456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288652$6475784A-0E61-4AAF-B3A9-B8863EA8A324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288652$B3C13CF8-03B4-4D3F-9817-5F79EA2AD107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"443885b4357a6ce52ed2f1b98ee84b6575d2b0e6","datavalue":{"value":"1287533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288652$5BADBC2E-1948-46E6-8CEA-1B9F5ED71858","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73d17a78b9fdf453ebf2f2edc6c6bf76a8ecfa2","datavalue":{"value":"amenable groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288652$AFE6FCD7-92FA-47EC-AA19-0E3DC2D22B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288652$867954EB-E5B1-416D-9A34-606AE4AA64D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d419ded2e3cd581575a8f1abe33deac01177c7bf","datavalue":{"value":"cellular automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288652$9D6BC484-211E-448A-AD9B-F893E71E32AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1f9e2981ec8c4795359c1431eda337ebaa485a3","datavalue":{"value":"garden of Eden","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288652$69FE73AE-45F9-4958-BFD7-03E4B3510D97","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":"Q1288652$A7E95BCE-2AC1-42CC-9DA4-228E2F4BFBD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d98989bd0a4b33b61322117efeb4fd84b29c3911","datavalue":{"value":"W2324812597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288652$2B83EC78-8FE4-421B-BAEA-3CC2BEBEA0F7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3cf2c979dd3c2dcb95c1a57a312d251155bf9dee","datavalue":{"value":"Q56474281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288652$8B629107-24D7-4A96-A512-254C77D873AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ad845fc264450d06c370f15b7880fad5847d53","datavalue":{"value":{"entity-type":"item","numeric-id":3308762,"id":"Q3308762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$D581A461-E969-4C20-81CE-2CDAEE95859B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb68543ea2cc306d9c3dbc8b908077f04ff8b68a","datavalue":{"value":{"entity-type":"item","numeric-id":1234652,"id":"Q1234652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$720DC2F3-4088-467B-BA00-E29C3C0F4AB0","rank":"normal"},{"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":"Q1288652$95886DFC-8462-4B58-AC6D-4A1DA04C6A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd41d20981ee548dbfa6e9504b8d4f28542e709","datavalue":{"value":{"entity-type":"item","numeric-id":1384146,"id":"Q1384146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$0E5B6557-F9B7-4324-BE8C-E18A22D8B1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1258201292f987796b37ca73483d9fd56c177d4","datavalue":{"value":{"entity-type":"item","numeric-id":4518103,"id":"Q4518103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$8AF7C10D-C935-4A23-9B19-DF56ACE30B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3497db5359ece7d4216c59ca6d19d212a1a4e73","datavalue":{"value":{"entity-type":"item","numeric-id":3708192,"id":"Q3708192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$742784AB-71E9-4B20-8BC3-4D1E14C4EB66","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":"Q1288652$831B738B-26AC-4E0A-815F-625C4AFBC411","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":"Q1288652$E5B5E0D5-5C76-4C6F-A2ED-842E26B07FAA","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":"Q1288652$76356D3F-B21D-4533-957E-76C098272E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a781a6e9c7afe389fb675a65e417729827ea4c","datavalue":{"value":{"entity-type":"item","numeric-id":5642506,"id":"Q5642506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$B637CEAC-077A-4820-8CED-39F49C13F9B0","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":"Q1288652$612A18FE-1D7B-44E8-AEC5-B845C65BC8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd895201afea01e28d7bc9c4a8682357c7c3f7cd","datavalue":{"value":{"entity-type":"item","numeric-id":3898664,"id":"Q3898664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$8FDFAB97-F1D8-4B4D-A019-5441700EE857","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4f732dc506730dfed64171464c708ae10c37677","datavalue":{"value":"10.5802/AIF.1686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288652$8DCB1C60-00C4-4E3C-83F7-568B2ACF16BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc1a1beeefbfbbcf5aa3adaae27b74e0e5ad168d","datavalue":{"value":{"entity-type":"item","numeric-id":4557581,"id":"Q4557581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288652$A02D6058-CCC4-4C31-88F4-9D17BAAB9C0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22953bd211b82cfae798fb7ac3a177a46c072d77","datavalue":{"value":{"entity-type":"item","numeric-id":845292,"id":"Q845292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961c67a377205685648db2109a0289ed8c09544f","datavalue":{"value":{"amount":"+0.8953034281730652","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":"Q1288652$AC3A0482-599C-4FFB-B80A-C7B0875AEE8E","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":"d7118bfe7a3e8461fdb073a9a6c13d4bff3245e7","datavalue":{"value":{"amount":"+0.8601643443107605","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":"Q1288652$A0E5EE61-3B0A-4361-B259-B8879660F802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022c7a7fcdf1349cf82848095e39d38757c0a1e1","datavalue":{"value":{"entity-type":"item","numeric-id":3583434,"id":"Q3583434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca368f9a03ef9d54a0386db1b9336bc63b071a5d","datavalue":{"value":{"amount":"+0.8421010375022888","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":"Q1288652$DECCA96B-42F1-4198-9053-618BF5AEAE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f68425a54334fc630fb6853ee4969857897070f1","datavalue":{"value":{"entity-type":"item","numeric-id":5285936,"id":"Q5285936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb260e3a092286707ef65d3d5404547968400e8","datavalue":{"value":{"amount":"+0.8312298059463501","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":"Q1288652$5FE57FB2-432A-42AB-871C-5FE2E0DD3DB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Amenable groups and cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Amenable_groups_and_cellular_automata"}}}}}