{"entities":{"Q1768261":{"pageid":1779003,"ns":120,"title":"Item:Q1768261","lastrevid":48437659,"modified":"2026-01-04T19:44:23Z","type":"item","id":"Q1768261","labels":{"en":{"language":"en","value":"Finite automata of polynomial growth do not generate a free group."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2145817"}},"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":"Q1768261$2566C108-785E-4E52-AD92-3DDC87ACF861","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cde0fc80dcb1fb9a10feb57f4c081a3fc59997b","datavalue":{"value":{"text":"Finite automata of polynomial growth do not generate a free group.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768261$D2E6511A-70F3-46D3-8A7F-852989134B52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53ca2f038b07659d1580f63386e0097caabf1ef0","datavalue":{"value":"1075.20011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768261$DF1CC5A5-2944-498A-9680-5B63B1695D39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$C81BBC5C-27BC-43C8-BD99-6029C4D053FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b27d55f344dc6bfd48e3ff9582c04d67175a8a8","datavalue":{"value":{"entity-type":"item","numeric-id":181320,"id":"Q181320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$2F8CA4C2-AEE9-466F-AA91-F60FACBCE683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc89be88a6076185afd90ab376d26e11d51f0fa9","datavalue":{"value":{"time":"+2005-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1768261$9928BFF4-79F2-4067-B72C-7B49FF153B10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"584024207ef157935696f460eb075bd657e2b59b","datavalue":{"value":"In an earlier paper, the author conjectured that finite-state automata of polynomial growth cannot generate free groups of rank 2. In this paper, the author proves, under some natural hypotheses, that finite-state automorphisms of polynomial growth cannot generate free subgroups of rank 2 of the group of automorphisms of a regular rooted tree of arbitrary degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768261$BAC2DB7D-ECA3-4BB1-B74E-2E0CE226C3A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f9e311a53969bed982204d1446a9d77dda26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$C7F6C1B6-BA03-47E4-871E-1754BDD7E8BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"513bb673382d4f095f636a36264a50a0e4d1769e","datavalue":{"value":"20E08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768261$AA4B6D37-4908-4B8F-B39C-821B96AFA8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768261$6809EF18-C279-494F-AF54-F74354468EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768261$EB4ED88E-AA1B-40B4-B524-39AEE4AB7337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768261$60EDF069-AEC7-4831-93D3-729630F040E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fee4ab873b0a7ce57e2f3545046580efba3dafb","datavalue":{"value":"2145817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768261$C5A3104B-2E4C-4187-87E0-0343AC0BB1D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f2b6bb9ae6eba4e70b40b2e67c7eccc3a9b2de","datavalue":{"value":"regular rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768261$1C9088F5-DD87-4E46-A678-A4E7494969AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e439aa87566968031f0910527cd16c69600a3ce","datavalue":{"value":"automorphisms of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768261$FC17E8DA-8B77-426B-A63B-5B99C74DCD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768261$DCB8D959-2F93-416A-9C3A-0DE90D2BF069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4411053160ce1b2da4566d8fd68a05aeb532a2","datavalue":{"value":"polynomial growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768261$6D54744B-B931-4D28-8407-BFF7001FBDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffb9b557bffdfa5cd70d593a7ec3f8594345072","datavalue":{"value":"free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768261$0CDEA3D6-CC16-44A5-B41D-BF045D7095E6","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":"Q1768261$D4ACDDE1-CA9F-4273-A451-A08BFC02C612","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4f0de73f44e866e7fda9d82727e67f69810c594","datavalue":{"value":"https://doi.org/10.1007/s10711-004-2368-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1768261$EB3892A4-2F78-47C6-A074-CA25B9D06318","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92acb7409c0fc2e7147b29d60d5cf765a7763f3d","datavalue":{"value":"W2083227394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768261$19CB8225-B617-487E-9EF6-37D8050F7C6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f782f4d1a2d99077d7a4aeab7c228747eb67290a","datavalue":{"value":{"entity-type":"item","numeric-id":4354232,"id":"Q4354232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$AE74F74F-A11F-41AF-AF01-DD5E55EF44F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb7a89a82924053d8072d9b2e89e0069fcf74fd","datavalue":{"value":{"entity-type":"item","numeric-id":1580386,"id":"Q1580386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$4A11A6E9-5326-4060-8085-29353AB61EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c6f03fe43a574a2babac3d3a999cb4538ba594","datavalue":{"value":{"entity-type":"item","numeric-id":3491755,"id":"Q3491755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$E96D5AAA-AC63-4C00-B61D-D1E43C284F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44be107f9bbfc3164a9a2e242fe7bd92924447f3","datavalue":{"value":{"entity-type":"item","numeric-id":1279814,"id":"Q1279814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$FC9B9681-22F2-42CB-B4FC-0AC9521801A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9644ed0f4f73bd911e73edfda948e0580efd57db","datavalue":{"value":{"entity-type":"item","numeric-id":1077534,"id":"Q1077534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$F721EDA4-B3EF-439B-AAB0-3625F7C5B4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193cbea5f61ac43a9b9f597fefca441dd35fc0dd","datavalue":{"value":{"entity-type":"item","numeric-id":1050464,"id":"Q1050464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$296AAF31-61EF-4C0B-B14F-E7044A9466CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929275f1ed845ea5db249ecd4e9b9e1f9e792115","datavalue":{"value":{"entity-type":"item","numeric-id":1858243,"id":"Q1858243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$16BFB843-B997-47AC-874C-ACCBAC7CC954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b4bc7f3a4b8762685651b1231716f87d4eec05","datavalue":{"value":{"entity-type":"item","numeric-id":3379491,"id":"Q3379491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768261$D1AA183C-4998-4BC1-AE51-3F3380233542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07e84d49191b5530bc01bcea99427c89d4757aec","datavalue":{"value":"10.1007/S10711-004-2368-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768261$531D0553-77FF-43A1-B6E3-0D8FC8BD878A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7883afd59821cb4eb4a38613ec789a558c6fadfb","datavalue":{"value":{"entity-type":"item","numeric-id":4593210,"id":"Q4593210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61aeb25da85c78b7422a62ab2b5776ce11ef651","datavalue":{"value":{"amount":"+0.8322101831436157","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":"Q1768261$B1CCA31D-3C56-4305-84E5-2D9E06F8048C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47905525e4be8267aeef8f3481842a0509bf9375","datavalue":{"value":{"entity-type":"item","numeric-id":2996850,"id":"Q2996850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dcf4fd545b89d53b8cd7bbaf7b25349d6ac0f18","datavalue":{"value":{"amount":"+0.829014003276825","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":"Q1768261$ADBCCCFD-9A18-42C6-9DEE-BB045D693194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144da94580b11db469cbb39191f2b05e9b968009","datavalue":{"value":{"entity-type":"item","numeric-id":2642671,"id":"Q2642671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb1a68c2b514c8a676ff09b97178b6a1558cec6","datavalue":{"value":{"amount":"+0.8240718245506287","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":"Q1768261$163B1B9B-9483-4B4C-A80A-5B273D461DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3cbe186a0c3671208eb89d595a821cf3497a78c","datavalue":{"value":{"entity-type":"item","numeric-id":965093,"id":"Q965093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89026b177f845a755da24b881f8d02e1a70b9020","datavalue":{"value":{"amount":"+0.8149949312210083","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":"Q1768261$4F0D5072-785F-4F7A-BA7E-9A0408DBC04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd42b769f0dcb4a312002234841da1ec394ce6f","datavalue":{"value":{"entity-type":"item","numeric-id":5365459,"id":"Q5365459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a173e448b7d9b48b0f1f448518120ccab9aeb09","datavalue":{"value":{"amount":"+0.7928309440612793","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":"Q1768261$2E61AB70-C191-47EE-BAE9-D765250E52FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1768261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1768261"}}}}}