Universality for random permutations and some other groups

Kammoun, Mohamed Slim (2020) Universality for random permutations and some other groups. arXiv. ISSN 2331-8422

[img]
Text (2012.05845v1)
2012.05845v1.pdf - Published Version
Available under License Creative Commons Attribution-NonCommercial.

Download (508kB)

Abstract

We present some Markovian approaches to prove universality results for some functions on the symmetric group. Some of those statistics are already studied in [Kammoun, 2018, 2020] but not the general case. We prove, in particular, that the number of occurrences of a vincular patterns satisfies a CLT for conjugation invariant random permutations with few cycles and we improve the results already known for the longest increasing subsequence. The second approach is a suggestion of a generalization to other random permutations and other sets having a similar structure than the symmetric group.

Item Type:
Journal Article
Journal or Publication Title:
arXiv
Subjects:
ID Code:
151085
Deposited By:
Deposited On:
21 Jun 2021 13:55
Refereed?:
Yes
Published?:
Published
Last Modified:
20 Oct 2021 06:08