Thresholds for Patterns in Random Permutations with a Given Number of Inversions
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.
Authors
- David Bevan (ORCID: https://orcid.org/0000-0001-7179-2285)
- Dan Threlfall
Institutions
- University of Strathclyde (GB)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2024-10-03
- DOI
- https://doi.org/10.37236/12601
- Citations
- 1
- Primary Topic
- Algorithms and Data Compression
- Type
- article
- Field-Weighted Citation Impact
- 0.35
Funders
- Engineering and Physical Sciences Research Council
- Division of Mathematical Sciences