{"entities":{"Q1741874":{"pageid":1752616,"ns":120,"title":"Item:Q1741874","lastrevid":57514164,"modified":"2026-03-31T05:47:58Z","type":"item","id":"Q1741874","labels":{"en":{"language":"en","value":"Improved mixing rates of directed cycles by added connection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051783"}},"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":"Q1741874$92219773-D9C8-4B53-943C-2F4D8E0151D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b25ce74abe648d626eb157a2fdc026c6e34d925","datavalue":{"value":{"text":"Improved mixing rates of directed cycles by added connection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741874$28E6A4AA-C171-488E-A5CF-51D98BCC94B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53f095881792a9dd1e4e042beb79a1b0572643a7","datavalue":{"value":"1485.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741874$49C3E850-C28C-454A-86EE-1417F4C4B4C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300a76b034a5f096d356bbcec664d882a57b7008","datavalue":{"value":{"entity-type":"item","numeric-id":719771,"id":"Q719771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$E6BC8339-A6C4-4671-9220-388C19FFFEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0507cfd3b4843bd42a2209f4fcb0d6c8965e908f","datavalue":{"value":{"entity-type":"item","numeric-id":507323,"id":"Q507323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$F2021B15-E834-45D7-A754-3F599DEA2340","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0767dbe907f2b468d0869434c8ff22ebf5cc56e0","datavalue":{"value":{"entity-type":"item","numeric-id":189069,"id":"Q189069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$3D1C8E9E-7200-4F9E-898E-C3E81F3A80E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2d03bdcbb63859c87325e439e70b5c0e9c2e1a8","datavalue":{"value":{"time":"+2019-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1741874$19FD1C55-45C0-4A3E-A0CA-12F9A90C565B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e4ae3183106423ef15d5ec7762f39fa65e8ed95","datavalue":{"value":"https://arxiv.org/abs/1509.01431","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741874$0372C6EE-C58C-40DB-B9D0-B040E506492C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfaef0dd24d58c48d5ca7688cdf9b1d560e25347","datavalue":{"value":"http://real.mtak.hu/92049/1/1509.01431v4.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741874$4D3DA39F-D41F-4416-A018-044274366424","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86de14a909fde39f8f41272b7077c76b097cf16a","datavalue":{"value":"The theme of this paper is the effect that the addition of random edges and non-reversibility have on the mixing time of a random walk on a graph. This is studied on a cycle of \\(n\\) vertices. Thereon, \\(k\\) disjoint paths are selected randomly and they are directed in the clockwise direction. For any two of them, the edges between the end of one and the beginning of the other are added. So if the particle that performs this random walk is at the beginning of such a path and chooses to follow the path the next hub (in the clockwise direction), it follows it all the way until its end in the clockwise direction with probability 1. If it choose to jump it selects the beginning of another interval selected uniformly at random. The parameter \\(k\\) depends on \\(n\\) and, in particular, it is set to \\(n^{\\sigma}\\) for some \\(0< \\sigma < 1\\). The parameter that is considered here is the spectral gap of the transition matrix. The main result is that this is greater than \\(k/n\\), up to a polylogarithmic factor, with high probability over the random choice of the \\(k\\) paths. The proof relies on the analysis of the spectral gap for a random walk on a similar random graph, where \\(k\\) directed paths are formed which have length that is geometrically distributed and are joined as described above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741874$E61734AD-FF7A-4331-B2CE-0FE7F739A656","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$5408945F-850C-46EB-A17D-805C4075A690","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741874$569E82D7-3C64-4C5C-A9B2-6D76A52AF9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741874$37B217F8-9D49-46F0-AEA1-2123F38BC8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741874$48345892-6283-4052-97AA-AEAB1D49D701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741874$C410C70D-87B4-4420-8B5E-C9723590A328","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd2aa25240412ec0dfc7a88e8d590e97828e8217","datavalue":{"value":"7051783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741874$F52523A6-E2ED-4AC7-84C7-D70174F746BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ce95d5f28911a06945d5d6fcf15704c53c4173","datavalue":{"value":"mixing rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741874$AA352C8A-B164-4805-977C-BD37BD227039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741874$B29978E4-5D00-4193-AC48-EB860D09CDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f58dc722cc96171dc04ad1406abb548b033f75e7","datavalue":{"value":"non-reversibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741874$B3ED04C8-DD1E-4667-86E9-F319A75F653C","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":"Q1741874$0C2D20F8-C042-4A4C-88C6-761B716061E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"633a45ac8132c3c3241a7210e184545a98247e67","datavalue":{"value":"W2963558529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741874$A78FB883-123D-4DB1-8C6B-0E4BFCDF3EF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db3a4eb7a9773ee03e9ca339c18505e490f3fce","datavalue":{"value":{"entity-type":"item","numeric-id":5246170,"id":"Q5246170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$CF7E1AFD-BA76-48F6-85E3-070DE0BFE536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c8c1174dfce8cd808f058656f10297058c2eec","datavalue":{"value":{"entity-type":"item","numeric-id":3563906,"id":"Q3563906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$7EE96CBF-31A6-40C7-866A-12756374779F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c44c3e20372688624b960cc24756be0b47907ee","datavalue":{"value":{"entity-type":"item","numeric-id":4652267,"id":"Q4652267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$1F1CEE83-C8C8-4DCD-B0EF-22711F746558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635b124e05b2670bdaf385c5f3377b9e58deff5b","datavalue":{"value":{"entity-type":"item","numeric-id":1872496,"id":"Q1872496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$47F7854C-C996-4265-8EAE-995019C1FEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031b0cde2ba7b86fb2d5b87552ae0520c0c39767","datavalue":{"value":{"entity-type":"item","numeric-id":2786365,"id":"Q2786365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$5F3C08BA-6459-4907-9BB9-DD5C47B662B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295693242786e24506c02f356f5234a431740b23","datavalue":{"value":{"entity-type":"item","numeric-id":4226451,"id":"Q4226451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$5C4DC28D-7170-46EE-9750-FE2553F64D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257d65d2774ce1fbd95f86623322a987f5a5a12a","datavalue":{"value":{"entity-type":"item","numeric-id":2947435,"id":"Q2947435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$F561514E-A354-4D1B-8506-3635B22417D5","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":"Q1741874$71FB88A9-A6D4-451E-BCC7-99A7085A90E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f907f0cc33b552c16ea8c1af8528c9d93ad45753","datavalue":{"value":{"entity-type":"item","numeric-id":5470722,"id":"Q5470722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$20C9419B-BF15-4A68-AA39-ABBDFB056C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999384271aac9f431ed3e20ec08f28f9191fcd7b","datavalue":{"value":{"entity-type":"item","numeric-id":2490265,"id":"Q2490265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$F5BA7D0F-4A8E-4E65-80E8-BCD3F28248E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43de0ecc87ad8f8f3b2b59f791282f7b82462897","datavalue":{"value":{"entity-type":"item","numeric-id":3587573,"id":"Q3587573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$7F2E78D3-65A3-44B9-9DB3-F231243D57C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c108c32760f7702902551cdd4b04e038cde4162","datavalue":{"value":{"entity-type":"item","numeric-id":2982801,"id":"Q2982801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$D1016154-330F-49FA-933E-74C4A5004EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd09a6b91388490d9fee97f66961ba31b702e29b","datavalue":{"value":{"entity-type":"item","numeric-id":4978779,"id":"Q4978779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$E3255144-E1EC-41CE-949A-9EA53F644EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84f4d9b53de69fae678f2f1812bf3914dab332c","datavalue":{"value":{"entity-type":"item","numeric-id":5190242,"id":"Q5190242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741874$4D4E4A7C-029C-4848-B4BF-CB7960011686","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"81c36cf2ad6a8ff1e21f10a6a253eea925b6346c","datavalue":{"value":"Q129249784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741874$AA27CBBF-6FBF-436A-BCB1-CD436D1AAF64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a75eaa622318732e07e791d82e8640b7dcbb5bf4","datavalue":{"value":"10.1007/S10959-018-0861-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741874$C7BFD77E-43BD-4AB0-B84B-FA47B0790BDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a4fd4c04856582a88ccaaff609ddf21bf34982","datavalue":{"value":{"entity-type":"item","numeric-id":6102058,"id":"Q6102058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fd1cf423fda422f6eca84a848677250315400c","datavalue":{"value":{"amount":"+0.8330661058425903","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":"Q1741874$F5175BFC-1113-449D-B0DC-E9025B628E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce50bcdfc43973495faf41926c42ce0a63c48fd","datavalue":{"value":{"entity-type":"item","numeric-id":665755,"id":"Q665755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c752a416dad08c8528756e5e1ed37c3b9acd2224","datavalue":{"value":{"amount":"+0.8319292068481445","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":"Q1741874$8ECD3689-A5D8-42CB-948F-5CB8FE1676AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e71c3d9ac1fb87e063e080a3da4c10b971ed62","datavalue":{"value":{"entity-type":"item","numeric-id":719772,"id":"Q719772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de908eb23cbf017bfa7bcbc3a5153e0da41b596b","datavalue":{"value":{"amount":"+0.7714548707008362","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":"Q1741874$8C620A2C-A8EF-4852-89E7-E792C0F36434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8e10ee3590661452853d497c963538defe6f50","datavalue":{"value":{"entity-type":"item","numeric-id":4652267,"id":"Q4652267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1944b148f034ed485f580078339db8a54cab609a","datavalue":{"value":{"amount":"+0.7588954567909241","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":"Q1741874$24CF1106-294B-4AD8-92A0-F565223BCB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772146b5291a6036894096ea233586dff45ae3ef","datavalue":{"value":{"entity-type":"item","numeric-id":2029783,"id":"Q2029783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba3fb9648d13f957ace05f6362f293d66a01430","datavalue":{"value":{"amount":"+0.7517861723899841","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":"Q1741874$63C216D4-68FA-4C33-B4B8-6036B329C899","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1741874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1741874"}}}}}