{"entities":{"Q1273842":{"pageid":1284592,"ns":120,"title":"Item:Q1273842","lastrevid":80449562,"modified":"2026-05-06T16:13:27Z","type":"item","id":"Q1273842","labels":{"en":{"language":"en","value":"A new approach to the word and conjugacy problems in the braid groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1236406"}},"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":"Q1273842$87909A8E-DB56-40FF-82D7-E1511E967370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24700197ff7bfd8bc1a1bc978cf12bf5a3ef170f","datavalue":{"value":{"text":"A new approach to the word and conjugacy problems in the braid groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273842$1F59FC9E-5A76-4387-A640-5FDC677FB483","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cbe67be89f06b02c9652711263a3f8f18e40677","datavalue":{"value":"0937.20016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273842$4150CE20-2782-4CEE-83B9-1A00A0B8DD8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aefc517fbe6cb8d5d7e47939265c33b415768a7","datavalue":{"value":{"entity-type":"item","numeric-id":233849,"id":"Q233849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$0884AAE8-3A4C-4525-824D-C2C9203509E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf6f6db22495cc2104947250b890ba387a61fe19","datavalue":{"value":{"entity-type":"item","numeric-id":233850,"id":"Q233850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$B812664E-0809-44F2-9E67-51D06A55A430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1b8d8b38b31112da76096b101b32a6691330b18","datavalue":{"value":{"entity-type":"item","numeric-id":233851,"id":"Q233851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$EE46B348-8936-4ACE-9227-869D53CF9BF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$24DE71C3-2974-4B48-B9E1-6BDB4D5CFF2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f495a2af5f8b93b8f2551a494368effda123783","datavalue":{"value":{"time":"+2000-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1273842$3C01FACD-C228-4E33-9B18-4D6E06D9DC4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af7ea94698b39333dd8e38bdd34db791d1ecedac","datavalue":{"value":"https://arxiv.org/abs/math/9712211","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273842$783A0F8C-BDEA-4B7A-A7D3-AAC874AE5C5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19411f11d1ed6784d555907df6e673f33bb462c1","datavalue":{"value":"The \\(n\\)-string braid group \\(B_n\\) has the presentation:  \\[ \\langle\\sigma_1,\\dots,\\sigma_{n-1};\\;\\sigma_i\\sigma_j=\\sigma_j\\sigma_i\\;(|i-j|>1),\\;\\sigma_i\\sigma_j\\sigma_i=\\sigma_j\\sigma_i\\sigma_j\\;(|i-j|=1)\\rangle. \\]  This presentation is usually called the Artin presentation. The authors propose a new presentation as follows:  \\[ \\begin{aligned}\\langle a_{ts} (1\\leq s < t\\leq n);\\;a_{ts} a_{rq}&=a_{rq}a_{ts} (t-r)(t-q)(s-r)(s-q)>0,\\\\ a_{ts}a_{sr}&=a_{tr}a_{ts}=a_{sr}a_{tr} (1\\leq r<s<t\\leq n)\\rangle,\\end{aligned} \\]  where \\(a_{ts}\\) are defined by \\(a_{ts}=(\\sigma_{t-1}\\sigma_{t-2}\\cdots\\sigma_{s+1})\\sigma_s(\\sigma_{s+1}^{-1}\\cdots\\sigma^{-1}_{t-2}\\sigma^{-1}_{t-1})\\). The authors show that this presentation retains most of the desirable features of the Artin presentation, and at the same time makes certain computational improvements possible.   Using the new presentation, the authors give a polynomial time algorithm for the word problem and also an algorithm for the conjugacy problem in the braid groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273842$387AA3FB-89D9-4A04-9528-E358E845295B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273842$5B977C3B-A7FB-4FE6-B682-1F60AD1DEFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273842$D5761B41-20DF-4764-9718-411BD6E41404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273842$B9533AB8-3CA6-4100-9D8D-CD950684C6BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"026a015d5965c162ba47bd3431093e6f52084db1","datavalue":{"value":"1236406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273842$2D944FD9-1DE7-4F5A-AC2A-61E091033ADB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42884d684a0db176107a7461dc06f6654a79f4f1","datavalue":{"value":"braid groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273842$6370E5E3-624F-4E6F-B921-74A49CF87E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e230deab86b759c7a9e477b6f36eb01e4e4db2f","datavalue":{"value":"presentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273842$593887BC-FF2A-4D08-AE61-1E00A6214259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98daa3abd606f2d5841f7cc3b7a9bad88c256a2f","datavalue":{"value":"Artin presentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273842$2938673E-8E11-406F-95D9-60DE6DB6B395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273842$47A4BEC8-F0C5-4B1C-ACD7-C83DBABFA6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba259c5c06af63100955fccf8bc8b370e89eaee","datavalue":{"value":"word problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273842$8EA90146-E946-4737-BF9D-BF220044AB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45fdd2e023df6db0c5e54393f1c1e6c3201dd125","datavalue":{"value":"conjugacy problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273842$095220F0-68AA-4936-9FF0-B83226BEC11F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fb7184d711091f155949649aa4cfca9540cb7188","datavalue":{"value":{"entity-type":"item","numeric-id":586368,"id":"Q586368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$A9557352-B1FA-49D7-9561-861A72BFB66E","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":"Q1273842$3A43203C-79E5-45E5-B108-B6628116D414","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"864a31b7b0242e8abd96ec3ba4c45e1fdfd9c70b","datavalue":{"value":"W2156285104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273842$DD207D5A-8C8E-439F-BBC3-6A663B325184","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdf147337c6e57e84083a9c2ab78522701abf74","datavalue":{"value":{"entity-type":"item","numeric-id":5602108,"id":"Q5602108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$1501116B-E328-4403-A533-F6EE4F67B86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$84A480FB-97EF-43C7-BCBF-86B6275D48CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c597a630611b48915599515bbf3b89ce463228","datavalue":{"value":{"entity-type":"item","numeric-id":1318500,"id":"Q1318500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$AC68A5A9-01D9-4796-A662-FFAD560863D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$FFF9ECB1-B35E-4789-BAFD-4443FF19C829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac593b8d844f289785c5bca4b3e44139f06bd56b","datavalue":{"value":{"entity-type":"item","numeric-id":675872,"id":"Q675872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$7C2BEF91-294A-4643-94AD-F1105CBC67E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf3df66a28ebe9fcbe07b6acc85cf95b3b5e1f6","datavalue":{"value":{"entity-type":"item","numeric-id":4322220,"id":"Q4322220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$58DE2449-7389-438E-823B-F6E2101026B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3489b46b03cce2e2d044b296bd7198c95bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4003861,"id":"Q4003861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$D36C56A0-6D2B-4922-A349-E188F08DD0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508f54be2c5b75efb9d7c6ca2484ac0fb2a9266e","datavalue":{"value":{"entity-type":"item","numeric-id":5589369,"id":"Q5589369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$174A56D6-9DC3-40C8-BCF7-8D64A45AF6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a91720db45c6507618307f557e250a087329fc","datavalue":{"value":{"entity-type":"item","numeric-id":1361367,"id":"Q1361367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$E91320AA-B7E8-4120-8245-99E7F2F00C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85dc03ad9bc9b1478b0ca8a9d6eee2bae5f334a4","datavalue":{"value":{"entity-type":"item","numeric-id":3348424,"id":"Q3348424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$6DA13B0B-16CE-4DC3-AE62-00EF7BBEB787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7795687d972198fa91df67bdb280b7afe9a4fce9","datavalue":{"value":{"entity-type":"item","numeric-id":1141761,"id":"Q1141761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$5CBAAF9C-8E17-46FA-9923-298DCB984E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64337374c2be30bdf1d3a39231187cb04d3fb9a6","datavalue":{"value":{"entity-type":"item","numeric-id":1056091,"id":"Q1056091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$69C90625-B8CE-4D64-AF94-19BF1306A685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58064dd29dde567266fed8a610c78b2728e29926","datavalue":{"value":{"entity-type":"item","numeric-id":1323458,"id":"Q1323458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$6A965293-4DAB-490D-8A96-76565C4E0986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07f28672ce20e446416d534dfa847d344ba531a","datavalue":{"value":{"entity-type":"item","numeric-id":4022233,"id":"Q4022233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$A37C9695-7D20-4D78-802A-B420001731CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b556722e56c05b7fc6bb989240304c4a3bb7b56c","datavalue":{"value":"10.1006/AIMA.1998.1761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273842$B842C633-3529-4EF1-A382-01E1B573611F","rank":"normal"}],"P1643":[{"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":"9e85e06290a89a6b8dcb867c6803f7273ab2b4c0","datavalue":{"value":{"amount":"+0.8757285475730896","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":"Q1273842$D6FE483E-1536-4CBA-B0A5-0D0188D84E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bbb37f04098496f4ac91cbf451b1a4460e45f2","datavalue":{"value":{"entity-type":"item","numeric-id":4541022,"id":"Q4541022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f7b70379c1e419835d48421edc03f6615de762","datavalue":{"value":{"amount":"+0.8561694622039795","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":"Q1273842$3D908866-BF29-43EB-8843-17F82A43FF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda6f1307dbe2ef66aa1c0dd267f5ba78417f0c1","datavalue":{"value":{"entity-type":"item","numeric-id":1403868,"id":"Q1403868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80febad19052dde6501c0a26cf4ec9b00e29b68c","datavalue":{"value":{"amount":"+0.8501167297363281","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":"Q1273842$B9883980-5547-49F0-9A3D-27A1A8CD4908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f792d8dda0a76d06f3dbb81bd022c15a567baabc","datavalue":{"value":{"entity-type":"item","numeric-id":4432490,"id":"Q4432490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d26d9865fcbee7ea94cd7d731f32df4133eb47","datavalue":{"value":{"amount":"+0.8371846079826355","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":"Q1273842$784A64F8-5730-4141-9A91-35DFA04CDD48","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273842$8C53CB5D-DD62-431F-8DFD-38D46494301E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approach to the word and conjugacy problems in the braid groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approach_to_the_word_and_conjugacy_problems_in_the_braid_groups"}}}}}