{"entities":{"Q2286358":{"pageid":2297101,"ns":120,"title":"Item:Q2286358","lastrevid":71766879,"modified":"2026-04-14T00:24:38Z","type":"item","id":"Q2286358","labels":{"en":{"language":"en","value":"No Tits alternative for cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7154982"}},"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":"Q2286358$FD0BA129-34DA-421C-999E-8D4EA3146CA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa465723db9731b51b0e8e31aabd7ff45ee62d30","datavalue":{"value":{"text":"No Tits alternative for cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2286358$838BEF43-E651-45CA-BE06-EDBE62516247","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0ee2c335a77bb23eeb6bf7e9dae599fa990f00d","datavalue":{"value":"1456.20048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286358$21CCAA0D-FA5B-4F5C-9A38-FB9B743C6A19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8e401b7fd7fef9462d67b2af819a00248fa06f6","datavalue":{"value":"10.4171/GGD/529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286358$79C928B3-F664-40D0-BEAA-BC6D9FDA28F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286358$9E3F0C95-9358-4FB3-99B7-A05AD8191F8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12e3e9652f934c7e19471889c1a9038496516295","datavalue":{"value":{"entity-type":"item","numeric-id":260093,"id":"Q260093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286358$1D993F67-5721-45B3-95DA-BC8A093E0898","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0c076b272b350be02382ed0bfa3a4836080ec5","datavalue":{"value":{"time":"+2020-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2286358$FE625014-BEE1-415D-9D01-0790D7FB13A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aac87cbdee56a047512d71eb6d727b5727b83b1","datavalue":{"value":"https://arxiv.org/abs/1709.00858","type":"string"},"datatype":"url"},"type":"statement","id":"Q2286358$A2C4A4C3-BBC2-43A8-8896-8407E5769547","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b5edbb3fa39cf85f5090e226bc6c46ab6146bdc","datavalue":{"value":"Summary: We show that the automorphism group of a one-dimensional full shift (the group of reversible cellular automata) does not satisfy the Tits alternative. That is, we construct a finitely-generated subgroup which is not virtually solvable yet does not contain a free group on two generators. We give constructions both in the two-sided case (spatially acting group \\(\\mathbb Z)\\) and the one-sided case (spatially acting monoid \\(\\mathbb N\\), alphabet size at least eight). Lack of Tits alternative follows for several groups of symbolic (dynamical) origin: automorphism groups of two-sided one-dimensional uncountable sofic shifts, automorphism groups of multidimensional subshifts of finite type with positive entropy and dense minimal points, automorphism groups of full shifts over non-periodic groups, and the mapping class groups of two-sided one-dimensional transitive SFTs. We also show that the classical Tits alternative applies to one-dimensional (multi-track) reversible linear cellular automata over a finite field.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286358$E9082C9A-B22E-4019-8638-CC4C53671C07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286358$DC340156-6B23-4B87-ABDE-3F96A40AEC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60c2e2fdbfec5886a8a59e3d93e10099303d994c","datavalue":{"value":"22F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286358$0E74A140-FE3F-484E-A1C8-4FE07A57CD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286358$F50CFB43-D357-42FF-8A28-F7C04AF48EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286358$5FA61216-CD0C-4CA6-98A1-0CAA70C462A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf6da29f19b5b76aa46d8fe74b6066a3242b782f","datavalue":{"value":"7154982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286358$23E5C290-74A6-4CA1-8A0E-E78EB243DF6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286358$1F02615D-F4E4-4C8B-A02E-92FA2481F94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8db3395418ef97bd5a003e7dc8a17940fb14ddd","datavalue":{"value":"automorphism groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286358$455C5F69-0D85-4882-B3E4-42CF1E55C466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99bc9bbb9e97b88d30e9b1f4402a8056577799e8","datavalue":{"value":"Tits alternative","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286358$5AFD3662-EE0E-48C8-A3E4-863D225D86F5","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":"Q2286358$19F241D2-6AF4-40F7-BF88-AD72F1DF9B17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84d571d3c112e4b33b71ca899d98fd64089c45b","datavalue":{"value":{"entity-type":"item","numeric-id":4638073,"id":"Q4638073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286358$33CBD8F6-B254-45D2-9108-349D1824C41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32040c01aad1189b0a025a4b0e23fd7f3e0dbab","datavalue":{"value":{"entity-type":"item","numeric-id":2352898,"id":"Q2352898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286358$BD4269E3-7C08-4FF9-A0A9-4BCC0C87B238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7fc2a0909e00d54e25556254cd76eda66f9fca","datavalue":{"value":{"entity-type":"item","numeric-id":3186472,"id":"Q3186472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286358$F50F9B9D-9B5C-43A2-BFF9-0088B2C5F5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286358$BE90B3FF-0FEC-46FE-829F-777296C3759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac570a71e2ba1ff8cefee5ece39403237751700e","datavalue":{"value":{"entity-type":"item","numeric-id":1573719,"id":"Q1573719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286358$0C642C36-B4CD-4290-804E-754578026534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c659a077f8f81a82ccea500893a06a670ec608","datavalue":{"value":{"entity-type":"item","numeric-id":806124,"id":"Q806124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286358$D5EEE15C-B3DD-4909-9F02-B8692E6A38D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4326fdad6c943326430c5ff024884e214c16e5","datavalue":{"value":{"entity-type":"item","numeric-id":496245,"id":"Q496245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286358$8922A802-6E33-443F-A4B1-9C0F0687E1D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c858eee0330450596b45c3cfd535a7fa0668b6","datavalue":{"value":{"entity-type":"item","numeric-id":5500610,"id":"Q5500610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead62d358113447dbca3d68584dcd38db6e61372","datavalue":{"value":{"amount":"+0.7547712922096252","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":"Q2286358$77B38E7C-ABF0-4BE4-A9EB-F1929B8AA714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6d5d3d52034a2fbd31cd9dbecbfc0c9e115d30","datavalue":{"value":{"entity-type":"item","numeric-id":5135928,"id":"Q5135928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff7bc8a1e2e541d72339b501a6bbdb97166f2e7","datavalue":{"value":{"amount":"+0.7467367053031921","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":"Q2286358$C5DB1BAC-1954-4C18-AC47-B1ADC4ABEE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a68f2fd0cb892b347e35c99f4ee16afdb7e7e08","datavalue":{"value":{"entity-type":"item","numeric-id":5090173,"id":"Q5090173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1af246ee3c6664d0c66fe7b74b96140af9e5b68","datavalue":{"value":{"amount":"+0.7417982816696167","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":"Q2286358$908A2428-6296-4608-BE4F-1E21F3DC3C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4da9911d9949a39a546e872f531a7fc609dc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":1653259,"id":"Q1653259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1cc0783c32ee70e96c08a0ab6ab02c9a1c9c67","datavalue":{"value":{"amount":"+0.7373939156532288","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":"Q2286358$97C65C7D-5FF9-49D0-A9DE-898D3B77AA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c525c2a5fa0eb466b89a8ca7ce7e39ca834deb8","datavalue":{"value":{"entity-type":"item","numeric-id":3569988,"id":"Q3569988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9104141fa4f2fe35fcdf0c348303f7437724398","datavalue":{"value":{"amount":"+0.735954761505127","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":"Q2286358$E6B8D8B1-DD81-48CB-AEE7-F5574EF87F23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"No Tits alternative for cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/No_Tits_alternative_for_cellular_automata"}}}}}