{"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}
引用次数: 0
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 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.