{"entities":{"Q5936463":{"pageid":8113265,"ns":120,"title":"Item:Q5936463","lastrevid":47630734,"modified":"2026-01-02T06:36:17Z","type":"item","id":"Q5936463","labels":{"en":{"language":"en","value":"On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1613402"}},"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":"Q5936463$54C1E6F8-9B79-4CCE-8450-42F2E4AB2E11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b89d038d8228d2ce0f29282500b4126c9978966","datavalue":{"value":{"text":"On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936463$62E5AC3B-BA0C-46F3-B775-17C32805B9AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43bdb81b851eeb2278f784a90621ff1a966e842c","datavalue":{"value":"0983.60036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936463$28A7010B-47E0-468F-9EB0-D46DDE31032F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"719c26e21cab0c4384b5facdd37ecb27dce1132f","datavalue":{"value":"10.1016/S0166-218X(00)00201-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936463$B9B20E93-BB8F-4D72-9F37-7A19D4208CB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555ac274dde5860b69fa4ea6ade5f6a944f308a9","datavalue":{"value":{"entity-type":"item","numeric-id":187137,"id":"Q187137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$F303B063-32EB-446D-8286-88B1216990AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac20003147c5e8ffc37ced247b8446bd4defdc1","datavalue":{"value":{"entity-type":"item","numeric-id":178484,"id":"Q178484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$53B71D2E-17E7-4393-9CA5-420A29788806","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$CFD15D97-65BD-47A1-BA4E-1CA5FE985501","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"651c59aa71deb51545f26c6c3b09ba2d0447b484","datavalue":{"value":{"time":"+2002-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936463$F5F1CDC5-60BF-4537-9AE5-A0DBCCEB1709","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1bfd70e14ee288b4f47386ff915f1773cf45a213","datavalue":{"value":"Geometric random walks are defined as certain Markov chains \\(X_t\\) on a \\(d\\)-dimensional space over a finite field. The behaviour of such walks is given by certain random matroid processes. In particular, the mixing time is given by expected stopping time, and the cutoff is equivalent to sharp threshold. A collection of examples and symmetric cases are shown, e.g. lazy random walks on a cube, random walks on a complete and edge-transitive graph, on a coordinate subspace and others. Applications to the coupon collector's problem are available. The main point of the paper is methodological. The connection between cutoff phenomenon for mixing of random walks and sharp threshold for random matroids and graphs is established. Several open questions regarding the matter are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936463$8071001D-EEDC-4690-B277-5F58ED456CCE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4c953841afdb1a4976e2b37a563fc4d4884f5945","datavalue":{"value":{"entity-type":"item","numeric-id":592270,"id":"Q592270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$5A610D03-70E4-4506-8318-05E132431FB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936463$D8091ADA-14A9-43C7-A90C-B47D02AF90D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936463$E919D75C-431C-4B30-8A31-9AB6C850BC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936463$CCBD78F1-0F64-40EA-BA88-EAA1C5E92AD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"945bf63d01947896d68e4328a2add5e8db37d2c8","datavalue":{"value":"1613402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936463$0CDA3737-F697-45B8-A3DC-0B0AA56E08C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936463$DBB83226-90B6-49EC-A101-B85F7B616387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936463$28BA7798-5182-4C6E-893C-5045DAE0F7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936463$622BE5F1-6F7B-4A1B-9E63-82E99FC96FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b43b32761722fd02213211edf1f2036e59ed779b","datavalue":{"value":"stopping time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936463$F06DFB5F-C798-42B8-BB07-EDAADDC4B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d07036f7f3820d8fc0522b8f61aee26ca898abfd","datavalue":{"value":"separation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936463$F9D4F49D-0415-4D7A-9E2D-B816FF7E2252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b0c683b179ea1fea6cf0c14cd4be08f7fb97a13","datavalue":{"value":"cutoff phenomenon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936463$5C87EBA8-EF96-4D1C-BB48-E67C7EE5272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf6a9ea7aaa991a5b0305cfe2785ff6725cc33ef","datavalue":{"value":"sharp threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936463$478D325A-CD70-4D1E-8B97-9BF233F023CF","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":"Q5936463$F44A6FDF-582A-42DE-B68E-31DE0556FBDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0286d6b735487227d24437e14202203ff14c8","datavalue":{"value":{"entity-type":"item","numeric-id":3050437,"id":"Q3050437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$90CEF70A-757B-477B-A443-D80DFCFDB96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bdf1072b8dec0c0c73c62238d18a3a718be8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1094756,"id":"Q1094756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$D6CAF4D1-E125-4E86-A93E-3E219073D937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb03c930b1780922f88c563c9251ff32f20338eb","datavalue":{"value":{"entity-type":"item","numeric-id":4723745,"id":"Q4723745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$C0A7AB4D-215F-4C26-924B-DC596C0D76CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$19E257EF-7A30-4405-B1FE-390698B9DDFB","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":"Q5936463$E52C7E2F-65A3-47A0-A2A7-2C2A4F751BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df216089c92d7cc8ff4a7623c206a779b550b848","datavalue":{"value":{"entity-type":"item","numeric-id":4881736,"id":"Q4881736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$8801F7F9-77C8-47A7-AAA7-F036E7CBE8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ffabaa9d2155104411bff54f178bb20ac597f1","datavalue":{"value":{"entity-type":"item","numeric-id":756859,"id":"Q756859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$C8E440A7-29ED-481E-8376-356438C20D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce27a3bae9b340316aa8638d7e76d6cf3cdde353","datavalue":{"value":{"entity-type":"item","numeric-id":3210668,"id":"Q3210668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$57770DB7-6A16-4DF9-887E-3CE282D591EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e7957c05c54f306c71cd400a584e0b7e2371b","datavalue":{"value":{"entity-type":"item","numeric-id":2563946,"id":"Q2563946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$6DB6CD06-8C8F-4A70-910C-7B868EE6C207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$FCA6567D-BE3B-4016-97BA-B45062F8D1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae46fc46a5f1dd9c91f7372322e8ee112c21fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5798359,"id":"Q5798359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$AB7BF4E7-8135-4D15-B035-C8B4B661AC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b4ae4746cca75554bc7316e8a5fdd326aa9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4717065,"id":"Q4717065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$AECE7881-DA57-4DEF-B581-98FB6BBB630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53de4081e7da467a10a0b9ef57656ad34c6a0b4d","datavalue":{"value":{"entity-type":"item","numeric-id":3123111,"id":"Q3123111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$60F88035-A8BC-4313-A01D-C8C2AC908760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20aa53b1dfef05ea9f7b2b046b4db85103159c37","datavalue":{"value":{"entity-type":"item","numeric-id":4208451,"id":"Q4208451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$D5A4FB1A-62F1-44AC-B621-AF04341709D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8644c306cb8a0d42c04c1869ac95c3c18c2307e5","datavalue":{"value":{"entity-type":"item","numeric-id":4083487,"id":"Q4083487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$8A9923E1-DC7C-49B3-847F-BD067C579B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09876cfe5ccba808d7fc19210936e39f98315df9","datavalue":{"value":{"entity-type":"item","numeric-id":1283865,"id":"Q1283865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$7FFA3214-682C-4156-9F03-B1F5ADB4FF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d56d000cc60500963df297a7a8713a53b3bffbe","datavalue":{"value":{"entity-type":"item","numeric-id":2563947,"id":"Q2563947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$61780F4B-D2F4-4E3E-9A9A-40A841759C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$1887B262-32B5-4407-B3B8-D307A2E41E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2e1ece00062dc0dc212ed12c03136469d089bd","datavalue":{"value":{"entity-type":"item","numeric-id":1345609,"id":"Q1345609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$33C9CB83-099D-46D9-A59B-978070D27FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7ea7ac5ab908111bec8f3b0cc1fa12268d0dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1368744,"id":"Q1368744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936463$CE346AD8-D9A4-4561-A845-9DC7B5900569","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e3ff94af5c05bae139ed17b211b9f49eb470a22f","datavalue":{"value":"Q126550952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936463$4237C722-28D6-45C8-A257-623EE6944FF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"348dac89fd61a772266c5f8f347742aaa2c926fe","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00201-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936463$AF7C53E4-B387-42BF-AA88-A7EAD232D674","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cfc93ad51c32ec700a9d0934de660ea9dfa4134","datavalue":{"value":"W2106699235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936463$9996AA30-0FE7-4884-91B6-9D2673F86BBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3afe2aa968c6d640436f36f0476c79a6b7b14148","datavalue":{"value":{"entity-type":"item","numeric-id":984454,"id":"Q984454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0a7135f43c41cf89ec1353651d935c5e305323","datavalue":{"value":{"amount":"+0.787533164024353","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":"Q5936463$60FF352A-83C0-493D-AE98-B06967352252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e1194fe249deb955072f6120838deb830e257c","datavalue":{"value":{"entity-type":"item","numeric-id":4881736,"id":"Q4881736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f1b9c6c35e83fb4d6bf59faf3f2888aa296beb","datavalue":{"value":{"amount":"+0.7672418355941772","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":"Q5936463$1C49835A-B8C2-4CEF-9978-5E14345CD5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66486976741e6c8889a0276a8ce65ebc972dd326","datavalue":{"value":{"entity-type":"item","numeric-id":2119212,"id":"Q2119212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225e51ff8e6dee390773480b71e207f1a68ad2f9","datavalue":{"value":{"amount":"+0.7604206800460815","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":"Q5936463$66093B11-D703-4196-BF20-5A2536F12DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1148c674cb214bac38b469707677cfb6f77bb9","datavalue":{"value":{"entity-type":"item","numeric-id":403570,"id":"Q403570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faefc8fcf734aca585cd162368395273d5eb7197","datavalue":{"value":{"amount":"+0.7533954977989197","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":"Q5936463$7AEE8F59-2B59-42F4-A0BE-75C0745B9C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537c5239afdc3385db119e0e743a28cfb030299b","datavalue":{"value":{"entity-type":"item","numeric-id":5002632,"id":"Q5002632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1588ae07a9175c56cc19abbe540d2f03567e3ac","datavalue":{"value":{"amount":"+0.753044843673706","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":"Q5936463$23665D76-B46C-4872-8EF3-0CD2C06EF32B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936463"}}}}}