English

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 [n][n] with mm inversions evolves, as mm 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.

Keywords

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

R2 v1 2026-06-28T13:39:16.028Z