{"entities":{"Q727043":{"pageid":728892,"ns":120,"title":"Item:Q727043","lastrevid":57144363,"modified":"2026-03-26T19:04:06Z","type":"item","id":"Q727043","labels":{"en":{"language":"en","value":"Extremal permutations in routing cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661283"}},"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":"Q727043$DCFF3C0F-A908-4225-9AB3-4BDCF6ADC582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34a5dd80cc93470f2ed187f88b2c6936f13f69b0","datavalue":{"value":{"text":"Extremal permutations in routing cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727043$BBA07FE8-D2D8-4C87-BF52-B516DB3A6056","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345664faa71058f71e85e47a059f1c0335f3c73e","datavalue":{"value":"1351.05214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727043$E42FC0B2-96FE-43E6-89D9-E6A0465EA88C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33bbd03440f2c51219a4c3689908aa7cc9b868b7","datavalue":{"value":{"entity-type":"item","numeric-id":727041,"id":"Q727041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$B8F2E748-E24B-4D49-A9FF-70C03FC3026B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8648790be666c968e1cc12a6066411cd1a41656","datavalue":{"value":{"entity-type":"item","numeric-id":727042,"id":"Q727042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$BECC0DAD-F499-4BE5-BBB4-D5665FBB0477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$A0F21779-FC27-4C28-B721-7F2A3F63B3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7609e8dab1a6545d8bfec8f4cf911e517e8abb89","datavalue":{"value":{"entity-type":"item","numeric-id":961549,"id":"Q961549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$0AC279BF-3D4B-474F-828E-D2CC3D28CD12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$3B74265A-A30A-476B-AFDD-69055C39E8CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727043$940D6799-AEBD-4CB9-8A13-5D32728097BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8f49c7b78bc4218f6375ffcce413a655b0c6c2b","datavalue":{"value":"https://arxiv.org/abs/1404.1851","type":"string"},"datatype":"url"},"type":"statement","id":"Q727043$12F50EBB-07B3-44B5-AF3A-CFE92EEAA19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf0ef36cf4cffbf0014261cc2d34082b3f6352d1","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p47","type":"string"},"datatype":"url"},"type":"statement","id":"Q727043$8AF2C9E5-106D-4845-A909-21F4EFAC4703","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13405004154add430a84d5c5d1a3477295b54edb","datavalue":{"value":"Summary: Let \\(G\\) be a graph whose vertices are labeled \\(1\\),\\dots, \\(n\\), and \\(\\pi\\) be a permutation on \\([n]:=\\{1,2,\\dots, n\\}\\). A pebble \\(p_i\\) that is initially placed at the vertex \\(i\\) has destination \\(\\pi(i)\\) for each \\(i\\in [n]\\). At each step, we choose a matching and swap the two pebbles on each of the edges. Let \\(\\mathrm{rt}(G, \\pi)\\), the routing number for \\(\\pi\\), be the minimum number of steps necessary for the pebbles to reach their destinations.{  }\\textit{W.-T. Li} et al. [SIAM J. Discrete Math. 24, No. 4, 1482--1494 (2010; Zbl 1221.05212)] proved that \\(\\mathrm{rt}(C_n, \\pi)\\leq n-1\\) for every permutation \\(\\pi\\) on the \\(n\\)-cycle \\(C_n\\) and conjectured that for \\(n\\geq 5\\), if \\(\\mathrm{rt}(C_n, \\pi) = n-1\\), then \\(\\pi = 23\\cdots n1\\) or its inverse. By a computer search, they showed that the conjecture holds for \\(n<8\\). We prove in this paper that the conjecture holds for all even \\(n\\geq 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q727043$080B5FB0-128F-4C2E-87D6-F5763E469B54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727043$5D2A5D14-082F-4BA7-A29C-A0968292204A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727043$AFBE5366-A863-4ED8-8843-737EDDD74FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727043$90AC6C42-ECAE-4675-83ED-3867C0A55DD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30ed711983e89fe9c49507ad16109559805ded74","datavalue":{"value":"6661283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727043$49C50537-4DFE-433C-958C-22A24235C75D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b2f63cb005d1f36b20f18b0d7b377b434f0cfb","datavalue":{"value":"routing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q727043$E4C2FF9F-FF5E-4961-94A1-629C2DE48458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q727043$45801EEA-C7B7-4596-BEE3-FF53EFDD96D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f081e8f6c5e915db6fc70bf8cbb8e4142a182e17","datavalue":{"value":"sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q727043$A55EAE9D-C5FA-41BC-AFB4-A9181F46E108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q727043$AD677596-BDA0-45DC-9A09-2641D8ED2CD1","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":"Q727043$BFA49CB3-8460-48BB-BBD4-C09834E6EE29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ee7b8d3f602699fbd9829abd04a48b7919e439","datavalue":{"value":{"entity-type":"item","numeric-id":3225129,"id":"Q3225129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$E6719E12-411F-4E45-AEC3-07E1179344CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f901a69545f4486415877bb2f48657a19b1f374","datavalue":{"value":{"entity-type":"item","numeric-id":4307057,"id":"Q4307057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$192EBC65-C7AC-480F-8ECD-6CC7428F35BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2b70d578c7d20ac4041ced282092c023827c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3393448,"id":"Q3393448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$7D9D86D0-FCC1-44D0-84EC-6B432F9FFE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$A8597770-75B2-4F3B-98EF-D5DC2670E4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6592bf16cb689bfd5565d8a2aa04fad6a80b96","datavalue":{"value":{"entity-type":"item","numeric-id":3013141,"id":"Q3013141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$0514D6A5-14BE-409D-8D9B-DCED5C83A209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee50ff89b912135286fbaa03bcca95dd591cb80","datavalue":{"value":{"entity-type":"item","numeric-id":4255808,"id":"Q4255808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727043$F21A2FF8-4C64-4656-888F-8BD628BC7284","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9fb9606f187931a80faadb98e7c4e84accba4c4a","datavalue":{"value":"bafkreidiq62aiykvyzrjon5pz4pyz5yiyyepmout632fpdqcw6pdvclod4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727043$DAAD1171-F0AE-4BED-A090-98C6B1C4117C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec23efb5be3f26b1f8f2c961964edd2becf5fa95","datavalue":{"value":{"entity-type":"item","numeric-id":4944978,"id":"Q4944978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ce15ba9de23862e2f39a2a8f780cc2838ec11c","datavalue":{"value":{"amount":"+0.9018083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q727043$B739C684-5DF7-454A-ABC8-07AC2DD511AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e60dcf225516a6ee6ad70764aa0142ad2e40623","datavalue":{"value":{"entity-type":"item","numeric-id":5289388,"id":"Q5289388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5c53f7315ea60862069a1aaae131eaea74adb2","datavalue":{"value":{"amount":"+0.9012203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q727043$695A3329-E105-4677-A357-5EFCF4C3B098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad82ad867f6b6e8666af16e93f168f473a1eff7","datavalue":{"value":{"entity-type":"item","numeric-id":1109772,"id":"Q1109772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f258478b6cc2ead5ddb1ea4ef07cd283c2f426e3","datavalue":{"value":{"amount":"+0.8987418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q727043$7E6601FD-207E-4C73-B4B6-FEA6E581799E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fabf696f2730ef869566811c56338e202ac4292","datavalue":{"value":{"entity-type":"item","numeric-id":4307057,"id":"Q4307057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0f32cb813f0369f0de8e99b1c9b9d8dac5b49a","datavalue":{"value":{"amount":"+0.897801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q727043$F6D0BA6E-3B6D-44DA-970F-93DD6518BFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e6db29e771a31f66ce3f91ab653b1d58ae00c7","datavalue":{"value":{"entity-type":"item","numeric-id":1273853,"id":"Q1273853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f77758d9bdc153272e2bb4a57f45c86f25761de4","datavalue":{"value":{"amount":"+0.8885366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q727043$94152F4A-BADE-422B-8753-9C2744680C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12649f5288626987d82b82c5069b492c61f74b00","datavalue":{"value":{"entity-type":"item","numeric-id":4988275,"id":"Q4988275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280b13fce323cbd2273a8cb392d9b6a4b626d917","datavalue":{"value":{"amount":"+0.8774461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q727043$98F59A9A-FD29-4912-8102-738A99CFB52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9a63fa6093b2d5ac7d306920f1b184c1fef754","datavalue":{"value":{"entity-type":"item","numeric-id":5176011,"id":"Q5176011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4d07734a23e4b24aed967f2672cff49fed54ce","datavalue":{"value":{"amount":"+0.8758241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q727043$096AF3FD-64D9-4D53-B343-EE8843340032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bb6f6d7a6f343813d940e7d8a724896223c3ff","datavalue":{"value":{"entity-type":"item","numeric-id":3013141,"id":"Q3013141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b35f427d13cf55f2560b6d358c52e171c4407e","datavalue":{"value":{"amount":"+0.8757297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q727043$8471E569-2977-488F-8C94-7ED8297FD2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e6eb34daaaa7233a4e8ba696f86a7f54a5aa32","datavalue":{"value":{"entity-type":"item","numeric-id":802578,"id":"Q802578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab0a6e7192ab1749bf41a77bb485a307ab17eb5","datavalue":{"value":{"amount":"+0.8752017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q727043$7C637647-C65D-41B1-A758-1AFC66613338","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:727043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:727043"}}}}}