{"entities":{"Q471454":{"pageid":473221,"ns":120,"title":"Item:Q471454","lastrevid":62077587,"modified":"2026-04-11T03:37:51Z","type":"item","id":"Q471454","labels":{"en":{"language":"en","value":"Abrams's stable equivalence for graph braid groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6369785"}},"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":"Q471454$2330C407-7E48-4691-868F-0203AA64CB9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"363fd37b359b2d7aa86c90c412cf501fbaf947c0","datavalue":{"value":{"text":"Abrams's stable equivalence for graph braid groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q471454$884393CD-A5FD-4747-A8C4-0EEB6FE88B30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cefa4019ce66c97fe0b91ad8dc5dbaffa1316025","datavalue":{"value":"1331.55010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471454$D52B98DA-C861-4678-9D92-A18A8A8EBCE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae241775d9f05cc677db00fb5294c3359e55c0a","datavalue":{"value":{"entity-type":"item","numeric-id":471453,"id":"Q471453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$E2592011-F8D5-4340-BC63-C88134DCDF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf52a6b03373057d5f017a79ebbbc379190476e","datavalue":{"value":{"entity-type":"item","numeric-id":295890,"id":"Q295890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$E417BED0-6551-4E90-ACC0-90C808964CAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"caed9871dffabe010c529575fe8b7c33d0847d94","datavalue":{"value":{"entity-type":"item","numeric-id":161372,"id":"Q161372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$A5D8E516-DEE3-4830-9DBC-E889A45E15E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716cb22ca1a0f2aae16b7f525027a88bc263ef8","datavalue":{"value":{"time":"+2014-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q471454$9BECEEA4-680D-44EB-B3D2-23376815BE20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fea02c58e9b67e57a356a3c540e5181b2a7d3c8","datavalue":{"value":"https://arxiv.org/abs/0909.5511","type":"string"},"datatype":"url"},"type":"statement","id":"Q471454$6D8C4488-7B27-4227-AE44-06722E6816AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a0e6bf2286faef8acef82e803a9444dea4c7735","datavalue":{"value":"Let \\(G\\) be a finite connected graph. The \\textit{ordered \\(n\\)-strand configuration space} of \\(G\\), denoted \\(\\mathcal{C}^n(G)\\), is the space of all ordered tuples of \\(G\\) consisting of \\(n\\) distinct elements. Let \\({D}^n(G)\\) denote the discretized labeled configuration space of \\(G\\). The main result of this paper is given in Theorem 3.2, the Stable Equivalence:  {Theorem 3.2} Let \\(n>1\\) be an integer, and \\(G\\) a finite, connected graph. The space \\(\\mathcal{C}^n(G)\\) deformation retracts onto \\(\\mathcal{D}^n(G)\\) if {\\parindent=6mm \\begin{itemize}\\item[(A)] each path connecting distinct essential vertices of \\(G\\) has length at least \\(n-1\\), and \\smallskip \\item [(B)] each homotopically essential path connecting a vertex to itself has length at least \\(n+1\\).   \\end{itemize}} One of the main tools used to prove this is discrete Morse theory. The authors review the basics of discrete Morse theory in Section 2 before the main proof in section 3. Discrete Morse theory is utilized by defining a certain function on \\(\\mathcal{D}^n(G')\\), where \\(G'\\) is obtained from \\(G\\) by subdivision of an edge. This function is shown to be a discrete Morse function in Lemma 2.4, and because the critical values are also computed, this allows the authors to show that \\(\\mathcal{D}^n(G')\\) collapses to a certain subcomplex. This is key in the proof of Theorem 3.2. The papers is completed with an illustrative example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q471454$6A22E662-4A3A-4CB3-A67D-4581DB6E85D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9af0b2d811f6194d6e132a968da8a6b0aec3ccb7","datavalue":{"value":{"entity-type":"item","numeric-id":422104,"id":"Q422104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$F1B61222-02F5-499F-B4E7-29AED563AF42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"54619a188e2fef445f43361143b357d4aae6f072","datavalue":{"value":"55R80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471454$01C9D8F0-5877-4EEC-A76F-610FF473F97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471454$8C516169-1813-4FA7-8C0C-65F444128ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471454$06A81C67-141B-4096-9740-A44FCA02807D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14b7b0717da3762d21962b31dc5686d6ebc74f2b","datavalue":{"value":"6369785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471454$6959BE71-E87E-4FEF-BBEA-44061E61708B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a543036462ad3588160e55186a0b241bc675783","datavalue":{"value":"graph braid group","type":"string"},"datatype":"string"},"type":"statement","id":"Q471454$C38E366E-CC37-438E-8064-DF2E8A06EC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbda80faf7c66fe809412afa8394210863f0c0a9","datavalue":{"value":"configuration space","type":"string"},"datatype":"string"},"type":"statement","id":"Q471454$94320269-7FFE-44DE-BD55-CAA59E41F8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08672c9968e8cf5bea2de47bbe81d05062124617","datavalue":{"value":"discrete Morse theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q471454$E9C4D18E-3DEA-4513-A653-9411CB40F70E","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":"Q471454$30FD2193-B94E-40BE-86BF-2FA1598A0146","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c7e46aaebeb199847398040da9d4d0870ca4292","datavalue":{"value":"W2098441350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471454$154D83A6-54F5-4F20-B8F6-A21B3893015A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b59340c35b76203d09a4083c3f35026fb056a34","datavalue":{"value":{"entity-type":"item","numeric-id":4417704,"id":"Q4417704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$05C4C022-36BC-4166-9834-228D543C383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"725f98602ae49ba7c07df0e40593edf7ede55bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3378434,"id":"Q3378434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$58FC5FA4-E036-4DAF-9CFA-1B0D0DBDB722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be60752372f5fea57fe5800812ef04d99b48de4","datavalue":{"value":{"entity-type":"item","numeric-id":1880639,"id":"Q1880639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$8413D256-59AF-4048-9446-684D5985F89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7490d0ab15596fdfe1a571a52f1154457f55046e","datavalue":{"value":{"entity-type":"item","numeric-id":5488876,"id":"Q5488876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$B25F7FC0-7A2A-4804-AFD7-918F5AF339CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c580ac64d957b76a6ad833e156551a5f2c7cf336","datavalue":{"value":{"entity-type":"item","numeric-id":5450000,"id":"Q5450000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$9B7A2CF1-27CE-4FD6-9FE8-64C20A9012E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a455b20cf23664aa8a87cc91a56e39072d00d81f","datavalue":{"value":{"entity-type":"item","numeric-id":2571377,"id":"Q2571377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$8F5B76F0-F1EA-4B79-994E-9AF8EC3E9693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51efe95ca58925ad599079a191f8950ae9fceeb","datavalue":{"value":{"entity-type":"item","numeric-id":2456384,"id":"Q2456384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$C42CA20D-3798-4641-9AB6-73FD8D40A4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad89c0e21ee33b6a2cd88965e110c5259e4834b7","datavalue":{"value":{"entity-type":"item","numeric-id":2905097,"id":"Q2905097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$832D27ED-99D1-494E-B912-81166CD1DD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30a6865b9a083fa5544cf9dab75dafdd99dee36","datavalue":{"value":{"entity-type":"item","numeric-id":1385240,"id":"Q1385240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$F76ABA42-4B4F-4976-A859-D41AD1C77D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42872dfb916dfad20fc759a063cf61282551d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1423004,"id":"Q1423004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$2A51D699-5E38-4FA1-B3C4-CA974D0C4CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecf608e60f848804249891411568d510db3e39a","datavalue":{"value":{"entity-type":"item","numeric-id":4529469,"id":"Q4529469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$60F1E79D-AF1E-49AA-B162-E537A349DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6fe971c4c883ccc79a6496cee083ebe831c16d","datavalue":{"value":{"entity-type":"item","numeric-id":5388827,"id":"Q5388827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$3E235091-C37D-4FA2-ABE1-9DDCA9A371B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b7258825a6984cf6556fe8a1df880e313c6f5e","datavalue":{"value":{"entity-type":"item","numeric-id":838401,"id":"Q838401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471454$05CCA1EB-5867-4B66-81C6-C5FAEA53F1EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c88986892c39b93e0d46d5000995b05f7c3e2707","datavalue":{"value":"10.1016/J.TOPOL.2014.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471454$1B17D6FC-169B-4604-BAEA-4C44846F31FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5176e351dbc78e66defb074c5988476717e78ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2571377,"id":"Q2571377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d96e6d92b95d63ebd84eaf03a03e0398174ab93","datavalue":{"value":{"amount":"+0.8415095806121826","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":"Q471454$23B8764B-7757-4544-ACC9-8A446FB22E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eadb768f97e9340ca4f5e77ff604ae372afe80f3","datavalue":{"value":{"entity-type":"item","numeric-id":2905097,"id":"Q2905097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7968bd8eb91124ccfca99251187e127576193c3e","datavalue":{"value":{"amount":"+0.7572124600410461","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":"Q471454$715FB0AD-11F9-4224-BA89-F8C5B6D977C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5488304f3a7c69bc21d6f7fc232e956cbfd7cd4d","datavalue":{"value":{"entity-type":"item","numeric-id":1043549,"id":"Q1043549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2f1f2e08850cad72824da8f43a09ec9bc451bc","datavalue":{"value":{"amount":"+0.7280132174491882","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":"Q471454$F1253DD0-F4C9-40FF-9D84-75D1DC1DC413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc8cb2f096496a72c28c3ae80cd82433037f26f","datavalue":{"value":{"entity-type":"item","numeric-id":4900368,"id":"Q4900368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7109bc2b795d635c570050738e5908d25640d273","datavalue":{"value":{"amount":"+0.7182866930961609","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":"Q471454$4BF44C70-4A03-4958-918C-3608607C099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1183feb0dac9f84debe3d64046d23eba5a82360b","datavalue":{"value":{"entity-type":"item","numeric-id":2324344,"id":"Q2324344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eef63fa3cfdcb8f3890ab06b13359d2fa142dcc","datavalue":{"value":{"amount":"+0.7057480812072754","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":"Q471454$3D281CF9-3F5D-4769-93E5-340BA7D3ECA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Abrams's stable equivalence for graph braid groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Abrams%27s_stable_equivalence_for_graph_braid_groups"}}}}}