Thresholds for patterns in random permutations with a given number of inversions
Combinatorics
2024-08-13 v2
Abstract
We explore how the asymptotic structure of a random permutation of with inversions evolves, as 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.
Cite
@article{arxiv.2312.01182,
title = {Thresholds for patterns in random permutations with a given number of inversions},
author = {David Bevan and Dan Threlfall},
journal= {arXiv preprint arXiv:2312.01182},
year = {2024}
}
Comments
25 pages