{"entities":{"Q1785958":{"pageid":1796700,"ns":120,"title":"Item:Q1785958","lastrevid":72954006,"modified":"2026-04-14T08:59:52Z","type":"item","id":"Q1785958","labels":{"en":{"language":"en","value":"Algorithmic constructions of relative train track maps and CTs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6941814"}},"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":"Q1785958$1F8264A8-F331-460B-8BBF-F88B045904C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bccfc7c744930c1e09a3eb6043286c651f702dad","datavalue":{"value":{"text":"Algorithmic constructions of relative train track maps and CTs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785958$8C289520-B666-4E80-B0DF-5B9BD1E44B77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4a1a2c85feba3695e82871627ca4a9e1953e637","datavalue":{"value":"1456.20044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785958$CC852ACA-3654-4789-9916-D274F8B6E057","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"428636cd5f8ae93506cc1c34ee02faf4521cd884","datavalue":{"value":"10.4171/GGD/466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785958$9BA303AD-F5F2-4039-B678-7579B8F2FBE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1a7bdfccacd73f5ad9685cbf3b86c9b06c9683e","datavalue":{"value":{"entity-type":"item","numeric-id":351707,"id":"Q351707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785958$A013E8EC-FA24-4E7E-9B67-D7FA040D645D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef586f5cc4b57c83d1c2301ea71d51786439749e","datavalue":{"value":{"entity-type":"item","numeric-id":1111203,"id":"Q1111203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785958$400CD374-D42C-44DE-BD68-D6C71A7DD2CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12e3e9652f934c7e19471889c1a9038496516295","datavalue":{"value":{"entity-type":"item","numeric-id":260093,"id":"Q260093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785958$E42ADBB4-BFC0-4B6D-82BA-C9CD6BD48F61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c87e4cbf15b9c83a8593d4bc1a20c0eb35440d26","datavalue":{"value":{"time":"+2018-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785958$899832E4-AD2D-42DE-85D7-3A68C3AC483F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68c95d511f4993c629fba51f00bf5f968cdf5661","datavalue":{"value":"https://arxiv.org/abs/1411.6302","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785958$DE2B0DC6-2EEB-483E-A783-8DF33B8340BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9961ad0f055033a67c3f220244d9a077e305b1f","datavalue":{"value":"Summary: Building on  [\\textit{M. Bestvina} et al., Ann. Math. (2) 135, No. 1, 1--51 (1992; Zbl 0757.57004); Ann. Math. (2) 151, No. 2, 517--623 (2000; Zbl 0984.20025)], we proved in  [the authors, Groups Geom. Dyn. 5, No. 1, 39--106 (2011; Zbl 1239.20036)] that every element \\(\\psi\\) of the outer automorphism group of a finite rank free group is represented by a particularly useful relative train track map. In the case that \\(\\psi\\) is rotationless (every outer automorphism has a rotationless power), we showed that there is a type of relative train track map, called a CT, satisfying additional properties. The main result of this paper is that the constructions of these relative train tracks can be made algorithmic. A key step in our argument is proving that it is algorithmic to check if an inclusion \\(\\mathcal{F}\\sqsubset\\mathcal{F}'\\) of \\(\\phi\\)-invariant free factor systems is reduced. We also give applications of the main result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785958$6BF761FB-BE65-4FB0-BB0F-748844CA99F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785958$F4BA7973-0382-4E0F-8E2C-FEFB8CB5E768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4783aefc0465a962c2651b89c22d3aa35c14ce","datavalue":{"value":"20E36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785958$8C4B6592-0079-494F-AC35-6122B9D0A6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785958$697B8267-064D-4936-ACA6-EA07EE4726AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"572f8baead64301714cb876d20dacdd31aa0d85f","datavalue":{"value":"6941814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785958$7EB50C73-871A-496A-881E-38FEB0EBED63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6821405397d2a6dfb5b07f254cb05c98ceac2e2","datavalue":{"value":"outer automorphisms of free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785958$80FD86DC-7D4A-4E4E-B2CC-4965CE151C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24941c1e076eedb181f806308fcf3f2a1f2f51a","datavalue":{"value":"train tracks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785958$6A7CDC92-6B48-44AB-93C4-8CD3B1FDEC81","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":"Q1785958$4A0D3523-CF91-4CD3-B392-1D04CC8A4691","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b2e04557f83889be14fde0078e1815648d9446f","datavalue":{"value":"W2964090514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785958$5AB6F7BF-477A-4AB6-809C-A8B15D05409F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367b8038c67ff21e91b808f47fb56028c7e5678","datavalue":{"value":{"entity-type":"item","numeric-id":2755125,"id":"Q2755125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6677c422bddb7afe842ec203347c2fc276c15b","datavalue":{"value":{"amount":"+0.8461975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1785958$D654A599-DF26-4F2B-9163-D200B0386F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90b9c614f31d1fbad89a19ca7c8b8afe57f34d8","datavalue":{"value":{"entity-type":"item","numeric-id":1579823,"id":"Q1579823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54dd3fbab8df7f0e0b0118ba265bc6e2b7858e30","datavalue":{"value":{"amount":"+0.836696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1785958$59586774-353B-4400-B79B-77ADF8DC578A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db86ef830e31c97585d11989d47b0f591074259e","datavalue":{"value":{"entity-type":"item","numeric-id":4867096,"id":"Q4867096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f971eb63ab2fc903f63fd0f5cf7dfde467ced269","datavalue":{"value":{"amount":"+0.83135265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1785958$EE6E58D9-1936-4D6B-81BF-3E9BE32110F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cddffd08e0c083f9e895b9b7ca5724ab3f3f8f0","datavalue":{"value":{"entity-type":"item","numeric-id":4849315,"id":"Q4849315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc3687cd1d4993ffd9354650bc1c13f9e729253","datavalue":{"value":{"amount":"+0.82194376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1785958$81B8A99F-F7E8-4E8D-BE6C-9A8359B68D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5628d3d5238606013e7fb545e8aa1fe59f1a46e2","datavalue":{"value":{"entity-type":"item","numeric-id":1739109,"id":"Q1739109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e10ca3838e5dc550890b8e1c593dad8c47ad066","datavalue":{"value":{"amount":"+0.81989634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1785958$9EF28D63-3D21-43C2-B7DA-0EF3855F87F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60dcff978d53074af95ccc02ebfa0c3b473a9f0","datavalue":{"value":{"entity-type":"item","numeric-id":5483774,"id":"Q5483774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c36050cd1b3c38433f309ababece9d669debd9","datavalue":{"value":{"amount":"+0.8180768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1785958$9E4E3FB8-3A0E-4070-9ED2-BDF1D527A3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd0f927084c9f3c718e1469da4533d73e23cc50","datavalue":{"value":{"entity-type":"item","numeric-id":2694795,"id":"Q2694795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b25363fa07a633afd307bf2f3db3ef85d89879","datavalue":{"value":{"amount":"+0.8168789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1785958$27562BC4-080F-472B-9158-8C20586F5298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9339be651845fa4693d29663e568d040f98ff2f7","datavalue":{"value":{"entity-type":"item","numeric-id":460363,"id":"Q460363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b7ec04253e3f308b96141da549853fbf5704e7","datavalue":{"value":{"amount":"+0.81260496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1785958$F3050059-D65C-44E7-B8BE-7977C8A339DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic constructions of relative train track maps and CTs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_constructions_of_relative_train_track_maps_and_CTs"}}}}}