{"entities":{"Q600813":{"pageid":602589,"ns":120,"title":"Item:Q600813","lastrevid":57087048,"modified":"2026-03-26T13:19:36Z","type":"item","id":"Q600813","labels":{"en":{"language":"en","value":"Topology of configuration space of two particles on a graph. II."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5809278"}},"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":"Q600813$C1618A7F-61FC-4D26-BC37-784FD38AC676","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2031fe9fe5373c1214473905fe5ec3fe8e434ec3","datavalue":{"value":{"text":"Topology of configuration space of two particles on a graph. II.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q600813$658EDD2B-7233-4EFF-ABA4-A15CD3AAB606","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71b668d25fb5ba51e3eba0ec63c1b0923beb381d","datavalue":{"value":"1215.55006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600813$5AFDAD75-0CA6-45AA-AF6C-02D479550107","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":"Q600813$58C88D9B-2EA2-4FDE-B40E-7A8A35477DC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a678b5efea4e2ced3ebac88998f1a1a6aae2d07a","datavalue":{"value":{"time":"+2010-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q600813$8C697487-932E-40C7-8BC6-3A68387CDF4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88a3695309443cb4799405c381aa7966d1079b32","datavalue":{"value":"https://arxiv.org/abs/1005.2300","type":"string"},"datatype":"url"},"type":"statement","id":"Q600813$8D0363EE-BC76-4586-9B9D-CB725D6F8FCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d8036c0786a0be223bfb8f3d32c73bbd1e3bb04","datavalue":{"value":"This paper continues the investigation of the topology of the configuration space \\(F(\\Gamma ,2) := \\Gamma\\times\\Gamma -\\Delta\\), where \\(\\Gamma\\) is a finite graph and \\(\\Delta\\) is the diagonal [\\textit{K. Barnett} and \\textit{M. Farber}, Algebr. Geom. Topol. 9, No. 1, 593--624 (2009; Zbl 1171.55007)]. A finite connected graph \\(\\Gamma\\) which is not homeomorphic to the unit interval is called mature if the homomorphism \\(H_1(F(\\Gamma, 2))\\rightarrow H_1(\\Gamma\\times\\Gamma)\\), induced from the subspace inclusion \\(F(\\Gamma, 2))\\hookrightarrow \\Gamma\\times\\Gamma\\) is an isomorphism. According to results in [loc. cit.] no planar graph can be mature. In this paper maturity is established for many examples of graphs. This is done by proving a series of results describing the way the homology of \\(F(\\Gamma, 2)\\) is affected by selectively changing \\(\\Gamma\\). One main result of this paper (Theorem 1) shows that if \\(\\Gamma\\) is mature and \\(\\hat\\Gamma\\) is obtained from \\(\\Gamma\\) by adding an edge connecting two vertices \\(u,v\\) of \\(\\Gamma\\), then if \\(\\Gamma -\\{u,v\\}\\) is connected, \\(\\hat\\Gamma\\) is mature as well. As a corollary, it is shown that the complete graphs \\(K_n\\) for \\(n\\geq 5\\) and the bipartite graphs \\(K_{p,q}\\) with \\(p\\geq 3\\), \\(q\\geq 3\\), are mature. The Betti numbers of the configuration spaces are computed in this case. It is pointed out that Theorem 1 of this paper contradicts Theorem 4.2 of \\textit{C. W. Patty} [Trans. Am. Math. Soc. 105, 314--321 (1962; Zbl 0113.16803)].  Various examples of non-mature graphs are described: (i) graphs with vertices of valence one, (ii) graphs such that removing the closure of an edge makes it disconnected, (iii) graphs with a double edge, and (iv) graphs that are wedges or double wedges of two connected subgraphs \\(\\Gamma_1\\) and \\(\\Gamma_2\\) both of which are connected and not homeomorphic to the unit interval. On the other hand, mature graphs can be produced in the following way: if \\(\\Gamma = \\Gamma_1\\cup\\Gamma_2\\) is the union of two mature subgraphs such that the edges incident to any vertex \\(v\\in \\Gamma_1\\cap\\Gamma_2\\) lie either all in \\(\\Gamma_1\\) or all in \\(\\Gamma_2\\), and if \\(\\Gamma_1\\cap\\Gamma_2\\) is connected, then \\(\\Gamma\\) is mature.   Techniques of proof rely on the intersection form \\(I_\\Gamma\\) introduced in [Barnett and Farber, op. cit.] and the linking homomorphism introduced in \\S4 of this paper.  The paper ends by making the conjecture that a connected nonplanar graph is mature if and only if it admits a decomposition as a wedge or double wedge. Also it is indicated that no examples of graphs \\(\\Gamma\\) are known such that \\(H_1(F(\\Gamma, 2))\\) has nontrivial torsion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q600813$A3252D99-6035-4F9D-A893-F72E2B8F4567","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d4651dfc179ea07ec912290ef3cf73657d2bc3d","datavalue":{"value":{"entity-type":"item","numeric-id":341778,"id":"Q341778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$5FBF88F9-C596-45C3-9E47-4B1B5B6C4BDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"54619a188e2fef445f43361143b357d4aae6f072","datavalue":{"value":"55R80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600813$3BB806E3-6ACE-4F7A-A32C-13ACEBC4EAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600813$C3425D08-18F6-40CC-9EFB-98842665DE18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f4b0b4124dd92f769c9373876e6b2c52c1b9c29","datavalue":{"value":"5809278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600813$FF995B98-3C94-4BDB-A3FE-7D2AE0B7C6A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1499ee93976bbe1b92a0cefd5346694995312ffc","datavalue":{"value":"configuration spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q600813$165F51ED-A760-4B41-AF1A-206C226BDA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q600813$E95947A5-2E6C-4CC8-BF84-849D35EA7F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d317d712471535cc86cf9605447e5d2912d60de1","datavalue":{"value":"homology","type":"string"},"datatype":"string"},"type":"statement","id":"Q600813$BA9B8D3B-FC1D-4016-8462-AEF0661158FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a67966685dccc5e387055a3ba30712b47ce2b96a","datavalue":{"value":"intersection form","type":"string"},"datatype":"string"},"type":"statement","id":"Q600813$BC8D30A2-BF67-4575-B2D3-04F195C75F18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ade3bd9c3a533a25d8cc95e45ad6c3466e4ff14","datavalue":{"value":{"entity-type":"item","numeric-id":242473,"id":"Q242473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$4BFAA39D-2949-4845-BFE5-1E571E9F6ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f09df680c970625e23f6bdd6770d8041815ed3f","datavalue":{"value":{"entity-type":"item","numeric-id":1017852,"id":"Q1017852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$F5BB2757-B622-4A48-8DB8-DB18FA7A48BB","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":"Q600813$39918653-D6B8-4EEB-8833-41EC9A0E89B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e0b5d19b5e31cde6e1ad33aa2fad22e2e444487","datavalue":{"value":"W1981677869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600813$AEB9C7F3-FD5D-4784-BB12-2DED60CE9226","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b308ab00c4e7311048c77435d57bfd507639f72b","datavalue":{"value":{"entity-type":"item","numeric-id":1393877,"id":"Q1393877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$BC1BDB65-ACDB-4D33-BDA7-CACAC40B4CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9119a9378378dd7f2160129cf667613193eb7a82","datavalue":{"value":{"entity-type":"item","numeric-id":1017844,"id":"Q1017844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$C67CE09C-699F-47AA-93F8-7A1BAD5E820D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304ba0309b9f33d73a5f393f43abc374465d8670","datavalue":{"value":{"entity-type":"item","numeric-id":1229016,"id":"Q1229016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$CAF311BF-34BA-4321-91A4-5A5CE1E3982C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c131150170e4ab3dcafc6561f7f6a3e9b3526610","datavalue":{"value":{"entity-type":"item","numeric-id":5345616,"id":"Q5345616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$15CDA50D-1ED4-4077-B81D-456BC9ECEBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1389c08436058bc9a78d2de0a471b7a55c8e7f","datavalue":{"value":{"entity-type":"item","numeric-id":5605719,"id":"Q5605719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$2C87F993-7316-4AD8-A472-DF2BB42BC2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ffe6e0a0f76d7a2c95158b48762c5cb10ef057","datavalue":{"value":{"entity-type":"item","numeric-id":5509526,"id":"Q5509526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$8AF64AF5-485F-41C8-A61A-A0388C9B7C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27121d6a43ff68dac66f71e3df711c0d88798128","datavalue":{"value":{"entity-type":"item","numeric-id":939290,"id":"Q939290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$BFC9CC0A-167D-48CB-A88A-EFC0478ECBDB","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":"Q600813$CD8C263F-2920-4E91-880A-330F5882BE35","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":"Q600813$A6ADE4EE-A2F6-445A-85A5-D9B196CCE9FA","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":"Q600813$46585EDD-577E-4FC1-8EF8-97A346618B3D","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":"Q600813$D9C46139-F8F7-4B1B-851D-4BE69CDE575C","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":"Q600813$051D653C-7587-464C-A164-4474867ECE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caeafa75a41cb337cbfddbe5516be6c12d4163b8","datavalue":{"value":{"entity-type":"item","numeric-id":4537801,"id":"Q4537801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$AB6BDB1C-B9E1-447C-85AC-04C388B3309E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3fd801043ba04ab7320e1321cfedf276ea80d6","datavalue":{"value":{"entity-type":"item","numeric-id":3846768,"id":"Q3846768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$B3832379-352E-4590-8AB1-7CFBBF82DD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185e8d214c9139bafce7a3e42b0ea0bce270ec7c","datavalue":{"value":{"entity-type":"item","numeric-id":3850447,"id":"Q3850447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$9EC0F17D-2489-4C4B-9ED5-7A9833F376AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7352b262937b09540bc2c1d7b79c8d453f3ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1922762,"id":"Q1922762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$D83F6022-7491-4748-9154-9DDF6335B8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81aca67080198d422175f7c4429bd8931665d041","datavalue":{"value":{"entity-type":"item","numeric-id":4004217,"id":"Q4004217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600813$CAC76036-295E-4610-A009-7A961CB389DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e0b030fb60fdd959ac1918eddfdcfcf97e8603d","datavalue":{"value":"10.2140/AGT.2010.10.2203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600813$7E3F53BD-5649-4A5D-BCB4-A09C0168E7E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a48bcbafb06e0bd711c1083a23353f70f71d6b","datavalue":{"value":{"entity-type":"item","numeric-id":1017844,"id":"Q1017844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc93eae5fd470748893ec5774c234935489d3654","datavalue":{"value":{"amount":"+0.8447709679603577","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":"Q600813$0A699DA5-6809-438C-B052-206727B430CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb80d22aeb09a10207549e62f1083f5f919a4738","datavalue":{"value":{"entity-type":"item","numeric-id":5282836,"id":"Q5282836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afce071d73f8fd592b54dc562773c3bd2e96216","datavalue":{"value":{"amount":"+0.8079548478126526","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":"Q600813$3DCE6B39-8F70-49C6-912F-83E6730943F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb621c9837a9d36ee4512ba75f2e97cec935d74","datavalue":{"value":{"entity-type":"item","numeric-id":6096947,"id":"Q6096947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9222b15f3bd861528c305454b40a2e5269dc7075","datavalue":{"value":{"amount":"+0.7525923848152161","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":"Q600813$38BE12C5-A3F6-4488-BA37-0B184C6051F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb7f979cd378e035646eaa5c6ddb4512709ddc2","datavalue":{"value":{"entity-type":"item","numeric-id":545856,"id":"Q545856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d8c32c56683f63cc5c3699241d87b16194e5e8","datavalue":{"value":{"amount":"+0.7418978214263916","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":"Q600813$BF999C0F-060E-41E5-B374-AB3A7F752AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdb963ba7fbe822bd9b98eac25efa18886f63f4","datavalue":{"value":{"entity-type":"item","numeric-id":4510807,"id":"Q4510807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42cabc24d2976a9c9484f2d18e5a12c33db0b415","datavalue":{"value":{"amount":"+0.7351632118225098","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":"Q600813$9C854127-600A-4D69-A322-4C856C15D262","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:600813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:600813"}}}}}