{"entities":{"Q2478601":{"pageid":2489344,"ns":120,"title":"Item:Q2478601","lastrevid":57941217,"modified":"2026-04-03T04:28:19Z","type":"item","id":"Q2478601","labels":{"en":{"language":"en","value":"On the complexity of braids."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5255317"}},"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":"Q2478601$CA814BAA-7DD1-45EC-9C86-14047C9C131D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c6c0b5c1c165f5e426afd73836d869b1da15eac","datavalue":{"value":{"text":"On the complexity of braids.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2478601$F0D0A93D-3B45-4AAA-AF14-20BEDBB42D46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b7f77662ee7b08fdbf13a9bb7bc90ef3af0e0fe","datavalue":{"value":"1187.20045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478601$1169C266-09C5-411F-AD7C-B18649F52B70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5ad86e772888fa7e95935ba5e047e3a6a6352b1","datavalue":{"value":"10.4171/JEMS/98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478601$2065E58F-6E61-4E6D-8AE3-A28AC524556C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c7794139e85fd662480da0b359f1976cb9d1fc4","datavalue":{"value":{"entity-type":"item","numeric-id":181816,"id":"Q181816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478601$0276E72D-9036-4331-B698-6EFBE9EFA4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"147cd4991f5ce0e4aac8fcb27a1a77d80009c2ea","datavalue":{"value":{"entity-type":"item","numeric-id":1014912,"id":"Q1014912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478601$1F8DA09E-9C24-4047-8AD0-9313879B6EEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26780b1287f0091cd789fa2d15704011bf65df86","datavalue":{"value":{"entity-type":"item","numeric-id":171275,"id":"Q171275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478601$59258735-94DD-4A85-9A51-02F9154B0F69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b8f2af7f0986c9c462b75f4a8bfb541c843b8d","datavalue":{"value":{"time":"+2008-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2478601$8492F875-C66F-4034-96DA-412AFDEEFC84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b75ca7bfe04892858578d4ba253a2bf19e3615e0","datavalue":{"value":"https://arxiv.org/abs/math/0403177","type":"string"},"datatype":"url"},"type":"statement","id":"Q2478601$50F905F3-6116-48D8-91C3-D42EDC3A69BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"056e625d69a7ebab4089e28d64e3a6e9cada8a53","datavalue":{"value":"http://www.ems-ph.org/journals/show_abstract.php?issn=1435-9855&vol=9&iss=4&rank=8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2478601$2C9E4A21-8DE1-46C7-BBEA-B4F04D906B74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6aaba9290a959197fe030958b599ba6951a37d4c","datavalue":{"value":"Summary: We define a measure of ``complexity'' of a braid which is natural with respect to both an algebraic and a geometric point of view. Algebraically, we modify the standard notion of the length of a braid by introducing generators \\(\\Delta_{ij}\\), which are Garside-like half-twists involving strings \\(i\\) through \\(j\\), and by counting powered generators \\(\\Delta_{ij}^k\\) as \\(\\log(|k|+1)\\) instead of simply \\(|k|\\). The geometrical complexity is some natural measure of the amount of distortion of the \\(n\\) times punctured disk caused by a homeomorphism. Our main result is that the two notions of complexity are comparable. This gives rise to a new combinatorial model for the Teichm\u00fcller space of an \\(n+1\\) times punctured sphere. We also show how to recover a braid from its curve diagram in polynomial time. The key r\u00f4le in the proofs is played by a technique introduced by \\textit{I. Agol, J. Hass} and \\textit{W. Thurston} [Trans. Am. Math. Soc. 358, No. 9, 3821-3850 (2006; Zbl 1098.57003)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478601$B978219A-DCFA-43EC-9DBC-7ED1E9785799","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478601$1F0B568D-CD1F-4EDC-BB9F-DA58730C8011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478601$5B466F02-C9E8-414B-AD02-6765CEABEC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478601$378588E4-002E-4BE4-B5A6-C0ED81ACD69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f912cc4f5542455896ae293f2d98d28b2477a66","datavalue":{"value":"57M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478601$4908C11A-2DD6-44B3-843A-35AC088E4338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f04a5573f72a1a00ea6b16b68db03ca32b89e961","datavalue":{"value":"5255317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478601$9CC88121-80A1-4785-B4FD-1AD15EAF4CCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650864f85f81f8ffa6398f5bf270660b31f4b054","datavalue":{"value":"Artin braid groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478601$48CC6557-7DBD-4B7C-924A-2A8857FA787C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"128e71e7805f70abe993ee80953dc8d6727fd435","datavalue":{"value":"generators and relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478601$D7DD0A31-917E-4F1C-9228-EE68C29215BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cb457684d6de0429861805f4366e89ef535b625","datavalue":{"value":"mapping class groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478601$142943C2-C6F7-40C8-984C-B30D0CD85EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dce5bc3a5dec064c0764ef1803622d5a5b55532","datavalue":{"value":"Artin generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478601$94EBA703-B369-42F5-9600-FA1D876C3AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0821b42fdf4bf9fae2ecd8776b9279ab49713c96","datavalue":{"value":"lengths of braids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478601$006C5382-1992-42F0-8E66-68CB1B94731A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2a50ab6a73c2e23c74fbac647444f82387cd56","datavalue":{"value":"curve diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478601$55F476CA-8CEE-4F42-8C2F-3EBB1D9C2B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b463892547af92d29467bae03a3222fb3cb33b84","datavalue":{"value":"complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478601$82F30D57-666D-49C3-9862-AC4EACED01FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0cde4592ee1b560f761ca1f61cde1b34d305bb","datavalue":{"value":"laminations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478601$0E0412F9-B2E1-4798-9B8B-44F88780218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24941c1e076eedb181f806308fcf3f2a1f2f51a","datavalue":{"value":"train tracks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478601$83EF246A-4461-4040-8DC8-F706E1DAB3E8","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":"Q2478601$B171F5D3-2F97-4AE4-87F5-8FB351D30819","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0590f06ac26141a15c21e864c46a47ca8ff30474","datavalue":{"value":{"entity-type":"item","numeric-id":2947791,"id":"Q2947791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16af13bf193598c8f2162adafc00a3dda620dd22","datavalue":{"value":{"amount":"+0.8373074531555176","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":"Q2478601$2B3A5BBF-E343-4855-9566-8F2CBEFD0D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb28ab5ff14400b5fe718a56cbb14288b82195a2","datavalue":{"value":{"entity-type":"item","numeric-id":1604340,"id":"Q1604340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad53497ca5dd25af654bfd05953e836fdb497bf9","datavalue":{"value":{"amount":"+0.7796397805213928","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":"Q2478601$AC7DECD1-6DED-4C8E-84C9-CECB8291E09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a824fd3b67fcc318c8fae8ca3a273ebdee71e1","datavalue":{"value":{"entity-type":"item","numeric-id":947495,"id":"Q947495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad53497ca5dd25af654bfd05953e836fdb497bf9","datavalue":{"value":{"amount":"+0.7796397805213928","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":"Q2478601$EFDDE6BD-E9B9-4F19-AD4A-CBC3AC6FB794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4d8a18523f1b995a8aa4e27a356341641511ba","datavalue":{"value":{"entity-type":"item","numeric-id":664250,"id":"Q664250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e63b4f28071fb4d688614d26492d91714b4ef6","datavalue":{"value":{"amount":"+0.7775242328643799","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":"Q2478601$613146E4-F58F-4F5B-A979-5E92B277B203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d2d3e6ebe6bc28d5c823a541b671037132a5b8","datavalue":{"value":{"entity-type":"item","numeric-id":3225659,"id":"Q3225659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a9572809844f9537b6f5cc8a0d7c230f3e4dcc","datavalue":{"value":{"amount":"+0.7771350145339966","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":"Q2478601$CEE16757-5DAC-4B57-9A17-06DBDE165582","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2478601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2478601"}}}}}