{"entities":{"Q4781981":{"pageid":6811561,"ns":120,"title":"Item:Q4781981","lastrevid":108981833,"modified":"2026-11-11T01:14:50Z","type":"item","id":"Q4781981","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1836316"}},"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":"Q4781981$A0F09B4B-1583-4E5A-8904-1A1E51A97740","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f89f236b7af74cfd64abb2c47e17171624e0673","datavalue":{"value":"1057.60045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4781981$BB539510-A0B4-4EAC-8F3A-DD1F134F1183","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3694fbfac5fb310796877d94cca73b804591d89","datavalue":{"value":{"entity-type":"item","numeric-id":228707,"id":"Q228707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4781981$F69591BB-F5E4-433C-AD45-88820793D8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e802c83fa08f67663347ef7260498e3403cf4ea5","datavalue":{"value":{"entity-type":"item","numeric-id":841094,"id":"Q841094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4781981$D3F5A66D-C101-4048-82B0-FD5A6B62725E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-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":"Q4781981$5B838F45-C120-4732-9CC3-6AF4E064C4E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4781981$1B64495E-6C77-4CCE-8BA2-E6903CF39E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4781981$E54FC40D-3FC5-40E4-958C-F0A66C0CE995","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34d746f0819e6c061ecead0e93b009afa2905c70","datavalue":{"value":"1836316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4781981$CA13D3C1-5E35-41B0-B6B0-329B5BAA4D04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffc43b30cb7d481c99fa91c710c54315b81f3de","datavalue":{"value":"automata group","type":"string"},"datatype":"string"},"type":"statement","id":"Q4781981$90A658EA-FD10-4EA2-ABD9-DA14EDC51D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4532308e495bc13d35e50902aa398af20c82c82","datavalue":{"value":"amenability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4781981$BFBFFCE1-0BCE-47CA-9D6B-BC52E79C0DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d1be31415c5b35598b323488d74278ae4bb1d02","datavalue":{"value":"Markov operator spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4781981$01707506-11CE-4214-807B-AC63714FF535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a63ee56c4d2f81c4a9b7f5e8124d077a3591e1b","datavalue":{"value":"conjugacy problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4781981$69ED2168-C4FC-48FD-9D35-1EB9F674715C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e986f205a53c956ce83852b88693f1f1cb56e42c","datavalue":{"value":"presentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4781981$375DAED9-20B0-4197-9CD2-91FD92831023","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":"Q4781981$0BDABAB0-1167-4FA8-931E-BDEEE43A0EC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80488403480b2d0e4da92299606008fc155dcf8f","datavalue":{"value":{"entity-type":"item","numeric-id":4786318,"id":"Q4786318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81373560d2f2a2b13080495fbe604a89adbd8314","datavalue":{"value":{"amount":"+0.95350975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4781981$1FDAF4B1-C387-48DA-BACD-666B0C02E7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3aaa4eb670ecd6caf851f3baa2cb70f26c99b62","datavalue":{"value":{"entity-type":"item","numeric-id":3607847,"id":"Q3607847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6a1c600142b6ba45fce6fd7096e81aa0861ef6","datavalue":{"value":{"amount":"+0.8412036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4781981$589EE97E-D77C-4722-869A-21E00B23694A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547b63b128693f4ff34ff92e8aadec5542a8114e","datavalue":{"value":{"entity-type":"item","numeric-id":5430739,"id":"Q5430739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52cbc0a46f853da16a8685a7dcca748d1bf593da","datavalue":{"value":{"amount":"+0.8354637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4781981$FFCDDDD4-42E0-4A3C-AB44-45E4FBB1CE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149d544d3a20ec350edaf1972f5cdc0cc433f75a","datavalue":{"value":{"entity-type":"item","numeric-id":2053755,"id":"Q2053755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485b5265e637d7b1abec4999f8aaaf6746a9a8f8","datavalue":{"value":{"amount":"+0.83366513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4781981$CB074206-4609-449D-9503-BA0BFE99B91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25780a33f2be7c7ce4d7dcf17d7a0158d0b3903","datavalue":{"value":{"entity-type":"item","numeric-id":441087,"id":"Q441087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021a0f519674a5055325efa3a33d8ed19e47d980","datavalue":{"value":{"amount":"+0.8323521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4781981$8507457A-81C5-4CB1-B1B0-FA92B1B6A454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4deb015f79888cceb87c75fc71530d7f9b7fff26","datavalue":{"value":{"entity-type":"item","numeric-id":755917,"id":"Q755917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c705813f7c1efe0968c5da2b84b0f68979247c34","datavalue":{"value":{"amount":"+0.83091164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4781981$01009C14-6CA4-4541-BE66-57A6586119FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9a59f3355759f0c2ab0015915554bf077393ef","datavalue":{"value":{"entity-type":"item","numeric-id":5173847,"id":"Q5173847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3db5e7d23b4e040f39137f88f901034c74f196b","datavalue":{"value":{"amount":"+0.8289741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4781981$6974C108-4465-464D-852A-147EAD81A1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec39a5728927f9e4e38734c40ce101de120eac3","datavalue":{"value":{"entity-type":"item","numeric-id":5325349,"id":"Q5325349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e08239135ce39a5b3d9a4247b935e3dbb5a8aca","datavalue":{"value":{"amount":"+0.82860404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4781981$8A1A180E-955D-4927-8A78-C0D64332D1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d190d1bda01b4441ee2d76d02fd977df7808e0e5","datavalue":{"value":{"entity-type":"item","numeric-id":3462719,"id":"Q3462719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712ce3a2c896041f8a0d4b0b004d8a8ffa8c9ebf","datavalue":{"value":{"amount":"+0.824825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4781981$E8367022-BD93-403F-92AC-9D7B0726FCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4863e140a1d3ec225a82c689f8a7b71865540150","datavalue":{"value":{"entity-type":"item","numeric-id":3076209,"id":"Q3076209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c491dc5011bd4417b569b6f37b988673b8da072","datavalue":{"value":{"amount":"+0.8223595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4781981$069A1416-BC35-43EC-B4E8-441B5CB26DCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15f7b857808d9472fea124d309352e11358a87ac","datavalue":{"value":"The authors consider the automaton group \\(G=G(A)\\) defined by a certain 3-state automaton \\(A=\\langle Q,\\varphi,\\sigma\\rangle\\) over an alphabet \\(D\\) of two letters. The interest lies largely in the fact that this group has a relatively simple description yet acts in a natural way as a group of automorphisms on an infinite tree in such a way that it is analogous to an entire family of groups that have been intensively studied because of their interesting properties, groups such as Grigorchuk's group of intermediate growth, the Thompson-Higman groups, etc. Elsewhere, the authors have shown that the group \\(G\\) satisfies at least 12 interesting properties: \\(G\\) is fractal regular weakly branch, torsion-free, exponential, nonsolvable, not in the class SG, contains no non-Abelian free subgroups, has solvable word problem. etc. The authors prove that the conjugacy problem is solvable in the group \\(G\\) and they analyze the spectrum of this group. They make an analogous study of the Brunner-Sidki-Vieira group, defined by a slightly different automaton. The authors' must important, but unanswered, question is whether or not \\(G\\) is amenable. As with Thompson's group \\(F\\), either answer, yes or no, is interesting: if yes, \\(G\\) is the first known amenable group not in class SG; if no, \\(G\\) is the first known finitely generated nonamenable group that is residually finite yet has no non-Abelian free subgroups. It may be helpful to the reader to realize from the start that an automaton group is simply a special subgroup of the permutation group on the infinite set \\(D^*\\) of finite words \\(w=d_1(w)\\cdots d_k(w)\\) on the alphabet \\(D\\). A group \\(G\\) of permutations of \\(D^*\\) is called an automaton group iff, with each element \\(f\\in G\\), there is an associated 4-tuple \\(A=A(f)=\\langle Q, \\varphi, \\sigma, q_0\\rangle\\) (called an initial, invertible finite automaton) which guides the permutation \\(f\\) in the following way: The symbol \\(Q\\) denotes a finite set, \\(\\varphi:Q\\times D\\to Q\\) is a function, \\(\\sigma:Q\\to \\text{Sym}(D)\\) is a function into the group of permutations on \\(D\\), and \\(q_0\\in Q\\). If \\(w=d_1(w) \\cdots d_k(w)\\in D^*\\), then \\(q_0(w)=q_0\\), \\(q_i(w)=\\varphi (q_{i-1}(w), d_i(w))\\), \\(d_i(w^*)=\\sigma(q_{i-1})(d_i (w))\\), and \\(f(w)=w^*= d_1(w^*)\\cdots d_k(w^*)\\). We might call such a permutation \\(f\\) of \\(D^*\\) automatic. The automatic permutations of \\(D^*\\) form a group. For a fixed automaton \\(A=\\langle Q,\\varphi,\\sigma \\rangle\\), if one varies the initial element \\(q_0\\) over all of \\(Q\\), one obtains a family of automatic permutations which generate the automaton group denoted \\(G=G(A)\\). For the entire collection see [Zbl 0994.00026].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4781981$8FB783EB-6C6C-4E04-AC50-D9C79FBAE394","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 1836316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scientific_article;_zbMATH_DE_number_1836316"}}}}}