{"entities":{"Q414277":{"pageid":416044,"ns":120,"title":"Item:Q414277","lastrevid":56885019,"modified":"2026-03-24T10:46:51Z","type":"item","id":"Q414277","labels":{"en":{"language":"en","value":"Uniformity of the uncovered set of random walk and cutoff for lamplighter chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6032936"}},"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":"Q414277$3AB263D4-00F8-49E2-9F2A-332ACC61E0B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90d5d676d9e7450aff8ded0375b91e90f6819923","datavalue":{"value":{"text":"Uniformity of the uncovered set of random walk and cutoff for lamplighter chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414277$1EEF3A45-F49B-4C7E-B3BE-1B0D87B841D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"270d1c0f3a18b3d8cb910537970a4fc28b101f06","datavalue":{"value":"1251.60058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414277$D9C3C98D-8565-4BE6-98A7-7DF8A33ADE12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f989506566033f19ebba9622a73c281de0bfc904","datavalue":{"value":"10.1214/10-AOP624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414277$A8757919-B73D-4E03-8686-B24A2BC6D924","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62cff7d0800a98b83b56b896f2172df6896821af","datavalue":{"value":{"entity-type":"item","numeric-id":267006,"id":"Q267006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$D5FACD82-DBCE-4DA7-B2DC-785B4A79E647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024582b6f18c41996d656ab2683c902fa1e29f8","datavalue":{"value":{"entity-type":"item","numeric-id":187941,"id":"Q187941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$484C01AD-7E0D-421B-9F09-2C4F1C6745E8","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":"Q414277$5D2AF477-83A0-4AA7-8EE2-CC8437D9D17E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414277$E6EFE1DD-78A2-4D26-89FD-3B46AE319F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"988b7b041b7c6be0d95ace129f239618b5dea5a3","datavalue":{"value":"https://arxiv.org/abs/0912.5523","type":"string"},"datatype":"url"},"type":"statement","id":"Q414277$D04DCF5C-E34B-4AE1-9680-B3B7154653F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c4af44c71a75e042db6dcb044aaf8ddb9be2c32","datavalue":{"value":"https://projecteuclid.org/euclid.aop/1332772713","type":"string"},"datatype":"url"},"type":"statement","id":"Q414277$A0C1FE2E-01AE-4223-B61C-D8410C33ADAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414277$92E1DDEA-BA7E-45E3-9F5E-9981814AE8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"08518d1ee9b719a5bbebfd311aced3e8ae1f0b5b","datavalue":{"value":"37A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414277$837ADB16-C4E5-4ECF-ADCE-C1C03E08567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414277$DC0FE786-7C59-4B24-895D-177E8A8A8C16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c8b300c237980c108072fa21b7a1191cbc9f463","datavalue":{"value":"6032936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414277$D380D5C8-68C6-4A15-8518-47FF4FB71B0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q414277$EEA822E9-CDBE-4282-A0B3-C45D43507274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ea82f361bc2e53f3f4b7676c1ab955297bc1c15","datavalue":{"value":"cover time","type":"string"},"datatype":"string"},"type":"statement","id":"Q414277$92AE49DD-C6C6-4E80-A3D7-7776FACB22FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q414277$3811F605-B671-455E-9BAB-AA3BE491528F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ddde5fe7687281cbebe085d42343b29fb9862f","datavalue":{"value":"covered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q414277$DCEAAB01-790E-4FFD-8BC2-6CA0D219B14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81af558d3c1ee80dc51107e5d3a3b359d0abaf4a","datavalue":{"value":"lamplighter walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q414277$65D23362-B01A-4F86-885C-B5128F042034","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5adab7dd88ca53c7dfe4c6d3286c5d90319f009d","datavalue":{"value":"Q101584061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414277$BC41EE59-6954-44A1-8E41-FBCF64F2FA1A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5f1d94592252aa869822dc5e36ade0b0e4d1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":456206,"id":"Q456206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$49C49DBB-05E4-4A7A-A2EC-2410615E6703","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":"Q414277$04D3D2C5-529D-492B-9A91-0E02A88D5C22","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":"Q414277$72B3AAA9-2A84-408B-802A-078D30010737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff2b3ff056f44e27c1c6053b959a1c41615bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3739943,"id":"Q3739943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$3B744F88-CB53-45FD-8CDC-59B46B70A9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8655fc5c710fb576e3cb1d5401b88638be53b001","datavalue":{"value":{"entity-type":"item","numeric-id":2638665,"id":"Q2638665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$717B3C84-9BE0-4B1C-9EB3-BD147D81C80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3ee5a67558c3dbcb95a5aace449e298626db63","datavalue":{"value":{"entity-type":"item","numeric-id":1769506,"id":"Q1769506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$95299780-4DCC-48CB-BF67-CC4A54BA4AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d651b2dc8bc8372bed05f31d645fa06b2633100","datavalue":{"value":{"entity-type":"item","numeric-id":1400829,"id":"Q1400829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$3C3D917E-B81E-4ABB-B325-AC2867B125BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9059c99e3dc00e847a4b4eea1e91d844ddc781b6","datavalue":{"value":{"entity-type":"item","numeric-id":1283368,"id":"Q1283368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$60043226-C7B3-4B28-AC1B-30AB2655865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb87576a69c3adc3abf8c6ce2354b8004f1a1fe","datavalue":{"value":{"entity-type":"item","numeric-id":1767508,"id":"Q1767508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$6167793D-1D0B-433C-8A55-B03E915D0A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630bc6fc8b183ab8863b167adce367a3d8fb78a5","datavalue":{"value":{"entity-type":"item","numeric-id":5953842,"id":"Q5953842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$95D1BC15-76D9-4A7B-B719-647069BE6AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8e5f92aeb6a79b0b0b98715b90c6527ca01be4","datavalue":{"value":{"entity-type":"item","numeric-id":1772460,"id":"Q1772460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$E73736F9-CE60-428D-8683-10B181611D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b64a32c1aabad98673b7223e13377a1e962333","datavalue":{"value":{"entity-type":"item","numeric-id":2493179,"id":"Q2493179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$19DC3A9B-2415-4225-94F2-B23ED2418AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165b7a45e9f3ca25a7e89f5f5f7e5e11a02eb597","datavalue":{"value":{"entity-type":"item","numeric-id":4391441,"id":"Q4391441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$1FE443E5-22F4-4AFC-9D04-FF8E0CA9B1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40be48dec05e69be2d5fd28d558b8478bda936e8","datavalue":{"value":{"entity-type":"item","numeric-id":1912574,"id":"Q1912574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$AE598E74-432D-4EAB-BF65-FC601BFFA797","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":"Q414277$F406F42A-DF1B-42B3-AE2D-F14CDA8D9F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c7f42aa492e0f9776ca47ebc41f52caa4220ea","datavalue":{"value":{"entity-type":"item","numeric-id":1593590,"id":"Q1593590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$55A3AA1D-50BD-42FD-8FC3-8A4A389EBD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8403fa5f859a34b52e85a65fce977f3fdca08ce","datavalue":{"value":{"entity-type":"item","numeric-id":1382541,"id":"Q1382541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$D8D5C0A1-B37C-43A6-90CA-D83AD0D8BCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e79dcf29a1b6c254e7b94fc7fface9b04f8b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3101597,"id":"Q3101597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$42A970EC-DD2A-4D9B-ABEA-50D46CB50641","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":"Q414277$F2F6E667-DD52-4F7A-A7C9-A0D413A61145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7df93d6f6a0113c53a7ef7d3a45eb826626d6f","datavalue":{"value":{"entity-type":"item","numeric-id":749044,"id":"Q749044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$78B95D37-0991-42CD-825A-823DF8683C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0f1db9970b24e658edd1f432fee3536e7dc71e","datavalue":{"value":{"entity-type":"item","numeric-id":1767530,"id":"Q1767530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$E4B01CB3-290D-48ED-A694-543C242AFFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378a1d870912af757e12784020b947374715fe78","datavalue":{"value":{"entity-type":"item","numeric-id":1912573,"id":"Q1912573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414277$A671AA45-E49A-48B1-9D35-D516750F7212","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d2da8ee5ec347a4a0e331c4ad8107fc56f6132","datavalue":{"value":{"entity-type":"item","numeric-id":3157399,"id":"Q3157399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bbfc663e67936abf13e5c2d705684b282d4d75","datavalue":{"value":{"amount":"+0.8707206","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":"Q414277$BA86CAF1-F9F4-4214-A6C6-56494D2E27F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bca96a312668f3dc414480bffe575b0fd23cde","datavalue":{"value":{"entity-type":"item","numeric-id":2270145,"id":"Q2270145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6f37a2e473dca2d97309ab5d94603a61f162e8","datavalue":{"value":{"amount":"+0.86999637","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":"Q414277$3DCE763D-5CB9-443F-A31F-A239E4A1A33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5f79d75ed37f82424e08f4965fd8eb73a6c098","datavalue":{"value":{"entity-type":"item","numeric-id":2176364,"id":"Q2176364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ceccbc809e7d04702e70fe0cb3602efd0b5e40","datavalue":{"value":{"amount":"+0.8699713","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":"Q414277$A5A8B7F0-F212-467D-B6E5-742A921FBB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff613589dcfe6ed6f0603db3497eac3598809ce2","datavalue":{"value":{"entity-type":"item","numeric-id":479701,"id":"Q479701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aeed0846ac9859abe2eac4ce6a835917efca21b","datavalue":{"value":{"amount":"+0.86935675","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":"Q414277$32847E7B-CABF-4B9C-8FBD-F549353B483F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef884a606bb06ec180ef4eed5c0ae93648c89b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5093978,"id":"Q5093978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e77006a61359e741362b4b1ad9e131fe30a57e8","datavalue":{"value":{"amount":"+0.86310995","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":"Q414277$AEFBEDC3-0C79-42DA-9561-82F05219475F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af18835d20941795080f1c0f85ce291515966533","datavalue":{"value":{"entity-type":"item","numeric-id":4691168,"id":"Q4691168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb0a861554625b8d1b58f26726c8c1b9736965d","datavalue":{"value":{"amount":"+0.8607604","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":"Q414277$7F577F98-1E94-411E-85B1-C0A051544D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213d9b3831a2856038f55197b7e5b2820835744a","datavalue":{"value":{"entity-type":"item","numeric-id":3459862,"id":"Q3459862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb0a861554625b8d1b58f26726c8c1b9736965d","datavalue":{"value":{"amount":"+0.8607604","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":"Q414277$397839CF-022E-45C6-A398-BA2C28658FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f288b6b2782b4f35b47f992a381a853509304b34","datavalue":{"value":{"entity-type":"item","numeric-id":4921642,"id":"Q4921642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6c214115daa67bf765593e7ee2b2680a3a2ddd","datavalue":{"value":{"amount":"+0.858992","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":"Q414277$C6E3534B-16F8-429A-990E-CF2B8DAEDCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b6981995fbce8e6e89da125f752d7a7504dfd5","datavalue":{"value":{"entity-type":"item","numeric-id":1114686,"id":"Q1114686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47fe132badbec4ba3ad190f296c0d201208e50b","datavalue":{"value":{"amount":"+0.8575743","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":"Q414277$85A523EA-0DAD-44DD-A327-96469F129A08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3602caa33b397260b1b29c73b6f8d8725674f771","datavalue":{"value":"Let \\(G_n = (V_n, E_n)\\) be a sequence of finite connected graphs with \\(\\lim_{n \\to \\infty} | V_n | = \\infty\\). Consider a lazy random walk (a discrete-time, simple symmetric random walk with holding) \\(X\\) on \\(G_n\\). Let \\(T_{\\mathrm{cov}} (G_n)\\) denote the expected cover time of \\(G_n\\) by \\(X\\), that is, the expected first time at which \\(X\\) has visited every vertex in \\(V_n\\). For \\(\\alpha >0\\), let \\(\\mathcal{R} ( \\alpha; G_n )\\) denote the random subset of \\(V_n\\) visited by \\(X\\) before time \\(\\alpha T_{\\mathrm{cov}} (G_n)\\). The authors study the extent to which \\(\\mathcal{R} ( \\alpha; G_n )\\) is ``uniformly random'' for families of graphs \\(G_n\\) satisfying certain conditions.NEWLINENEWLINEThe main result is stated in terms of the total variation distance between the uniform distribution on subsets of \\(V_n\\) and the probability measure \\(\\mu ( \\, \\cdot \\,; \\alpha , G_n)\\) induced by independent Bernoulli thinning of the set \\(\\mathcal{R} ( \\alpha; G_n )\\). The authors give conditions on the graphs \\(G_n\\) under which a sharp threshold is observed at \\(\\alpha = 1/2\\), in the sense that, for \\(\\alpha < 1/2\\) (\\(\\alpha > 1/2\\)), the limit, as \\(n \\to \\infty\\), of the distance of \\(\\mu\\) from uniformity is \\(1\\) (\\(0\\)). The conditions imposed on \\(G_n\\) include a form of uniform local transience and a mild connectivity assumption. Examples of graphs presented for which the main result holds include the \\(d\\)-dimensional discrete torus \\(\\mathbb{Z}_n^d\\), \\(d \\geq 3\\); a growing section of the supercritical percolation cluster on \\(\\mathbb{Z}^d\\), \\(d\\geq 3\\); random \\(d\\)-regular graphs, \\(d \\geq 3\\); the hypercube \\(\\mathbb{Z}_2^n\\); and Cayley graphs (set as ``Caley graphs'' throughout the text) of the symmetric group on \\(n\\) elements generated by transpositions. Another consequence of the techniques is a sharp cutoff result for the total variation mixing time of the random walk on certain lamplighter graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q414277$C2EA2642-03E1-4C23-8F11-4031541B2881","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:414277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:414277"}}}}}