{"entities":{"Q2629757":{"pageid":2640500,"ns":120,"title":"Item:Q2629757","lastrevid":57971331,"modified":"2026-04-03T07:13:29Z","type":"item","id":"Q2629757","labels":{"en":{"language":"en","value":"A simple solution to the word problem for virtual braid groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6601499"}},"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":"Q2629757$F7EF8D44-E920-4977-A70A-A1DEB26A3B78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc3725e87d561fdfc4c2bf9e14246f944c123363","datavalue":{"value":{"text":"A simple solution to the word problem for virtual braid groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629757$2ADCF3EA-4A9B-4110-B665-1C10EA91274B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9c0726643da3daf53bd012b576dac43096ebada","datavalue":{"value":"1375.20042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629757$FD436CAE-98D9-4900-823E-761F9F124CAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b979cb0df56d3aa6708a6b3c400d38ec783ecbc4","datavalue":{"value":{"entity-type":"item","numeric-id":258856,"id":"Q258856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629757$E52AC82F-8DFF-4B41-AC35-D203045D1578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74e00184ecbe9b882981cf10927490c43869f9c3","datavalue":{"value":{"entity-type":"item","numeric-id":2178522,"id":"Q2178522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629757$A30AD3C8-4D71-4FCF-8D81-775F045F804F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97b397ddd73724acc8574b04104c47b8242d455f","datavalue":{"value":{"entity-type":"item","numeric-id":166431,"id":"Q166431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629757$975CDB7F-EF10-438F-B08E-F67A55DF585A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"edf18db5439a683e98eaf3205ba65f05cfd68a4d","datavalue":{"value":{"entity-type":"item","numeric-id":161301,"id":"Q161301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629757$096331AA-252B-4032-AF2A-A39012987B12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83a193227d6ba6906cd45e4bab84652b56c48091","datavalue":{"value":{"time":"+2016-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629757$AF919F7E-31B7-4534-AD1A-331E9B28FDD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ba77cc13d7d425251ac05c474eab78d3143be76","datavalue":{"value":"https://arxiv.org/abs/1506.05283","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629757$844EA09E-DE31-4B96-858B-F64702EC0CC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e627c6bb173d73e1c8976909b520172b16d8f780","datavalue":{"value":"In this paper, the authors provide a solution to the word problem for virtual braid groups \\(\\text{VB}_n\\), which is simpler than the one provided in [\\textit{E. Godelle} and \\textit{L. Paris}, Math. Z. 272, No. 3--4, 1339--1364 (2012; Zbl 1300.20045)]. This solution involves the following four steps: {\\parindent=6mm \\begin{itemize}\\item[1.] A subgroup \\(\\text{KB}_n\\) of \\(\\text{VB}_n\\) is defined as the kernel of the epimorphism \\(\\theta\\) from \\(\\text{VB}_n\\) to the group of permutations of \\((1, 2, \\ldots, n)\\), \\(\\mathcal{G}_n\\), that sends the classical braiding generators \\(\\sigma_i\\) to \\(1\\) and the virtual braiding generators \\(\\tau_i\\) to \\((i, i+1)\\), for all \\(1\\leq i \\leq n-1\\). Then, a generating set \\(S\\) for \\(\\text{KB}_n\\) is presented together with an algorithm that determines whether an element \\(b\\) in \\(\\text{VB}_n\\) belongs to \\(\\text{KB}_n\\) or not. Moreover, this algorithm determines a word over \\(S^{\\pm 1}\\) that represents \\(b\\). Then, the authors introduce the subgroups of \\(\\text{KB}_n\\), \\(\\text{KB}_n(\\mathcal{X})\\), generated by \\(\\mathcal{X}\\subseteq S\\). \\item[2.] In the second step of the solution to the word problem for \\(\\text{VB}_n\\), the authors provide an algorithm that solves the word problem for \\(\\text{KB}_n(\\mathcal{X})\\), when \\(\\mathcal{X}\\) is a full subset of \\(S\\), i.e. any two distinct elements \\(s, t\\) in \\(\\mathcal{X}\\) are connected by an edge on \\(\\text{V}\\Gamma_n\\), the Coxeter diagram. \\item[3.] In the third step, the authors define the solution to the \\textit{membership problem} for a subgroup \\(H\\) of \\(G\\), as an algorithm by which one can determine whether an element of \\(G\\) belongs to \\(H\\) or not. Then, the authors provide a solution to the membership problem for \\(\\text{KB}_n(\\mathcal{Y})\\) in \\(\\text{KB}_n(\\mathcal{X})\\) for a given subset \\(\\mathcal{Y}\\) of \\(\\mathcal{X}\\) by assuming a solution to the word problem for \\(\\text{KB}_n(\\mathcal{X})\\). \\item[4.] Finally, the authors provide an algorithm that solves the word problem for \\(\\text{KB}_n(\\mathcal{X})\\), when \\(\\mathcal{X}\\) is not a full subset of \\(S\\) and by assuming that \\(\\text{KB}_n(\\mathcal{Y})\\) has a solvable word problem for any proper subset \\(\\mathcal{Y}\\) of \\(\\mathcal{X}\\).   \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629757$C3D8F426-8990-4F89-A33A-620BA496ACC6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cdaf7ca3cff35d2d81bdf77c32ce537281a8928f","datavalue":{"value":{"entity-type":"item","numeric-id":500938,"id":"Q500938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629757$30A45EF0-EEB4-47D1-B1CB-E9DA0630572A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629757$ED605801-C5C8-49AD-A32F-48CD35BBB34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629757$251831A4-4156-4F91-B53A-B1680EA613A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f912cc4f5542455896ae293f2d98d28b2477a66","datavalue":{"value":"57M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629757$88E9547E-AE90-4DFB-B7EE-D71016FF2B0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d0f6acb6978f6bde60a7283aa2f96055aa8ac6e","datavalue":{"value":"6601499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629757$1E659238-8F91-4A3D-87DB-1CE96858476D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629757$F18F9A8C-0D10-4FC4-A290-25AF035636C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2d8b5993c362d11b0bcc6a11f415bcd9a4d3913","datavalue":{"value":"virtual braid group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629757$B050D7DD-7B31-4BE8-AB88-DAE1385C5004","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":"Q2629757$55CF9AF4-7710-4AF8-A5D4-E8C3D8D076E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c048943619da88e36b95cc86b66782f24f5b63d0","datavalue":{"value":"W603044274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629757$A612EF08-4535-41AB-911D-FA14467C0356","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d007422d1d5b8279e3b2b1d748ec2c1900d489c","datavalue":{"value":"10.2140/PJM.2016.283.271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629757$8A419F64-361E-4F53-9B1E-DE3F33813D93","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":"7e1cd31f0a20d7df77a6d84c7440ef7051aa617d","datavalue":{"value":{"amount":"+0.7952677011489868","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":"Q2629757$008DE4D2-E5C1-4E42-BFAF-DF2015BA8603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62af5355eeff6550c2811c621f7743a39bcbb565","datavalue":{"value":{"entity-type":"item","numeric-id":1925759,"id":"Q1925759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1cd31f0a20d7df77a6d84c7440ef7051aa617d","datavalue":{"value":{"amount":"+0.7952677011489868","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":"Q2629757$CC0E2FDA-418E-4213-B1EC-B9A58853D0B5","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":"2b550ef6a09bbb1a35855e43361132409f6dc387","datavalue":{"value":{"amount":"+0.7812436819076538","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":"Q2629757$CE2F4243-7B2D-48C1-B8BF-0963B228A1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3021bd6386515fa9d1702d5d2ef8e69e81568b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1273842,"id":"Q1273842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a4143754a9f13964758858b74421478617e9f8","datavalue":{"value":{"amount":"+0.7651491165161133","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":"Q2629757$E5F95465-583E-45B9-976F-6F7485630B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca2841d0117308d9048d70948259a2dfa907919","datavalue":{"value":{"entity-type":"item","numeric-id":4821924,"id":"Q4821924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4ebb5688b1b94ddbca4dbaa12e9e5125076934","datavalue":{"value":{"amount":"+0.7643052339553833","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":"Q2629757$D115C7A3-8390-4DCA-848A-05F7F8CD98E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629757","badges":[]}}}}}