{"entities":{"Q360161":{"pageid":361928,"ns":120,"title":"Item:Q360161","lastrevid":61276758,"modified":"2026-04-10T22:18:53Z","type":"item","id":"Q360161","labels":{"en":{"language":"en","value":"The graph of the generating \\(d\\)-tuples of a finite soluble group and the swap conjecture."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6201457"}},"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":"Q360161$7004105B-596A-42D2-A5F9-99A3226A67A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7795a254a1f196590617d7bd447a23bbc739137","datavalue":{"value":{"text":"The graph of the generating \\(d\\)-tuples of a finite soluble group and the swap conjecture.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q360161$81167D5E-54F5-479C-9687-C34D93A0285A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70bc167bade8be9a1efcd2f23cfa354f97a6e7c3","datavalue":{"value":"1287.20024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360161$A38FEE1E-3EDE-49E2-B1C7-618D351E8D67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20a5e167a3721b5366408fdc5f89916cd227d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":360160,"id":"Q360160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360161$71C3FFFC-286F-434F-9BF4-E3A0E901B631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cdb5f0cf207ca9d42a8491b4c3b819827170fbf","datavalue":{"value":{"entity-type":"item","numeric-id":314058,"id":"Q314058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360161$125627FF-E7F1-4684-8D2E-B6252B4C2FDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360161$5359F41C-629D-4F22-8C67-45FA54574732","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6ec21f9c1f239abf85c21214e6b06adc9b7204c","datavalue":{"value":{"time":"+2013-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q360161$D9FBF9F4-402F-40E8-851E-4EA6D161EF67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c85c53f887f6f525e8d4f7d76afcac1c4e085f3","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0021869312005832","type":"string"},"datatype":"url"},"type":"statement","id":"Q360161$85111E85-1D54-4818-8790-AD688DAA93AD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fed3cb9e673c50f5936f8875b836b4b60db222b3","datavalue":{"value":{"entity-type":"item","numeric-id":590998,"id":"Q590998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360161$3EAF417B-5EDE-4DA1-9213-9D6E2701B7F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6733577c02c6cfba3faed14f3a1300c1637a0c39","datavalue":{"value":"20D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360161$CD2DA9F5-4FBF-41CC-A293-7C26C797E6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360161$D0A1E73F-F235-4835-A0A7-B6A015DE89B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360161$6FEE9553-A04F-48C9-9BE9-FC8B792845B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360161$FC4AFE43-131D-41CE-84F8-018484E4D433","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"084d964decd755f76902cb11146f14cfc52f7911","datavalue":{"value":"6201457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360161$9B0572BD-54B0-478D-99ED-5EB2E0825166","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de99e7f702b6736310c9f87d01eb639db75a4c72","datavalue":{"value":"finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q360161$F6895BBF-EFAB-4A03-8596-46B4ED3E75A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c36a534b34732dad3013e32494369f3d9230f9","datavalue":{"value":"numbers of generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q360161$230BB6AC-C537-4F15-A0AD-DEDA9894E649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04f9d5347aa3a6b0d1eef8025e6c529641c399a1","datavalue":{"value":"graphs of generating tuples","type":"string"},"datatype":"string"},"type":"statement","id":"Q360161$D79D56C1-195D-431C-A900-B8C3BB64518A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ad522c4b7eef906d0b51144cb669b94d4552bd","datavalue":{"value":"finite soluble groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q360161$36FA70A2-1F39-4CDD-BCE7-636D0A11755F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"939f00f5b9a9991d641e876c8115c77700366d63","datavalue":{"value":"product replacement algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q360161$8B2B782F-3460-4C7A-8726-609ECC6F404D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bac941aba7aa8247d4c4a3ab2d1d30d60b40c49","datavalue":{"value":"T-systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q360161$85EB9237-C90A-459D-A158-4741A3A17A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61b1b482c0a0054a90922655061ffc17d357ae7c","datavalue":{"value":"swap conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q360161$5EF2D0DD-EC19-4BC3-9638-B660663F9EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q360161$10803A78-EB7B-4E85-BD96-FEE068209859","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":"Q360161$8E90CCA2-1390-4846-A19B-CCA2B7FC1E8C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98dab2e5f1c7e0b9f49ca08366f1dd19101d46a5","datavalue":{"value":"Q123119039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360161$35EA35D1-23A8-4B5C-BE43-D38144C7AEF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb08dccdf300c9c89bc4441d05a2e5a17c0a3cb0","datavalue":{"value":"W1979737482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360161$1B057511-4BB4-49B4-AC1D-BE5A78E67AF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5dd70ea78d9fea0a9a261b3d035ab2f3b4b5bc9","datavalue":{"value":"10.1016/J.JALGEBRA.2012.11.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360161$60C6C16E-7ABC-40DC-BB25-F9ADA0B92D0B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c06a6657af1fa6496cdcb6016eb4699a52a8d71e","datavalue":{"value":"Let \\(G\\) be a finite group and let \\(d(G)\\) be the minimal number of generators of \\(G\\). For any integer \\(d\\geq d(G)\\), let \\(V_d(G)=\\{(g_1,\\ldots,g_d)\\in G^d\\mid\\langle g_1,\\ldots,g_d\\rangle=G\\}\\). In this paper the connectivity of different graphs whose set of vertices is \\(V_d(G)\\) is studied.NEWLINENEWLINE Firstly, the authors consider the ``swap graph'' \\(\\Delta_d(G)\\): two vertices \\((x_1,\\ldots,x_d),(y_1,\\ldots,y_d)\\in V_d(G)\\) are adjacent in the swap graph if they differ only by one entry. The conjecture that \\(\\Delta_d(G)\\) is connected (``swap conjecture'') was proposed by \\textit{R.~F. Tennant} and \\textit{E.~C. Turner} [in Rocky Mt. J. Math. 22, No. 3, 1083-1095 (1992; Zbl 0790.20053)].NEWLINENEWLINE In the paper under review it is proved that the swap conjecture is true if \\(d\\geq d(G)+1\\), for an arbitrary finite group \\(G\\) (Theorem 1).NEWLINENEWLINE The authors also analyze a weaker version of the swap conjecture for the more difficult case when \\(d=d(G)\\). They define the graph \\(\\Delta^*_d(G)\\) whose vertices are the generating \\(d\\)-tuples and in which two vertices \\((x_1,\\ldots,x_d),(y_1,\\ldots,y_d)\\in V_d(G)\\) are adjacent if and only if there exists \\(i\\in\\{1,\\ldots,d\\}\\) such that \\(x_i=y_i\\).NEWLINENEWLINE They prove that if \\(d\\geq 2\\) and \\(G\\) is a \\(d\\)-generated finite soluble group, then \\(\\Delta^*_d(G)\\) is connected. In fact, a slightly stronger result is proved, considering a graph with fewer edges, namely the graph \\(\\Lambda_d(G)\\) in which two vertices \\((x_1,\\ldots,x_d),(y_1,\\ldots,y_d)\\in V_d(G)\\) are adjacent if and only there exist \\(I\\subseteq\\{1,\\ldots,d\\}\\) such that \\(|I|\\geq [d/2]\\) and \\(x_i=y_i\\) for each \\(i\\in I\\). If \\(G\\) is a \\(d\\)-generated finite soluble group, with \\(d\\geq 2\\), then the graph \\(\\Lambda_d(G)\\) is connected (Theorem 2).","type":"string"},"datatype":"string"},"type":"statement","id":"Q360161$90989970-DFF9-4A64-8A65-5B266753516D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9987b11561c575f1a53949dbca0df87c32eebea","datavalue":{"value":{"entity-type":"item","numeric-id":314059,"id":"Q314059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e48ce87607c72a498b840540a58ce0fc2fec58","datavalue":{"value":{"amount":"+0.9624197483062744","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":"Q360161$C2F9F8AC-3FAC-4EAF-9DE5-830E16C3B49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b19e301c1f6a5265c7bcac47968d8a4e93cefa","datavalue":{"value":{"entity-type":"item","numeric-id":902947,"id":"Q902947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5ce7e329f76ede19f1f694f9afc0c1f7d4c305","datavalue":{"value":{"amount":"+0.9488509893417358","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":"Q360161$2FF19E95-6CD0-42DE-BB4F-5DC0BFC024A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ea596203d50abb7800a0196591b6de27d08a6a","datavalue":{"value":{"entity-type":"item","numeric-id":2411394,"id":"Q2411394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745c368ca079d5a33ef350d7d9e969f740bcc97a","datavalue":{"value":{"amount":"+0.9404956698417664","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":"Q360161$506FEDE1-673F-45BA-9BDE-C9AC649391DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84791414e4484660766e68f4363b3866be16e7a0","datavalue":{"value":{"entity-type":"item","numeric-id":2198267,"id":"Q2198267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb8c0f58bf11b27f239102305e10e22d30c1d6d","datavalue":{"value":{"amount":"+0.8161932826042175","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":"Q360161$58D0BA2B-BE20-494A-A6D2-43375D9B5B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3cec01c81e9e0d1145d39fa4b4af2782a9a797","datavalue":{"value":{"entity-type":"item","numeric-id":375497,"id":"Q375497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92e1e5ba59a8336e1d4b6f973d8852d385882cb","datavalue":{"value":{"amount":"+0.807934582233429","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":"Q360161$3160B4F8-3760-4AB6-870A-2CA427CF981B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The graph of the generating \\(d\\)-tuples of a finite soluble group and the swap conjecture.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_graph_of_the_generating_%5C(d%5C)-tuples_of_a_finite_soluble_group_and_the_swap_conjecture."}}}}}