{"entities":{"Q1866060":{"pageid":1876802,"ns":120,"title":"Item:Q1866060","lastrevid":73684587,"modified":"2026-04-14T16:54:38Z","type":"item","id":"Q1866060","labels":{"en":{"language":"en","value":"Random walks on wreath products of groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1892242"}},"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":"Q1866060$F81643DE-2182-45AE-A186-D034AE803A54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb603d4c9f75717586f438207c0eca27f0d65013","datavalue":{"value":{"text":"Random walks on wreath products of groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1866060$A9EC35D0-1FD4-4372-82BC-FB0A1F92F34E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32b8793470ffd415ab3adfe11d2f216ca57d9a6c","datavalue":{"value":"1014.60051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866060$F07BD39E-87D5-4FDC-AB20-54E616246D47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1425d9333d3ac7cdd9892767e93514924cc62079","datavalue":{"value":"10.1023/A:1016219932004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866060$6AE23863-9EFA-4F7E-860F-FA21AAEF40FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9accaca3df9b37429f8964b14407579873fb6c7e","datavalue":{"value":{"entity-type":"item","numeric-id":187945,"id":"Q187945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866060$E46E9743-664F-4C55-A3DC-8E8CBFC91858","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":"Q1866060$B2E573D2-927A-4FE0-A4EF-5D5F05825CC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7b391ec52a66b0c6fad2f32f333142145056269","datavalue":{"value":{"time":"+2003-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1866060$D5774728-29D9-4F5B-A58A-A686148888CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0e41c598b91f283004b72110e4366c25fe0c944","datavalue":{"value":"https://arxiv.org/abs/math/0006118","type":"string"},"datatype":"url"},"type":"statement","id":"Q1866060$8AF947BB-A784-417A-8892-E4BAE9B24222","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9a530a2d2fa24e58fcb01f299a7e6caa6147a9a","datavalue":{"value":"\\textit{P. Diaconis} and \\textit{M. Shahshahani} [Z. Wahrscheinlichkeitstheorie Verw. Geb. 57, 159-179 (1981; Zbl 0485.60006)] have shown for a certain random walk on the symmetric group \\(S_n\\) that if \\(k= \\frac 12 n\\log n+cn\\) for some constant \\(c>0\\), then the \\(\\ell^2\\)- (and hence also the total variation) distance of \\(P^{*k}\\) and \\(U\\) tends to zero \\((P\\) being a probability measure on \\(S_n\\), and \\(U\\) denoting the uniform distribution). On the other hand, \\(k=\\frac 12\\log n-cn\\) steps are necessary for the \\(\\ell^2\\)-distance of \\(P^{*k}\\) and \\(U\\) to tend to zero. In the present paper it is shown that similar results hold for random walks on the complete monomial group \\(G\\wr S_n\\) that is generated by random transpositions, followed by independent randomizations of the transposed elements. Here, \\(G\\wr S_n\\) denotes the wreath product of the group \\(G\\) with the group \\(S_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866060$92C09A35-730E-4793-98A0-197EF4DA3094","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866060$FB41D851-2C03-4457-A0CA-EEFCFA3DC04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866060$73C49480-BC6D-4F78-91AB-8901CE4B20E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b42abfb7df685808d166fc80e35f1ce26f302b5","datavalue":{"value":"60B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866060$9EBD3D11-584D-4263-8523-CC804CCFA57C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef7264c73fd9c0081f5a5c981c61f53ac5807058","datavalue":{"value":"1892242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866060$E53319BF-E4C8-4CBF-BF56-ACAAAB5ED05E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866060$82D7E003-BC30-44D8-8017-840EAD98603E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866060$93D9BB1A-578D-4205-A33B-4F0E82768203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ee478c750caea749591f40b4d0b63323c1eecc","datavalue":{"value":"wreath product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866060$2DE71402-2EA6-4D43-826F-871F67D1480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778057211f3daad9c99c41305e14b0715c3ae09a","datavalue":{"value":"hyperoctahedral group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866060$59AB8AC9-3E62-4A89-9323-A4D6EEE6BDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ade7280dfdc49c3a6d92fb07d7caceff6a64126","datavalue":{"value":"generalized symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866060$BB37DD84-2B1F-4581-8670-9A311CDF7DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c13801deb055c91734fea77d214bfcdd33890a","datavalue":{"value":"complete monomial group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866060$CEF1F7D6-2AA0-4B2B-881A-6B0521BFFED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866060$FE90C9E9-89E4-4FEC-B482-11493EEAD667","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bccf737338fb4df11281b54a4bafbc562a37369c","datavalue":{"value":{"entity-type":"item","numeric-id":587654,"id":"Q587654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866060$41312543-9BF5-459A-B50C-81F5ABCA1BD7","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":"Q1866060$C2B01285-D640-405E-AA4D-6AFABFF87879","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87de4db8913209107699b8422f73314606e5ce01","datavalue":{"value":"W2914556706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866060$68E565FA-E3E7-4A78-A714-8F54B551198A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1eebb388f0f6e3c513167cf77b2e99e295fb27","datavalue":{"value":{"entity-type":"item","numeric-id":5947534,"id":"Q5947534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e713da6c9cd72f6da6a7bd867f73d7247ac696","datavalue":{"value":{"amount":"+0.97804755","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":"Q1866060$5E2205B6-7650-403E-9064-DF14B0AD454D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144c3d3c9bee6361e263550c6c338cc2ebe06200","datavalue":{"value":{"entity-type":"item","numeric-id":1872281,"id":"Q1872281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05efc9a02511621fe2bb8e15f55d393a8d0dec54","datavalue":{"value":{"amount":"+0.9562738","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":"Q1866060$0D04E7FD-46B6-469D-BE1C-36FB1901219E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982310a732af2514b280a945abe0c69c75b4472c","datavalue":{"value":{"entity-type":"item","numeric-id":5297559,"id":"Q5297559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066247b7030cf386ab459a942b76206ffb089f52","datavalue":{"value":{"amount":"+0.93905735","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":"Q1866060$D1100EC6-5F08-4F62-A72B-CB244EA6AC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e5cd1b23878ef67223705ea59e1c9309d8fb47","datavalue":{"value":{"entity-type":"item","numeric-id":4524281,"id":"Q4524281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b115d472f805b09940e812226b638e0a633f0a0","datavalue":{"value":{"amount":"+0.9344631","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":"Q1866060$7E5BE38C-92AA-499D-9312-341EA7BF8EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f72a069bd525a5dee393153694a50696d12aa73","datavalue":{"value":{"entity-type":"item","numeric-id":4249751,"id":"Q4249751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b115d472f805b09940e812226b638e0a633f0a0","datavalue":{"value":{"amount":"+0.9344631","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":"Q1866060$09687344-E806-42F6-A11D-8EFB9D8B4A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2731ee80f7d0f1ccfe2df6ec692c3a7011a85b","datavalue":{"value":{"entity-type":"item","numeric-id":3330257,"id":"Q3330257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63428313884d94e2a44dbef6dd41ae19002615c","datavalue":{"value":{"amount":"+0.93432903","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":"Q1866060$A6716D0E-1755-4CA7-AFC7-D462CB5B67A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0f99e4b27e2114f22a4a4e5b12876846c88b82","datavalue":{"value":{"entity-type":"item","numeric-id":4450069,"id":"Q4450069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353527dc31238f262254b32aaea055340ce377ad","datavalue":{"value":{"amount":"+0.9293858","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":"Q1866060$93539002-46AD-4F30-B636-4D6B0AA786F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf82b11099f826565cd1ecc1529c2b9d0894956e","datavalue":{"value":{"entity-type":"item","numeric-id":4326622,"id":"Q4326622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f313b555d9b2c67e6fb25b2eca24cc0d0e2962b4","datavalue":{"value":{"amount":"+0.9272921","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":"Q1866060$0BAA281E-63E2-4E82-AF55-AEA5B0546F65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random walks on wreath products of groups","badges":[]}}}}}