{"title":"共轭不变随机排列中单词的小循环结构","authors":"Mohamed Slim Kammoun, Mylène Maïda","doi":"10.1002/rsa.21203","DOIUrl":null,"url":null,"abstract":"We study the cycle structure of words in several random permutations. We assume that the permutations are independent and that their distribution is conjugation invariant, with a good control on their short cycles. If, after successive cyclic simplifications, the word <math altimg=\"urn:x-wiley:rsa:media:rsa21203:rsa21203-math-0001\" display=\"inline\" location=\"graphic/rsa21203-math-0001.png\" overflow=\"scroll\">\n<semantics>\n<mrow>\n<mi>w</mi>\n</mrow>\n$$ w $$</annotation>\n</semantics></math> still contains at least two different letters, then we get a universal limiting joint law for short cycles for the word in these permutations. These results can be seen as an extension of our previous work (Kammoun and Maïda. <i>Electron. Commun. Probab.</i> 2020;25:1-14.) from the product of permutations to any non-trivial word in the permutations and also as an extension of the results of Nica (<i>Random Struct. Algorithms</i>1994;5:703-730.) from uniform permutations to general conjugation invariant random permutations. In particular, we get optimal assumptions in the case of the commutator of two such random permutations.","PeriodicalId":20948,"journal":{"name":"Random Structures and Algorithms","volume":"1 5-6","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Small cycle structure for words in conjugation invariant random permutations\",\"authors\":\"Mohamed Slim Kammoun, Mylène Maïda\",\"doi\":\"10.1002/rsa.21203\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study the cycle structure of words in several random permutations. We assume that the permutations are independent and that their distribution is conjugation invariant, with a good control on their short cycles. If, after successive cyclic simplifications, the word <math altimg=\\\"urn:x-wiley:rsa:media:rsa21203:rsa21203-math-0001\\\" display=\\\"inline\\\" location=\\\"graphic/rsa21203-math-0001.png\\\" overflow=\\\"scroll\\\">\\n<semantics>\\n<mrow>\\n<mi>w</mi>\\n</mrow>\\n$$ w $$</annotation>\\n</semantics></math> still contains at least two different letters, then we get a universal limiting joint law for short cycles for the word in these permutations. These results can be seen as an extension of our previous work (Kammoun and Maïda. <i>Electron. Commun. Probab.</i> 2020;25:1-14.) from the product of permutations to any non-trivial word in the permutations and also as an extension of the results of Nica (<i>Random Struct. Algorithms</i>1994;5:703-730.) from uniform permutations to general conjugation invariant random permutations. In particular, we get optimal assumptions in the case of the commutator of two such random permutations.\",\"PeriodicalId\":20948,\"journal\":{\"name\":\"Random Structures and Algorithms\",\"volume\":\"1 5-6\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-11-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Random Structures and Algorithms\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1002/rsa.21203\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Random Structures and Algorithms","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1002/rsa.21203","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
我们研究了几种随机排列中单词的循环结构。我们假设这些置换是独立的,它们的分布是共轭不变的,它们的短周期得到了很好的控制。如果在连续循环化简之后,单词w $$ w $$仍然包含至少两个不同的字母,那么我们就得到了单词在这些排列中的短循环的通用极限联合律。这些结果可以看作是我们之前工作的延伸(Kammoun和Maïda)。电子。普通的。Probab. 2020;25:1-14.),从排列的乘积到排列中的任何非平凡单词,也作为Nica (Random Struct)结果的扩展。从一致排列到一般共轭不变随机排列。特别地,我们得到了两个这样的随机排列的对易子的最优假设。
Small cycle structure for words in conjugation invariant random permutations
We study the cycle structure of words in several random permutations. We assume that the permutations are independent and that their distribution is conjugation invariant, with a good control on their short cycles. If, after successive cyclic simplifications, the word still contains at least two different letters, then we get a universal limiting joint law for short cycles for the word in these permutations. These results can be seen as an extension of our previous work (Kammoun and Maïda. Electron. Commun. Probab. 2020;25:1-14.) from the product of permutations to any non-trivial word in the permutations and also as an extension of the results of Nica (Random Struct. Algorithms1994;5:703-730.) from uniform permutations to general conjugation invariant random permutations. In particular, we get optimal assumptions in the case of the commutator of two such random permutations.