{"entities":{"Q606657":{"pageid":608433,"ns":120,"title":"Item:Q606657","lastrevid":63113325,"modified":"2026-04-11T10:40:29Z","type":"item","id":"Q606657","labels":{"en":{"language":"en","value":"Detecting automorphic orbits in free groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817244"}},"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":"Q606657$EFA44ECF-AEAB-4FF1-86A8-4D99EB5E97EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1667c97d065de93972710120d22eacc2e5e51632","datavalue":{"value":{"text":"Detecting automorphic orbits in free groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q606657$6DE3B63D-A385-4D3A-9F29-6B348DCD4FB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b2f4d9440737995e94c7daa6a8cf31d53b8470e","datavalue":{"value":"1209.20023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606657$370123C5-B45A-4592-8BD2-822E5EC913A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69a853cf1b4c3c86a0ddda15ba7099f48480e4ba","datavalue":{"value":{"entity-type":"item","numeric-id":606656,"id":"Q606656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$5487141E-3AD8-417C-ACE6-9C2AE33FC880","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":"Q606657$590F0DD7-2D20-46F4-BFEC-7CA2B95CAC60","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":"Q606657$0E7AA42F-5846-45FE-8D22-8BCF4B91CAEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab11d02ff2e318061649cc22144555226b25dd4d","datavalue":{"value":"https://arxiv.org/abs/0806.2889","type":"string"},"datatype":"url"},"type":"statement","id":"Q606657$3493FC4E-2AFA-4C92-A572-67B0CF2A67C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c096aabfba4c9c378d42c07222036eb673c7811","datavalue":{"value":"The following theorem is the main result of the paper. Theorem. Let \\(\\varphi\\) be an automorphism of a finitely generated free group \\(F\\). Then there exists an explicit algorithm that, given two elements \\(u,v\\in F\\), decides whether there exists some exponent \\(N\\) such that \\(u\\varphi^N=v\\), or whether these elements are conjugate in \\(F\\). If such an exponent \\(N\\) exists, then the algorithms will compute \\(N\\) as well.   The main technical tool of the paper is an algorithmic extension of the theory of relative train track maps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q606657$4E814D84-92ED-4768-A845-B5EE9F72BD4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606657$0E1C64C7-4854-4F46-8435-29C6038AABCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606657$2964B757-B7FA-4166-9CEB-ACE468103569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4783aefc0465a962c2651b89c22d3aa35c14ce","datavalue":{"value":"20E36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606657$B31CBB02-B6B4-48A4-A0A1-A0162C6C4F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02e66589753ec184c7d05c645efc14f6302392b5","datavalue":{"value":"20F28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606657$46E9DBEC-44E4-42C5-839E-332A8A2779D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da9b2bd50e2fcd6cffaacd0da2f6c0af75ad914d","datavalue":{"value":"5817244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606657$C7D85043-FF4A-4A2A-ABA3-257F3F7C87AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfab9515038020bfb6d3ae9a74cfcb2cc7b80eba","datavalue":{"value":"free group automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q606657$0EAC57C6-8ADF-494F-9F49-A6EFF5667F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c666db6546e5b2f35a7f7f72b33866bdbcb86e7","datavalue":{"value":"algorithmic improvements of train tracks","type":"string"},"datatype":"string"},"type":"statement","id":"Q606657$B1943D83-9C2C-4F19-BA42-8AC2A47F2E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q606657$F94A97D3-1460-4CFA-AE05-33DE9763BC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e93fff991110dea144afce8697d1bc2f86f94a","datavalue":{"value":"automorphic orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q606657$64253D0A-2B24-4B42-912D-CE1B45C6EFA1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c75e46d52756574cc2c3b6666627a330102767ca","datavalue":{"value":{"entity-type":"item","numeric-id":338846,"id":"Q338846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$10548339-086D-4F27-9B1A-07608D5B5582","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":"Q606657$F59BBAD1-43F8-4C6E-92F7-5DAFD942B465","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de0bf27c15f31bcfb2f73b4e933b308d79906dcd","datavalue":{"value":"W1966775494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606657$2EA9C829-5E62-413C-8254-4E9D80A27810","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6eb3fa74d2b7bbaf72decede94411ee063f7214","datavalue":{"value":{"entity-type":"item","numeric-id":1355448,"id":"Q1355448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$268DB093-6E86-4376-A737-A5F719BBBF9E","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":"Q606657$3AB30FA5-BC82-42ED-AA07-63012228FDC2","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":"Q606657$F1B9A081-6BDB-4C88-BC2E-66B1FE818D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c051c92eaa3ced700c477feca4b2c6b4c341fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1344448,"id":"Q1344448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$C193E3DC-C4E7-4C61-BB74-F30939D5A77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c80e5f7365bd23a8c66809aa8aa4ec6eb8180a9","datavalue":{"value":{"entity-type":"item","numeric-id":3419065,"id":"Q3419065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$ABCAB9AC-A8A3-486D-BF2D-FCF96AE6A424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac835c6596886f5d35ce69702163c774da88975","datavalue":{"value":{"entity-type":"item","numeric-id":1596302,"id":"Q1596302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$C9F8CF2A-9C25-47FA-8784-86EC4BAEFD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19426356585d280f54413d817643f894a48a88bf","datavalue":{"value":{"entity-type":"item","numeric-id":5748109,"id":"Q5748109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$B51F7A87-7431-4209-BDD9-3BFDF5323B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371833e9aa671ff8ac42428c08c7098fde82a633","datavalue":{"value":{"entity-type":"item","numeric-id":1093011,"id":"Q1093011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$E5DFAF27-50FA-4D8F-AC36-E345476D4072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a279f76ccd76b37ea6310e91559f20414b138b80","datavalue":{"value":{"entity-type":"item","numeric-id":4877335,"id":"Q4877335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$51214BC4-45C8-42FF-9D63-4C915E75B7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$4762664C-9583-4B57-A41A-FC39FC5E5A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b7b0b9f6cca9c9a087e7200af642ce3fcbbe1c","datavalue":{"value":{"entity-type":"item","numeric-id":3524811,"id":"Q3524811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$CC51AF5C-78D2-4071-ACD6-C69E43A3CC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3cbffed8a301b84b1253490d8c6b17bf2e322","datavalue":{"value":{"entity-type":"item","numeric-id":4145882,"id":"Q4145882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606657$83B33C96-6C0D-46F3-AF64-5A144E70AB2D","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":"Q606657$A6B7FAA9-0B40-420A-8707-F86AEBA1F75C","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":"Q606657$AA548DC8-9CA4-4584-BEFA-1F3F1D9942BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e0d7a56c722d71bc4580a7b073da25b75fb0b9a","datavalue":{"value":"10.1016/J.JALGEBRA.2010.05.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606657$10D2D4B6-F789-4692-9F35-39F154BEC513","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5afa26bfc50e8ab901ca0da6eb5dd8554e4e9c","datavalue":{"value":{"entity-type":"item","numeric-id":1414027,"id":"Q1414027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1840e29f12e16ba4ec18c7466d2bd9ed26b90775","datavalue":{"value":{"amount":"+0.8430293202400208","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":"Q606657$254025F2-2F05-44B0-9A58-125F7CA2B33F","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":"8597a38a52dc0a4779b64a891c0072868e418513","datavalue":{"value":{"amount":"+0.827247679233551","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":"Q606657$600F1101-0954-4F1C-8519-95BE934C8B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f713bfd39dbf1f028aff8654b1d4d6aab2a49d","datavalue":{"value":{"entity-type":"item","numeric-id":1596302,"id":"Q1596302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e388e36e86f308b197219987579341dc8ea6cc5","datavalue":{"value":{"amount":"+0.8258541226387024","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":"Q606657$6B022F65-8B01-4A51-A443-35427EA9316B","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":"d73fa46312e3103e0068e8b36911fc9b1af0468e","datavalue":{"value":{"amount":"+0.8180140852928162","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":"Q606657$9A2BD728-49A3-4766-8230-BCDFAF00B0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680d5a942f41d6ea9e23489cf43c7de74e76d797","datavalue":{"value":{"entity-type":"item","numeric-id":2518358,"id":"Q2518358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6e3e33694354ed78a9a19f5136448e6c796599","datavalue":{"value":{"amount":"+0.8122201561927795","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":"Q606657$D82A5BF7-2B95-4023-B63E-279AC69186D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting automorphic orbits in free groups.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Detecting_automorphic_orbits_in_free_groups."}}}}}