{"entities":{"Q5950026":{"pageid":8126828,"ns":120,"title":"Item:Q5950026","lastrevid":102049724,"modified":"2026-06-06T03:22:55Z","type":"item","id":"Q5950026","labels":{"en":{"language":"en","value":"Random lazy random walks on arbitrary finite groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1679432"}},"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":"Q5950026$355FA4E7-8DEA-40ED-8F59-36C6D5F6D2D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b93ec3222c5fd645b0de8c62963078be29126ca","datavalue":{"value":{"text":"Random lazy random walks on arbitrary finite groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5950026$C91309DD-AB3D-4249-A55F-5DC6CCCA289A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e50008a06f3cfe19ce57f3df0e28a2386a421c59","datavalue":{"value":"0988.60045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950026$4060D60B-608F-4E5F-A866-9AD28101EADD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d20ded5635dd25e515f5f5a34cf311a21ba49288","datavalue":{"value":"10.1023/A:1012529020690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950026$A7B99C52-168D-41B2-89C8-C7919189579E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de44c80eaf286a597faef232ad1641883d6201cd","datavalue":{"value":{"entity-type":"item","numeric-id":1373953,"id":"Q1373953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950026$7928FF22-EA0C-42CE-ACCE-7A85D3E7918E","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":"Q5950026$80733DC8-978F-4E56-A620-B328175FBBD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d25d55580aa033c3456b22cc344777f6eb808095","datavalue":{"value":{"time":"+2002-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5950026$8A7020C1-2848-4632-B44B-D0C7948C5CFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a592f11b54bc5dcc783856ff96e1d1c77f4899a","datavalue":{"value":"A ``random random walk'' on a finite group \\(G\\) is defined by choosing a random subset \\(S\\) of \\(G\\) (often of some specified size \\(k\\)) and then performing a random walk on \\(G\\) where one starts at the identity and at each step one multiplies the previous position by a random element of \\(S\\). A ``random lazy random walk'' is obtained when at each step one multiplies by the identity with probability one-half and otherwise by a random element of \\(S\\). \\textit{I. Pak} [Electron. J. Probab. 4, No. 1 (1999; Zbl 0918.60061)] obtained work on these lazy random walks, using earlier results of Erd\u0151s and R\u00e9nyi. In the paper under review, the author extends the techniques of Erd\u0151s and R\u00e9nyi and of Pak. He considers lazy random walks supported on a random subset of size \\(k\\) in a finite group \\(G\\) of order \\(n\\) to prove the following. If \\(k=[a\\log_2 n]\\) where \\(a>1\\) is a constant, then most such walks take no more than a multiple of \\(\\log_2 n\\) steps to get close to uniformly distributed on \\(G\\). If \\(k=\\log_2 n + f(n)\\) where \\(n\\to\\infty\\) and \\(f(n)/\\log_2 n\\to 0\\) as \\(n\\to\\infty\\), then most of such walks take no more than a multiple of \\((\\log_2 n)\\ln(\\log_2 n)\\) steps to get close to uniformly distributed. The paper ends with a few open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950026$379AB5A9-9DEF-40BB-9C45-FB507ECB5B6C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ece0f8a4151cdfc61c26bb6d1bb6a78d99c8669","datavalue":{"value":{"entity-type":"item","numeric-id":189066,"id":"Q189066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950026$B7B73ABE-BB97-4F76-95B6-B4DEE0E683D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950026$04AA97BC-43D6-47DC-8495-3B6A9D4A7744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c5ceb18f65bc82337879ce60b200a02edc7b3293","datavalue":{"value":"60J35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950026$05AE45D3-EB19-4F69-8B7E-844A08369456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46e4ff56b67f315d6fbefcf77cf22ba23e547ca3","datavalue":{"value":"1679432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950026$15E43FD7-77CC-4E3C-950E-FC020D350BA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950026$DB42863E-0036-4DBC-AE4D-15584EB79FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de99e7f702b6736310c9f87d01eb639db75a4c72","datavalue":{"value":"finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950026$FF0CFE03-C15F-4BA9-89DC-2EC9CA597AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950026$E54C6E30-AABB-46F7-9791-B20BEB459721","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":"Q5950026$D1AD9188-6E94-430D-8D31-D64B19A87B19","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":"ca350e5f55535e2c24d724778204aa4c01fff6f4","datavalue":{"value":{"amount":"+0.81655264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5950026$AD6C8631-D62B-429B-AC1C-9769E8A23127","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":"ac9ba670a29ce961c57247930999a58bf485089c","datavalue":{"value":{"amount":"+0.81570226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5950026$A1BE02F3-177D-48D2-B16A-5F34B35B8131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939f92d8af5f9377eb90f9582ab4c49513ad7e83","datavalue":{"value":{"entity-type":"item","numeric-id":980736,"id":"Q980736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48600ea12b5df4730555fe54434e913ab16f3786","datavalue":{"value":{"amount":"+0.78862405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5950026$F5153CDC-32C9-4C00-BA26-3E0F7A798264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776d1e2691c583b5f212eca4d93d4dc5c69f4cb1","datavalue":{"value":{"entity-type":"item","numeric-id":3123111,"id":"Q3123111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"badbc68bbdfa59d4ba5ed4100d0dce861498d825","datavalue":{"value":{"amount":"+0.7801027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5950026$263C00A5-82EA-46EE-8163-40870423E1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1fa105238c841f710bb9194c8b8c6f31b390425","datavalue":{"value":{"entity-type":"item","numeric-id":1303910,"id":"Q1303910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eff614dee6e562e8ec31b33f4d9ca9b0fec4666","datavalue":{"value":{"amount":"+0.7762082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5950026$3B01EACF-9990-4EB5-9CB7-086AF9FEA218","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":"b01ad6fe9363dc2704cf73a877757283900345e4","datavalue":{"value":{"amount":"+0.75794655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5950026$D7BF7497-B9AC-4D52-80D1-D09E01E37D68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random lazy random walks on arbitrary finite groups","badges":[]}}}}}