{"entities":{"Q606649":{"pageid":608425,"ns":120,"title":"Item:Q606649","lastrevid":63113262,"modified":"2026-04-11T10:40:28Z","type":"item","id":"Q606649","labels":{"en":{"language":"en","value":"Submonoids and rational subsets of groups with infinitely many ends."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817238"}},"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":"Q606649$E3284E02-5920-4AE9-8499-2D35B8BD245D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16de7b11e88bd36cd3b72c70d77f7cd8124b23eb","datavalue":{"value":{"text":"Submonoids and rational subsets of groups with infinitely many ends.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q606649$5C3DA08D-4EA6-4232-A8D7-D6000BEBFC9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52cb89ae531ba1414089a6b68623a65521a81dcc","datavalue":{"value":"1239.20038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606649$5EF53F9C-D618-421F-930C-2F8FFB4E9258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$F8C3950C-190C-4E70-8983-DB2FB17CA1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a9b0b0009e7dc26ed1fb596dd0543ae0a05a62b","datavalue":{"value":{"entity-type":"item","numeric-id":172568,"id":"Q172568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$C5C222E9-2505-4A4F-BC18-07FBC818BFC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$8C2C3DBB-FEE7-4938-A047-E03E68005783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5e8fb5346e2d2f330179c9792588b136433afcf","datavalue":{"value":{"time":"+2010-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q606649$247253BC-3422-4702-BF11-0A9FA04158AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f2cade42935686f913a1244524dd87f34142d8b","datavalue":{"value":"https://arxiv.org/abs/0907.0787","type":"string"},"datatype":"url"},"type":"statement","id":"Q606649$189857EA-9AA4-468E-B0FB-CE6CBCFF62B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b54c7666857e856f71c6c632b6ead12ca95497a","datavalue":{"value":"Algorithmic problems like the word problem or the generalized word problem which is also known as the subgroup membership problem (that asks whether a given group element belongs to a given finitely generated subgroup) play important roles in algebra.   The paper under review is concerned with the membership problem and the authors show that the submonoid membership and rational subset membership problems for a finitely generated group with two or more ends are recursively equivalent. Before giving the result(s), the authors prove some supporting results about groups acting on trees, and these results allow them to reduce the main result to a particular type of HNN extension.","type":"string"},"datatype":"string"},"type":"statement","id":"Q606649$86A09BD4-8235-4CD6-9FE0-F5461E61D99B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606649$3E99A1E5-068A-4195-9AF8-66E1CDC7F3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606649$E8B64A51-05F0-4C77-95F4-B47AB0C7719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"513bb673382d4f095f636a36264a50a0e4d1769e","datavalue":{"value":"20E08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606649$A9D44AE9-2619-48DD-A7FD-A1E4FDADA37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606649$73AC04A6-94E1-4C54-B69F-A790599F0963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38e28c7baade457b04924333041348c59f5facb5","datavalue":{"value":"5817238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606649$082E1DAF-95FE-495C-8F24-B29FFE33C667","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q606649$665DE192-B231-4712-B75C-633109F743E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b298d413e9fd7d290cff246ab71c9eba812305","datavalue":{"value":"rational subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q606649$40A0420E-94CB-4460-9180-3AD04306C526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599801a6ecf5226ee18e298e8d6b24a505e14ca0","datavalue":{"value":"submonoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q606649$002A2B8E-4699-410A-8374-BF802373DF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00540d902fb24c3b2455a35e7c2a6e49245941ef","datavalue":{"value":"ends of groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q606649$B192701F-B636-4CE7-95EC-DE6D82868483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49bac1be86328713b04e3a8bfd1abc12557c82d9","datavalue":{"value":"group actions on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q606649$349B685F-68DA-44FA-82D5-A04ECF288C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ff50adcc3c803aef39c6eed3c3799039287eeb3","datavalue":{"value":"submonoid membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q606649$32B10C5B-8002-48AD-B653-9A31228D52AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88b021be7d8e25d8f6924422e3ebda35776eef60","datavalue":{"value":"rational subset membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q606649$0F3072E4-D627-4AF1-97C0-0E487E09BF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542470d6f63fefcd2ae937cc78d1c833a1db112c","datavalue":{"value":"finitely generated groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q606649$C09F1F4C-79B6-4EF2-AB79-BAB834F718AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eb33cd7242b60e6a61fc0c6a830f752399a211fb","datavalue":{"value":{"entity-type":"item","numeric-id":394649,"id":"Q394649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$6F12FA4B-4047-44F0-8777-42F9E9020072","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":"Q606649$9EA3273C-90DE-430B-BBB8-5354909680BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcaf221652ccd39d5745b5f7b962775a4a0a5731","datavalue":{"value":"W1997031552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606649$058BB72C-B991-4E93-B361-96D68F61B0BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"999968a37f79519f4778fc7fdfc8575cbc2c2685","datavalue":{"value":{"entity-type":"item","numeric-id":4085266,"id":"Q4085266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$67B52127-894D-4753-B32D-8D386F665978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b60b6016e2874f3433a4a41cc31aafa6dd93fc","datavalue":{"value":{"entity-type":"item","numeric-id":5616207,"id":"Q5616207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$EAB7FB2B-E704-4299-BF4E-81072491D719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be72499cb67929e6cf819a490bab85c9fb647de","datavalue":{"value":{"entity-type":"item","numeric-id":1044356,"id":"Q1044356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$00AE36C3-23A0-4276-A771-4C0D41B295C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8f3818c05861ef1188d363d4ce3e07f5a3a822","datavalue":{"value":{"entity-type":"item","numeric-id":2573633,"id":"Q2573633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$0A8645CB-4581-4702-B192-75AB4FBBE8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243a974194fa34fd25722575e1666811518331c8","datavalue":{"value":{"entity-type":"item","numeric-id":2542523,"id":"Q2542523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$F93EFF3C-09D9-4D21-A318-7A0532C67000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34bed4c2b4475236f2522c75bb98ad99df444276","datavalue":{"value":{"entity-type":"item","numeric-id":4867134,"id":"Q4867134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$595FE4ED-D1CA-43C7-B92E-FA5D73AD9BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94eb20203594904514ebac6afb97cecbb378a87","datavalue":{"value":{"entity-type":"item","numeric-id":1305063,"id":"Q1305063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$A769AB45-D33C-4DF1-89F2-7D19A6953B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a98a40a7d59fb5e8af4f8769b9083630620f46","datavalue":{"value":{"entity-type":"item","numeric-id":4946213,"id":"Q4946213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$3309FA30-42BE-4137-993A-5FEE11E01B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07e5f67d2446a9c6ca13492283fcf3fe080b70c","datavalue":{"value":{"entity-type":"item","numeric-id":5935974,"id":"Q5935974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$7C4259B0-4DEE-415D-93AF-B3E757B2AB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6acd337dda8a73d0fdbfa20b23945c1a8a8a0c","datavalue":{"value":{"entity-type":"item","numeric-id":875109,"id":"Q875109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$D934A3A8-655F-477F-848B-3E0ABD68E537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59165969b73afa5244fae06676b19bb8a49cc177","datavalue":{"value":{"entity-type":"item","numeric-id":3591452,"id":"Q3591452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$1069CBEE-2519-47B2-9EC2-C3FBF0698EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af6a6ada22f0a8e19dcebba8fb8da89d05da475","datavalue":{"value":{"entity-type":"item","numeric-id":3502750,"id":"Q3502750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$8062102C-416B-4F95-9ADB-7B7657792991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db84116f91ec141ad3f09b2cfdb3f6adc7ff1b64","datavalue":{"value":{"entity-type":"item","numeric-id":947493,"id":"Q947493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$AE73D281-1956-43CD-989C-486ECF8FB4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dbd27fe55c96e5023ddb13a1713eeac66fb953b","datavalue":{"value":{"entity-type":"item","numeric-id":633769,"id":"Q633769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$853D45DF-5600-4F65-A1DD-2A45388CF9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b7f057d1d01f6075cdac89adcf9b1055d418bf","datavalue":{"value":{"entity-type":"item","numeric-id":5692654,"id":"Q5692654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$BF393896-9FCB-403B-B5E1-951BB5734B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d63701807361cf01d6ef7e8c135a13b5124d292","datavalue":{"value":{"entity-type":"item","numeric-id":4429367,"id":"Q4429367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$0B242042-D7A3-4DBD-9DB1-228841F07E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d646c7ebcec41e467750ecb827006ff7744eae5f","datavalue":{"value":{"entity-type":"item","numeric-id":3341041,"id":"Q3341041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$9791BF88-5ED6-46DE-9B7B-8CAB17B75691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba833c4bf93c8fa975e11adb649b70eeebb834d","datavalue":{"value":{"entity-type":"item","numeric-id":2552947,"id":"Q2552947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$F87B6917-A919-44E1-AB45-BE3C0AF39A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a83a1ca4d4fde49a64a4b02cfd93f8a6844ca3","datavalue":{"value":{"entity-type":"item","numeric-id":5651924,"id":"Q5651924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$F1E44493-B7FC-4C5B-9880-08D5613CF0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc991b6b90e8360baaa546e9dfdab51d8674e144","datavalue":{"value":{"entity-type":"item","numeric-id":1055547,"id":"Q1055547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$65D5D12F-25D5-4138-B9EA-DB9AC1B961C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8d5314db1e2ac16848d36a4f5c4abd397b60ef","datavalue":{"value":{"entity-type":"item","numeric-id":1206788,"id":"Q1206788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606649$D490BD88-6517-46D2-AB99-D4D0311E5F92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7a6ef58a5961710be43cf31df79ec1c44c363b5","datavalue":{"value":"10.1016/J.JALGEBRA.2009.09.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606649$CFB102A4-F589-4AD3-A8AA-DA78AAE861E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef70489e413e41cb81ba7a70e8fb1e466cffbee","datavalue":{"value":{"entity-type":"item","numeric-id":947493,"id":"Q947493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6171218f6f41fe7c1b7786c278413f9929b3ef9a","datavalue":{"value":{"amount":"+0.8522459864616394","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":"Q606649$CEFD65C4-AFA1-438C-8E8C-9622ECCAEFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a1d5687fcec85bc759ee23b95c50f66081dc8d","datavalue":{"value":{"entity-type":"item","numeric-id":2990055,"id":"Q2990055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d393812700d7208d74085bf73dcdd140e41b2ed","datavalue":{"value":{"amount":"+0.8300495743751526","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":"Q606649$8DC69B52-4764-42E5-A66A-C26536325FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5c5191dd04f2394d58e578f49c36b80af68162","datavalue":{"value":{"entity-type":"item","numeric-id":875109,"id":"Q875109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554a299913f12d17653e46602b24f41b67372688","datavalue":{"value":{"amount":"+0.8087753653526306","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":"Q606649$1917166D-F450-4A2E-8572-339CE9B790E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Submonoids and rational subsets of groups with infinitely many ends.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Submonoids_and_rational_subsets_of_groups_with_infinitely_many_ends."}}}}}