Geodesic
Thresholds for patterns in random permutations with a given number of inversions
David Bevan1 ; Dan Threlfall1
1University of Strathclyde
The electronic journal of combinatorics, Tome 31 (2024) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We explore how the asymptotic structure of a random permutation of $[n]$ with $m$ inversions evolves, as $m$ increases, establishing thresholds for the appearance and disappearance of any classical, consecutive or vincular pattern. The threshold for the appearance of a classical pattern depends on the greatest number of inversions in any of its sum indecomposable components.
DOI : 10.37236/12601
Classification : 05A05, 60C05
Mots-clés : uniform random permutation, patterns in random composition

David Bevan  1   ; Dan Threlfall  1

1 University of Strathclyde 
@article{10_37236_12601,
     author = {David Bevan and Dan Threlfall},
     title = {Thresholds for patterns in random permutations with a given number of inversions},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {4},
     doi = {10.37236/12601},
     zbl = {1551.05006},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/12601/}
}
TY  - JOUR
AU  - David Bevan
AU  - Dan Threlfall
TI  - Thresholds for patterns in random permutations with a given number of inversions
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/12601/
DO  - 10.37236/12601
ID  - 10_37236_12601
ER  - 
%0 Journal Article
%A David Bevan
%A Dan Threlfall
%T Thresholds for patterns in random permutations with a given number of inversions
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/12601/
%R 10.37236/12601
%F 10_37236_12601
David Bevan; Dan Threlfall. Thresholds for patterns in random permutations with a given number of inversions. The electronic journal of combinatorics, Tome 31 (2024) no. 4. doi: 10.37236/12601

Cité par Sources :