Clustering of consecutive numbers in permutations avoiding a pattern and in separable permutations
Abstract
Let denote the set of permutations of , and denote a permutation by . For an integer, let denote the event that the set of consecutive numbers appears in a set of consecutive positions: , for some . For , let denote the set of -avoiding permutations in , and let denote the uniform probability measure on . Also, let denote the set of separable permutations in , and let denote the uniform probability measure on . We investigate the quantities and for fixed , and the limiting behavior as . We also consider the asymptotic properties of this limiting behavior as .
Cite
@article{arxiv.2109.09370,
title = {Clustering of consecutive numbers in permutations avoiding a pattern and in separable permutations},
author = {Ross G. Pinsky},
journal= {arXiv preprint arXiv:2109.09370},
year = {2022}
}
Comments
There was an error in the proof of part (ii) of Theorem 1 in the previous version of the paper. In fact, it turned out that the claim in part (ii) of Theorem 1 was wrong. The condition in part (ii) of Theorem 1 has been changed a little, and with this change the proof works