English

The equidistribution of some length three vincular patterns on $S_n(132)$

Combinatorics 2014-12-12 v1 Discrete Mathematics

Abstract

In 2012 B\'ona showed the rather surprising fact that the cumulative number of occurrences of the classical patterns 231231 and 213213 are the same on the set of permutations avoiding 132132, beside the pattern based statistics 231231 and 213213 do not have the same distribution on this set. Here we show that if it is required for the symbols playing the role of 11 and 33 in the occurrences of 231231 and 213213 to be adjacent, then the obtained statistics are equidistributed on the set of 132132-avoiding permutations. Actually, expressed in terms of vincular patterns, we prove the following more general results: the statistics based on the patterns bcab-ca, bacb-ac and bacba-c, together with other statistics, have the same joint distribution on Sn(132)S_n(132), and so do the patterns bcabc-a and cabc-ab; and up to trivial transformations, these statistics are the only based on length three proper (not classical nor adjacent) vincular patterns which are equidistributed on a set of permutations avoiding a classical length three pattern.

Keywords

Cite

@article{arxiv.1412.3512,
  title  = {The equidistribution of some length three vincular patterns on $S_n(132)$},
  author = {Vincent Vajnovszki},
  journal= {arXiv preprint arXiv:1412.3512},
  year   = {2014}
}