{"entities":{"Q2563947":{"pageid":2574690,"ns":120,"title":"Item:Q2563947","lastrevid":46874109,"modified":"2025-12-25T18:33:11Z","type":"item","id":"Q2563947","labels":{"en":{"language":"en","value":"On random random walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 961015"}},"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":"Q2563947$79B6EC4A-F560-4B1B-82AD-6098C2CEC46B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ce917b87698083a1d26b36967411b0be955fda1","datavalue":{"value":{"text":"On random random walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563947$B3907C58-247E-4DF3-AFB5-FEECD0CF24AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e0e2493790e72cfb5400e7659bd3c73cf491c9e","datavalue":{"value":"0912.60016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563947$A342DFD4-92CA-4F2A-A150-98942FF00DBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0eb0124c196ac80b2b01893a8b6ac0da3860bf","datavalue":{"value":{"entity-type":"item","numeric-id":201625,"id":"Q201625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$41E42C86-756E-418B-A690-AD33B6222965","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":"Q2563947$BF311C2B-55A6-4E39-8513-B96816CD96B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a269028de92bfdb90854f91fbddbc8c7e99c0ca","datavalue":{"value":{"time":"+1999-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563947$032E928E-D636-46B2-9DE4-9BDAB98D1FA9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff1726fd04513473ee306a76cf3a25f0ba35f4b7","datavalue":{"value":"The author proves a symmetric analog of a theorem due to Dou and Hildebrand on the expected mixing time of certain random walks on a finite group \\(G\\) of order \\(g\\) with uniform distribution \\(U\\), and derives from this result good bounds on diameters of random directed Cayley graphs. More precisely, extending a spectral analytic method invented by Broder and Shamir the author shows the following Theorem 2: Let \\(a>1\\), \\(\\varepsilon>0\\) and let \\(S\\) be a random set of \\(k: =[\\log^ag]\\) elements of \\(G\\). By \\(P_S(x): =| S\\cup S^{-1} |^{-1}\\) for all \\(x\\in S\\cup S^{-1}\\) and \\(:=0\\) for \\(x \\notin S\\cup S^{-1}\\) a random probability measure \\(P_S\\) is defined whose \\(t\\)th convolution power will be denoted by \\(P^{*t}_S\\). Then \\(E(\\| P_S^{*t} -U\\|) \\to 0\\) as \\(g\\to \\infty\\) whenever \\(t>(1+ \\varepsilon)a (a-1)^{-1} \\log_kg\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563947$EDDE1CB7-7B70-44BF-8228-398B84A0F471","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563947$71D613EA-61DB-4A53-AF7A-1B990A04563D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563947$441CAA93-D80C-4197-865C-C0E9ACBFBD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563947$F8F6CA0F-5B04-441A-98FF-7B1864F471A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563947$DFE3E8E6-F260-4E22-B965-DBED368832C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c6b44e5cb430d863573e97666814eec158b4200","datavalue":{"value":"961015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563947$F1BB6F4F-9591-49D7-8465-9B2882E09782","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3955f0c39b294c94082a37b590dd7d8ddb9b02ac","datavalue":{"value":"random walks on groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563947$2501D608-89EF-4530-B7AD-04CDD5DA6C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563947$0F58D92D-D03E-4B39-BDFE-51D6C07BFDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d22f86abd1d8eb4c2e88a450ea9fcdf6aad5d2f5","datavalue":{"value":"random Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563947$B09BA319-08BF-488C-96EA-E41593B99DA6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"561935cbb4fd7755188b5b1eeef8713a84e72e1f","datavalue":{"value":{"entity-type":"item","numeric-id":258073,"id":"Q258073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$B2ABCAD5-5D97-42CE-BC00-7C032C22C2E9","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":"Q2563947$185C44C8-33FD-4395-92D5-826828CD9BB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53a687a1029881cac217e7704dbcbc2d743ba4ad","datavalue":{"value":"https://doi.org/10.1214/aop/1039639375","type":"string"},"datatype":"url"},"type":"statement","id":"Q2563947$762186BB-694B-4890-836D-57FD9DC8900B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ad313a1320fba8ee7f8c88676ca5e9c4c2a401c","datavalue":{"value":"W2035493234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563947$8213A601-0323-4F88-A1A7-E22E3259F4E5","rank":"normal"}],"P223":[{"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":"Q2563947$A86C9246-5213-4917-A3D2-97EFC8991B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$422A4307-2320-46F0-A15E-E035F9C59BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c9d6c335667b848872ea4a8df8387409235971","datavalue":{"value":{"entity-type":"item","numeric-id":4286294,"id":"Q4286294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$21E2AB44-350B-4F95-BA3D-8FCF921DFCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9e27098fd53725e7f58c058c87ede735678846","datavalue":{"value":{"entity-type":"item","numeric-id":3834081,"id":"Q3834081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$FB282304-B698-49D1-9FE5-BBAD0B76BC7B","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":"Q2563947$7CDED5EE-1736-43FB-B6CA-7EE9FF8B3D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6312e92c29a7aae864a922178c5bbe3c2bb152","datavalue":{"value":{"entity-type":"item","numeric-id":1317235,"id":"Q1317235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$6378BA8A-1C65-4314-B705-CF3FB875282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bf2e183b43aed31c54aca1d8701869ed61d643","datavalue":{"value":{"entity-type":"item","numeric-id":678089,"id":"Q678089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$0BEA36B3-653D-49E2-9EF9-F11805BE63AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911ece6532e7c5fb36b1f68ff14f865f3253e460","datavalue":{"value":{"entity-type":"item","numeric-id":1308697,"id":"Q1308697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$59824692-E6EF-4479-9239-0CB164D0B68C","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":"Q2563947$D0313816-6A5B-4CAB-8E6A-A5FC340B9BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8199321c60c07757ba04682b2831575e7f3d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1181012,"id":"Q1181012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$62BAF466-1BA6-43CB-8AA3-B211723A2ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef188e80322775e2086867a85cae04f81a7e0746","datavalue":{"value":{"entity-type":"item","numeric-id":1342498,"id":"Q1342498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$363C11CA-D0A1-4288-8560-FEB2DFD6FE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3455b1bb7e74268c4da08a3f8ef98dc3987eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1332484,"id":"Q1332484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$62473693-4136-474A-A579-639679DC28C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9054f321e6dcf2d48990ba6bfc2cb0128100a57","datavalue":{"value":{"entity-type":"item","numeric-id":4841310,"id":"Q4841310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$C5618758-457B-43D0-B677-D327493E999D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$FB1C0ADF-6DBD-4ACB-A6E0-BC0CEE0CB642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31329a30c0e8b464a39b9aa165382f44746dd3c7","datavalue":{"value":{"entity-type":"item","numeric-id":3999365,"id":"Q3999365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563947$58CF0D79-1B8D-457B-B850-45013F1F309A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7c16ff68b787db749e01dca439059e144d3d170","datavalue":{"value":"10.1214/AOP/1039639375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563947$11B83FB3-DCBA-4FF2-903F-F25C16E6C554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832077bb09b11e8f413d09a566bba415d743e508","datavalue":{"value":{"entity-type":"item","numeric-id":1283865,"id":"Q1283865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7644517de3ed544c08d7bc364eeca56ed892adef","datavalue":{"value":{"amount":"+0.857501208782196","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":"Q2563947$772495E1-9E3D-4994-98FE-41063674DBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0707bc93bba98985fb1526015a8694eb18978e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1378540,"id":"Q1378540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ff338d8cdbae30b0d5623c7115e6016e4694e1","datavalue":{"value":{"amount":"+0.8196558952331543","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":"Q2563947$128F81E8-1290-41CE-A227-364D8418ABDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a231c340c1ced44ae58b2f460ddbd79a85c30135","datavalue":{"value":{"entity-type":"item","numeric-id":2563946,"id":"Q2563946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7344aad082140ccce0a95dbc548f528b28b15c","datavalue":{"value":{"amount":"+0.8154120445251465","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":"Q2563947$5FF603B4-F4E4-46CA-9CD1-01DA420B08E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563947"}}}}}