{"entities":{"Q1414027":{"pageid":1424767,"ns":120,"title":"Item:Q1414027","lastrevid":67389771,"modified":"2026-04-12T17:18:22Z","type":"item","id":"Q1414027","labels":{"en":{"language":"en","value":"Automorphic orbits in free groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2005899"}},"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":"Q1414027$E676BADF-F143-4BAD-B958-8FD0B18CC407","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40fcab0eac717d38cccecc32f28a3a59ef46b2cf","datavalue":{"value":{"text":"Automorphic orbits in free groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1414027$17BC6CDE-EFC2-45C9-9CFC-B7BDD2F1682F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12955dc8db0c2a03ff3bbe7d3416bdc6da0170ef","datavalue":{"value":"1035.20019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414027$D8B14737-8DF5-4856-832B-B19C0E752B6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1931b10f5b412b122ef87201ec4aa2fa4b0e4b66","datavalue":{"value":"10.1016/S0021-8693(03)00339-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414027$9A7DEB08-50F2-48B0-A165-C8998FA75551","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ef2a6b40d2811e6e5e28e955b133457a132137","datavalue":{"value":{"entity-type":"item","numeric-id":201443,"id":"Q201443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$EE7E9156-D776-47AF-93FC-B72CA640FAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1843ff51384642f69cbb6cac945664c66fbeb9","datavalue":{"value":{"entity-type":"item","numeric-id":639687,"id":"Q639687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$589FBAD9-05A5-4E3F-B228-30ACDA32E2DC","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":"Q1414027$D66F9CA6-14EF-4500-AE44-E1D40D5C50B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960a65d2197ccc5a526cafb12da2c37218f9207b","datavalue":{"value":{"time":"+2003-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1414027$4B659542-6103-4E72-A7F6-75F5AB9B60BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f593ccf374ecb507c17c816aaf32c8d01273009f","datavalue":{"value":"https://arxiv.org/abs/math/0211157","type":"string"},"datatype":"url"},"type":"statement","id":"Q1414027$8AD9F295-59ED-4F4E-AB3E-2ACD744CC72D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e3cf7c80c6b843e36680cf6d596ebbe8d94af33","datavalue":{"value":"What are the possible lengths of finite orbits of elements in the free group \\(F_n\\) of rank \\(n\\), under the action of an automorphism of the group? The first result of the paper states that these are exactly the orders of periodic automorphisms of \\(F_n\\) (which are known), but that this is no longer true for orbits of arbitrary endomorphisms of \\(F_n\\). In the second part of the paper, the complexity of the Whitehead algorithm is examined (which determines whether a given element in a free group is an automorphic image of another given element). The first part of the algorithm (reducing to a word of minimal length) is in quadratic time with respect to the length of the word. It is shown that the second part of the algorithm (comparing two words of the same minimal length) can be done in at most exponential time, and in polynomial time for the free group of rank two (this remains open for free groups of bigger ranks).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414027$FB481EDC-D75C-4D20-9DB4-E8BDFC67F91C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414027$3F29964F-8EB9-43C5-BFCD-1AF00AAA8E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4783aefc0465a962c2651b89c22d3aa35c14ce","datavalue":{"value":"20E36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414027$25CA0004-8499-4C7D-9795-44485E504860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414027$8DE1C41A-234F-4B1A-BE53-0B7BAEA14FB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf172f8ba635d948605ad7f78cd5357d6d4bcac3","datavalue":{"value":"2005899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414027$B7C7CCC9-37B5-4F4C-8524-5E092C6CADF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffb9b557bffdfa5cd70d593a7ec3f8594345072","datavalue":{"value":"free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414027$CA9D4A50-97D1-4947-BF5D-2994295CEBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447fa387c72cb86649422f0b737610382e7b4be8","datavalue":{"value":"automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414027$4D705CE3-5927-4D93-9ACE-A6EE7B4F0EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb61390761c75a8ef1c6b49fa0647658271a8e8","datavalue":{"value":"orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414027$89FC1311-F2E5-4C08-84C0-6A50BC9CE993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91185d54be80d4e8871068da2588bc9542fc39f2","datavalue":{"value":"complexity of Whitehead algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414027$3855775D-B26E-45F4-9F45-5DBE88940517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09f04570def689715b84014013c9f3df4e02641","datavalue":{"value":"endomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414027$691C3750-5E66-4CEF-9C1D-970B7BEFB4C5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2391610032135344bedf9f3d25ca239720b85d5f","datavalue":{"value":{"entity-type":"item","numeric-id":461395,"id":"Q461395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$6FFC85DB-5873-46F2-8F1B-FD4CC7600A35","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":"Q1414027$A274680E-46E4-44EE-8424-6BCCAAB75AF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8a6e2b641ab7cee0ec4516da58aacb3614219e","datavalue":{"value":{"entity-type":"item","numeric-id":775068,"id":"Q775068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$C8ACCA05-E999-4D67-AC0F-497C0FEAD5C7","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":"Q1414027$EAFCCEB5-13C0-49E7-9A32-D559E340E547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592f09c77229188ab4221e1854ea37ff29764d29","datavalue":{"value":{"entity-type":"item","numeric-id":1151453,"id":"Q1151453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$F4BD4D51-D31A-4E2F-B959-676C08FDB237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278134e0d23582dc3b0342b6df05d626224a6895","datavalue":{"value":{"entity-type":"item","numeric-id":1077542,"id":"Q1077542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$65519360-79BD-4757-931A-531339B10864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553a07c39c72724b46d0cd48c799623043f4222e","datavalue":{"value":{"entity-type":"item","numeric-id":1589755,"id":"Q1589755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$D1571A31-D5BB-46C0-A45B-A1D9ED097B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f2978c7227cb353d150c010508f1c5a5a09c06","datavalue":{"value":{"entity-type":"item","numeric-id":1273399,"id":"Q1273399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$A2E4AFE4-3589-49AA-A581-1106F945D6A9","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":"Q1414027$F1BE09C4-8F71-4CD6-9340-475496860C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823e2328202f2501bb4c0a3bf0d9b4af246ee89b","datavalue":{"value":{"entity-type":"item","numeric-id":5513066,"id":"Q5513066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$203DC388-41D4-48BA-8425-58F04C920EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be88cd3520ee04e93edce2eddcfc5334eec63f77","datavalue":{"value":{"entity-type":"item","numeric-id":3882625,"id":"Q3882625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$302A7896-E072-4271-9770-94AA8AC1100D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd23a663656ac784f8c7c83a2e11ed3eaac98e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1141749,"id":"Q1141749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414027$DCA3FE90-C2CE-484E-A93E-7F0FADFA6394","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":"Q1414027$78BF9A8E-3A11-43CA-B6E1-043986722416","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68b03b43676200550dccf253a716acb19f892eab","datavalue":{"value":"W2040037490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414027$5788A894-DD82-44A0-80BA-A822AE1EC422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d219648356502f5a3920b6202e655752ee714d8","datavalue":{"value":{"entity-type":"item","numeric-id":4656977,"id":"Q4656977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71fda04b0c5f4b890e240714f4beff136718500a","datavalue":{"value":{"amount":"+0.8669270277023315","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":"Q1414027$029C01B1-A03B-4373-9F55-02E8A9DA327C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483cc6963236ad5537982b70e5e367594ccff650","datavalue":{"value":{"entity-type":"item","numeric-id":2498873,"id":"Q2498873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec880960c354e0b25af5ae94e1d2fc413c3f4aa","datavalue":{"value":{"amount":"+0.8592836856842041","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":"Q1414027$B7CAAB58-C397-4C69-B3FE-222CCC52D3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fb4a0fa0cc478914ef2cc824a275848a75e41a","datavalue":{"value":{"entity-type":"item","numeric-id":606657,"id":"Q606657"},"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":"Q1414027$785A46B4-1483-4DE5-B498-794B5BC264D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f81c63234872b27cc2660c887451ba3199e9332","datavalue":{"value":{"entity-type":"item","numeric-id":792452,"id":"Q792452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3dd3987b9d84f74051a44ac45254ca9b85b6918","datavalue":{"value":{"amount":"+0.8377583622932434","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":"Q1414027$667B02C9-50EF-4789-88FF-C089CE428917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e80edfef21954a709a155d1989adbfee4343af8","datavalue":{"value":{"entity-type":"item","numeric-id":855970,"id":"Q855970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e91ad6bca70fd02cefc4b4e5c6b5d1419293625","datavalue":{"value":{"amount":"+0.8375197052955627","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":"Q1414027$5BCF5974-9164-4B58-9B26-357130AF56C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Automorphic orbits in free groups.","badges":[]}}}}}