{"entities":{"Q2070109":{"pageid":2080851,"ns":120,"title":"Item:Q2070109","lastrevid":57714555,"modified":"2026-04-01T01:29:52Z","type":"item","id":"Q2070109","labels":{"en":{"language":"en","value":"Deletion and contraction in configuration spaces of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7461734"}},"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":"Q2070109$D92D17BC-2D69-40FE-9008-A85D6A7A1E8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d1b3cd4c1f1c6183b665a6dcac1bbde36f203b0","datavalue":{"value":{"text":"Deletion and contraction in configuration spaces of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2070109$4C05287C-6953-4832-A117-11AC97FEAE7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f91b98a772a4bf519479aef8c6151dbcba6fbba","datavalue":{"value":"1489.55008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070109$2773C5F8-B045-40DB-A2E6-933C2F7CE309","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7981d2a67acacb19768b1890d5aa07c45d8fc513","datavalue":{"value":{"entity-type":"item","numeric-id":2070107,"id":"Q2070107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070109$0608E100-1FB8-461F-92EF-00C8FC4F0B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"575983a2cd1eb929a389433755ad2ca34b4dcfe7","datavalue":{"value":{"entity-type":"item","numeric-id":2070108,"id":"Q2070108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070109$43823893-9BB8-45EE-8181-1DFF0341968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8394dcc6cec26a5335ca96c236af210e9d705c4","datavalue":{"value":{"entity-type":"item","numeric-id":524493,"id":"Q524493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070109$E991430C-E309-4415-A894-71A05DADC8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe06b3d677a499f8f6c1902ad74f47f1037645de","datavalue":{"value":{"entity-type":"item","numeric-id":1662228,"id":"Q1662228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070109$02888C5C-37FB-4775-971C-D8ABAAF25D16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b4b9002cf27b8127c357783774cf1eb8e2902202","datavalue":{"value":{"entity-type":"item","numeric-id":166428,"id":"Q166428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070109$A73D9BA1-8159-4BF9-8914-53201B7AF4E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"212b5d293f1898346d16fd63133f51036fbfbfcf","datavalue":{"value":{"time":"+2022-01-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":"Q2070109$E78BD86A-7B7A-4782-B285-E416604CA8D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eac9cc8f1f57818dac530c5c6aa95cf3c658012c","datavalue":{"value":"https://arxiv.org/abs/2005.13666","type":"string"},"datatype":"url"},"type":"statement","id":"Q2070109$FFE48C65-D516-43BC-8AB8-8F2F67EFE400","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b856aca42a87498bfaeaafe79be5e74289608a9","datavalue":{"value":"For every graph \\(\\Gamma\\) (a finite 1-dimensional CW-complex), denote the configuration space of \\(n\\) distinct points on \\(\\Gamma\\) by \\[ Conf_n(\\Gamma):=\\{(x_1,\\dots,x_n)\\in \\Gamma^n\\mid x_i\\ne x_j \\mbox{ for all } i<j \\}. \\] The authors provide space level maps between such configuration spaces corresponding to deletion and contraction of edges in the graph, and discuss some applications of these constructions.\\par  Here is a list of applications, and some results or conjectures made by the authors.  \\textbf{Application 1. Long Exact Sequence in K-theory and generalized cohomology} Here the authors get the theorem:  \\textbf{Theorem:} Let \\(\\gamma\\) be a graph and fix a vertex \\(v\\in V(\\Gamma)\\) along with a set of half edges \\(H=\\{h_1,\\dots,h_r\\}\\) incident on \\(v\\). For every generalized cohomology theory \\(E\\), one has a long exact sequence, compatible with cohomology operations and natural with respect to graph embeddings and automorphisms \\begin{align*} \\cdots\\rightarrow E^i(\\text{UConf}_n(\\Gamma\\setminus \\bigcup H))&\\xrightarrow{\\oplus(add_v^*-add_h^*)}E^i(\\text{UConf}_{n-1}(\\Gamma\\setminus\\{v\\}))^{\\oplus |H|}\\\\ &\\xrightarrow{d}E^{i+1}(\\text{UConf}_n(\\Gamma))\\xrightarrow{\\iota_H^*}E^{i+1}(\\text{UConf}_n(\\Gamma\\setminus\\bigcup H)))\\rightarrow\\cdots \\end{align*}  \\textbf{Application 2: Contraction maps on graph braid groups}  The edge contraction maps between configuration spaces are associated with well defined homomorphisms between the respective fundamental groups -- the so-called graph braid groups. The author's explicit space level construction of maps provides a way to study the induced maps on \\(\\pi_1\\) directly.  \\textbf{Problem:} Describe the edge contraction homomorphism between graph braid groups, e.g. with respect to the Farley-Sabalka presentation of tree braid groups.  \\textbf{Conjecture (finite generation of LCS quotients)} Every successive quotient of the \\textit{LCS}, \\(\\gamma_i\\pi(-)\\setminus\\gamma_{i+1}\\pi(-)\\), forms a finitely generated representation of the opposite graph-minor category.  \\textbf{Application 3: Finite generation for generalized homology theories}  \\textbf{Theorem:} Let \\(E\\) be any connective multiplicative generalized homology theory such that its coefficient ring \\(E_*\\) is Noetherian. Then, for every \\(i\\in \\mathbb{Z}\\), the functor \\[ \\Gamma\\mapsto E_i(UConf_n(\\Gamma)) \\] is a finitely generated representation of the opposite graph-minor category.  \\textbf{Conjecture:} For every fixed \\(n\\), the dual of the Grothendieck group of vector bundles over configuration spaces of graphs \\[ \\Gamma\\mapsto Hom_{\\mathbb{Z}}(K^0(UConf_n(\\Gamma)),\\mathbb{Z}) \\] is generated by finitely many functions on vector bundles under deletion and contraction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$5A0DD2A8-6057-444E-AEF2-1E81FB67C5BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fbd33938bbfab6f9c2aab3fe38bd782486c0e7be","datavalue":{"value":{"entity-type":"item","numeric-id":1983586,"id":"Q1983586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070109$595325BF-616F-4F26-8C1C-DC7249B6856C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"54619a188e2fef445f43361143b357d4aae6f072","datavalue":{"value":"55R80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070109$CFB27F2A-3EDF-4063-B186-19F12B865FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070109$5243D461-83F9-4570-BA63-32B6A7067B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070109$FEAEBAAD-3ABF-457A-B975-07BC7C096B08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71560e7cbb704b7f8c11fbae4c10ac95dffa8c98","datavalue":{"value":"7461734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070109$3BA81DA1-8E4D-40BD-91F8-BED2E46C5AD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1499ee93976bbe1b92a0cefd5346694995312ffc","datavalue":{"value":"configuration spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$745AF018-47E7-4626-B57E-2BE59C7E0A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$75CD85E7-449E-4664-9374-7D3BB6380D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$0EA837DD-E763-4FF7-8A41-1D9E749B8346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$A73D3BA0-9813-43AA-96FC-77CE0AE3708E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$BAA3AF99-47F5-4D1C-B38F-8AE0B4EACF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d317d712471535cc86cf9605447e5d2912d60de1","datavalue":{"value":"homology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$0AE7CC5F-FE86-4283-9BF6-C0410CD6BE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce432fd4b43866dcaf8d59af2247f1db44fc3542","datavalue":{"value":"cohomology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$9C7030E5-0A22-4FCA-8942-03B8A4FD6DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f42f5902933611ab2c1598f28b0356558f7b403a","datavalue":{"value":"homotopy cofiber","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$C1FCE760-1267-4767-973B-48ABCE5DA877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b58dc6247be042620aa1259653ee8941219a324","datavalue":{"value":"mapping cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$B38A8150-7D04-4D4D-B11C-31FC2DC23093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42884d684a0db176107a7461dc06f6654a79f4f1","datavalue":{"value":"braid groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2070109$CEBEBE74-FAD4-4B32-B90B-B607A340B29B","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":"Q2070109$8D18CA37-104C-473C-A124-83E134299A44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9982ab9a22dd38665b97c4f8f712462b462b143","datavalue":{"value":"W3032098184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070109$C9C6FA84-43AA-4BF7-B1A7-6019658807B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f1b9071e50e7146c3928d5cbcbe63db7ef3571","datavalue":{"value":{"entity-type":"item","numeric-id":2324344,"id":"Q2324344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070109$F0E8F256-CF5A-43B9-9E7B-DCFD7BE8B7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbe4bfc9db954b210a13f429fa588abe8e1a31a","datavalue":{"value":{"entity-type":"item","numeric-id":2177708,"id":"Q2177708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070109$A5F93500-6ED3-443B-8381-BB9298BE070B","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":"Q2070109$A2D0D012-8D73-4345-A135-ECC6EDFD35F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e381e53b04f10e5ccae602e60a5c2ba02ad96d1","datavalue":{"value":{"entity-type":"item","numeric-id":1707512,"id":"Q1707512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2070109$916D1A65-1DED-4A1F-BA29-13EBC4F358B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"169d60ac462ff71b8a7eccd06720840871541488","datavalue":{"value":"10.2140/AGT.2021.21.3663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2070109$B659B31C-380F-4000-80A6-5656EE45AB9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca2897144011f700ac4c29c10eeed85856443e8","datavalue":{"value":{"entity-type":"item","numeric-id":2049860,"id":"Q2049860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70bb2aee72f069deafe2edae4b02f7d32f00e0c","datavalue":{"value":{"amount":"+0.7308569550514221","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":"Q2070109$05E11BE6-C2E1-4B48-BC77-00A8808A5ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008bc215fb871f7de166b25b46e966e7aa16f619","datavalue":{"value":{"entity-type":"item","numeric-id":5086332,"id":"Q5086332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d07a76a83b167d2bd0299b5ccfeab21ad5754a2","datavalue":{"value":{"amount":"+0.7216399908065796","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":"Q2070109$C4020D12-C524-4973-8000-F1B6A478F556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992f1ba62ffd1d61c2fcc22567a4e63a1f43595f","datavalue":{"value":{"entity-type":"item","numeric-id":1748449,"id":"Q1748449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ff82a53ce75f36d5c81899a8af5c8b27eb5879","datavalue":{"value":{"amount":"+0.7157191634178162","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":"Q2070109$4C8BF8AB-61C4-4711-8AC8-9FA7BD3868CF","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":"fd9b8934a2ec7a7ad5d8672d90e8567c7c4a0056","datavalue":{"value":{"amount":"+0.7072873711585999","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":"Q2070109$AE4DD17C-6766-4FFF-8C7A-BD04224C9495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82eba4828bf3012bd14407677101f7842c460a04","datavalue":{"value":{"entity-type":"item","numeric-id":600813,"id":"Q600813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a19fdfafff94ffba23d3ac0499d43fa384124b","datavalue":{"value":{"amount":"+0.7012695074081421","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":"Q2070109$BA7D2877-51B4-4985-B2F1-6DC04A1FA1BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2070109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2070109"}}}}}