Clustering of consecutive numbers in permutations avoiding a pattern of length three or avoiding a finite number of simple patterns
Abstract
For , let denote the set of permutations in that avoid the pattern , and let denote the expectation with respect to the uniform probability measure on . For and , let denote the number of occurrences of consecutive numbers appearing in consecutive positions in , and let denote the number of such occurrences for which the order of the appearance of the numbers is the pattern . We obtain explicit formulas for and , for all , all and all . These exact formulas then yield asymptotic formulas as with fixed, and as with . We also obtain analogous results for , the subset of consisting of permutations avoiding the patterns , where , in the case that are all simple permutations. A particular case of this is the set of separable permutations, which corresponds to , .
Keywords
Cite
@article{arxiv.2211.12090,
title = {Clustering of consecutive numbers in permutations avoiding a pattern of length three or avoiding a finite number of simple patterns},
author = {Ross G. Pinsky},
journal= {arXiv preprint arXiv:2211.12090},
year = {2023}
}
Comments
A number of typos have been corrected