English

Permutations avoiding a pattern of length three under Mallows distributions

Probability 2020-10-09 v6

Abstract

We consider permutations avoiding a pattern of length three under the family of Mallows distributions. In particular, for any pattern τS3{321}\tau\in S_3-\{321\}, we obtain rather precise results on the asymptotic probability as nn\to\infty that a permutation σSn\sigma\in S_n under the Mallows distribution with parameter q(0,1)q\in(0,1) avoids the pattern. By a duality between the parameters qq and 1q\frac1q, we also obtain rather precise results on the above probability for q>1q>1 and any pattern τS3{123}\tau\in S_3-\{123\}.

Keywords

Cite

@article{arxiv.1908.01382,
  title  = {Permutations avoiding a pattern of length three under Mallows distributions},
  author = {Ross G. Pinsky},
  journal= {arXiv preprint arXiv:1908.01382},
  year   = {2020}
}

Comments

There was an error in the proof of Theorem 2 which has been corrected in this version. Also, a memorial dedication has been added

R2 v1 2026-06-23T10:39:18.897Z