{"entities":{"Q2518358":{"pageid":2529101,"ns":120,"title":"Item:Q2518358","lastrevid":57962154,"modified":"2026-04-03T06:23:30Z","type":"item","id":"Q2518358","labels":{"en":{"language":"en","value":"On several problems about automorphisms of the free group of rank two."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5492866"}},"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":"Q2518358$BB985E4D-EC38-490E-9F9E-988B17E38738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0a72b914300d5c89d469fe37e3bddbfdcefe950","datavalue":{"value":{"text":"On several problems about automorphisms of the free group of rank two.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2518358$857B47D9-88F8-4864-9729-7E981685F42B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d15f5e3de25a6c440f767e40ecf1785faf1671db","datavalue":{"value":"1161.20021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518358$1090A89B-8C48-475A-A74A-F28DF3A1B62D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97b3b1cb62541ea8841a05cb45699d0e94627b40","datavalue":{"value":{"entity-type":"item","numeric-id":357734,"id":"Q357734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$F352A86F-0FC9-42DD-8D35-48DD7C9A0276","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":"Q2518358$417AB32C-6185-4FBE-9180-5961EA3870E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e26e6c2a83c3157baf46ffe4a8d556736cf88fe","datavalue":{"value":{"time":"+2009-01-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":"Q2518358$9BD2CF07-D79D-452C-BF40-B83C9EE237B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd67e872e7153916b298937fa38a4550a599ab27","datavalue":{"value":"https://arxiv.org/abs/0802.0584","type":"string"},"datatype":"url"},"type":"statement","id":"Q2518358$9C999A0F-BEC7-4A0C-BDE2-385BB60D470F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed03d12215f96856fec3d8f539a03763e157dc0e","datavalue":{"value":"The author deals with three algorithmic problems concerning the automorphisms of a free group of rank two.   The first concerns potentially positive words. A word \\(u=u(x_1,\\dots,x_n)\\) of a free group \\(F_n\\) with free generators \\(x_1,\\dots,x_n\\) is called positive if the exponents of \\(x_i\\) occurring in \\(u\\) are non negative and potentially positive if \\(\\varphi(u)\\) is positive for some automorphism \\(\\varphi\\) of \\(F_n\\). The author proves that there is an algorithm to decide whether or not a given word in \\(F_2\\) is potentially positive.   The second problem deals with bounded translation equivalent elements. Two elements \\(u\\) and \\(v\\) in \\(F_2\\) are said to be boundedly translation equivalent if the ratio of the cyclic lengths of \\(\\varphi(u)\\) and \\(\\varphi(v)\\) is bounded, i.e., there is a \\(c>0\\) such that \\(\\frac 1c\\leq\\frac{\\|\\varphi(u)\\|}{\\|\\varphi(v)\\|}\\leq c\\) for every automorphism \\(\\varphi\\) of \\(F_2\\). The author gives an algorithm to determine whether or not two given elements of \\(F_2\\) are boundedly translation equivalent.   The third problem is to decide whether a finitely generated subgroup of \\(F_2\\) is the fixed point group of some automorphism of \\(F_2\\). The author provides an algorithm solving this problem.   Thus this paper give affirmative solutions to problems F34a, F38c and F1b, respectively, of \\textit{G. Baumslag, A. G. Myasnikov, V. Shpilrain}, [in Combinatorial and geometric group theory. Contemp. Math. 296, 1-38 (2002; Zbl 1065.20042), online version: \\url{http://www.grouptheory.info}] restricted to the case of rank 2. Detailed statements of theorems are too lengthy to be included here. The treatment is purely combinatorial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518358$EB269F32-179B-4CAF-B745-E94CF377A204","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518358$2DC7E263-D885-48CF-926F-17D5AD737478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4783aefc0465a962c2651b89c22d3aa35c14ce","datavalue":{"value":"20E36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518358$875C9CFF-2449-46A9-8F92-A7536BBA0A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518358$B16EC6D4-4364-4D5B-BE93-3E88E3F6E50D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9d996169ebd62f2d734ab2895d749fcad10094a","datavalue":{"value":"5492866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518358$2F6D6723-435B-4A76-85D0-11524AE55D33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ae5d25c454b6ea68a784ec2fd31cbfd2fb25fc","datavalue":{"value":"combinatorial group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518358$94D4A860-6DCF-42D9-B044-03CE08BC04EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8994690d72097b14ad1f9fcd4cee71a341baf3fd","datavalue":{"value":"automorphisms of free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518358$3F5A9DB8-8E39-4FBE-95BB-BB2BB17A6AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5f4b362ac670040d01985b5bb04f8548e4403b","datavalue":{"value":"algorithmic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518358$C52B8767-2195-4CF8-BD41-D22DD3A03137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4589643fd8c86c474123595e11f2e1596d47399","datavalue":{"value":"potentially positive words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518358$64AECD36-05E4-4473-BDB8-CA388CB1EEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e2f917ba4494e7c305fc5915ec7ec0b5f869929","datavalue":{"value":"translation equivalent elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518358$2CB1962A-B426-42D6-B29B-B514EEC5B3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f3dccbd93c7f1c8655c4c33bfb1cdfadbd433ac","datavalue":{"value":"finitely generated subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518358$E29D1490-B4FD-4346-A5D2-7871A05D53A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9773fe2bd76011ca918ef2ff647286cd03bb0ae1","datavalue":{"value":"fixed point subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518358$ABAFE182-66E7-4EE5-80E1-EF05A06A74D7","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":"Q2518358$229D716E-BD26-4938-9494-5D57A67601AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d93a02e7619d7801fa19556050fa5968b3523333","datavalue":{"value":"W2962941848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518358$89C26B04-65FD-4395-953C-69660756FD94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26429ad2470803f628ebed2e452031643c510c00","datavalue":{"value":{"entity-type":"item","numeric-id":3152673,"id":"Q3152673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$E60A87CF-3DE0-45A8-A439-B54F8154C951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a95752be5e62e4610eca2c5f75d196417bba7df","datavalue":{"value":{"entity-type":"item","numeric-id":1190607,"id":"Q1190607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$AB097F2E-D86D-4935-A086-F3F35638E616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1578b8b95286874e03c06325e1eac35c42605c","datavalue":{"value":{"entity-type":"item","numeric-id":4875089,"id":"Q4875089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$3202B2E5-AB68-45FC-B581-A5489DED7C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c31c390af2fb5a0a6d903cfd8e23e77c104a5b6","datavalue":{"value":{"entity-type":"item","numeric-id":3442580,"id":"Q3442580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$E03AA74A-361A-485A-BA1E-855543A4A86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61975f75ce4ea0aaad5ee7fba09eff618d0bd0c","datavalue":{"value":{"entity-type":"item","numeric-id":3420368,"id":"Q3420368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$75B1115F-C6D9-4553-8E16-29AE9E62F643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c975fc9522afe3160d4c0880b3b7501191641fe","datavalue":{"value":{"entity-type":"item","numeric-id":3152678,"id":"Q3152678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$6E6D7CCF-EEEB-4DE8-A6EB-4AB6EE444B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb0fdc767cbef6905f7aeaa47681cabdfdc6d65","datavalue":{"value":{"entity-type":"item","numeric-id":3413968,"id":"Q3413968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$48A03173-BD58-4362-BBC3-F2A2AAE4B417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d5f21341ca18f1143aaaa649e6401ec45621df","datavalue":{"value":{"entity-type":"item","numeric-id":5755377,"id":"Q5755377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$D47E47EC-CAB6-4A12-B75C-398B787A5D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44592d8d41f1e4775a5c5607da3e296a978fb829","datavalue":{"value":{"entity-type":"item","numeric-id":1855279,"id":"Q1855279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$8B7E7CFE-8017-4EA2-8FD2-EAE2F8E5B9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cca8d6e56f017edc20945454e4583c6f5ba95b0","datavalue":{"value":{"entity-type":"item","numeric-id":1879803,"id":"Q1879803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$8C7187BF-580F-48E1-86AC-D2BAEA1F5A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86da1627b15af1c2fc2bad6ca41ca37fa3a46361","datavalue":{"value":{"entity-type":"item","numeric-id":4436241,"id":"Q4436241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$2A3D1938-62B4-42AC-AA6C-0E3C20A5987B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75045873df38655043c6e681d2f3490613f9def8","datavalue":{"value":{"entity-type":"item","numeric-id":2645439,"id":"Q2645439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518358$E0F7689F-8F75-4581-AE6A-6A38EFCC797E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c2ea3aae2513ea9483336db64d47232ae5b8eb5","datavalue":{"value":"10.1016/J.JALGEBRA.2008.08.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518358$2CD39E08-A4E7-4EF4-BB19-727E1740F3FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6344d66bed9654a1e26fe49ec6793b59864243","datavalue":{"value":{"entity-type":"item","numeric-id":5755377,"id":"Q5755377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c303bf26ee294b04cf171a2ca1aa797298b8f3","datavalue":{"value":{"amount":"+0.8988728523254395","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":"Q2518358$8BFE4C21-CE83-4897-8C5D-CE8071160C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05efb54e79674a9909962cc96995bc2bda9e2329","datavalue":{"value":{"entity-type":"item","numeric-id":3442580,"id":"Q3442580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817f1f9c31b39739af624812b201ae88cc96464f","datavalue":{"value":{"amount":"+0.8551477789878845","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":"Q2518358$9B0212FD-E65E-4F5E-9C98-1E1F75E91D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cf264896e353815209b25f94169f55fbd24dd8","datavalue":{"value":{"entity-type":"item","numeric-id":3580224,"id":"Q3580224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ce00d59ecb67310be61e18ad4f52c33b1bdefa","datavalue":{"value":{"amount":"+0.8503843545913696","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":"Q2518358$889ADBEC-118A-4465-98B0-0BBB7B176988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa971ba9a71c0a7add5d81869fe220a60670fead","datavalue":{"value":{"entity-type":"item","numeric-id":583362,"id":"Q583362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e7ed22bb78ba2fc1fdfbf1c4902bea3f1df6da","datavalue":{"value":{"amount":"+0.8503788709640503","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":"Q2518358$8EE18C19-FB11-44ED-BD31-984B497C8301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f765ee783efbf8d5362e33aa2c3fc2b781001a70","datavalue":{"value":{"entity-type":"item","numeric-id":4503125,"id":"Q4503125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d67e49a8d09b2d0fafe42f3588ea13e7956f79df","datavalue":{"value":{"amount":"+0.8490992188453674","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":"Q2518358$85443FAC-C5AE-4131-88F0-94476E19C5F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2518358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2518358"}}}}}