{"entities":{"Q651005":{"pageid":652854,"ns":120,"title":"Item:Q651005","lastrevid":57128907,"modified":"2026-03-26T17:33:33Z","type":"item","id":"Q651005","labels":{"en":{"language":"en","value":"Mixing times for random \\(k\\)-cycles and coalescence-fragmentation chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5987670"}},"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":"Q651005$E11C99A2-A979-4FAF-B5DC-D92B8901A729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fab7b036dfa7608ab5e39038b5251d918704f2f1","datavalue":{"value":{"text":"Mixing times for random \\(k\\)-cycles and coalescence-fragmentation chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q651005$174B615F-5211-4BDD-864A-2E86009BF3AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d6c841cd3e9a16ac6cf9f3c0e6a3f4ecddf5b68","datavalue":{"value":"1245.60006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651005$FF91E4BA-40FE-43A3-88E2-06EE96D80D93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f1511f04d2d566d362184586c58a372c87d7c83","datavalue":{"value":"10.1214/10-AOP634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651005$60C60367-47E4-4526-9EAF-6600EBAE61D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb62b09bbd05482135718e95fe0d7f72ceee9451","datavalue":{"value":{"entity-type":"item","numeric-id":244989,"id":"Q244989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$9D445254-56D9-4934-A2DA-23A8B3CC6702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d42482b20d7178a4ab6f8ae01fdfdd463bc839","datavalue":{"value":{"entity-type":"item","numeric-id":177918,"id":"Q177918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$749D8330-D734-4667-B333-9E889D9A14A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"313476f27533e1812534e07a4115aa219eb64f21","datavalue":{"value":{"entity-type":"item","numeric-id":225928,"id":"Q225928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$15AD95E8-5EB6-4D00-8922-53DA4FF0CEF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$8AE1BF59-92DB-44AE-9092-306E705DDF94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b509a7fc65d14a0bff08837542ed5ade33367ca","datavalue":{"value":{"time":"+2011-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q651005$B6C62B8E-8119-4DD9-8F1D-DEC0FA4B8F56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e29c1226263563a0f3b0b6d873cc1674676d4c89","datavalue":{"value":"https://arxiv.org/abs/1001.1894","type":"string"},"datatype":"url"},"type":"statement","id":"Q651005$D6519280-6B0E-4613-B52A-6131BBD23461","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6afca6386bf3d5a630e5560f8e6dc0bc9b81665","datavalue":{"value":"Let \\(\\mathcal{S}_n\\) be the permutation group on \\(n\\) elements, and consider a random walk on \\(\\mathcal{S}_n\\), with step distribution uniform on \\(k\\)-cycles. The paper proves a well-known conjecture that the mixing time of this process is \\((1/k)n\\log n\\), with threshold of width linear in \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q651005$734B17D5-D063-4713-9818-966B7E42DDC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651005$FAB498C2-B897-4B69-BBAA-90B622267A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651005$01D3E0E1-98F0-4EE8-9A34-E28E8136BC42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89154502711ce2f88c6c5cbda04c82f93c9538e3","datavalue":{"value":"5987670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651005$BF9C2543-3E1E-4FBF-A0B6-736EBACA3BF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed3be4d2c2bb3468060db6bd10d0c247f4a3cee","datavalue":{"value":"mixing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q651005$E3E923FF-59ED-4273-96FE-6E36EC7D2FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af5c914cd743e40b570438e1a3f487fb06105e7","datavalue":{"value":"coalescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q651005$2A0BB510-9E99-4F47-93E6-417BE9AEB3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbaf7f7817ecbde0779780886e7966206bc4824","datavalue":{"value":"cutoff phenomena","type":"string"},"datatype":"string"},"type":"statement","id":"Q651005$2C509D77-16E7-4207-B224-B36CCEDE9D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a41855ea46283077d052375d27f7e93cfac3aa5a","datavalue":{"value":"random cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q651005$D443D445-D5ED-4E3C-BB4A-FC6733BCE753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011de576712863177abe79368446540068f4e3b7","datavalue":{"value":"random transpositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q651005$0F42E582-BB41-4728-A4FA-E47C0E943F5A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e16837d74f2a1e33dfc4c24f3cb13c217c5eb46","datavalue":{"value":{"entity-type":"item","numeric-id":1726796,"id":"Q1726796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$466DC8A3-F0DC-499B-81B5-A6BA08A83C06","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":"Q651005$9C20B19D-4A58-43B4-92F6-FB3B72AE618A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db5d4cc23b2cd1469d102c9d70f19973895ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3660628,"id":"Q3660628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$E2085820-BBF0-4935-B98C-A236FF1D5633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcda508dd3d9d6d0f9d6521579f2b87948efdc64","datavalue":{"value":{"entity-type":"item","numeric-id":1422444,"id":"Q1422444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$D88BE664-D011-4E74-8C8F-B522DA0E532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb2e6bbf34e701d48f4af68eec85f23910a2bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1201189,"id":"Q1201189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$B31CBB8A-5F49-433F-B578-E44ABE3A75E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991818938b03de7fb76968560804369e1f92b0ab","datavalue":{"value":{"entity-type":"item","numeric-id":3995195,"id":"Q3995195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$42350BBA-DDD4-478D-86F0-4AC5B14CB75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a722f38cc917906e9134b9cddb3e77973c5d6331","datavalue":{"value":{"entity-type":"item","numeric-id":3945280,"id":"Q3945280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$52B5F9C1-DCCD-4509-AF69-7ECE1FFFF798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd57f91fe20bf4d982dff9821d0f13411ee1f40","datavalue":{"value":{"entity-type":"item","numeric-id":5893957,"id":"Q5893957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$73A170F0-4425-480B-BBA0-3D4044B932A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424628435fda68071f947733555f16d764c5e08a","datavalue":{"value":{"entity-type":"item","numeric-id":1058225,"id":"Q1058225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$14CF3B5D-9330-449C-A013-E214B88CBB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7bcced7fa5d676905b755b311aa6a2cca1bc3c6","datavalue":{"value":{"entity-type":"item","numeric-id":1363695,"id":"Q1363695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$6EBA4613-86AE-422C-A6A4-CE5E5F4A6A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b81f22f72f4e70c8f9def7f3247623d7bd2bb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3549475,"id":"Q3549475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$1C6F259A-09A2-4A0C-88C4-6E65A86025F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0dd10e04612e95b916f27ffadd9a7505c5f94a6","datavalue":{"value":{"entity-type":"item","numeric-id":1862995,"id":"Q1862995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$4F39FD01-AC7E-455F-8AFC-2FA2D241012F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"586e977d47b77a27d9b2c98cc5c3c695ea6ca7cf","datavalue":{"value":{"entity-type":"item","numeric-id":4524326,"id":"Q4524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$C0DD5944-1E75-445F-80BB-A2DB9819232F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b8fee790b3ab5c0a1ac6a6e38c0cfe0c676752f","datavalue":{"value":{"entity-type":"item","numeric-id":1923251,"id":"Q1923251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$EDEF7237-3127-4FBC-BC4D-F619713632EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977bc0bad82c82ce44a1e2e46b6fb0b462439a00","datavalue":{"value":{"entity-type":"item","numeric-id":4523040,"id":"Q4523040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$7E01FBC0-2151-4DB5-8583-3286CB4F94A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0daf3862eedd31f94d6e81b6d9a6fa88a95a91","datavalue":{"value":{"entity-type":"item","numeric-id":4450069,"id":"Q4450069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$25CBCE7D-AE47-4607-AB52-AC30A34F355B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aab834cd5059eb249af7715ad1be123e9806b86","datavalue":{"value":{"entity-type":"item","numeric-id":3623889,"id":"Q3623889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$D046B179-2509-4F5D-96E6-73591C6E29AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1327e2e574cab7aae6c0c90dbe2931e3ad5d0a7","datavalue":{"value":{"entity-type":"item","numeric-id":2382248,"id":"Q2382248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$60A6D3EB-BE78-4F27-814C-420C5B95AD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60029f6c113bfea2739dd4a45b13d2d3b4f59a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1837276,"id":"Q1837276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651005$5061CBEE-CDA9-447D-B7D0-BAD57F2ABED2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b50c01292103e38156bb36f8c1d0a3560dd9e4b","datavalue":{"value":{"entity-type":"item","numeric-id":638377,"id":"Q638377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3409df4df8144937655a8b86d593d3412b4f0378","datavalue":{"value":{"amount":"+0.8226388692855835","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":"Q651005$0889482E-78DC-4CEC-9106-B0E8E0340F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22d759dc2ae073f606409d473927b3847e11627","datavalue":{"value":{"entity-type":"item","numeric-id":1862995,"id":"Q1862995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113789de7e243ec4fdc926a9bef89dde4d16aab7","datavalue":{"value":{"amount":"+0.8033654093742371","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":"Q651005$3338BEB0-DBE9-4536-9C23-BE1CC225FC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fc7302e29e1dc99fab7aadd95a934ba25f5488","datavalue":{"value":{"entity-type":"item","numeric-id":292131,"id":"Q292131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc601c542d1b536cc501a955b4b40adf8d6ac61","datavalue":{"value":{"amount":"+0.7985175251960754","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":"Q651005$B26937DA-E7B5-436E-AB6F-3DD4F1F2DAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1094a6afc270f7be7b9b7e55e2f5f86b14821198","datavalue":{"value":{"entity-type":"item","numeric-id":1740597,"id":"Q1740597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3fbfbc15a63847fa45df418b960edd7bbb2eda7","datavalue":{"value":{"amount":"+0.7916263937950134","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":"Q651005$FFED522D-48EE-4E6E-8F32-EF4CC0276E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf36e213502ca946c2a25bb5f018890bb661e10","datavalue":{"value":{"entity-type":"item","numeric-id":2312780,"id":"Q2312780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92474234fb685f98dae62f9ba51e4065520de2cf","datavalue":{"value":{"amount":"+0.7809231877326965","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":"Q651005$C84769F5-9D46-4A67-87D4-E0A96706B87E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:651005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:651005"}}}}}