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 , we obtain rather precise results on the asymptotic probability as that a permutation under the Mallows distribution with parameter avoids the pattern. By a duality between the parameters and , we also obtain rather precise results on the above probability for and any pattern .
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