{"entities":{"Q1700791":{"pageid":1711532,"ns":120,"title":"Item:Q1700791","lastrevid":43284533,"modified":"2025-07-23T13:01:23Z","type":"item","id":"Q1700791","labels":{"en":{"language":"en","value":"Likelihood orders for the \\(p\\)-cycle walks on the symmetric group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6841869"}},"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":"Q1700791$A5B8A7E8-F296-4D60-9E6D-7E23B66717CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1082b0bc6de866dfc7f8413e946f1a335bb76a8","datavalue":{"value":{"text":"Likelihood orders for the \\(p\\)-cycle walks on the symmetric group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1700791$E7849A40-8AB9-4F85-8A90-D9553AEB3EB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c19a102a800ac9436ea18043ce9b1813f014db6e","datavalue":{"value":"1380.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700791$95014005-4DB5-4266-8485-74A717E2F481","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15ddbb41fc74613ce163f3e73ba943edf7b69a3f","datavalue":{"value":{"entity-type":"item","numeric-id":1700790,"id":"Q1700790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$B251DD92-AADB-475C-A36D-28635F2AC8ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$20CD0794-B84D-4253-9437-FDE070B4D12E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1700791$D1930587-FE03-444E-8590-8BDFACFD038B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78cd469f329bafaba7ec0a5ffb032ed482a0fa54","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p25","type":"string"},"datatype":"url"},"type":"statement","id":"Q1700791$E7FC069D-FB6B-4F1B-9334-B0F7D1A938EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abca4e73de27f9be6beccde593bf0e63619c832e","datavalue":{"value":"Summary: Consider for a random walk on a group, the order from most to least likely element of the walk at each step, called the likelihood order. Up to periodicity issues, this order stabilizes after a sufficient number of steps. Here discrete Fourier analysis and the representations of the symmetric group, particularly formulas for the characters, are used to find the order after sufficient time for the random walks on the symmetric group generated by \\(p\\)-cycles for any \\(p\\) fixed, \\(n\\) sufficiently large. For the transposition walk, generated by all the \\(2\\)-cycles, at various levels of laziness, it is shown that order \\(n^2\\) steps suffice for the order to stabilize. Likelihood orders can aid in finding the total variation or separation distance mixing times.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1700791$FCC75F17-FC81-4843-9747-99A67140B98B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700791$B5CF7095-C13B-4798-BB3E-C94036C91111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700791$60ABC7DE-2138-4B70-BA62-F12306E2A565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff02389d3918a330b0fc4c8d97ee0424df96a7","datavalue":{"value":"20C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700791$27D483AA-60B7-49FB-BCC1-6A3A4E5E3EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700791$582036C8-AE1F-4362-A8DE-F0118BFFB92E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72e5174b49d26deab32a949f13a6aacec4a4669d","datavalue":{"value":"6841869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700791$EC5CF371-99BE-4595-877F-7AF669A35D1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1700791$FEFD9614-6542-44B7-B26B-348958687276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1f2d0ac666fcdd661844ef9a394903274fedf1","datavalue":{"value":"symmetric groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1700791$EEF45A16-7F71-4D98-AD7B-99C0EE88B839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84d0420ab3466343596f513ade7f6fd138421b92","datavalue":{"value":"character polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1700791$7D4DECF7-FF6C-4E64-A11F-8BDE0EE795D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1441ac710381858d6bacefac70a7b70d1555e18","datavalue":{"value":"likelihood order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1700791$01703418-D51E-4C47-8710-653FA17F57B1","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":"Q1700791$D72A709A-8550-49C1-88E1-E88F41CD1237","rank":"normal"}],"P223":[{"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":"Q1700791$DC95660B-6A30-470B-BB7F-406CAD76827E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4546c007ac908c4848423a78e6b85bdfd81c30","datavalue":{"value":{"entity-type":"item","numeric-id":2280558,"id":"Q2280558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$8E8725AD-E640-4BD0-802D-C8D4B68E4F0F","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":"Q1700791$13820F5A-33EA-4AAF-B2BA-8D617E294934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b20d0c2f3af1f7d6926cc09e56f3d842ac4024","datavalue":{"value":{"entity-type":"item","numeric-id":5442134,"id":"Q5442134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$39103336-F536-4004-A201-EE7C796DD2C3","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":"Q1700791$93BE86B9-A583-45EC-BC87-FCACDE1E0D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424628435fda68071f947733555f16d764c5e08a","datavalue":{"value":{"entity-type":"item","numeric-id":1058225,"id":"Q1058225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$CE817755-1D44-4B32-988F-A2EADEE67D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874fad8c5dbdc8fef8ec2a956eaa80804218709","datavalue":{"value":{"entity-type":"item","numeric-id":2380321,"id":"Q2380321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$D85D492B-BDEF-4CEF-ABE8-6291C5E7CCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$CFA656C6-20A4-4C94-B014-29FD8F4E12CA","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":"Q1700791$7C207C4D-B6A0-4053-98D2-0031B91E76EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67df033cc8ebfc00a295f974d64ad2910eeff7f","datavalue":{"value":{"entity-type":"item","numeric-id":5797085,"id":"Q5797085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$5CCD76BC-2207-4C92-8AAB-FFFAE6F7BABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4ff99b5a7ac061aa7dacbeb40465d3e6d38145","datavalue":{"value":{"entity-type":"item","numeric-id":4328336,"id":"Q4328336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$CF056270-F517-402B-9D4F-8B51E4E0B1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5aec64e2b07f9ba2d06bbfb0252ca87049b27b","datavalue":{"value":{"entity-type":"item","numeric-id":5775434,"id":"Q5775434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$A621B992-8ED2-49D6-9ABA-865D10A83A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd188a1f6b571cfdd8a7ade9bc9a1c387165595","datavalue":{"value":{"entity-type":"item","numeric-id":5825254,"id":"Q5825254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$76CD9A29-310C-47F9-9EF4-135D90ED7569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$691A9FD4-479C-4540-85CE-C947EA233ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43338569fabc8ff4a47c1085e6bc008e0679e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3225387,"id":"Q3225387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700791$FD89D058-AA34-44C4-A405-AD4568E5104A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"402d77aa091fe9fe5b0c544dc5cc43f72f004c61","datavalue":{"value":"bafkreidqndfx7asoi4nqopy5m4odwbd7z7icw5rujdjfdruqljc5bvmim4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700791$0B373801-08F8-42F3-9FB4-2334B8E7D614","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fc7302e29e1dc99fab7aadd95a934ba25f5488","datavalue":{"value":{"entity-type":"item","numeric-id":292131,"id":"Q292131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85e6fc46940366e595fb27a75738bb4ab6ec136","datavalue":{"value":{"amount":"+0.91312134","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":"Q1700791$9952E0D7-CAD7-469F-9E47-A07C4AEC7B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf36e213502ca946c2a25bb5f018890bb661e10","datavalue":{"value":{"entity-type":"item","numeric-id":2312780,"id":"Q2312780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc19b9046b4d3a24cb141d810c18397e5d06649d","datavalue":{"value":{"amount":"+0.87915814","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":"Q1700791$F40C6818-F896-4AA0-B462-FDF05548CF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f2f298498c541b97757e0c1cac71558f77b41b","datavalue":{"value":{"entity-type":"item","numeric-id":376684,"id":"Q376684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fd77e0e5b8ada2f66ea04f04e5e64284b4c521","datavalue":{"value":{"amount":"+0.87770486","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":"Q1700791$96DD00F3-8184-4F0D-AFF2-360545BB7677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"938d98c0fa0df1becf6432ece6ccb0b8a3d5f390","datavalue":{"value":{"entity-type":"item","numeric-id":1748930,"id":"Q1748930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f986f69492388a8d22f37b528da164ae50983f18","datavalue":{"value":{"amount":"+0.865875","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":"Q1700791$EE935516-6838-487C-8927-5BCBE94893C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d672e07e55c996995c519a8025549f9b851d20","datavalue":{"value":{"entity-type":"item","numeric-id":3763306,"id":"Q3763306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a623157cbc69345e520b9bd7e3c68d67248a1979","datavalue":{"value":{"amount":"+0.8647438","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":"Q1700791$BDDED899-7571-40BD-803A-AAB9608EABA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cffa43192f6688c62c20e9981868091354bf4c","datavalue":{"value":{"entity-type":"item","numeric-id":4890772,"id":"Q4890772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4403f6770a7217b50e946310224f62137651918c","datavalue":{"value":{"amount":"+0.85788965","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":"Q1700791$C7A85C7C-71D0-44D0-BBA0-AE3046FBB498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1094a6afc270f7be7b9b7e55e2f5f86b14821198","datavalue":{"value":{"entity-type":"item","numeric-id":1740597,"id":"Q1740597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ecc3128af4ba5329d9c12638be3333973570e10","datavalue":{"value":{"amount":"+0.8538362","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":"Q1700791$2087FB50-DDE6-467C-A54D-19C366CA6152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22d759dc2ae073f606409d473927b3847e11627","datavalue":{"value":{"entity-type":"item","numeric-id":1862995,"id":"Q1862995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826e998b29bd2f481015ced1d07e381003bba608","datavalue":{"value":{"amount":"+0.85213864","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":"Q1700791$C96B1340-CA40-45C3-8DD7-DBB4A267D1FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1700791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1700791"}}}}}