English

Crossings over permutations avoiding some pairs of patterns of length three

Combinatorics 2021-05-18 v3

Abstract

In this paper, we compute the distributions of the statistic number of crossings over permutations avoiding one of the pairs {321,231}\{321,231\}, {123,132}\{123,132\} and {123,213}\{123,213\}. The obtained results are new combinatorial interpretations of two known triangles in terms of restricted permutations statistic. For other pairs of patterns of length three, we find relationships between the polynomial distributions of the crossings over permutations that avoid the pairs containing the pattern 231 on the first hand and the pattern 312 on the other hand.

Keywords

Cite

@article{arxiv.1910.13809,
  title  = {Crossings over permutations avoiding some pairs of patterns of length three},
  author = {Paul M. Rakotomamonjy and Sandrataniaina R. Andriantsoa and Arthur Randrianarivony},
  journal= {arXiv preprint arXiv:1910.13809},
  year   = {2021}
}

Comments

17 pages and 2 figures