{"entities":{"Q2213805":{"pageid":2224548,"ns":120,"title":"Item:Q2213805","lastrevid":71567187,"modified":"2026-04-13T23:06:37Z","type":"item","id":"Q2213805","labels":{"en":{"language":"en","value":"Switch-based Markov chains for sampling Hamiltonian cycles in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7281430"}},"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":"Q2213805$7E5B9776-1A5D-4FC9-BF25-EEAC56B564CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43d3d0e31187eafddfeca8a2e172879d1354352b","datavalue":{"value":{"text":"Switch-based Markov chains for sampling Hamiltonian cycles in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2213805$ECC0F56B-400D-480C-9796-C5CCADC5EA9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9209947d3a42df822f82a8d3eb3707131ed6443","datavalue":{"value":"1453.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213805$B8A39C20-ACCF-468B-8476-537B89DB7948","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a82224e2aa09ed41a9fc9c91c73e91c3c8ca3eb6","datavalue":{"value":"10.37236/9503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213805$37B246FB-7D42-4FE5-B9D0-D49CD467F2F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7991486eca1e8f0396765c09e2babfa7d8ea9322","datavalue":{"value":{"entity-type":"item","numeric-id":681872,"id":"Q681872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$A8A1A7B0-393E-4829-9747-B3AA76223B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$148C16EA-608A-4BE8-A9BD-13D400806060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"840927ed0bfb38f9bce0f320ba33451cc287073f","datavalue":{"value":{"entity-type":"item","numeric-id":2213804,"id":"Q2213804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$3BAF87AC-E4D5-4012-9DED-4C40E94B8D46","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":"Q2213805$95B2B664-65BD-428E-853B-E442927628D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"264ccd2874de70b65c9e8226185d78b9e2bc5a3b","datavalue":{"value":{"time":"+2020-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2213805$F93D9C87-8F0F-4826-BE37-D463BF850F83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7aa8440d8a6e658d3d819ac8297410e191908d61","datavalue":{"value":"https://arxiv.org/abs/2011.09726","type":"string"},"datatype":"url"},"type":"statement","id":"Q2213805$729B12A1-49D8-4AA0-B706-51F82189155E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f22d744a6934a08845b460e7da258a4812c4f1d6","datavalue":{"value":"Summary: We consider the irreducibility of switch-based Markov chains for the approximate uniform sampling of Hamiltonian cycles in a given undirected dense graph on \\(n\\) vertices. As our main result, we show that every pair of Hamiltonian cycles in a graph with minimum degree at least \\(n/2+7\\) can be transformed into each other by switch operations of size at most 10, implying that the switch Markov chain using switches of size at most 10 is irreducible. As a proof of concept, we also show that this Markov chain is rapidly mixing on dense monotone graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213805$9950B3B2-3B41-4EA1-9F4E-9CB877877DD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213805$CD7085D9-865C-4481-B955-0AA83D39F32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213805$E8B94E44-039D-4B8F-812D-ACD671ADED77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213805$64322A97-C3AC-41AB-8B41-67475AAAEFD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f929bb1bd6dee11cecb3fb8fab07bab6b692d21","datavalue":{"value":"7281430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213805$20FA7C04-086A-4AE6-813F-7787C4B8A854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a6876bf2d1ab074f0072c94f868eac18c35f97","datavalue":{"value":"irreducibility of switch-based Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213805$B8F7F971-298D-4CD4-8B4A-42E33837F8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55a267c425144e91250ee3aaa147825cd41fa77","datavalue":{"value":"undirected dense graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213805$897690C1-81EB-4AF7-BA55-02FD0747985A","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":"Q2213805$BD044418-2250-482B-AA7B-952775C91D1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7c566293f8eaaf9eb4fde37632b68fe44a192c6","datavalue":{"value":"W3106890812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213805$B1AF9506-4AFF-48A0-8DD4-CAA0DD0EDD1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd99544ebf9ace07e5254fe7e2194bb991dedc8c","datavalue":{"value":{"entity-type":"item","numeric-id":5236244,"id":"Q5236244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$AF48D146-E6CC-4BCA-A62E-C01B8B45342B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5220d12b9a8abdc7511ca32dadd9f2c210e1916d","datavalue":{"value":{"entity-type":"item","numeric-id":5437233,"id":"Q5437233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$1A79C315-95D0-4A01-882A-16C7C14BEFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$9A710A11-D8BE-4240-A1BD-3CD9B45AFC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be1a020ebb4cdbf33ff14dcf9168d8b0e101c04","datavalue":{"value":{"entity-type":"item","numeric-id":4210094,"id":"Q4210094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$4F2F5F63-91F0-4181-AAD0-8C4D2C23CCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e904a9b037ee5dcbd72ed3ba42ee2601b0eb2aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4640285,"id":"Q4640285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$3FFB8D8E-5A3C-4C2E-B751-31EFA7523261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a3256ff91621e0cb641812b7eda8cab556768e","datavalue":{"value":{"entity-type":"item","numeric-id":909471,"id":"Q909471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$9A91C3F4-A13D-46CE-98DD-AD58D3545036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef351151954f7d16eaf1ee32e295d7fb2e719783","datavalue":{"value":{"entity-type":"item","numeric-id":4262220,"id":"Q4262220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$122CA69E-C84F-4B37-BA8D-848F19C16474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$8F6B180D-3116-4C68-A062-EB7CC1CE1517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92cac470a6f387ea5b1d3ae3304b4d5780bafb56","datavalue":{"value":{"entity-type":"item","numeric-id":1953395,"id":"Q1953395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$3D92F4F4-AB4E-4FA2-9C21-AE52AEF1C03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$E5EB954A-0E69-438F-A09F-A8C366F84A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2cbfde272db148101007732cac70fb4807d9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4291194,"id":"Q4291194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$69526229-1AED-493A-BA09-B3C65EFEBFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$FB17ED32-2F41-45F5-9CEF-5B4AD3506E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc80f2bc0975d6970d8054f95ada3c10f5f0618","datavalue":{"value":{"entity-type":"item","numeric-id":2633261,"id":"Q2633261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$FC6174CC-0F5F-4379-A6C8-5201E7180D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23594e9e97e9388176de8f9e88a45c7f1d2bc98","datavalue":{"value":{"entity-type":"item","numeric-id":3942995,"id":"Q3942995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$1FF7C8E6-D6B8-4111-913E-E8ED1AF4DB53","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f86be612977ab547c76badc631b8b3aa571e7dbc","datavalue":{"value":"bafkreigydx54rpmxbxypupjwvlto6fvwqvvltysfchxdvjet2muxb3xema","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213805$920416E3-AD10-4DF3-8C3D-2BF5DE4927AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ec3d8ce32c96d8e67f2cbd5d42ab61bdf909f0","datavalue":{"value":{"entity-type":"item","numeric-id":5363053,"id":"Q5363053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4de186c09c1eac8aedf9404ecdf2e0abd1c6e9c","datavalue":{"value":{"amount":"+0.804836094379425","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":"Q2213805$2D6C457A-8050-49D1-A16F-183BA60A09F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8e4f877f77d9b62cd5d8b8125335f9e9f3d56a","datavalue":{"value":{"entity-type":"item","numeric-id":1704570,"id":"Q1704570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4a08f5bf3eebbee65aa402730d2bd0eabfe596","datavalue":{"value":{"amount":"+0.7999383211135864","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":"Q2213805$46CE6FCC-AB7D-46C5-80E6-E0C51562E807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ba99b8167e61bcc29110d65ae5899225b8921e","datavalue":{"value":{"entity-type":"item","numeric-id":5963358,"id":"Q5963358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30fe67b97152cd23414b6dcada7e6cae24e23f2","datavalue":{"value":{"amount":"+0.7940508723258972","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":"Q2213805$03530F2C-4C47-454B-B010-938ED51FF29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da82659258bf884143ae04413b769c5a844a863","datavalue":{"value":{"entity-type":"item","numeric-id":5136927,"id":"Q5136927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7026f53f32d36c67758c1585c62bbe38b67bfc75","datavalue":{"value":{"amount":"+0.7834794521331787","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":"Q2213805$FC3AD67D-C60D-4522-B1D4-77FD92D15400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb048cfe9f6b645bfb18521bc7c3a83590bfebe6","datavalue":{"value":{"entity-type":"item","numeric-id":4575722,"id":"Q4575722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f52f94c707b3cef65a856375b902a787a1ed704","datavalue":{"value":{"amount":"+0.780315101146698","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":"Q2213805$45D0E164-D4B9-40FB-B2C0-B9D6EFB3F06E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213805$DD52286F-7C2F-4CF1-9D2D-DD41B46354C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Switch-based Markov chains for sampling Hamiltonian cycles in dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Switch-based_Markov_chains_for_sampling_Hamiltonian_cycles_in_dense_graphs"}}}}}